單項(xiàng)選擇題任一容量網(wǎng)絡(luò)中，從起點(diǎn)到終點(diǎn)的最大流的流量等于分離起點(diǎn)和終點(diǎn)的任一割集的容量。（）

A.正確
B.錯(cuò)誤
C.不一定
D.無法判斷


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題關(guān)鍵路線問題的關(guān)鍵工序是指（）。

A.最先開始的工序
B.最后結(jié)束的工序
C.最重要的工序
D.需要時(shí)間最長(zhǎng)的工序

2.單項(xiàng)選擇題關(guān)鍵路徑法源于（）。

A.惠普公司
B.杜邦公司
C.IBM公司
D.美國(guó)海軍武器局

3.單項(xiàng)選擇題網(wǎng)絡(luò)計(jì)劃發(fā)源于（）。

A.德國(guó)
B.法國(guó)
C.日本
D.美國(guó)

4.單項(xiàng)選擇題當(dāng)運(yùn)輸問題是求利潤(rùn)最大化時(shí)，采取的措施是（）。

A.仍用最小元素法求初始調(diào)運(yùn)方案
B.應(yīng)用最大元素法求初始調(diào)運(yùn)方案
C.不可西北角法求初始調(diào)運(yùn)方案
D.檢驗(yàn)數(shù)都大于零時(shí)得到最優(yōu)解

6.單項(xiàng)選擇題典型運(yùn)輸問題的決策變量下標(biāo)通常為（）。

A.一位
B.二位
C.三位
D.以上都不對(duì)

7.單項(xiàng)選擇題在解運(yùn)輸問題時(shí)，若已求得各個(gè)空格的改進(jìn)路線和檢驗(yàn)數(shù)，則選擇調(diào)整格的原則是（）。

A.在所有空格中，挑選值最小的正檢驗(yàn)數(shù)所在的空格作為調(diào)整格
B.在所有空格中，挑選絕對(duì)值最小的正檢驗(yàn)數(shù)所在的空格作為調(diào)整格
C.在所有空格中，挑選為正值且最大的檢驗(yàn)數(shù)所在的空格作為調(diào)整格
D.在所有空格中，挑選絕對(duì)值最小的負(fù)檢驗(yàn)數(shù)所在的空格作為調(diào)整格

9.單項(xiàng)選擇題為建立運(yùn)輸問題的改進(jìn)方案，在調(diào)整路線中調(diào)整量應(yīng)為（）。

A.奇數(shù)格的最小運(yùn)量
B.奇數(shù)格的最大運(yùn)量
C.偶數(shù)格的最小運(yùn)量
D.偶數(shù)格的最大運(yùn)量

10.單項(xiàng)選擇題以下各項(xiàng)中不屬于運(yùn)輸問題的求解程序的是（）。

A.分析實(shí)際問題，繪制運(yùn)輸表
B.用單純形法求得初始運(yùn)輸方案
C.計(jì)算空格的檢驗(yàn)數(shù)
D.根據(jù)檢驗(yàn)數(shù)判斷是否已得最優(yōu)解