11-09-2010, 02:41 PM
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
-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