運籌學筆記10單純形法算法步驟--轉軸等


 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 選擇1作為樞軸元后,其所在的行和列的變量要交換角色(基變量/非基變量),也即x3變成零非基變量,x1就變成了基變量;然后把樞軸元變為1,此處本來就是1了;

再把其樞軸元所在列的其他元素變成零。然后再經過初等行變換,把表填寫完成。

 

 

但是注意,到此為止,此問題並沒喲解完。因為現在給出的只是標准型的最優解和最優值,而沒有給出原問題的最優解和最優值。

原問題只有x1,x2兩個分量,所以把標准型最優解中的后面的x3,x4,x5給划掉,不管它們是否是零,剩下了的x1,x2值就是原問題的最優解。

又因為,將原問題轉化為標准形時,把求最大改成了求最小,目標函數系數改變了符號,所以標准形最優值和原問題最優值是互為相反數的。

所以原問題的最優解和最優值分別是(4,2)的轉置和14.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM