單項(xiàng)選擇題某工廠需要往各車間鋪設(shè)暖氣通道，為使總長度最小，應(yīng)選用（）

A.最短路線計(jì)算法
B.最大流量計(jì)算法
C.最小支撐樹計(jì)算法
D.關(guān)鍵路徑法


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題下面（）不屬于構(gòu)成線性規(guī)劃問題的必要條件

A.有一個(gè)待實(shí)現(xiàn)的目標(biāo)
B.有若干個(gè)可供選擇的方案
C.所用資源具有約束條件
D.明確求目標(biāo)函數(shù)的極大值

2.單項(xiàng)選擇題在求極大值的線性規(guī)劃問題中，松弛變量在目標(biāo)函數(shù)中的系數(shù)為（）

A.0
B.極大的正數(shù)
C.絕對值極大的負(fù)數(shù)
D.極大的負(fù)數(shù)

3.單項(xiàng)選擇題（）是用來衡量所實(shí)現(xiàn)過程優(yōu)劣的一種數(shù)量指標(biāo)。

A.狀態(tài)
B.決策
C.狀態(tài)轉(zhuǎn)移
D.指標(biāo)函數(shù)

4.單項(xiàng)選擇題兩點(diǎn)之間帶箭頭的聯(lián)線稱為（）

A.邊
B.弧
C.圖
D.鏈

5.單項(xiàng)選擇題采用計(jì)量方法的前提不包括（）

A.決策問題復(fù)雜，多個(gè)變量
B.多種數(shù)量關(guān)系表述。有關(guān)數(shù)據(jù)可得到
C.可建模
D.模型參數(shù)必須是確定

6.單項(xiàng)選擇題關(guān)于線性規(guī)劃模型，下面（）敘述正確

A.約束方程的個(gè)數(shù)多于1個(gè)
B.求極大值問題時(shí)約束條件都是小于等于號
C.求極小值問題時(shí)目標(biāo)函數(shù)中變量系數(shù)均為正
D.變量的個(gè)數(shù)一般多于約束方程的個(gè)數(shù)

7.單項(xiàng)選擇題前一階段的狀態(tài)和決策決定了下一階段的狀態(tài)，他們之間的關(guān)系稱為（）

A.狀態(tài)
B.決策
C.狀態(tài)轉(zhuǎn)移
D.指標(biāo)函數(shù)

8.單項(xiàng)選擇題動(dòng)態(tài)規(guī)劃遞推求解的理論基礎(chǔ)是（）最優(yōu)性原理

A.Saaty
B.Carners
C.Bellman
D.Cooper

9.單項(xiàng)選擇題動(dòng)態(tài)規(guī)劃中的狀態(tài)特點(diǎn)是（）

A.無前效應(yīng)
B.無后效應(yīng)
C.有前效應(yīng)
D.有后效應(yīng)

10.單項(xiàng)選擇題關(guān)于最大流量問題，敘述正確的是（）

A.一個(gè)流量圖的最大流量能力是唯一確定
B.達(dá)到最大流量的方案是唯一的
C.一個(gè)流量圖的最大流量能力不是唯一的
D.n條線路中的最大流量等于這n條線路的流量能力之和