zadatak8.doc
TRANSCRIPT
B
Zadatak8. Transportno preduzee obavlja prevoz kafe iz tri skladita (A,A, A), iz kojih snabdjeva pet veleprodaja kafe ( B, B, B, B, B ). Kapaciteti skladita su: A= 20t, A=18t, A=17t, dok potranja veleprodajnih centara iznosi: B= 10t, B=12t, B=9t, B=11t, B=13t. Trokovi prevoza po jednoj toni dati su u n.j. u sledeoj tabeli:
B
B
B
B
B
A
EMBED Equation.3 212457
A
64835
A
12821410
Nai optimalan plan transporta kafe iz skladita A,A, A u veleprodajne centre B, B, B, B, B za minimalne ukupne trokove prevoza. Rjeenje zadatka
= 20+18+17=55
=10+12+9+11+13=55
=
Dovoljan uslov da sistem ogranienja bude saglasan.
Radimo metodom dvostrukog precrtavanja.B
B
B
B
B
101291113
A
202 **
1012457 **100
A
1864 **483 **
115 **3-2
A
17128 82 **
914102
26057
m+n=8, m+n-1=7
I ovaj uslov zadovoljava. Imamo sedam baznih rjeenja ( uta polja ),Raunamo cijenu prevoza.
F 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:
+ = C
= C-
= C-
Ako je karakteristika za neko polje negativna to znai da rjeenje nije optimalno.
K K
EMBED Equation.3 K
EMBED Equation.3 K
EMBED Equation.3 K
EMBED Equation.3 K
EMBED Equation.3 K
EMBED Equation.3 K
EMBED Equation.3 K
EMBED Equation.3 Sve su karakteristike vee ili jednake nuli, znai rjeenje je OPTIMALNO.
_1299005534.unknown
_1299006513.unknown
_1299006662.unknown
_1299006692.unknown
_1299006733.unknown
_1299006820.unknown
_1299006857.unknown
_1299006721.unknown
_1299006682.unknown
_1299006585.unknown
_1299006614.unknown
_1299006574.unknown
_1299006374.unknown
_1299006465.unknown
_1299006501.unknown
_1299006432.unknown
_1299005870.unknown
_1299006342.unknown
_1299005849.unknown
_1298998894.unknown
_1298998920.unknown
_1299001614.unknown
_1299005517.unknown
_1299004565.unknown
_1299003914.unknown
_1299003966.unknown
_1299001738.unknown
_1298999016.unknown
_1298999058.unknown
_1299000975.unknown
_1298998943.unknown
_1298998907.unknown
_1298998831.unknown