基于单纯形法的线性规划软件设计与实现

Research on Linear Programming Solver Base on Simplex Method

线性规划问题的计算比较复杂,当问题的规模较大时人工计算效率低下.借助于计算机的信息处理能力,设计出线性规划软件有助于提高计算效率.分析了线性规划数学模型与单纯形法的数据结构,提出了化标准型的方法与单纯形法迭代计算的步骤,采用Java语言开发出一种新的可视化线性规划计算软件.运行实例表明,该软件具有跨平台的特性,能够显示完整的计算过程,计算结果准确可靠.

Linear Programming is complex to deal with artificially and even more bad when having more con- straints. Rely on the computer＇s powerful ability on information processing, developing a linear programming solver is very helpful to improve calculating efficiency. The mathematical model of linear programming and the data structure of simplex algorithm are analyzed. The method of converting to standard form and the algo- rithm of simplex method are proposed. A new visual solver is implemented base on simplex method using Java language. The running instance shows that it is platform independent and can display the process of calcula- tion completely; the answer is accurate and credible.