單項(xiàng)選擇題下列關(guān)于線性規(guī)劃敘述正確的是（）。

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題下列有關(guān)線性規(guī)劃問題的標(biāo)準(zhǔn)形式的敘述中錯誤的是（）。

A.目標(biāo)函數(shù)求極大
B.約束條件全為等式
C.約束條件右端常數(shù)項(xiàng)全為正
D.變量取值全為非負(fù)

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

A.變量目標(biāo)函數(shù)
B.變量約束條件
C.約束條件個數(shù)
D.不確定

3.單項(xiàng)選擇題規(guī)劃論的內(nèi)容不包括（）

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

4.單項(xiàng)選擇題可行流滿足的條件不包括（）

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

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

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