多項選擇題一個線性規(guī)劃問題（P）與它的對偶問題（D）有關(guān)系（）。

A.（P）有可行解則（D）有最優(yōu)解
B.（P）、（D）均有可行解則都有最優(yōu)解
C.（P）可行（D）無解，則（P）無有限最優(yōu)解
D.（P）（D）互為對偶


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題關(guān)于運輸問題下列說法錯誤的是（）

A.是線性規(guī)劃問題
B.不是線性規(guī)劃問題
C.可能存在無可行解
D.可能無最優(yōu)解

2.多項選擇題X是線性規(guī)劃的可行解，則正確的是（）

A.X可能是基本解
B.X可能是基本可行解
C.X滿足所有約束條件
D.X是基本可行解

4.單項選擇題運輸問題可以用（）法求解。

A.定量預(yù)測
B.單純形
C.求解線性規(guī)劃的圖解
D.關(guān)鍵線路

5.單項選擇題線性規(guī)劃標(biāo)準(zhǔn)型中，決策變量（）是非負(fù)的。

A.一定
B.一定不
C.不一定
D.無法判斷

7.多項選擇題線性規(guī)劃的標(biāo)準(zhǔn)型有何特點（）。

A.右端項非零
B.目標(biāo)求最大
C.有等式或不等式約束
D.變量均非負(fù)

8.多項選擇題含有兩個變量的線性規(guī)劃問題若有可行解，則可行域是（）。

A.全平面
B.多平面
C.凸多平面
D.凹多平面

9.多項選擇題運輸問題的基本可行解有特點（）。

A.產(chǎn)銷平衡
B.不含閉回路
C.有m+n個位勢
D.有m+n-1個基變量

10.多項選擇題最小生成樹問題的算法（）。

A.單純刑法
B.位勢法
C.加邊法
D.破圈法