线性规划问题计算机求解方法研究

Research on Solution of Linear Programming Problem Using Computer

单纯形法是求解线性规划问题的一般方法,然而手工采用单纯形法求解线性规划问题时,计算量大、复杂、容易出错。借助计算机求解可以大大减轻计算者的工作量,并且快速准确地得到线性规划问题的解。研究了线性规划问题的计算机求解方法,分别给出了Matlab、Lingo、Excel求解线性规划问题的方法。

Simplex method is the general method to solve the linear programming problem. However, manual calculating processes are very complicated; the amount of calculation is large and it＇s easy to make mistakes. The amount of calculation can be largely deduced by using computer and we can get the right answer quickly. The methods to solve linear programming problem using computer are introduced in this paper in detail. MATALAB programming solution, LINGO solution and EXCEL solution are given in this paper.