題組內容

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

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