多項(xiàng)選擇題下面關(guān)于最小支撐樹(shù)問(wèn)題的說(shuō)法正確的是()

A.網(wǎng)絡(luò)中的每一條可能的邊都有成本
B.網(wǎng)絡(luò)中需要提供足夠的邊
C.目標(biāo)為以某種方法完成網(wǎng)絡(luò)設(shè)計(jì),使得邊的總成本最小


您可能感興趣的試卷

你可能感興趣的試題

1.多項(xiàng)選擇題下列屬于最小費(fèi)用流問(wèn)題的為()

A.運(yùn)輸和指派
B.轉(zhuǎn)運(yùn)問(wèn)題
C.最大流問(wèn)題
D.最短路問(wèn)題

2.多項(xiàng)選擇題下列選項(xiàng)屬于最小費(fèi)用流問(wèn)題的假設(shè)是()

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

3.多項(xiàng)選擇題網(wǎng)絡(luò)最優(yōu)化問(wèn)題包括()

A.最小費(fèi)用流問(wèn)題
B.最大流問(wèn)題
C.最短路問(wèn)題
D.最小支撐樹(shù)問(wèn)題

4.多項(xiàng)選擇題下列屬于指派問(wèn)題假設(shè)條件的是()

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

5.多項(xiàng)選擇題下面關(guān)于指派問(wèn)題的說(shuō)法正確的是()

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

6.多項(xiàng)選擇題下列為平衡運(yùn)輸?shù)臈l件的是()

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

7.多項(xiàng)選擇題成本收益平衡問(wèn)題所收集的數(shù)據(jù)為()

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

8.多項(xiàng)選擇題資源分配問(wèn)題所收集的數(shù)據(jù)包括()

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

9.多項(xiàng)選擇題通常,在使用“給單元格命名”時(shí),一般會(huì)給()有關(guān)的單元格命名

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

10.多項(xiàng)選擇題線性規(guī)劃問(wèn)題的“線性”是指()

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