1

我想设计一个控制台应用程序(在 Visual Studio 2010 C# 中),它可以从文本文件中读取 LP,然后使用单纯形法解决它。

文本文件示例:

“最多 4 5”

“9 8 <= 45”

“5 1 <= 29”

“1 7 <= 15”

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

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

我正在考虑使用二维数组。

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

4

1 回答 1

1

你是在重新发明轮子。

MPS 格式是事实上的标准。

我个人更喜欢CPLEX LP 格式

另请参阅ILOG CPLEX 文件格式或其他格式的文件格式参考手册

我知道实现 simplex tableu 方法似乎很容易和简单。除非你是为了好玩和学习,否则我强烈建议你不要这样做。

实施生产质量单纯形法需要多年和丰富的经验。我会改用单纯形求解器,例如GLPKSoPlexClplpsolve

于 2012-09-13T09:17:17.667 回答