Zadatak

8. Transportno preduzee obavlja prevoz kafe iz tri skladita (A 1 , A 2 , A 3

), iz kojih snabdjeva pet veleprodaja kafe ( B 1 , B 2 , B 3 , B 4 , B 5 ).
Kapaciteti skladita su: A 1 = 20t, A 2 =18t, A 3 =17t, dok potranja
veleprodajnih centara iznosi: B 1 = 10t, B 2 =12t, B 3 =9t, B 4 =11t, B 5
=13t.
Trokovi prevoza po jednoj toni dati su u n.j. u sledeoj tabeli:

B1 B2 B3 B4 B5

A1 2 12 4 5 7

A2 6 4 8 3 5

A3 12 8 2 14 10

Nai optimalan plan transporta kafe iz skladita A 1 , A 2 , A 3 u

veleprodajne centre B 1 , B 2 , B 3 , B 4 , B 5 za minimalne ukupne trokove
prevoza.
Rjeenje zadatka

a = 20+18+17=55
i

b =10+12+9+11+13=55
j

a = b
i j

Dovoljan uslov da sistem ogranienja bude saglasan.

Radimo metodom dvostrukog precrtavanja.

B1 B2 B3 B4 B5
10 12 9 11 13 i
2 ** 12 4 5 7 **
A1 20 0
10 10
6 4 ** 8 3 ** 5 **
A2 18 -2
4 11 3
12 8 2 ** 14 10
A3 17 2
8 9

j 2 6 0 5 7

m+n=8, m+n-1=7

I ovaj uslov zadovoljava. Imamo sedam baznih rjeenja ( uta polja ),

Raunamo cijenu prevoza.

F 2 *10 7 *10 4 * 4 3 *11 5 * 3 8 * 8 2 * 9 236 n.j.

Sledei korak je da izraunamo da li je ovo rjeenje optimalno. Za polja u
tabeli koja su ostala nepopunjena raunamo karakteristike po pravilu:

i + j = C ij
i = C ij - j
j = C ij - i

Ako je karakteristika za neko polje negativna to znai da rjeenje nije

optimalno.

K 12 12 (0 6) 6
K 13 4 (0 0) 4
K 14 5 (0 5) 0
K 21 6 (2 2) 6
K 23 8 (2 0) 10
K 31 12 (2 2) 8
K 34 14 (2 5) 7
K 35 10 (2 7) 1 K ij 0ij

Sve su karakteristike vee ili jednake nuli, znai rjeenje je OPTIMALNO.