COMPUTER SUPPORT TO SOLVE LINEAR PROGRAMMING PROBLEMS

U ovom završnom radu prikazani su primjeri računalnih programa primjenjivih prilikom rješavanja optimizacijskih problema. Kako bi se bolje razumjela njihova uloga, u drugom poglavlju objašnjena je osnovna problematika teorije optimizacije i metode rješavanja, pri čemu su naglašeni problemi linearnih karakteristika. Treće poglavlje daje uvid u osnovne algoritme ugrađeni u programe za rješavanje problema linearnog programiranja, te se navode i primjeri često korištenih programa uz opis najvažnijih funkcija. U četvrtom je poglavlju na primjerima prikazan postupak rješavanja optimizacijskih problema koristeći programe s različitim tipom unosa podataka (MS Excel i LINDO).In this bachelor thesis the basics of software support used in solving optimization problems are presented. In order to better understand their importance and role, chapter two introduces the basic problem involving the optimization theory and its solving methods, while focusing primarily on problems defined by linear parameters. The third chapter provides insights into some basic algorithms implemented in linear programming software, and gives examples of frequently used programs along with descriptions of their most important functions. The fourth chapter demonstrates solving optimization problems by using examples, and does so by using programs with different types of entry data (MS Excel and LINDO)