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

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題不考慮變量為整數(shù)的條件,對(duì)應(yīng)的規(guī)劃問(wèn)題為原問(wèn)題的()。

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

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

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

3.單項(xiàng)選擇題對(duì)于極大化線性規(guī)劃問(wèn)題,增加一個(gè)約束條件,將其反映到最終單純形表中并經(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.單項(xiàng)選擇題在靈敏度分析中,增加一個(gè)變量在實(shí)際問(wèn)題中反映為增加()。

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

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

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