申論題 - 阿摩線上測驗

申論題資訊

試卷：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

申論題內容

⑵試述在使用分枝定限法求解一般整數規劃問題時，如何在求解中根據一給定的收斂誤差值以停止演算並求得近似最佳解？（5 分）