多項選擇題

運輸問題是線性規(guī)劃問題,所以求該問題最優(yōu)解時,()與()正確。

A.不一定有可行解
B.必須用單純形法
C.可能有退化解、惟一最優(yōu)解
D.在求總運費最小時,要求χij>0,檢驗數(shù)≥0,才得到最優(yōu)解
點擊查看答案&解析

你可能感興趣的試題


多項選擇題

對于一項工程的費用而言,()和()結論正確。

A.工程成本費用可分為直接費用和間接費用。
B.直接費用隨工期延長而增加
C.時間與成本優(yōu)化的目的是找出使直接費用和間接費用都最少的工期
D.間接費用隨工期縮短而減少

多項選擇題

設P是線性規(guī)劃問題,D是其對偶問題,則()不成立。

A.D有最優(yōu)解時,P不一定有最優(yōu)解
B.D的約束方程個數(shù)等于P的約束方程個數(shù)是肯定的
C.若P和D都有最優(yōu)解,則二者最優(yōu)值肯定相等
D.D和P的決策變量個數(shù)沒有依賴關系

單項選擇題

設計一個電話網,在一個好的方案中,它對應的簡單圖是()

A.任兩點之間都有一條線
B.連通的
C.連通且沒有圈的
D.沒有圈的