Otvoreni

transportni
problem
Amira Midžić 985
 Transportni problem
• model kojim se određuje optimalni program
distribucije određene vrste robe iz različitih
ishodišta do različitih odredišta
• podrazumijeva se njihova teritorijalna
razdvojenost
• kriterij za optimizaciju:
o minimizacija ukupnih transportnih troškova
o minimizacija ukupnog vremena transporta
 Transportni problem
• poseban slučaj općeg
problema linearnog
programiranja
• prvi ga je definisao
Hitchcock 1941. godine
=> Hitchcockov
problem
 Poređenje s linearnim
programiranjem
𝑍 = 𝑐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
Opći oblik transportnog
problema
 Literatura
• Roljić, L., „Operaciona istraživanja“, Panevropski
univerzitet „Apeiron“ Banja Luka, (skripta) 2007.