判斷題如果線性規(guī)劃的原問題存在可行解,則其對(duì)偶問題一定存在可行解。()

您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題四個(gè)棋手單循環(huán)比賽,采用三局兩勝制必須決出勝負(fù),如果以棋手為節(jié)點(diǎn),用圖來表示比賽結(jié)果,則是個(gè)()。

A.樹
B.任意兩點(diǎn)之間有線相連的圖
C.任意兩點(diǎn)之間用帶箭頭的線相連的圖
D.連通圖

3.單項(xiàng)選擇題以下關(guān)于最小部分樹的陳述不正確的是()。

A.點(diǎn)數(shù)等于邊數(shù)加1的圖
B.任意兩點(diǎn)之間的距離為最短的圖
C.無圈的圖
D.連通的圖

4.單項(xiàng)選擇題以下關(guān)系中,不是線性規(guī)劃與其對(duì)偶問題的對(duì)應(yīng)關(guān)系的是()。

A.約束條件組的系數(shù)矩陣互為轉(zhuǎn)置矩陣
B.一個(gè)約束條件組的常數(shù)列為另一個(gè)目標(biāo)函數(shù)的系數(shù)行向量
C.一個(gè)目標(biāo)函數(shù)的系數(shù)行向量為另一個(gè)約束條件組的常數(shù)列
D.約束條件組的不等式反向

5.單項(xiàng)選擇題設(shè)一個(gè)線性規(guī)劃問題(P)的對(duì)偶問題為(D),則關(guān)于它們之間的關(guān)系的陳述不正確的是()。

A.若(P)無可行解,則(D)也無可行解
B.(P)、(D)均有可行解則都有最優(yōu)解
C.(P)的約束均為等式,則(D)的所有變量均無非負(fù)限制
D.(D)也是(P)的對(duì)偶問題

6.單項(xiàng)選擇題在線性規(guī)劃模型中,沒有非負(fù)約束的變量稱為()。

A.多余變量
B.松弛變量
C.自由變量
D.人工變量

7.單項(xiàng)選擇題線性規(guī)劃問題若有最優(yōu)解,則一定可以在可行域的什么點(diǎn)達(dá)到()。

A.內(nèi)點(diǎn)
B.外點(diǎn)
C.頂點(diǎn)
D.幾何點(diǎn)

9.單項(xiàng)選擇題若Q為f的可增廣鏈,則Q中所有前向弧都為f的()。

A.對(duì)邊
B.飽和弧
C.鄰邊
D.不飽和弧

10.單項(xiàng)選擇題求運(yùn)輸問題表上作業(yè)法中求初始基本可行解的方法中沒有()。

A.西北角法
B.最小元素法
C.伏格爾法
D.閉回路法