多項(xiàng)選擇題

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

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

你可能感興趣的試題


多項(xiàng)選擇題

對(duì)于一項(xiàng)工程的費(fèi)用而言,()和()結(jié)論正確。

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

多項(xiàng)選擇題

設(shè)P是線性規(guī)劃問(wèn)題,D是其對(duì)偶問(wèn)題,則()不成立。

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

單項(xiàng)選擇題

設(shè)計(jì)一個(gè)電話網(wǎng),在一個(gè)好的方案中,它對(duì)應(yīng)的簡(jiǎn)單圖是()

A.任兩點(diǎn)之間都有一條線
B.連通的
C.連通且沒(méi)有圈的
D.沒(méi)有圈的