單純形法/線性規劃幫助

Question

在編寫一個實現單純形法的算法之前，我想我會在實際的編程工作開始之前解決一個問題。

由於某種原因，我永遠無法得到正確的答案。我已經理解了這個方法，但問題在於行操作 - 在這裏你試圖讓列的所有0值除了值爲'1'的主元素。

要做到這一點，我通過做R1-R2，R2 + 5R1等來玩弄行。我總是設法讓pivot列爲1，其餘爲0，但是我的答案從來不匹配正確的列。我已經把它縮小到了行操作的問題 - 是否有與此相關的規則，或者我可以儘可能多地按照我喜歡的方式來玩弄行？另外，我可以在舊桌面和當前桌面之間進行混合嗎？

感謝

Answer 1

這聽起來像你加減行的任意組合，以獲得零，就像你，如果你是一個變換矩陣行梯次降低形式。在Simplex算法中，您是只允許從其他行中添加倍數的樞軸行。

您絕對不應該在您的解決方案中使用較老的tableaus。每次迭代只應涉及當前的表格。

您是否將此項目用於教育項目？如果不是，那麼有很多高度調整的庫用於解決線性程序。