題組內容

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

⑵列出所有的可行角解和不可行角解。(12 分)