多項選擇題關(guān)于圖上作業(yè)法表述正確的是（）

A.成圈的流向圖，只要消滅對流，就是最優(yōu)流向圖
B.無圈的流向圖，只要消滅對流，就是最優(yōu)流向圖
C.道路成圈就是形成閉合回路的環(huán)狀線路
D.對于成圈的交通網(wǎng)絡(luò)，先假設(shè)某兩點不通，將成圈問題簡化為不成圈問題考慮，得到一個初始的調(diào)運方案
E.里、外圈流向線的總長都應(yīng)超過全圈長度的二分之一，才是最優(yōu)


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題循環(huán)?。ㄋ停┴浀穆窂揭?guī)劃中，先分群再尋找最佳路線的路線規(guī)劃方法是（）

A.掃描法
B.標號法
C.圖上作業(yè)法
D.節(jié)約里程法

2.多項選擇題多個起訖點的路徑規(guī)劃問題可選用的優(yōu)化方法有（）

A.表上作業(yè)法
B.標號法
C.圖上作業(yè)法
D.節(jié)約里程法
E.掃描法

3.單項選擇題標號法中的第二位字母，表示（）

A.該線路段的前一個節(jié)點序號
B.該線路段的后一個節(jié)點序號
C.該線路段的起點序號
D.該線路段的終點序號

4.多項選擇題關(guān)于表上作業(yè)法表述正確的是（）

A.初始調(diào)運方案只能使用最小元素法
B.閉回路法可用于檢驗方案是否最優(yōu)
C.最小元素法不是唯一求取初始調(diào)運方案的方法
D.閉回路上所有奇數(shù)頂點的運價之和減去所有偶數(shù)頂點的運價之和，結(jié)果為0或正數(shù)，即為最優(yōu)方案
E.檢驗方案是否最優(yōu)時必須使用閉回路法