單項選擇題關于最大流量問題,敘述正確的是()
A.一個流量圖的最大流量能力是唯一確定
B.達到最大流量的方案是唯一的
C.一個流量圖的最大流量能力不是唯一的
D.n條線路中的最大流量等于這n條線路的流量能力之和
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題()表示當過程處于某階段的某個確定狀態(tài)時,可以作出的選擇或決定
A.狀態(tài)
B.決策
C.狀態(tài)轉移
D.指標函數(shù)
2.單項選擇題極小化線性規(guī)劃標準化為極大化問題后,原規(guī)劃與標準型的目標函數(shù)值()
A.相差一個符號
B.相同
C.沒有確定關系
3.單項選擇題一個弧上有某種“流轉物”流動的有向圖稱為()
A.圖
B.樹
C.網(wǎng)絡
D.路
4.單項選擇題從帶連數(shù)長度的連通圖中生成的最小支撐樹,敘述不正確的是()
A.任一連通圖生成的各個最小支撐樹總長度必相等
B.任一連通圖生成的各個最小支撐樹連線數(shù)必相等
C.任一連通圖中具有最短長度的連線必包含在生成的最小支撐樹中
D.最小支撐樹中可能包括連通圖中的最長連線
5.單項選擇題連續(xù)型動態(tài)規(guī)劃常用求解方法是()
A.表格方式
B.公式遞推
C.決策樹
D.多階段決策
最新試題
用圖解法求解目標規(guī)劃問題,滿意解在圖中只能是()。
題型:單項選擇題
線性規(guī)劃問題只能設置一個決策變量。
題型:判斷題
無可行解的意思是指:有解,但無最優(yōu)解。
題型:判斷題
科學決策步驟中不包括()
題型:單項選擇題
運籌學是指()。
題型:多項選擇題
M/M/1/∞/∞排隊系統(tǒng)中,系統(tǒng)中顧客數(shù)期望值是()
題型:單項選擇題
線性規(guī)劃每一個問題都有一個明確的目標,這些目標可以用一組決策變量的線性函數(shù)來表示。
題型:判斷題
下列方法適用于求解混合整數(shù)規(guī)劃問題的方法是()
題型:單項選擇題
已知線性規(guī)劃的最優(yōu)單純形表如下表所示,求原線性規(guī)劃矩陣C、A、及b,最優(yōu)基B及B-1。
題型:問答題
已知線性規(guī)劃的最優(yōu)解,求對偶問題的最優(yōu)解。
題型:問答題