运筹学笔记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