單項選擇題Excel“規(guī)劃求解”工具求解整數(shù)規(guī)劃問題利用的方法是（）

A.分支定界法
B.割平面法
C.匈牙利法
D.以上均不正確


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題下面對線性規(guī)劃解的討論中，敘述正確的選項是（）

A.線性規(guī)劃問題求解的結(jié)果有三種，它們分別是唯一解、無窮多解、無解
B.線性規(guī)劃問題求解的結(jié)果有四種，它們分別是唯一解、無窮多解、無解和無界解
C.線性規(guī)劃問題求解的結(jié)果有四種，它們分別是唯一解、無窮多解和無界解
D.以上說法都不正確

3.多項選擇題下列關(guān)于二次規(guī)劃問題的敘述正確的是（）

A.目標(biāo)函數(shù)為變量的二次函數(shù)
B.約束條件為變量的線性等式（或不等式）
C.約束條件為變量的非線性等式（或不等式）

4.多項選擇題下列關(guān)于用Excel求解整數(shù)規(guī)劃的說法正確的是（）

A.基本步驟與求解一般線性規(guī)劃問題相同
B.需在約束條件中添加一個“整數(shù)”約束
C.在Excel規(guī)劃求解的“添加約束”對話框中，用“int”表示整數(shù)

5.多項選擇題下面關(guān)于最小支撐樹問題的說法正確的是（）

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

6.多項選擇題下列屬于最小費(fèi)用流問題的為（）

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

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

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

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

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

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

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

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

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