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

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


您可能感興趣的試卷

你可能感興趣的試題

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

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

2.單項選擇題單純形法中的最小非負比是指()。

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

3.單項選擇題單純形表的檢驗數(shù)行通常不含有()。

A.目標函數(shù)值的相反數(shù)
B.各變量的檢驗數(shù)
C.非基變量檢驗數(shù)
D.目標函數(shù)值

4.單項選擇題轉(zhuǎn)移基本可行解的步驟不包括()。

A.確定離基變量
B.確定進基變量
C.進行換基運算
D.確定最優(yōu)基

6.單項選擇題

已知線性規(guī)劃標準形中的系數(shù)矩陣A為,對應(yīng)的變量分別為x1,x2,...,x5,則下面解中一定不是基本可行解的是()。
?

A.(1,1,-2,0,0)
B.(0,0,1,4,0)
C.(0.4,1,0,0,0)
D.(0,0,0,0.3,2)

7.單項選擇題標準形中不需要必須滿足的條件是()。

A.右端常數(shù)均非負
B.約束條件均為等式約束
C.目標函數(shù)求最大
D.變量均非負

8.單項選擇題圖解法的求解過程不包括()。

A.畫出可行解集合
B.計算目標函數(shù)在各可行點處的值
C.移動目標函數(shù)等值線求最優(yōu)解
D.繪制目標函數(shù)等值線

9.單項選擇題?目標函數(shù)的變量系數(shù)cj通常表示()。

A.價值(成本)系數(shù)
B.工藝系數(shù)
C.變量系數(shù)
D.資源限量

10.單項選擇題?以下關(guān)于單峰區(qū)間[a,b]上的一維搜索方法的表述,不正確的是()。

A.斐波那契法和0.618法均采用區(qū)間分割技術(shù),而利用區(qū)間分割技術(shù)縮減區(qū)間的方式一般是舍棄劣點的外側(cè)
B.斐波那契法和0.618法只需計算目標函數(shù)在各點處的函數(shù)值,無需求導
C.一維搜索方法只有斐波那契法和0.618法