單項選擇題求解運輸問題時，每一空格的閉回路上“頂點”的個數(shù)一定是（）。

A.4個
B.偶數(shù)個
C.奇數(shù)個
D.不確定


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題用對偶單純形法求解線性規(guī)劃時的最優(yōu)性條件是（）。

A.所有檢驗數(shù)非正
B.所有人工變量取值為零
C.b列的數(shù)字非負
D.以上條件都應滿足

3.單項選擇題對同一運輸問題，用位勢法和用閉回路法計算檢驗數(shù)，兩種結果是（）。

A.一定相同
B.一定不同
C.未必完全相同
D.沒有聯(lián)系

4.單項選擇題線性規(guī)劃的可行域的形狀主要決定于（）。

A.目標函數(shù)
B.約束條件的個數(shù)
C.約束條件的系數(shù)
D.約束條件的個數(shù)和約束條件的系數(shù)

6.單項選擇題關于互為對偶的兩個模型的解的存在情況，下列說法不正確的是（）。

A.都有最優(yōu)解
B.都無可行解
C.都為無界解
D.一個為無界解，另一個為無可行解

7.單項選擇題求解產(chǎn)大于銷的運輸問題時，不需要做的工作是（）。

A.虛設一個銷地
B.刪除一個產(chǎn)地
C.令虛設的銷地到所有產(chǎn)地的單位運費為0
D.令虛設的銷地的產(chǎn)量等于恰當值

8.單項選擇題求解銷大于產(chǎn)的運輸問題時，不需要做的工作是（）。

A.虛設一個產(chǎn)地
B.令虛設的產(chǎn)地的產(chǎn)量等于恰當值
C.令虛設的產(chǎn)地到所有銷地的單位運費為M
D.刪除一個銷地

9.單項選擇題某人要從上海搭乘汽車去重慶，他希望選擇一條線路，經(jīng)過轉乘，使得車費最少。此問題可以轉化為（）。

A.最大流量問題求解
B.最短路問題求解
C.最小樹問題求解
D.最小費用最大流問題求解