线性编程：从文本读取LP并使用单纯形法求解

Question

我想设计一个控制台应用程序（在Visual Studio 2010 C＃中），可以从文本文件中读取LP，然后使用单工方法解决它。

文本文件示例：

“最多4 5”

“ 9 8 <= 45”

“ 5 1 <= 29”

“ 1 7 <= 15”

数字代表决策变量的系数（例如6 7 8将代表6x1 + 7x2 + 8x3）

然后，它应写入/创建一个包含最佳解决方案和决策变量值的输出文件。

我当时在考虑使用二维数组。

关于如何将LP从文本文件“导入”到程序并以标准形式转换方程式的任何想法，准备插入到将用作我的表格的2D数组中。

Answer 1

您正在重新发明轮子。

MPS格式是事实上的标准。

我个人更喜欢CPLEX LP格式 。

另请参见《 ILOG CPLEX文件格式》或《 文件格式参考手册》以了解其他格式。

我知道实现simplex tableu方法似乎很容易。 除非您这样做是为了娱乐和学习，否则我强烈建议您不要这样做。

实施生产质量单纯方法需要多年的经验和丰富的经验。 我将改用单纯形求解器，例如GLPK ， SoPlex ， Clp或lpsolve 。