Linear programming software tools on UNIX System

Linear programming(LP) is one of the most widely used Operations Research/Management Science/Industrial Engineering techniques. Recently, multiple criteria decision making or multiple objective linear programming has been well established as a practical approach to seeking satisfactory solutions to real-world decision problems.

In this paper we develop software tools for solving various linear programming problems such as a traditional LP problem, bicriteria LP problem, and multi-criteria LP problem on UNIX system. In a phase for reading data of various LP problems, we define a BNF(Backus-Nauel form) of various LP problems and implement BNF rules by using the C programming language.

In a phase for computing various LP problems, we use efficient methods for solving LP problems, develop various software tools on UNIX system, and combine each LP tool corresponding to an user request in which the Shell programming is used.

We also demonstrate some real-world LP problems by using LP software tools developed here on an UNIX System. Sanyo MPS 020.