多項選擇題下列選項屬于最小費用流問題的假設(shè)是（）

A.至少一個供應點和一個需求點，剩下都是轉(zhuǎn)運點
B.通過弧的流只允許沿著箭頭方向流動，通過弧的最大流量取決于該弧的容量
C.網(wǎng)絡(luò)中有足夠的弧提供足夠容量，使得所有在供應點中產(chǎn)生的流都能夠到達需求點且在流的單位成本已知前提下，通過每一條弧的流的成本和流量成正比
D.最小費用流問題的目標在滿足給定需求條件下，使得通過網(wǎng)絡(luò)供應的總成本最?。ɑ蚩偫麧欁畲螅?/p>


您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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