題組內容

四、考慮下列線性規劃問題: 
最大化 z = 2x1 + x2 - x3 
受限於         x1 + 2x2 + x3 ≦ 8 (資源 1)                    
-x1 + x2 - 2x3 ≦ 4 (資源 2)                       
x1  0,x2  0, x3  0

 (一)試以單形法(simplex method)求解此問題,並分別列出其最佳解及其目標函數值。 (10 分)