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

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題閉回路的邊都是（）。

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

2.單項選擇題對于極大化線性規(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)值變小

3.單項選擇題在靈敏度分析中，增加一個變量在實際問題中反映為增加（）。

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

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

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

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

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

8.單項選擇題互為對偶的兩個線性規(guī)劃的解存在關(guān)系（）。

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

9.多項選擇題兩階段法中第二階段的初始單純形表如何得到（）。

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

10.單項選擇題單純形法中的最小非負比是指（）。

A.右端常數(shù)項和進基列非負數(shù)比的最小值
B.右端常數(shù)項和進基列正數(shù)比的最小值
C.右端常數(shù)項和出基行非負數(shù)比的最小值
D.右端常數(shù)項和出基行正數(shù)比的最小值