選擇1作為樞軸元后,其所在的行和列的變量要交換角色(基變量/非基變量),也即x3變成零非基變量,x1就變成了基變量;然后把樞軸元變為1,此處本來就是1了;
再把其樞軸元所在列的其他元素變成零。然后再經過初等行變換,把表填寫完成。
但是注意,到此為止,此問題並沒喲解完。因為現在給出的只是標准型的最優解和最優值,而沒有給出原問題的最優解和最優值。
原問題只有x1,x2兩個分量,所以把標准型最優解中的后面的x3,x4,x5給划掉,不管它們是否是零,剩下了的x1,x2值就是原問題的最優解。
又因為,將原問題轉化為標准形時,把求最大改成了求最小,目標函數系數改變了符號,所以標准形最優值和原問題最優值是互為相反數的。
所以原問題的最優解和最優值分別是(4,2)的轉置和14.