A.都不對(duì)
B.最大值問題的目標(biāo)值是各分枝的上界
C.最大值問題的目標(biāo)值是各分枝的下界
D.最小值問題的目標(biāo)值是各分枝的上界
您可能感興趣的試卷
你可能感興趣的試題
A.若原規(guī)劃無可行解，則其對(duì)偶規(guī)劃必?zé)o可行解
B.每一個(gè)線性規(guī)劃（LP）總存在與它對(duì)偶的一個(gè)線性規(guī)劃（LD）
C.用兩階段法求解線性規(guī)劃問題時(shí)，若第一階段的目標(biāo)函數(shù)值為0，則線性規(guī)劃一定有解
D.當(dāng)單純表中所有人工變量都退出了基變量，則線性規(guī)劃一定有最優(yōu)解
采用單純型法求解線性規(guī)劃問題的具體解題步驟，往往按照以下步驟：
①將線性規(guī)劃轉(zhuǎn)化為規(guī)范型，求初始基可行解；
②非最優(yōu)解時(shí)，確定換入變量；
③檢驗(yàn)、判斷是否為最優(yōu)解；
④采用初等行變換，轉(zhuǎn)化規(guī)范型；
⑤非最優(yōu)解時(shí)，確定換出變量；
⑥重復(fù)迭代求解。
以上步驟的正確順序是（）
A.①②④③⑤⑥
B.①③②⑤④⑥
C.①③②④⑤⑥
D.①②③④⑤⑥
最新試題
下列方法適用于求解混合整數(shù)規(guī)劃問題的方法是（）
科學(xué)決策步驟中不包括（）
運(yùn)籌學(xué)是指（）。
已知線性規(guī)劃的最優(yōu)單純形表如下表所示，求原線性規(guī)劃矩陣C、A、及b，最優(yōu)基B及B-1。
認(rèn)清問題是運(yùn)籌學(xué)關(guān)于決策過程的邏輯起點(diǎn)，方案評(píng)估是其中心環(huán)節(jié)。
下列屬于求解整數(shù)線性規(guī)劃最優(yōu)解常用方法的是（）
已知線性規(guī)劃的最優(yōu)解，求對(duì)偶問題的最優(yōu)解。
有關(guān)虛作業(yè)說法正確的有（）。
如果對(duì)偶價(jià)格等于零，則其最優(yōu)目標(biāo)函數(shù)值不變。
最適合解決多階段序列決策問題的是（）