我想设计一个控制台应用程序(在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数组中。
答案 0 :(得分:1)
你有点重新发明轮子。
MPS format是事实上的标准。
我个人更喜欢CPLEX LP format。
另请参阅ILOG CPLEX File Formats或File Formats Reference Manual了解其他格式。
我知道实现simplex tableu方法似乎简单易行。除非你这样做是为了娱乐和学习,否则我认真地建议你不要这样做。