單項選擇題割平面法中，割平面的作用不包括（）。

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題不考慮變量為整數(shù)的條件，對應(yīng)的規(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）都有可能