多項選擇題網(wǎng)絡(luò)最優(yōu)化問題包括()

A.最小費用流問題
B.最大流問題
C.最短路問題
D.最小支撐樹問題


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題下列屬于指派問題假設(shè)條件的是()

A.人的數(shù)量和工作的數(shù)量相等
B.每個人只能完成一項工作,每項工作只能由一個人來完成
C.每個人和每項工作的組合都會有一個相關(guān)的成本
D.目標(biāo)是要確定如何指派才能使總成本最小

2.多項選擇題下面關(guān)于指派問題的說法正確的是()

A.指派問題其形式為分配問題
B.主要研究人和工作(任務(wù))間如何匹配,以使所有工作完成的效率實現(xiàn)最優(yōu)化
C.指派問題給定了一系列所要完成的工作以及一系列完成工作的人員,所需要解決的問題就是要確定出指派哪個人去完成哪項工作

3.多項選擇題下列為平衡運輸?shù)臈l件的是()

A.明確出發(fā)地、目的地、供應(yīng)量、需求量和單位成本
B.每一個出發(fā)地都有一個固定的供應(yīng)量,所有的供應(yīng)量都必須配送到目的地
C.每一個目的地都有一個固定的需求量,整個需求量都必須由出發(fā)地滿足。即“總供應(yīng)=總需求”
D.從任何一個出發(fā)地到任何一個目的地的貨物配送成本與所配送的數(shù)量成線性比例關(guān)系

4.多項選擇題成本收益平衡問題所收集的數(shù)據(jù)為()

A.每種收益的最低可接受水平
B.每一種活動對每一種收益的貢獻(xiàn)
C.每種活動的單位成本

5.多項選擇題資源分配問題所收集的數(shù)據(jù)包括()

A.資源的可供量
B.每一活動所需要的各種資源的數(shù)量
C.每一種活動對總的績效測度(如總利潤)的單位貢獻(xiàn)(如單位利潤)
D.以上說法均不正確

6.多項選擇題通常,在使用“給單元格命名”時,一般會給()有關(guān)的單元格命名

A.公式
B.決策變量
C.目標(biāo)函數(shù)
D.約束右端值

7.多項選擇題線性規(guī)劃問題的“線性”是指()

A.目標(biāo)函數(shù)是關(guān)于決策變量的線性函數(shù)
B.約束條件是關(guān)于決策變量的線性等式
C.約束條件是關(guān)于決策變量的線性不等式
D.以上說法均不正確

8.多項選擇題線性規(guī)劃模型由下面哪幾部分組成?()

A.決策變量
B.約束條件
C.目標(biāo)函數(shù)
D.價值向量

9.多項選擇題動態(tài)規(guī)劃方法不同于線性規(guī)劃的主要特點是()。

A.動態(tài)規(guī)劃可以解決多階段決策過程的問題
B.動態(tài)規(guī)劃問題要考慮決策變量
C.它的目標(biāo)函數(shù)與約束不容易表示
D.它可以通過時間或空間劃分一些問題為多階段決策過程問題

10.多項選擇題工序A是工序B的緊后工序,則正確的結(jié)論是()

A.工序B完工后工序A才能開工
B.工序A完工后工序B才能開工
C.工序B是工序A的緊前工序
D.工序A是工序B的后續(xù)工序