Professional Documents
Culture Documents
Test 2 Analiza Dhe Modelim Te RD
Test 2 Analiza Dhe Modelim Te RD
1. Bëhet shpërndarja,
2. Caktohen potencialet për vlera të plota-për shigjeta (supozohet U1=0) C ij =U j +U i
3. Caktohen komunikimet e lira k ij=C ij −|U j−U i| , ku çdo k ij duhet të jetë pozitive,
4. Nëse ndonjë k ij është negative, ai komunikim që është më i vogli duhet të riprogramohet
shpërndarja për atë komunikim si në pikën 1 dhe duhet bërë shpërndarja nga potenciali më
i vogël te ai më i madhë.
5. Nëse të gjitha k ij janë positive, detyra ka përfunduar dhe është optimizuar problem i
transportit.
Algoritmi roy-floyd
1. Pwrcaktojmw matricwn nga grafi
2. Krijojmw matricwn tjetwr duke i pwrshkruar nw atw matricw elementet e rreshtit dhe
shtyllws sw parw kurse elementet e tjera I shenojmw duke e pwrdorur formulwn
l ' ij =min ( l ij , l i 1+l 1 j ) pwr çdo i,j≠1 dhe kwshtu vazhdojmw duke krijuar matricwn tjetwr duke
pwrshkruar nga ajo matricw rreshtin dhe shtyllwn e dytw kurse elementet tjera duke I
nxjerrur nga formula e mwsipwrme dhe kwshtu duke vazhduar me matrica tjera deri te
rreshti dhe shtylla e fundit.
3. Elementet e matricws sw fundit janw edhe distancat minimale nga ato kulme.