單項(xiàng)選擇題網(wǎng)絡(luò)的最大流應(yīng)（）最小割集容量。

A.等于
B.不大于
C.不小于
D.不一定


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題（）是指一個(gè)問(wèn)題需要做出決策的步數(shù)。

A.階段
B.狀態(tài)
C.決策
D.策略

2.單項(xiàng)選擇題下列關(guān)于圖的說(shuō)法中，錯(cuò)誤的為（）。

A.點(diǎn)表示所研究的事物對(duì)象
B.邊表示事物之間的聯(lián)系
C.無(wú)向圖是由點(diǎn)及邊所構(gòu)成的圖
D.無(wú)環(huán)的圖稱(chēng)為簡(jiǎn)單圖

4.單項(xiàng)選擇題下列方法中，不能用于求解整數(shù)規(guī)劃的是（）。

A.隱枚舉法
B.踏石法
C.割平面法
D.匈牙利法

5.單項(xiàng)選擇題對(duì)于有m個(gè)供應(yīng)點(diǎn)、n個(gè)需求點(diǎn)的運(yùn)輸問(wèn)題的說(shuō)法不正確的為（）。

A.該運(yùn)輸問(wèn)題中基變量數(shù)一般為m+n-1
B.調(diào)運(yùn)方案中有數(shù)字的格應(yīng)為m+n-1個(gè)
C.在用最小元素法給出初始方案時(shí)，方案表中每填一個(gè)數(shù)，劃去單位運(yùn)價(jià)表中的一行或一列，此時(shí)往往出現(xiàn)需要補(bǔ)“0”的情況
D.可以采用閉回路法確定初始調(diào)運(yùn)方案

6.單項(xiàng)選擇題下列步驟中，不屬于目標(biāo)規(guī)劃模型圖解法的為（）。

A.作平面直角坐標(biāo)系
B.作出目標(biāo)函數(shù)的一族平行線
C.作出目標(biāo)約束所在直線，標(biāo)出偏差方向
D.按優(yōu)先級(jí)次序，確定滿(mǎn)意解

7.單項(xiàng)選擇題如果原問(wèn)題為無(wú)界解，則對(duì)偶問(wèn)題的解是（）。

A.無(wú)解
B.無(wú)窮多解
C.無(wú)界解
D.不能確定

8.單項(xiàng)選擇題若線性規(guī)劃問(wèn)題的最優(yōu)解不唯一，則在其最優(yōu)單純形表上（）。

A.非基變量的檢驗(yàn)數(shù)都為零
B.非基變量檢驗(yàn)數(shù)必有為零
C.非基變量檢驗(yàn)數(shù)不必有為零者
D.非基變量的檢驗(yàn)數(shù)都小于零

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

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

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

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