單純形法/線性編程幫助

Question

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

由於某些原因，我永遠無法獲得正確的答案。 我已經理解了該方法，但是問題出在行操作上-您嘗試使一列具有所有0值，但數據透視元素的值為'1'。

為此，我通過執行R1-R2，R2 + 5R1等來處理這些行。我總是設法將數據透視列設置為1，其余的設置為0，但是我的答案始終與正確的答案不匹配。 我將其范圍縮小到行操作的問題-是否有與此相關的規則，或者我可以隨心所欲地隨意處理行？ 另外，我可以在較舊的表和當前的表之間混合使用嗎？

謝謝

Answer 1

聽起來像是要添加和減去行的任意組合以得到零，就像將矩陣轉換為行減少的梯形形式那樣。 在Simplex算法中， 只允許您從其他行中添加樞軸行的倍數 。

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

您是否正在為教育項目實施此操作？ 如果不是這樣，那么有許多用於線性程序求解的高度優化的庫。