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

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題循環(huán)取（送）貨的路徑規(guī)劃中，先分群再尋找最佳路線的路線規(guī)劃方法是（）

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

2.多項(xiàng)選擇題多個(gè)起訖點(diǎn)的路徑規(guī)劃問(wèn)題可選用的優(yōu)化方法有（）

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

3.單項(xiàng)選擇題標(biāo)號(hào)法中的第二位字母，表示（）

A.該線路段的前一個(gè)節(jié)點(diǎn)序號(hào)
B.該線路段的后一個(gè)節(jié)點(diǎn)序號(hào)
C.該線路段的起點(diǎn)序號(hào)
D.該線路段的終點(diǎn)序號(hào)

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

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