线性规划:从文本中读取LP并使用单纯形法解决它

时间:2012-09-13 08:56:26

标签: c# text-files console-application linear-programming simplex

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

文本文件示例:

“max 4 5”

“9 8 <= 45”

“5 1&lt; = 29”

“1 7 <= 15”

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

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

我在考虑使用二维数组。

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

1 个答案:

答案 0 :(得分:1)

你有点重新发明轮子。

MPS format是事实上的标准。

我个人更喜欢CPLEX LP format

另请参阅ILOG CPLEX File FormatsFile Formats Reference Manual了解其他格式。

我知道实现simplex tableu方法似乎简单易行。除非你这样做是为了娱乐和学习,否则我认真地建议你不要这样做。

实施生产质量单纯形法需要数年时间和丰富经验。我会使用单纯形求解器,例如GLPKSoPlex,{{3} }或Clp