engleski

A methodical approach to linear programming problems

Continuous development and increase in quality of computer tools and programs for optimization and algorithm technology creates ground for creation of faster and more complex software problems that appear in solving of linear programming problems. New software generation lessens the complexity and shortens the time of applications creation as for example, generation of software components that surpass the gap between linear programming and limitation programming with the help of automatic code generating. Solver application is a part of software generation mentioned above, and is developing by creating of newer, advanced version in accordance to the newest development in the field of computer supported mathematical programming. Formal mathematical models are understandable to mathematicians but complicated for nonmathematicians. Solving a linear programming model manually is not very agreeable and sometime, when working with hundred of variables almost impossible. Using linear programming software is a better solution but still could be convoluted. Concerning all, the questions that remain are: is there a possibility to solve the linear programming problems without big additional expenses and without to much hassle? This paper shows there is an easier way in solving linear programming problems. The method is cheap, because it does not require additional investments for all those companies that already have computer and installed Excel program, which is the standard equipment in offices today. An example given in this paper show that is relatively easy to teach students or staff to use Solver application, especially if they know how to use Excel already. Usage of Solver application in mathematical programming and limitation programming technology requires ability to create a linear programming problem-solving model. It is necessary to integrate high-specialized knowledge about computer supported optimization methods such as matrix generating, data preparing for solver, mathematical programming. The aim of this paper is to approach to managers and other users a tool, which is very useful, but insufficiently used in solving linear programming problems by applying spreadsheets. That approach can make manager feel like he's the master of situation, because the process is constantly under control. It is important to emphasize that such a process can be developed on the software, which every average company has, and it is relatively familiar to user.

Solver; Linear programming; Excel; Spreadsheets;

nije evidentirano