7.

Homogenu robu iz tri skladišta (A i), dostaviti u četiri (Bj)

prodajna centra. Količina robe u skladištima je: 600, 400 i 350 jedinica
robe, a potrebe prodajnih centara su: 700, 200, 300 I 150 jedinica robe.
Troškovi prevoza su dati u matričnom obliku:
 2 4 6 5
3 5 7 9
2 5 3 4

Potrebno je napisati:
a) naći početno rešenje transportnog problema.
b) Stepig-stone metodom odrediti optimalni transport.
Odrediti optimalni transport primenom MODI metode. Vrednosti
koje nisu date odrediti sami.

B1 (700) B2(200) B3(300) B4(150)

A1(600) x 11 ² x 12 ⁴ x 13 ⁶ x14 ⁵

600
A2(400) x21 ³ x22 ⁵ x23 ⁷ x24 ⁹

100 200 100

A3(350) x31 ² x32 ⁵ x33 ⁶ x34 ⁴

200 150

Odredjivanje da li je otvoreni ili zatvoreni problem

3 4

Σ = > 600+400+350=1350 Σ = > 700+200+300+150=1350

i=1 j=1
n n

ΣAi = ΣBi
i=1 j=1
ZATVORENI TRANSPORTNI PROBLEM

Metoda severozapadnog ugla:

Pošto je A1<B1 onda je B1=x11+¼A2,znači praznimo potpuno magacin A1=600 i
¼,odnosno 100 artikala iz magacina A2…Ovom je zadovoljena tražnja prodajnog
centra B1,a ispražnjen A1 magacin…
Pošto je A2=B2 praznimo i magacin B2 i zadovoljavamo prodajni centar B2,a u
magacinu A2 ostaje 100 jedinica…
Prodajni centar B3 potražuje 300 jedinica,uzimamo preostalih 100 jedinica iz A2
magacina čime ga praznimo,I dopunjujemo sa jođ 200 jedinica iz A3 magacina.U
A3 magacinu ostaje 150 jedinica a zadovoljavamo prodajni centar B3…
Prodajni centar B4 potražuje 150 jedinica koje ćemo uzeti iz A3 magacina i time
ga isprazniti…

Transportni troškovi ovog plana iznose:

Zo=2*600+3*100+5*200+7*100+6*200+4*150
Zo=5000 din
 8. Dat je transportni problem u tabeli:

c11 9 11 7 ?
8 c22 13 c24 ?
11 c32 10 13 510
? 250 ? 500
Odrediti optimalni transport primenom metode minimalnih troškova
i MODI metode. Vrednosti koje nisu date odrediti sami.