申論題 - 阿摩線上測驗

申論題資訊

試卷：97年 - 97 專技高考_交通工程技師：作業研究#32554
科目：作業研究
年份：97年
排序：0

四、給定下列線性整數規劃式：

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 分）