Professional Documents
Culture Documents
09 Transportni Problem PDF
09 Transportni Problem PDF
TRANSPORTNI PROBLEM
a1 ai am
Gde je:
D1 Di Dm • n - broj dostavljača
• m - broj poručilaca
cij xij • b1,…,bj,...,bn - predstavljaju
c11 x11 cmn xmn potrebe poručilaca
c12 x12 c1i x1i • a1,…,ai,...,am - predstavljaju
redom raspoložive kapacitete
dostavljača
• cij - cena transporta po jedinici
robe
P1 P2 Pj Pn • xi,j - količina isporučene robe
a1 a2 bj bn
Matrica transportnog problema
• Da bi se rešio transportni problem potrebno je napraviti matricu od datih podataka
Poručioci
Dostavljači P1=b1 … Pj=bj … Pn=bn
c11 c1j c1n
D1=a1 x11 … x1j … x1n
: : : :
ci1 cij cin
Di=ai xi1 … xij … xin
: : : :
cml cmj cmn
Dm=am xm1 … xmj … xmn
Matematički model transportnog problema
Poručioci
Dostavljači PP11=15
=0 PP22=18 =8 PP44=30
=0 PP33=17
=0 =50
=0
5 3 7 0
=42
DD11=27
=9
=0 15 18 9
4 2 1 6
=28
DD22=20
=0 8 20
3 0 7 1
DD33=30
=0 30
Metoda “severozapadnog ugla” - primer
Poručioci
Dostavljači PP11=15
=0 PP22=18
=11 =0 PP33=17 =8
=0 PP44=50
=0
5 3 7 0
DD11=42
=0 42
4 2 1 6
DD22=28
=11
=0 11 17
3 0 7 1
DD33=12
=4
=0
=30 4 18 8
Metoda najmanjih troškova - primer
Poručioci
Dostavljači P1=b1 P2=b2 P3=b3 P4=b4 cij=ui+vj
Poručioci
Dostavljači P1=15 P2=18 P3=17 P4=50
5 3 7 0
D1=42 15 18 9 -12 u1=0
4 2 1 6
D2=28 5 5 8 20 u2=-6
3 0 7 1
D3=30 9 8 11 30 u3=-11
v1=5 v2=3 v3=7 v4=12
Metode za testiranje programa i dobijanje optimalnog rešenja
Poručioci
Dostavljači P1=15 P2=18 P3=17 P4=50
5 3 7 0
D1=42 15 18 -
9 + -12 u1=0
4 2 1 6
D2=28 5 5 +
8 -
20 u2=-6
3 0 7 1
D3=30 9 8 11 30 u3=-11
v1=5 v2=3 v3=7 v4=12
Metode za testiranje programa i dobijanje optimalnog rešenja
Metode za testiranje programa i dobijanje optimalnog rešenja - primer
Poručioci
Dostavljači P1=15 P2=18 P3=17 P4=50
5 3 7 0
D1=42 15 18 -
9 +
9
4 2 1 6
D2=28 +
8
17 -
20
11
3 0 7 1
D3=30 30
Metode za testiranje programa i dobijanje optimalnog rešenja - primer
Metode za testiranje programa i dobijanje optimalnog rešenja - primer
Poručioci
Dostavljači P1=15 P2=18 P3=17 P4=50
5 3 7 0
D1=42 15
-
18 12 +
9 u1=0
4 2 1 6
D2=28 -7 + -7 17 -
11 u2=6
3 0 7 1
D3=30 -3 -4 11 30 u3=1
v1=5 v2=3 v3=-5 v4=0
Metode za testiranje programa i dobijanje optimalnog rešenja - primer
Poručioci
Dostavljači P1=15 P2=18 P3=17 P4=50
5 3 7 0
D1=42 15 -
18
7 +
9
20
4 2 1 6
D2=28 +
11 17
-
11
3 0 7 1
D3=30 30
Metode za testiranje programa i dobijanje optimalnog rešenja - primer
Metode za testiranje programa i dobijanje optimalnog rešenja