LINEAR PROGRAMMING IN PRODUCTION PLANNING

U ovom završnom radu su opisani primjeri rješavanja problema linearnog programiranja pomoću različitih metoda. Za rješavanje problema linearnog programiranja, u matematičkom modelu su funkcija cilja i ograničenja linearne funkcije. Prvo dio završnog rada obuhvaća definiranje problema te postavljanje matematičkog modela, a drugi dio obuhvaća primjenu različitih metoda rješavanja matematičkog modela. Metode koje su korištene su analitička, grafička i simplex metoda, a matematički model je riješen i pomoću alata Rješavač u računalnom programu MS Excel. U zaključku su uspoređene prethodno navedene metode te je objašnjeno optimalno rješenje.In this bachelor thesis, the examples of solving a linear programming problem using different methods, was described. To solve the linear programming problem, in the mathematical model, the objective function and constraints as linear functions were defined. The first part of the thesis includes formulating the problem and deriving a mathematical model, and the second part includes the application of various methods for solving the mathematical model. The methods used are analytical, graphical and simplex, and the mathematical model was solved using the Solver tool in the computer program MS Excel too. In the conclusion, the previously mentioned methods are compared and the optimal solution is explained