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

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


您可能感興趣的試卷

你可能感興趣的試題

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

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

2.單項(xiàng)選擇題歐拉道路是指（）

A.在任一圖中，若存在一條道路，經(jīng)過每邊一次且僅一次，則稱之為歐拉道路。
B.在連通圖中，若存在一條道路，經(jīng)過每邊一次且僅一次，則稱之為歐拉道路。
C.在任一圖中，若存在一條道路，經(jīng)過每邊一次，則稱之為歐拉道路。
D.在連通圖中，若存在一條道路，經(jīng)過每邊至少一次，則稱之為歐拉道路。

3.單項(xiàng)選擇題一個(gè)居民住宅區(qū)的道路構(gòu)成圖是（）

A.樹
B.不連通圖
C.連通圖
D.有向圖

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

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

5.單項(xiàng)選擇題關(guān)于網(wǎng)絡(luò)計(jì)劃技術(shù)的說法不正確的是（）

A.它需要分清哪項(xiàng)工作先作，哪項(xiàng)工作后做
B.它不是一種統(tǒng)籌方法
C.它的目的是縮短工期或降低成本
D.它需要找出關(guān)鍵工作

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

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

7.單項(xiàng)選擇題可行解是滿足約束條件和非負(fù)條件的決策變量的一組取值。該說法（）

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

9.單項(xiàng)選擇題對(duì)偶單純形法迭代中的主元素一定是負(fù)元素，該說法（）

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

10.單項(xiàng)選擇題下面哪些不是線性規(guī)劃問題的標(biāo)準(zhǔn)形式所具備的（）。

A.所有的變量必須是非負(fù)的
B.所有的約束條件（變量的非負(fù)約束除外）必須是等式
C.添加新變量時(shí)，可以不考慮變量的正負(fù)性
D.求目標(biāo)函數(shù)的最小值