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

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


您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

3.單項(xiàng)選擇題對(duì)于極大化線性規(guī)劃問題，增加一個(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í)際問題中反映為增加（）。

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

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

A.原問題為非可行解，對(duì)偶問題為可行解
B.原問題為可行解，對(duì)偶問題為非可行解
C.原問題和對(duì)偶問題均為可行解或非可行解
D.（A）（B）（C）都有可能

7.單項(xiàng)選擇題線性規(guī)劃問題已求得最優(yōu)解，目標(biāo)函數(shù)中某個(gè)變量的系數(shù)發(fā)生變化時(shí)，將其反映到最終單純形表中可能出現(xiàn)的情況有（）。

A.表中最優(yōu)解為原問題非可行解，單純形乘子為對(duì)偶問題可行解
B.表中最優(yōu)解和單純形乘子對(duì)原問題和對(duì)偶問題同時(shí)為可行解或非可行解
C.表中最優(yōu)解為原問題可行解，單純形乘子為對(duì)偶問題非可行解
D.（A）（B）（C）都有可能

9.單項(xiàng)選擇題互為對(duì)偶的兩個(gè)線性規(guī)劃的解存在關(guān)系（）。

A.若最優(yōu)解存在，則最優(yōu)解相同
B.原問題有可行解，對(duì)偶問題也有可行解
C.原問題具有無界解，則對(duì)偶問題無可行解
D.對(duì)偶問題無可行解，原問題一定無可行解

10.多項(xiàng)選擇題兩階段法中第二階段的初始單純形表如何得到（）。

A.刪除第一階段最優(yōu)表中的檢驗(yàn)數(shù)行
B.將人工變量變?yōu)榛兞?br/>C.刪除第一階段最優(yōu)表中的人工列
D.用公式補(bǔ)充各變量的檢驗(yàn)數(shù)