? ? ?5、一般線性規劃問題的2階段單純形算法?

? ? ?引入人工變量后的線性規劃問題與原問題并不等價，除非所有zi都是0 。
? ? 為了解決這個問題，在求解時必須分2個階段進行。
? ? 第一階段用一個輔助目標函數替代原來的目標函數。
? ? 這個線性規劃問題稱為原線性規劃問題所相應的輔助線性規劃問題。
? ? 對輔助線性規劃問題用單純形算法求解。
? ? 如果原線性規劃問題有可行解，則輔助線性規劃問題就有最優解，且其最優值為0，即所有zi都為0。
? ? 在輔助線性規劃問題最后的單純形表中，所有zi均為非基本變量。
? ? 劃掉所有zi相應的列，剩下的就是只含xi和yi的約束標準型線性規劃問題了。
? ? 單純形算法第一階段的任務就是構造一個初始基本可行解。
? ? 單純形算法第二階段的目標是求解由第一階段導出的問題。
? ? 此時要用原來的目標函數進行求解。
? ? 如果在輔助線性規劃問題最后的單純形表中， zi不全為0，則原線性規劃問題沒有可行解，從而原線性規劃問題無解。

總結

以上是生活随笔為你收集整理的一般线性规划问题的2阶段单纯形算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。