單項選擇題割平面法中,割平面的作用不包括()。

A.割掉部分整數(shù)解
B.切掉無整數(shù)解的部分可行域
C.使伴隨規(guī)劃的最優(yōu)解是整數(shù)解
D.切掉非整數(shù)最優(yōu)解


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題不考慮變量為整數(shù)的條件,對應的規(guī)劃問題為原問題的()。

A.線性規(guī)劃
B.伴隨規(guī)劃
C.分枝規(guī)劃
D.簡化問題

2.單項選擇題閉回路的邊都是()。

A.水平
B.封閉
C.垂直
D.水平或垂直

3.單項選擇題對于極大化線性規(guī)劃問題,增加一個約束條件,將其反映到最終單純形表中并經(jīng)變換后可能出現(xiàn)的情況有()。

A.最優(yōu)解不變,最優(yōu)值變小
B.最優(yōu)解改變,最優(yōu)值變大
C.最優(yōu)解不變,最優(yōu)值變大
D.最優(yōu)解改變,最優(yōu)值變小

4.單項選擇題在靈敏度分析中,增加一個變量在實際問題中反映為增加()。

A.一種產(chǎn)品
B.一個目標函數(shù)
C.一道工序
D.一個約束條件

5.單項選擇題線性規(guī)劃問題已求得最優(yōu)解,約束右端項發(fā)生變化時,將其反映到最終單純形表中可能出現(xiàn)的情況有()。

A.原問題為非可行解,對偶問題為可行解
B.原問題為可行解,對偶問題為非可行解
C.原問題和對偶問題均為可行解或非可行解
D.(A)(B)(C)都有可能