UNIVERZITET U ISTONOM SARAJEVU

SAOBRAAJNI FAKULTET DOBOJ

LOGISTIKA U SAOBRAAJU

PRVI SEMINARSKI RAD Tema: Transportni zadatak linearnog programiranja Profesor: dr Marko Vasiljevi,doc.Student:

Predmetni asistent:

Zoran ekanovi 105/05

mr Zoran Ristiki, dip.ma.in.Zadatak:

Jedno logistiko preduzee ima tri skladia cementa iz kojih se snabdijeva tri potroaka centra . Kapaciteti skladita su: , dok potranja centara iznosi: . Trokovi prevoza po jednoj toni dati su u n.j. u sledeoj tabeli:

1063

452

281

Nai optimalan plan transporta cementa iz skladita u potroake centre , ( kriterijum optimalnosti su minimalni ukupni trokovi prevoza).

Rjeenje:

Ovo je zatvoreni tip transportnog zadatka linearnog programiranja jer je tj. ukupna ponuda jednaka ukupnoj potranji.

Poetno bazno rjeenje se dobija pomou metode dvostrukog precrtavanja, i pretstavljeno je sledeom tabelom:

Ovim je utvreno da je rang matrice jednak broju popunjenih polja i iznosi 5.Iz poetnih uslova se dobija da trokovi prevoza pri ovakom rjeenju iznose:

Poslije dobijanja poetnog baznog rjeenja provjeravamo optimalnost metodom koeficijenata. Pojava najmanje jedne negativne karakteristike ukazuje da rjeenje nije optimalno. Zato iz najnegativnije karakteristike formiramo transportni lanac . Preraspodjelom koliine robe u transportnom lancu dobijamo novo bazno rjeenje.

Uoavamo da postoje negativne karakteristike, zbog toga uzimamo najnegativniju i na tom polju formiramo transportni lanac, te vrimo preraspodjelu koliine robe u datom lancu. Postupak se ponavlja dok sve karakteristike ne budu pozitivne ili jednake nuli. Koliina robe u poljima oznaenim sa je , pa se vri nova raspodjela koliine robe koja se prevozi na sledei nain: 10 se dodaje poljima oznaenim sa + a oduzima se onim oznaenim sa , pa je sledee rjeenje:

Trokovi prevoza pri ovakom rjeenja su:

Poto se i dalje pojavljuju negativne karakteristike, na polju

emo formirati transportni lanac i izvriti preraspodjelu. Koliina robe u poljima oznaenim sa je .Sledee novo bazno rjeenje je:

Ovo bazno rjeenje je optimalno, poto su sve , .

Minimalni ukupni trokovi prevoza iz skladita cementa do potroakih centara iznose 710 n.j. Kada su negativne karakteristike dva ili vise nebaznih polja jednakih vrijednosti, tada se bira polje sa najmanjom cijenom transporta i na njemu se formira transportni lanac.

PAGE 2

_1288374888.unknown

_1288379237.unknown

_1288380385.unknown

_1288538726.unknown

_1288543279.unknown

_1288543298.unknown

_1288543316.unknown

_1288541210.unknown

_1288380507.unknown

_1288444286.unknown

_1288537275.unknown

_1288444245.unknown

_1288380399.unknown

_1288379344.unknown

_1288379463.unknown

_1288380317.unknown

_1288380366.unknown

_1288380290.unknown

_1288379430.unknown

_1288379287.unknown

_1288377940.unknown

_1288378041.unknown

_1288378097.unknown

_1288377999.unknown

_1288377838.unknown

_1288377896.unknown

_1288374902.unknown

_1288374676.unknown

_1288374845.unknown

_1288374875.unknown

_1288374861.unknown

_1288374829.unknown

_1288374500.unknown

_1288374570.unknown

_1288374399.unknown