題組內容

四、給定下列線性整數規劃式：
 Max z = x1 + 2x2 
 S.T.      3x1 + 4x2 ≤ 12 
             - x1 + x2 ≤ 2 
             x1 ≥ 0, x2 ≥ 0 
             x1 and x2 are integers

⑴試利用分枝定限法（branch and bound），並配合線性規劃解法求子問題（subproblem）（可利用圖形法求解），求問題之最佳解及其目標值。（15 分）