hrvatski

Tehnike rješavanja problema linearnog programiranja

Cilj diplomskog rada bio je primijeniti različite tehnike rješavanja problema linearnog programiranja, te ih povezati i usporediti. U početku diplomskog rada opisane su faze kojih se treba pridržavati prilikom rješavanja linearnih problema što omogućava pravodobne korekcije, te je detaljno opisana metoda linearnog programiranja. Definiranim problemom se analiziralo, obzirom na zadana ograničenja, koliko se moglo obraditi pozicija, odnosno montirati gotovih proizvoda, s ciljem postizanja maksimalne dobiti. Definirani problem u diplomskom radu je detaljno razrađen i riješen primjenom analitičke, grafičke i simplex metode rješavanja problema linearnog programiranja. Za dobivanje rješenja primijenjeni su i detaljno opisani alat Rješavač u programskom sustavu Microsoft Excel, gdje je prikazano necjelobrojno i cjelobrojno rješenje i Optimizacijski alat, te funkcije u programskom sustavu Matlab. Zaključeno je da primjena računala ubrzava rješenje nekog problema kao i ispitivanje mogućih promjena u modelu, međutim za tumačenje rezultata i dobivenih izvještaja, nužno je poznavanje teorijskih osnova, odnosno, naprijed spomenutih, tzv. ručnih metoda.

linearno programiranje; grafička metoda; analitička metoda; simplex algoritam; računalno rješavanje

nije evidentirano