A、分支定界法在處理整數(shù)規(guī)劃問題時(shí)，借用線性規(guī)劃單純形法的基本思想，在求相應(yīng)的線性模型解的同時(shí)，逐步加入對(duì)各變量的整數(shù)要求限制，從而把原整數(shù)規(guī)劃問題通過分支迭代求出最優(yōu)解。
B、用割平面法求解整數(shù)規(guī)劃問題，構(gòu)造的解割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解。
C、用分支定界發(fā)求解一個(gè)極大化的整數(shù)規(guī)劃時(shí)，當(dāng)?shù)玫蕉嘤谝粋€(gè)可行解時(shí)，通?？扇稳∑渲幸粋€(gè)作為下界，再進(jìn)行比較剪支。
D、整數(shù)規(guī)劃問題的最優(yōu)值優(yōu)于其相應(yīng)的線性規(guī)劃問題的最優(yōu)值。
您可能感興趣的試卷
你可能感興趣的試題
A、原問題有最優(yōu)解，對(duì)偶問題可能沒有最優(yōu)解
B、原問題與對(duì)偶問題可能都沒有最優(yōu)解
C、可能一個(gè)問題有最優(yōu)解，另一個(gè)問題具有無(wú)界解
D、原問題與對(duì)偶問題都具有最優(yōu)解
A、-1/3X4-1/3X5<=2/3
B、X4-X5<=-2
C、X4+X5+S=2
D、-1/3X4-1/3X5+S=-2/3
A、使原問題保持可行
B、使對(duì)偶問題保持可行
C、逐步消除原問題不可行性
D、逐步消除對(duì)偶問題不可行性
A、目標(biāo)函數(shù)系數(shù)與某約束系數(shù)對(duì)應(yīng)成比例
B、最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為0
C、可行解集合無(wú)界
D、存在基變量等于0
最新試題
已知線性規(guī)劃的最優(yōu)單純形表如下表所示，求原線性規(guī)劃矩陣C、A、及b，最優(yōu)基B及B-1。
下列方法適用于求解混合整數(shù)規(guī)劃問題的方法是（）
不屬于微觀經(jīng)濟(jì)預(yù)測(cè)的內(nèi)容是（）
人力資源規(guī)劃問題設(shè)置決策變量時(shí)通常采用（）。
我國(guó)是在1957年開始成功應(yīng)用運(yùn)籌學(xué)于工商管理。
線性規(guī)劃問題只能設(shè)置一個(gè)決策變量。
套裁下料問題可以推廣到（）。
如果對(duì)偶價(jià)格等于零，則其最優(yōu)目標(biāo)函數(shù)值不變。
一個(gè)含6個(gè)變量、5個(gè)約束的線性規(guī)劃問題，用動(dòng)態(tài)規(guī)劃建模時(shí)應(yīng)（）。
關(guān)于網(wǎng)絡(luò)計(jì)劃圖，下列說法正確的是（）。