判斷題對于目標函數(shù)值求最小的整數(shù)規(guī)劃，利用分支定界法求解，如果當前分支放松線性規(guī)劃的最優(yōu)值比已知最好解的目標函數(shù)值大，則該分支舍棄。
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題一般形式向標準形式轉(zhuǎn)化時，下列說法正確的是（）。
A.目標函數(shù)乘以-1后最優(yōu)解會發(fā)生變化
B.小于等于不等式要轉(zhuǎn)化為大于等于不等式
C.不等式約束要轉(zhuǎn)換為等式約束
D.自由變量不需要轉(zhuǎn)換
2.單項選擇題關(guān)于圖解法說法錯誤的是（）。
A.圖解法最優(yōu)解可能是可行域的邊界
B.圖解法最優(yōu)解中一定包含可行域的頂點
C.圖解法最優(yōu)解只能是可行域的頂點
D.圖解法中可行域是半平面或直線的交集
