A.加邊法
B. Floyd算法
C.破圈法
D.Ford-Fulkerson算法
您可能感興趣的試卷
你可能感興趣的試題
A.T有n個(gè)點(diǎn)n條邊
B.T的長(zhǎng)度等于G的每條邊的長(zhǎng)度之和
C.T有n個(gè)點(diǎn)n－1條邊
D.T有n－1個(gè)點(diǎn)n條邊
A.最大流量等于最大割量
B.最大流量等于最小割量
C.任意流量不小于最小割量
D.最大流量不小于任意割量
A.最大流等于最大流量
B.可行流是最大流當(dāng)且僅當(dāng)存在發(fā)點(diǎn)到收點(diǎn)的增廣鏈
C.可行流是最大流當(dāng)且僅當(dāng)不存在發(fā)點(diǎn)到收點(diǎn)的增廣鏈
D.調(diào)整量等于增廣鏈上點(diǎn)標(biāo)號(hào)的最大值
A.容量不超過(guò)流量
B.流量非負(fù)
C.容量非負(fù)
D.發(fā)點(diǎn)流出的合流等于流入收點(diǎn)的合流
A.對(duì)一切（i，j）∈μ+，有fij≤Cij
B.對(duì)一切（i，j）∈μ+，有fij≥Cij
C.對(duì)一切（i，j）∈μ-，有fij≥Cij
D.對(duì)一切（i，j）∈μ-，有fij>0
最新試題
已知線性規(guī)劃的最優(yōu)單純形表如下表所示，求原線性規(guī)劃矩陣C、A、及b，最優(yōu)基B及B-1。
無(wú)可行解的意思是指：有解，但無(wú)最優(yōu)解。
有關(guān)虛作業(yè)說(shuō)法正確的有（）。
如果對(duì)偶價(jià)格等于零，則其最優(yōu)目標(biāo)函數(shù)值不變。
最優(yōu)解與最優(yōu)值是不同的概念，最優(yōu)值是最優(yōu)解代入目標(biāo)函數(shù)所求得的值。
假設(shè)某公司通過(guò)抽樣取得近幾個(gè)月某產(chǎn)品銷售價(jià)格與銷售量的一組數(shù)據(jù)為：應(yīng)采用的預(yù)測(cè)方法是（）
線性規(guī)劃在管理中的應(yīng)用，根據(jù)問(wèn)題的不同，追求的目標(biāo)主要包括（）。
M/M/1/∞/∞排隊(duì)系統(tǒng)中，系統(tǒng)中顧客數(shù)期望值是（）
決策方法中，可用于解決多階段決策問(wèn)題的是（）
線性規(guī)劃每一個(gè)問(wèn)題都有一個(gè)明確的目標(biāo)，這些目標(biāo)可以用一組決策變量的線性函數(shù)來(lái)表示。