運(yùn)籌學(xué)習(xí)題word版(參考版)
2025-01-12 23:36本頁面
【正文】 第三章 整數(shù)規(guī)劃 分別用割平面法和分枝定界法求 以下整數(shù)規(guī)劃問題 max z= x1 +4x2 . 14x1 +42x2 ≤196 x1 +2x2 ≤ 5 x1 x2 ≥ 0 用分枝定界法求解以下混合整數(shù)規(guī)劃問題 max z= 3x1 +7x2 . 2x1 +3x2 ≤12 x1 +x2 ≤ 2 x1 x2 ≥ 0 x1為整數(shù) 求解以下整數(shù)規(guī)劃問題 max z= 65x1 +80x2 +30x3 . 2x1 +3x2 +x3 ≤ 5 x1 x2 x3 ≥ 0 x1， x2， x3為整數(shù) 。 （ 2） 對(duì) c1=2進(jìn)行靈敏度分析，求出 c1由 2變?yōu)?4時(shí)的最優(yōu)基和最優(yōu)解。 七 、已知以下線性規(guī)劃問題 max z= 2x1 +x2 x3 . x1 +2x2 +x3 ≤ 8 x1 +x2 2x3 ≤ 4 x1, x2, x3≥ 0 及其最優(yōu)單純形表如下： x1 x2 x3 x4 x5 RHS z 0 3 3 2 0 16 x1 1 2 1 1 0 8 X5 0 3 1 1 1 12 （ 1） 求使最優(yōu)基保持不變的 c2=1的變化范圍。 四 、對(duì)于以下 問題 min z= 4x1 6x2 +
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1