題組內容

一、考慮下列線性規劃問題:
 Maximize        z = x1 + 2x2 
Subject to           x1 + 3x2 ≤ 8
                           x1 + x2 ≤ 4 
                           x1 ≥ 0, x2 ≥ 0

⑴以圖解法求解此問題。(10 分)