線性編程：從文本讀取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 。