运筹学笔记10单纯形法算法步骤--转轴等

 

 

 

 

 选择1作为枢轴元后,其所在的行和列的变量要交换角色(基变量/非基变量),也即x3变成零非基变量,x1就变成了基变量;然后把枢轴元变为1,此处本来就是1了;

再把其枢轴元所在列的其他元素变成零。然后再经过初等行变换,把表填写完成。

但是注意,到此为止,此问题并没哟解完。因为现在给出的只是标准型的最优解和最优值,而没有给出原问题的最优解和最优值。

原问题只有x1,x2两个分量,所以把标准型最优解中的后面的x3,x4,x5给划掉,不管它们是否是零,剩下了的x1,x2值就是原问题的最优解。

又因为,将原问题转化为标准形时,把求最大改成了求最小,目标函数系数改变了符号,所以标准形最优值和原问题最优值是互为相反数的。

所以原问题的最优解和最优值分别是(4,2)的转置和14.

 

 

 

原文地址:https://www.cnblogs.com/Li-JT/p/15201342.html