Optimalan plan transporta - logistika u saobraćaju

Da bismo našli optimalan plan transporta mesa iz skladišta A1 i A2 u veleprodajne objekte B1,B2,B3 za minimalne ukupne troškove prevoza kao što se u zadatku traži potrebno je ići sledećim koracima:

-Najprije utvrđujemo da li imamo dovoljne raspoložive kapacitete u koje treba dopremeiti robu.U skladištima imamo ukupno 180t mesa a veleprodajni objekti mogu primiti ukupno 120 t mesa,s toga u narednom koraku dodajemo fiktivnu stanicu Bf kapaciteta 60 t.

-U početkun smo imali da je ∑ai>∑bi i zadatak je bio otvoren dodavanjem fiktivne stanice Bf mo smo zadatak zatvorili i sada je ∑ai=∑bi.

-Sda metodom dvostrukog precrtavanja upisujemo zvjezdicu u kvadratiće sa najmanjim cijenama po kolonama i po redovima.

-Kada to uradimo neradni korak je raspored kapaciteta skladišta u veleprodajne objekte prvo popunjavamo kvadratiće sa dvije zvjezdice.


b) Da bo dobili optimalno riješenje radimo metodu koeficijenata Cij=αi+βj ;
Kij=Cij-(αi+βj)

Koeficijente αi;βj odredili smo tako što smo od cijene bazisnih polja oduzomali poznati koeficijent.Za početni se uzima de je α1=0.


-Sljedeći korak je provjera karektristika tabele.Tako što od cijene nebazisnih polja oduzimamo zbir koeficijenata α i β.


Kij=Cij-(αi+βj);

K12=10-(0+5)=4;
K13=8-(-1+2)=7;
K24=0-(-1+0)=1;

-Dobili smo da je Kij≥0 ¥ i,j


Tada možemo odrediti Fmin;


Fmin=240+280+10=530 NJ