申論題

二、請以修正之單型法（Revised simplex method）求解下述之線性規劃問題。（請列計 算步驟，使用其他方法不記分）（20 分） Maximize: 5 x1 + 8 x2 + 7 x3 + 4 x4 + 6 x5 Subject to: 2 x1 + 3 x2 + 3 x3 + 2 x4 + 2 x5 ≤ 20 3 x1 + 5 x2 + 4 x3 + 2 x4 + 4 x5 ≤ 30 x1 , x2 , x3 , x4 , x5 ≥ 0