判斷題對(duì)于目標(biāo)函數(shù)值求最小的整數(shù)規(guī)劃，利用分支定界法求解，如果當(dāng)前分支放松線性規(guī)劃的最優(yōu)值比已知最好解的目標(biāo)函數(shù)值大，則該分支舍棄。

您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題一般形式向標(biāo)準(zhǔn)形式轉(zhuǎn)化時(shí)，下列說法正確的是（）。

A.目標(biāo)函數(shù)乘以-1后最優(yōu)解會(huì)發(fā)生變化
B.小于等于不等式要轉(zhuǎn)化為大于等于不等式
C.不等式約束要轉(zhuǎn)換為等式約束
D.自由變量不需要轉(zhuǎn)換

2.單項(xiàng)選擇題關(guān)于圖解法說法錯(cuò)誤的是（）。

A.圖解法最優(yōu)解可能是可行域的邊界
B.圖解法最優(yōu)解中一定包含可行域的頂點(diǎn)
C.圖解法最優(yōu)解只能是可行域的頂點(diǎn)
D.圖解法中可行域是半平面或直線的交集

3.單項(xiàng)選擇題關(guān)于配料問題的運(yùn)籌學(xué)模型，表述不正確的是（）。

A.每種飼料的產(chǎn)量作為決策自變量
B.約束中需包含每種原料供給數(shù)量限制
C.目標(biāo)函數(shù)是三種飼料產(chǎn)量乘以單位利潤(rùn)之和
D.每種飼料中某原料與該飼料重量之比應(yīng)滿足比例限制

4.單項(xiàng)選擇題不屬于生產(chǎn)計(jì)劃問題約束條件的是（）。

A.每種產(chǎn)品銷售數(shù)量限制
B.自變量小于對(duì)應(yīng)產(chǎn)品銷售數(shù)量
C.生產(chǎn)設(shè)備工時(shí)約束
D.自變量為整數(shù)

5.多項(xiàng)選擇題運(yùn)籌學(xué)可以解決的決策問題有（）。

A.生產(chǎn)計(jì)劃
B.設(shè)施選址
C.資源配置
D.路線優(yōu)化