單項選擇題

μ是關(guān)于可行流f的一條增廣鏈，則在μ上有（）

A.對一切（i，j）∈μ⁺，有f_ij≤C_ij
B.對一切（i，j）∈μ⁺，有f_ij≥C_ij
C.對一切（i，j）∈μ^-，有f_ij≥C_ij
D.對一切（i，j）∈μ^-，有f_ij>0

你可能感興趣的試題

下列錯誤的結(jié)論是（）

A.將指派（分配）問題的效率矩陣每行分別乘以一個非零數(shù)后最優(yōu)解不變
B.將指派問題的效率矩陣每行分別加上一個數(shù)后最優(yōu)解不變
C.將指派問題的效率矩陣每個元素同時乘以一個非零數(shù)后最優(yōu)解不變
D.指派問題的數(shù)學(xué)模型是整數(shù)規(guī)劃模型

單項選擇題

不滿足匈牙利法的條件是（）

A.問題求最小值
B.效率矩陣的元素非負
C.人數(shù)與工作數(shù)相等
D.問題求最大值

μ是關(guān)于可行流f的一條增廣鏈，則在μ上有（）

你可能感興趣的試題

下列錯誤的結(jié)論是（）

不滿足匈牙利法的條件是（）

μ是關(guān)于可行流f的一條增廣鏈，則在μ上有（）