Naslov
Tehnike rješavanja problema linearnog programiranja
(Techniques for solving linear programming problems)

Autori
Tudić, Ivan

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad

Fakultet
Strojarski fakultet u Slavonskom Brodu

Mjesto
Slavonski Brod

Datum
08.07

Godina
2010

Stranica
78

Mentor
Šimunović, Katica

Ključne riječi
linearno programiranje; grafička metoda; analitička metoda; simplex algoritam; računalno rješavanje
(Linear programming; graphical method; analytical solving; simplex algorithm; computer solving)

Sažetak
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.

Izvorni jezik
Hrvatski

Znanstvena područja
Strojarstvo

POVEZANOST RADA