A.求解整數(shù)規(guī)劃可以采用求解其相應(yīng)的松馳問題,然后對其非整數(shù)值的解四舍五入的方法得到整數(shù)解
B.用分枝定界法求解一個極大化的整數(shù)規(guī)劃問題,當(dāng)?shù)玫蕉嘤谝粋€可行解時,通常任取其中一個作為下界
C.用割平面法求解整數(shù)規(guī)劃時,構(gòu)造的割平面可能割去一些不屬于最優(yōu)解的整數(shù)解
D.用割平面法求解整數(shù)規(guī)劃問題時,必須首先將原問題的非整數(shù)的約束系數(shù)及右端常數(shù)化為整數(shù)
您可能感興趣的試卷
你可能感興趣的試題
A.單純形表
B.分枝定界法
C.表上作業(yè)法
D.匈牙利法
A.純整數(shù)規(guī)劃
B.混合整數(shù)規(guī)劃
C.0—1規(guī)劃
D.線性規(guī)劃
A.整數(shù)
B.0或1
C.大于零的非整數(shù)
D.以上三種都可能
最新試題
運(yùn)籌學(xué)中的決策過程包括()。
人力資源規(guī)劃問題設(shè)置決策變量時通常采用()。
關(guān)于運(yùn)籌學(xué)與決策過程,下列說法對的是()。
已知線性規(guī)劃的最優(yōu)解,求對偶問題的最優(yōu)解。
決策方法中,可用于解決多階段決策問題的是()
關(guān)于網(wǎng)絡(luò)計劃圖,下列說法正確的是()。
計算機(jī)的應(yīng)用,標(biāo)志著運(yùn)籌學(xué)作為一門學(xué)科的產(chǎn)生。
如果對偶價格等于零,則其最優(yōu)目標(biāo)函數(shù)值不變。
不屬于時間序列組成形式的是()
下列方法適用于求解混合整數(shù)規(guī)劃問題的方法是()