Metoda e potencialeve për

zgjidhjen e problemit të
transportit
 Për të filluar zgjidhjen e problemit të
transpotit, fillimisht marim tabelën e përfituar
nga metodat e zgjidhjes fillestare.
 Me planin fillestar pëcaktohen m+n-1 kutitë

që I koespondojnë vaiablave bazë.

 Hapi 1.Ndërtojmë një tabelë me kostot e

transpotit pë njësi të produktit vetëm për

kutitë e variablave bazë ku sipas planit
fillestar figurojnë vlera pozitive.
3 P1
1 3 P2
6 2 3 p3
q1 q2 q3 q4
 Përbri ҫdo rreshti të tabelës shënojmë madhësitë
p1,p2,p3 dhe poshtë ҫdo shtylle madhësitë
q1,q2,q3,q4, (tani akoma të papërcaktuar).Këto
madhësi quhen potenciale.
 Ndaj potencialeve kërkohet të plotësohet ky
kusht:ҫdo kosto e vendosur në tabelë duhet të
jetë e barabartë me shumën e potencialit të
rreshtit dhe potencialit të shtyllës, të cilave u
takon.
 Potencialet duhet të vërtetojne këtë sistem ekuacionesh:
 p1+q1=3
 p2+q1=1
 p2+q4=3
 p3+q1=6
 p3+q2=2
 p3+q3=3
 Ky sistem përmban 7 të panjohura(aq sa është shuma e
numrit të prodhuesve me numrin e konsumatorëve) dhe ka
6 ekuacione (m+n-1).
 Ky sistem ka numër të pafundëm zgjidhjesh.
 Për të gjetur një zgjedhje të tillë, I japim njërës prej
potencialeve një vlerë ҫfardo dhe prej sistemit gjejmë me
rradhë vlerën e të panjohurave të tjera.
 Psh.p1=0, dhe nga kjo gjejmë edhe vlerat e
tjera:q1=3,p2=-2,q4=5,p3=3,q2=-1,q3=0,q4=4
 Vlerat e gjetura të potencialeve I shënojmë përbri dhe
poshtë tabelës dhe e plotësojmë duke vendosur në kutite
boshe shumën e potencialit të rreshtit dhe shtyllës ku
bën pjesë ajo kuti.
 Fitojmë këtë tabelë:

3 -1 0 5 0
1 -3 -2 3 -2
6 2 3 8 3
3 -1 0 5
 Me ngjyrë të kaltër kemi dalluar numrat e përfituar
si shumë potencialesh të gjetur.Këto numra do t’I
quajmë kosto imagjinare në dallim nga kostot
reale që u përkasin kutive të shprazta të tabelës.
 Hapi tjetër:
 Për të gjitha kostot imagjinare njehsojmë
diferencat:Skl=ckl-c‘kl, pra diferenca midis
kostove reale dhe kostove imagjinare.
 S12=c12-c’12=5-(-1)=6
 S13=c13-c’13=6-0=6
 S14=c14-c’14=9-5=4
 S22=c22-c’22=4+3=7
 S23=c23-c’23=9+2=11
 S34=c34-c’34=7-8=-1
 Pra do të kemi ulje të shpenzimeve vetëm
atëherë kur Skl do të jetë negative (për Skl>0
kemi rritje shpenzimesh).
 Në këtë rast bëjmë ciklin e elementit x34,

duke përfituar tabelën:

 K1 K2 K3 K4
60 30 50 70
P1 40 0 0 0
40 3 5 6 9

P2 10+x 0 0 70-x
80 1 4 9 3

P3 10-x 30 50 0+x
90 6 2 3 7
 Nga tabela paraprake vërejmë se vlera më e
madhe që mund të marrë elementi x34 ështe
10, x34=10 (me qënë se x31=10-x nuk
duhet të dalë negative).
 Atëherë do të fitojmë tabelën me zgjidhjen e

mëposhtme:
 K1 K2 K3 K4
60 30 50 70
P1 40 0 0 0
40 3 5 9

P2 20 0 0 60
80 1 4 3

P3 0 30 50 10
90 9 2 3 7
 Shpenzimet e përgjithshme të transportit me këtë
metodë do të jenë:
 S2=S1+S22 x X=610-10=600
 Me kaq përfundon hapi I parë.
 Më tej veprimet përsëriten për të parë nëse plani I
marrë është optimal ose jo.
 Në bazë të tabelës së fundit, ndërtojmë tabelën e
kostove reale për njësi për kutitë me vlera pozitive,
me të njëjtën hapa të cilat u përdorën paraprakisht.