單項選擇題如果原問題為無界解，則對偶問題的解是（）。

A.無解
B.無窮多解
C.無界解
D.不能確定


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題若線性規(guī)劃問題的最優(yōu)解不唯一，則在其最優(yōu)單純形表上（）。

A.非基變量的檢驗數都為零
B.非基變量檢驗數必有為零
C.非基變量檢驗數不必有為零者
D.非基變量的檢驗數都小于零

2.單項選擇題下列關于線性規(guī)劃敘述正確的是（）。

A.線性規(guī)劃問題，若有最優(yōu)解，則必是一個基變量組的可行基解
B.線性規(guī)劃問題一定有可行基解
C.線性規(guī)劃問題的最優(yōu)解只能在最低點上達到
D.單純型法求解線性規(guī)劃問題時，每換基迭代一次必使目標函數值下降一次

3.單項選擇題下列有關線性規(guī)劃問題的標準形式的敘述中錯誤的是（）。

A.目標函數求極大
B.約束條件全為等式
C.約束條件右端常數項全為正
D.變量取值全為非負

4.單項選擇題線性規(guī)劃的變量個數與其對偶問題的（）相等。

A.變量目標函數
B.變量約束條件
C.約束條件個數
D.不確定

5.單項選擇題規(guī)劃論的內容不包括（）

A.線性規(guī)劃
B.非線性規(guī)劃
C.動態(tài)規(guī)劃
D.網絡分析

6.單項選擇題可行流滿足的條件不包括（）

A.網絡中每條邊上的流量在0與最大容量之間
B.中間點流入與流出量相等
C.任何點流量不可為零
D.發(fā)點流出量等于收點流入量

7.單項選擇題如果有奇點，則中國郵路問題的最優(yōu)解的充要條件是（）

A.每條邊最多重復一次
B.對原圖中每個初等圈來說，重重邊長度和不超過圈長的一半。
C.上面兩條件均是
D.以上說法都不對

8.單項選擇題歐拉道路是指（）

A.在任一圖中，若存在一條道路，經過每邊一次且僅一次，則稱之為歐拉道路。
B.在連通圖中，若存在一條道路，經過每邊一次且僅一次，則稱之為歐拉道路。
C.在任一圖中，若存在一條道路，經過每邊一次，則稱之為歐拉道路。
D.在連通圖中，若存在一條道路，經過每邊至少一次，則稱之為歐拉道路。

9.單項選擇題一個居民住宅區(qū)的道路構成圖是（）

A.樹
B.不連通圖
C.連通圖
D.有向圖

10.單項選擇題關鍵路線問題的關鍵工序是指（）

A.最先開始的工序
B.最后結束的工序
C.最重要的工序
D.需要時間最長的工序