Professional Documents
Culture Documents
Transportni Problem
Transportni Problem
transportni
problem
𝑍 = 𝑐1 𝑥1 + 𝑐2 𝑥2 + … + 𝑐𝑛 𝑥𝑛
𝐴: 𝑎11 𝑥1 + 𝑎12 𝑥2 + … + 𝑎1𝑛 𝑥𝑛 ≤ 𝑏1
𝐵: 𝑎21 𝑥1 + 𝑎22 𝑥2 + … + 𝑎2𝑛 𝑥𝑛 ≤ 𝑏2
𝑀: 𝑎𝑚1 𝑥1 + 𝑎𝑚2 𝑥2 + … + 𝑎𝑚𝑛 𝑥𝑛 ≤ 𝑏𝑚
𝑥1 , 𝑥2 , … , 𝑥𝑛 ≥ 0
• funkcija cilja Z = ukupni transportni troškovi
• ograničavajući uslovi A, B, ..., M = ponude ishodišta i potražnje odredišta
• transportni problem = znatno pojednostavljen model linearnog programiranja
Grafički prikaz transportnog problema
Formiranje transportnog problema
𝑎𝑖 = 𝑏𝑗
𝑖 𝑗
𝑎𝑖 ≠ 𝑏𝑗
𝑖 𝑗
Matematički model
𝑥𝑖𝑗 ≥ 0
Matematički model
• Funkcija cilja:
𝑧 = 𝑐11 𝑥11 + 𝑐12 𝑥12 + ⋯ + 𝑐1𝑛 𝑥1𝑛 +
+c21 𝑥21 + 𝑐22 𝑥22 + ⋯ + 𝑐2𝑛 𝑥2𝑛 +
...
𝑐𝑚1 𝑥𝑚1 + 𝑐𝑚2 𝑥𝑚2 + ⋯ + 𝑐𝑚𝑛 𝑥𝑚𝑛 → 𝑚𝑖𝑛
Matematički model
𝑥𝑖𝑗 ≥ 0
• Funkcija cilja:
𝑚 𝑛
𝑧 = 𝑐𝑖𝑗 𝑥𝑖𝑗
𝑗=1 𝑖=1
Matematički model
Utovarno U1 U2 U3 U4
mjesto
Terminal
T1 20 11 15 13
T2 17 14 12 13
T3 15 12 18 18
20 11 15 13
T1 2 2
17 14 12 13
T2 6
15 12 18 18
T3 1 7
Broj
kamiona 3 3 4 5 15/15
Vrijeme prazne vožnje Z = 11·2+12·4+13·2+15·3+12·1+18·3 = 207 minuta.
Metoda najmanjih troškova
Utovar.mj. Broj
Terminal
U1 U2 U3 U4 kamiona
20 11 15 13
T1 2 2
17 14 12 13
T2 4 2 6
15 12 18 18
T3 3 1 3 7
Broj
kamiona 3 3 4 5 15/15
Vrijeme prazne vožnje Z = 11·2+12·4+13·2+15·3+12·1+18·3 = 207 minuta.
Vogelova metoda
Utovar.mj. U1 U2 U3 U4 Broj Razlika
Terminal kamiona reda (∆i)
20 11 15 13
T1 2 2, 2, 4, -
17 14 12 13
T2 6 (1) 1, 2, -
5
15 12 18 18
T3 7 0, 3, 3
Broj 3 3 4 5 _
kamiona 15/15
Razlika 2, 2, 5 1, 1, 1, - 3, 3, 3 0, -, 5 _ _
stupca (∆j)