題組內容

一、一線性規劃問題如下：
max z =3 x1 + x2 
s.t.       2x1 + x2 ≤ 4 (1)  
           3x1 + 2x2 ≥ 6(2)  
           4x1 +2x2 = 7(3) 
            x1, x2 ≥ 0 
經過單體法（Simplex method）的演算過程，獲得如下的單體表格（Simplex tableau）： 其中s1為限制式(1)的鬆弛變數（slack variable）；e2與a2為限制式(2)的剩餘變數（ excess variable）與人工變數（artificial variable）；a3為限制式(3)的人工變數（artificial variable）。

⑵請問表格中的基變數（basic variable）與非基變數（non-basic variable）以及其值？ （5 分）又如何確認此單體表格式為最佳單體表格？（5 分）