METHODS OF SOLVING THE PROBLEMS OF LINEAR PROGRAMMING

U ovom završnom radu rješava se definirani proizvodni problem linearnog programiranja pomoću raznih metoda. Kod linearnog programiranja riječ je o optimizacijskom problemu kod kojeg su funkcija cilja i ograničenja linearne funkcije. U prvom poglavlju ovog završnog rada se definira linearni problem sa sedam varijabli koji se zatim svede na dvije varijable. U drugom poglavlju rješava se problem pomoću analitičke, grafičke i simplex metode te pomoću računala kako bi se dobilo cjelobrojno rješenje. U zaključku su uspoređene korištene metode.In this bachelor thesis the defined production problem of linear programming is solved by the use of different methods. Linear programming is an optimization problem in which the objective function and constraints are linear equations. In the first chapter of this bachelor thesis, a linear problem with seven variables is defined and then reduced to two variables. In the second chapter the problem was solved by the use of analytic, graphic and simplex method and by using a computer to obtain an integer solution. In the conclusion, used methods are compared