选择1作为枢轴元后,其所在的行和列的变量要交换角色(基变量/非基变量),也即x3变成零非基变量,x1就变成了基变量;然后把枢轴元变为1,此处本来就是1了;
再把其枢轴元所在列的其他元素变成零。然后再经过初等行变换,把表填写完成。
但是注意,到此为止,此问题并没哟解完。因为现在给出的只是标准型的最优解和最优值,而没有给出原问题的最优解和最优值。
原问题只有x1,x2两个分量,所以把标准型最优解中的后面的x3,x4,x5给划掉,不管它们是否是零,剩下了的x1,x2值就是原问题的最优解。
又因为,将原问题转化为标准形时,把求最大改成了求最小,目标函数系数改变了符号,所以标准形最优值和原问题最优值是互为相反数的。
所以原问题的最优解和最优值分别是(4,2)的转置和14.