題組內容

一、求解下列線性規劃問題： 
最大化 z = 5x1 + 10x2 
受限於 -x1 + 2x2 ≤ 25
              x1 + x2 ≤ 20
              5x1 + 3x2 ≤ 75
              x1 ≥ 0, x2 ≥ 0

⑸在最佳解情況下，試求出每一限制式的差額變數（slack variable）為何？（6 分）