(完整版)運(yùn)籌學(xué)習(xí)題答案運(yùn)籌學(xué)答案

千里之行，始于足下讓知識(shí)帶有溫度。第第2頁(yè)/共2頁(yè)精品文檔推薦(完整版)運(yùn)籌學(xué)》習(xí)題答案運(yùn)籌學(xué)答案《運(yùn)籌學(xué)》習(xí)題答案

一、單選題

1.用動(dòng)態(tài)規(guī)劃求解工程線路問(wèn)題時(shí)，什么樣的網(wǎng)絡(luò)問(wèn)題可以轉(zhuǎn)化為定步數(shù)問(wèn)題求解（）B

A.隨意網(wǎng)絡(luò)

B.無(wú)回路有向網(wǎng)絡(luò)

C.混合網(wǎng)絡(luò)

D.容量網(wǎng)絡(luò)

2.通過(guò)什么辦法或者技巧可以把工程線路問(wèn)題轉(zhuǎn)化為動(dòng)態(tài)規(guī)劃問(wèn)題？（）B

A.非線性問(wèn)題的線性化技巧

B.靜態(tài)問(wèn)題的動(dòng)態(tài)處理

C.引入虛擬產(chǎn)地或者銷地

D.引入人工變量

3.靜態(tài)問(wèn)題的動(dòng)態(tài)處理最常用的辦法是？B

A.非線性問(wèn)題的線性化技巧

B.人為的引入時(shí)段

C.引入虛擬產(chǎn)地或者銷地

D.網(wǎng)絡(luò)建模

4.串聯(lián)系統(tǒng)牢靠性問(wèn)題動(dòng)態(tài)規(guī)劃模型的特點(diǎn)是（）D

A.狀態(tài)變量的選取

B.決策變量的選取

C.有虛擬產(chǎn)地或者銷地

D.目標(biāo)函數(shù)取乘積形式

5.在網(wǎng)絡(luò)方案技術(shù)中，舉行時(shí)光與成本優(yōu)化時(shí)，普通地說(shuō)，隨著施工周期的縮短，直接費(fèi)用是()。C

A.降低的

B.不增不減的

C.增強(qiáng)的

D.難以估量的

6.最小枝權(quán)樹算法是從已接接點(diǎn)動(dòng)身，把()的接點(diǎn)銜接上C

A.最遠(yuǎn)

B.較遠(yuǎn)

C.最近

D.較近

7.在箭線式網(wǎng)絡(luò)固中，()的說(shuō)法是錯(cuò)誤的。D

A.結(jié)點(diǎn)不占用時(shí)光也不消耗資源

B.結(jié)點(diǎn)表示前接活動(dòng)的完成和后續(xù)活動(dòng)的開(kāi)頭

C.箭線代表活動(dòng)

D.結(jié)點(diǎn)的最早浮現(xiàn)時(shí)光和最遲浮現(xiàn)時(shí)光是同一個(gè)時(shí)光

8.如圖所示，在鍋爐房與各車間之間鋪設(shè)暖氣管最小的管道總長(zhǎng)度是()。C

A.1200

B.1400

C.1300

D.1700

9.在求最短路線問(wèn)題中，已知起點(diǎn)到A，B，C三相鄰結(jié)點(diǎn)的距離分離為15km，20km,25km，則（）。D

A.最短路線—定通過(guò)A點(diǎn)

B.最短路線一定通過(guò)B點(diǎn)

C.最短路線一定通過(guò)C點(diǎn)

D.不能推斷最短路線通過(guò)哪一點(diǎn)

10.在一棵樹中，假如在某兩點(diǎn)間加上條邊，則圖一定()A

A.存在一個(gè)圈

B.存在兩個(gè)圈

C.存在三個(gè)圈

D.不含圈

11.網(wǎng)絡(luò)圖關(guān)鍵線路的長(zhǎng)度()工程完工期。C

A.大于

B.小于

C.等于

D.不一定等于

12.在計(jì)算最大流量時(shí)，我們選中的每一條路線()。C

A.一定是一條最短的路線

B.一定不是一條最短的路線

C.是使某一條支線流量飽和的路線

D.是任一條支路流量都不飽和的路線

13.從甲市到乙市之間有—馬路網(wǎng)絡(luò)，為了盡快從甲市驅(qū)車趕到乙市，應(yīng)借用（）C

A.樹的逐步生成法

B.求最小技校樹法

C.求最短路線法

D.求最大流量法

14.為了在各住所之間安裝一個(gè)供水管道．若要求用材料最省，則應(yīng)使用()。B

A.求最短路法

B.求最小技校樹法

C.求最大流量法

D.樹的逐步生成法

15.在一棵樹中，從一個(gè)結(jié)點(diǎn)到另一個(gè)結(jié)點(diǎn)可以()路線通過(guò)。A

A.有1條

B.有2條

C.有3條

D.沒(méi)有

16.下列說(shuō)法正確的是（）：A

A.在PERT網(wǎng)絡(luò)圖中只能存在一個(gè)始點(diǎn)和一個(gè)盡頭

B.網(wǎng)絡(luò)圖中的任何一個(gè)結(jié)點(diǎn)都具有某項(xiàng)作業(yè)的開(kāi)頭和他項(xiàng)作業(yè)結(jié)束的雙重標(biāo)志屬性

C.同一結(jié)點(diǎn)為開(kāi)頭大事的各項(xiàng)作業(yè)的最早開(kāi)頭時(shí)光相同

D.結(jié)點(diǎn)的最早開(kāi)頭時(shí)光和最遲完成時(shí)光兩兩相同的所組成的路線是關(guān)鍵路線

17.隨意一個(gè)容量的網(wǎng)絡(luò)中，從起點(diǎn)到盡頭的最大流的流量等于分別起點(diǎn)和盡頭的任一割集的容量。（）B

A.正確

B.錯(cuò)誤

C.不一定

D.無(wú)法推斷

18.線性規(guī)劃具有無(wú)界解是指（C）

A.可行解集合無(wú)界

B.最優(yōu)表中全部非基變量的檢驗(yàn)數(shù)非零

C.存在某個(gè)檢驗(yàn)數(shù)

D.有相同的最小比值

19.線性規(guī)劃具有唯一最優(yōu)解是指(A)

A.最優(yōu)表中非基變量檢驗(yàn)數(shù)所有非零

B.不加入人工變量就可舉行單純形法計(jì)算

C.最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零

D.可行解集合有界

20.線性規(guī)劃具有多重最優(yōu)解是指(B)

A.目標(biāo)函數(shù)系數(shù)與某約束系數(shù)對(duì)應(yīng)成比例

B.最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零

C.可行解集合無(wú)界

D.基變量所有大于零

21.使函數(shù)削減得最快的方向是(B)

A.(－1,1,2)

B.(1,－1,－2)

C.(1,1,2)

D.(－1,－1,－2)

22.當(dāng)線性規(guī)劃的可行解集合非空時(shí)一定(D)

A.包含點(diǎn)X=(0,0,···,0)

B.有界

C.無(wú)界

D.是凸集

23.線性規(guī)劃的退化基可行解是指(B)

A.基可行解中存在為零的非基變量

B.基可行解中存在為零的基變量

C.非基變量的檢驗(yàn)數(shù)為零

D.全部基變量不等于零

24.線性規(guī)劃無(wú)可行解是指(C)

A.第一階段最優(yōu)目標(biāo)函數(shù)值等于零

B.進(jìn)基列系數(shù)非正

C.用大M法求解時(shí),最優(yōu)解中還有非零的人工變量

D.有兩個(gè)相同的最小比值

25.若線性規(guī)劃不加入人工變量就可以舉行單純形法計(jì)算(B)

A.一定有最優(yōu)解

B.一定有可行解

C.可能無(wú)可行解

D.所有約束是小于等于的形式

26.設(shè)線性規(guī)劃的約束條件為(D)

則非退化基本可行解是

A.(2，0，0，0)

B.(0，2，0，0)

C.(1，1，0，0)

D.(0，0，2，4)

27.設(shè)線性規(guī)劃的約束條件為(C)

則非可行解是

A.(2，0，0，0)

B.(0，1，1，2)

C.(1，0，1，0)

D.(1，1，0，0)

28.線性規(guī)劃可行域的頂點(diǎn)一定是(A)

A.可行解

B.非基本解

C.非可行

D.是最優(yōu)解

29.(A)

A.無(wú)可行解

B.有唯一最優(yōu)解

C.有無(wú)界解

D.有多重最優(yōu)解

30.(B)

A.無(wú)可行解

B.有唯一最優(yōu)解

C.有多重最優(yōu)解

D.有無(wú)界解

31.X是線性規(guī)劃的基本可行解則有(A)

A.X中的基變量非負(fù)，非基變量為零

B.X中的基變量非零，非基變量為零

C.X不是基本解

D.X不一定滿足約束條件

32.X是線性規(guī)劃的可行解，則錯(cuò)誤的結(jié)論是(D)

A.X可能是基本解

B.X可能是基本可行解

C.X滿足全部約束條件

D.X是基本可行解

33.下例錯(cuò)誤的說(shuō)法是(C)

A.標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最大值

B.標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最小值

C.標(biāo)準(zhǔn)型的常數(shù)項(xiàng)非正

D.標(biāo)準(zhǔn)型的變量一定要非負(fù)

34.為什么單純形法迭代的每一個(gè)解都是可行解？答：由于遵循了下列規(guī)章(A)

A.按最小比值規(guī)章挑選出基變量

B.先進(jìn)基后出基規(guī)章

C.標(biāo)準(zhǔn)型要求變量非負(fù)規(guī)章

D.按檢驗(yàn)數(shù)最大的變量進(jìn)基規(guī)章

35.線性規(guī)劃標(biāo)準(zhǔn)型的系數(shù)矩陣Am×n，要求(B)

A.秩(A)=m并且m<n

B.秩(A)=m并且m<=n

C.秩(A)=m并且m=n

D.秩(A)=n并且n<m

36.下例錯(cuò)誤的結(jié)論是(D)

A.檢驗(yàn)數(shù)是用來(lái)檢驗(yàn)可行解是否是最優(yōu)解的數(shù)

B.檢驗(yàn)數(shù)是目標(biāo)函數(shù)用非基變量表達(dá)的系數(shù)

C.不同檢驗(yàn)數(shù)的定義其檢驗(yàn)標(biāo)準(zhǔn)也不同

D.檢驗(yàn)數(shù)就是目標(biāo)函數(shù)的系數(shù)

37.運(yùn)籌學(xué)是一門"C"

A.定量分析的學(xué)科

B.定性分析的學(xué)科

C.定量與定性相結(jié)合的學(xué)科

D.定量與定性相結(jié)合的學(xué)科，其中分析與應(yīng)用屬于定性分析，建模與求解屬于定量分析

38.假如決策變量數(shù)相等的兩個(gè)線性規(guī)劃的最優(yōu)解相同，則兩個(gè)線性規(guī)劃(D)

A.約束條件相同

B.模型相同

C.最優(yōu)目標(biāo)函數(shù)值相等

D.以上結(jié)論都不對(duì)

39.對(duì)偶單純形法的最小比值規(guī)劃則是為了保證(B)

A.使原問(wèn)題保持可行

B.使對(duì)偶問(wèn)題保持可行

C.逐步消退原問(wèn)題不行行性

D.逐步消退對(duì)偶問(wèn)題不行行性

40.互為對(duì)偶的兩個(gè)線性規(guī)劃問(wèn)題的解存在關(guān)系(A)

A.一個(gè)問(wèn)題具有無(wú)界解，另一問(wèn)題無(wú)可行解B原問(wèn)題無(wú)可行解，對(duì)偶問(wèn)題也無(wú)可行解

C.若最優(yōu)解存在，則最優(yōu)解相同

D.一個(gè)問(wèn)題無(wú)可行解，則另一個(gè)問(wèn)題具有無(wú)界解

41.原問(wèn)題與對(duì)偶問(wèn)題都有可行解，則(D)

A.原問(wèn)題有最優(yōu)解，對(duì)偶問(wèn)題可能沒(méi)有最優(yōu)解B原問(wèn)題與對(duì)偶問(wèn)題可能都沒(méi)有最優(yōu)解

C.可能一個(gè)問(wèn)題有最優(yōu)解，另一個(gè)問(wèn)題具有無(wú)界解

D.原問(wèn)題與對(duì)偶問(wèn)題都有最優(yōu)解

42.已知對(duì)稱形式原問(wèn)題（MAX)的最優(yōu)表中的檢驗(yàn)數(shù)為（λ1，λ2，...,λn),松弛變量的檢驗(yàn)數(shù)為（λn+1，λn+2，...,λn+m)，則對(duì)偶問(wèn)題的最優(yōu)解為(C)

A.－（λ1，λ2，...,λn)

B.（λ1，λ2，...,λn)

C－（λn+1，λn+2，...,λn+m)D.（λn+1，λn+2，...,λn+m)

43.互為對(duì)偶的兩個(gè)線性規(guī)劃問(wèn)題的解存在關(guān)系(B)

A.原問(wèn)題有可行解，對(duì)偶問(wèn)題也有可行解

B.一個(gè)有最優(yōu)解，另一個(gè)也有最優(yōu)解

C.一個(gè)無(wú)最優(yōu)解，另一個(gè)可能有最優(yōu)解

D.一個(gè)問(wèn)題無(wú)可行解，則另一個(gè)問(wèn)題具有無(wú)界解

44.某個(gè)常數(shù)bi波動(dòng)時(shí)，最優(yōu)表中引起變化的有(A)

A.B－1b

B.

C.B－1

D.B－1N

45.某個(gè)常數(shù)bi波動(dòng)時(shí)，最優(yōu)表中引起變化的有(C)

A.檢驗(yàn)數(shù)

B.CBB－1

C.CBB－1b

D.系數(shù)矩陣

46.當(dāng)基變量xi的系數(shù)ci波動(dòng)時(shí)，最優(yōu)表中引起變化的有(B)

A.最優(yōu)基B

B.全部非基變量的檢驗(yàn)數(shù)

C.第i列的系數(shù)

D.基變量XB

47.當(dāng)非基變量xj的系數(shù)cj波動(dòng)時(shí)，最優(yōu)表中引起變化的有(C)

A.單純形乘子

B.目標(biāo)值

C.非基變量的檢驗(yàn)數(shù)

D.常數(shù)項(xiàng)

48.用單純形法求解線性規(guī)劃時(shí)，不論極大化或者是微小化問(wèn)題，均用最小比值原則確定出基變量。（）A

A.正確

B.錯(cuò)誤

C.不一定

D.無(wú)法推斷

49.線性規(guī)劃模型中，決策變量（）是非負(fù)的。C

A.一定

B.一定不

C.不一定

D.無(wú)法推斷

50.可行解是滿足約束條件和非負(fù)條件的決策變量的一組取值。（）A

A.正確

B.錯(cuò)誤

C.不一定

D.無(wú)法推斷

51.線性規(guī)劃的圖解法中，目標(biāo)函數(shù)值的遞增方向與（）有關(guān)？D

A.約束條件

B.可行域的范圍

C.決策變量的非負(fù)性

D.價(jià)值系數(shù)的正負(fù)

52.線性規(guī)劃的可行域（）是凸集。C

A.不一定

B.一定不

C.一定

D.無(wú)法推斷

53.線性規(guī)劃標(biāo)準(zhǔn)型中，決策變量（）是非負(fù)的。A

A.一定

B.一定不

C.不一定

D.無(wú)法推斷

54.基本可行解是滿足非負(fù)條件的基本解。（）A

A.正確

B.錯(cuò)誤

C.不一定

D.無(wú)法推斷

55.線性規(guī)劃的最優(yōu)解一定是基本最優(yōu)解。（）C

A.正確

B.錯(cuò)誤

C.不一定

D.無(wú)法推斷

56.對(duì)偶單純形法迭代中的主元素一定是負(fù)元素（）A

A.正確

B.錯(cuò)誤

C.不一定

D.無(wú)法推斷

57.對(duì)偶單純形法求解極大化線性規(guī)劃時(shí)，假如不根據(jù)最小化比值的辦法選取什么變量則在下一個(gè)解中至少有一個(gè)變量為正（）B

A.換出變量

B.換入變量

C.非基變量

D.基變量

58.影子價(jià)格是指（）D

A.檢驗(yàn)數(shù)

B.對(duì)偶問(wèn)題的基本解

C.解答列取值

D.對(duì)偶問(wèn)題的最優(yōu)解

59.影子價(jià)格的經(jīng)濟(jì)解釋是（）C

A.推斷目標(biāo)函數(shù)是否取得最優(yōu)解

B.價(jià)格確定的經(jīng)濟(jì)性

C.約束條件所付出的代價(jià)

D.產(chǎn)品的產(chǎn)量是否合理

60.在總運(yùn)輸利潤(rùn)最大的運(yùn)輸計(jì)劃中，若某計(jì)劃的空格的改進(jìn)指數(shù)分離為IWB=50元，IWC=-80元，IYA=0元，IXC=20元，則最好選擇()為調(diào)節(jié)格。A

A.WB格

B.WC格

C.YA格

D.XC格

61.在一個(gè)運(yùn)輸計(jì)劃中，從任一數(shù)字格開(kāi)頭，()一條閉合回路。B

A.可以形成至少

B.不能形成

C.可以形成

D.有可能形成

62.運(yùn)輸問(wèn)題可以用()法求解。B

A.定量預(yù)測(cè)

B.單純形

C.求解線性規(guī)劃的圖解

D.關(guān)鍵線路

63.用增強(qiáng)虛設(shè)產(chǎn)地或者虛設(shè)銷地的辦法可將產(chǎn)銷不平衡的運(yùn)輸問(wèn)題化為產(chǎn)銷平衡的運(yùn)輸問(wèn)題（）A

A.正確

B.錯(cuò)誤

C.不一定

D.無(wú)法推斷

64.通過(guò)什么辦法或者技巧可以把產(chǎn)銷不平衡運(yùn)輸問(wèn)題轉(zhuǎn)化為產(chǎn)銷平衡運(yùn)輸問(wèn)題()C

A.非線性問(wèn)題的線性化技巧

B.靜態(tài)問(wèn)題的動(dòng)態(tài)處理

C.引入虛擬產(chǎn)地或者銷地

D.引入人工變量

65.用DP辦法處理資源分配問(wèn)題時(shí)，通常總是選階段初資源的擁有量作為決策變量（）B

A.正確

B.錯(cuò)誤

C.不一定

D.無(wú)法推斷

66.用DP辦法處理資源分配問(wèn)題時(shí)，每個(gè)階段資源的投放量作為狀態(tài)變量（）B

A.正確

B.錯(cuò)誤

C.不一定

D.無(wú)法推斷

67.動(dòng)態(tài)規(guī)劃最優(yōu)化原理的含義是：最優(yōu)策略中的隨意一個(gè)K-子策略也是最優(yōu)的（）A

A.正確

B.錯(cuò)誤

C.不一定

D.無(wú)法推斷

68.動(dòng)態(tài)規(guī)劃的核心是什么原理的應(yīng)用（）A

A.最優(yōu)化原理

B.逆向求解原理

C.最大流最小割原理

D.網(wǎng)絡(luò)分析原理

69.動(dòng)態(tài)規(guī)劃求解的普通辦法是什么？（）C

A.圖解法

B.單純形法

C.逆序求解

D.標(biāo)號(hào)法

70.μ是關(guān)于可行流f的一條增廣鏈，則在μ上有（D）

A.對(duì)一切

B.對(duì)一切

C.對(duì)一切

D.對(duì)一切

71.下列說(shuō)法正確的是（C）

A.割集是子圖

B.割量等于割集中弧的流量之和

C.割量大于等于最大流量

D.割量小于等于最大流量

72.下列錯(cuò)誤的結(jié)論是（A）

A.容量不超過(guò)流量

B.流量非負(fù)

C.容量非負(fù)

D.發(fā)點(diǎn)流出的合流等于流入收點(diǎn)的合流

73.下列正確的結(jié)論是（C）

A.最大流等于最大流量

B.可行流是最大流當(dāng)且僅當(dāng)存在發(fā)點(diǎn)到收點(diǎn)的增廣鏈

C.可行流是最大流當(dāng)且僅當(dāng)不存在發(fā)點(diǎn)到收點(diǎn)的增廣鏈

D.調(diào)節(jié)量等于增廣鏈上點(diǎn)標(biāo)號(hào)的最大值

74.下列正確的結(jié)論是（B）

A.最大流量等于最大割量

B.最大流量等于最小割量

C.隨意流量不小于最小割量

D.最大流量不小于隨意割量

75.連通圖G有n個(gè)點(diǎn)，其部分樹是T，則有（C）

A.T有n個(gè)點(diǎn)n條邊

B.T的長(zhǎng)度等于G的每條邊的長(zhǎng)度之和

C.T有n個(gè)點(diǎn)n－1條邊

D.T有n－1個(gè)點(diǎn)n條邊

77.求最短路的計(jì)算辦法有（B）

A.加邊法

B.Floyd算法

C.破圈法

D.Ford-Fulkerson算法

77.設(shè)P是圖G從vs到vt的最短路，則有（A）

A.P的長(zhǎng)度等于P的每條邊的長(zhǎng)度之和

B.P的最短路長(zhǎng)等于vs到vt的最大流量

C.P的長(zhǎng)度等于G的每條邊的長(zhǎng)度之和

D.P有n個(gè)點(diǎn)n-1條邊

78.下列說(shuō)法錯(cuò)誤的是（D）

A.旅行售貨員問(wèn)題可以建立一個(gè)0－1規(guī)劃數(shù)學(xué)模型

B.旅行售貨員問(wèn)題歸結(jié)為求總距離最小的Hamilton回路

C.旅行售貨員問(wèn)題是售貨員遍歷圖的每個(gè)點(diǎn)

D.旅行售貨員問(wèn)題是售貨員遍歷圖的每條邊

79.求最大流的計(jì)算辦法有（D）

A.Dijkstra算法

B.Floyd算法

C.加邊法

D.Ford-Fulkerson算法

80.工序（i,j）的最積極時(shí)光、最可能時(shí)光、最保守時(shí)光分離是5、8和11，則工序（i,j）的期望時(shí)光是（C）

A.6

B.7

C.8

D.9

81.活動(dòng)（i，j）的時(shí)光為tij，總時(shí)差為R(i,j)，點(diǎn)i及點(diǎn)j的最早開(kāi)頭時(shí)刻為TE(i)和TE(j),最遲結(jié)束時(shí)光為TL(i)和TL(j),下列正確的關(guān)系式是（A）

A.B.

C.D.

82.下列錯(cuò)誤的關(guān)系式是（B）

A.B.

C.D

83.工序A是工序B的緊后工序，則錯(cuò)誤的結(jié)論是（B）

A．工序B完工后工序A才干開(kāi)工B.工序A完工后工序B才干開(kāi)工

C.工序B是工序A的緊前工序

D.工序A是工序B的后續(xù)工序

84.在方案網(wǎng)絡(luò)圖中，節(jié)點(diǎn)i的最遲時(shí)光TL(i)是指（D）

A.以節(jié)點(diǎn)i為開(kāi)工節(jié)點(diǎn)的活動(dòng)最早可能開(kāi)工時(shí)光

B.以節(jié)點(diǎn)i為完工節(jié)點(diǎn)的活動(dòng)最早可能結(jié)束時(shí)光

C.以節(jié)點(diǎn)i為開(kāi)工節(jié)點(diǎn)的活動(dòng)最遲必需開(kāi)工時(shí)光

D.以節(jié)點(diǎn)i為完工節(jié)點(diǎn)的活動(dòng)最遲必需結(jié)束時(shí)光

85.大事j的最早時(shí)光TE（j）是指（A）

A.以大事j為開(kāi)工大事的工序最早可能開(kāi)工時(shí)光

B.以大事j為完工大事的工序最早可能結(jié)束時(shí)光

C.以大事j為開(kāi)工大事的工序最遲必需開(kāi)工時(shí)光

D.以大事j為完工大事的工序最遲必需結(jié)束時(shí)光

86.工序（i，j）的最遲必需結(jié)束時(shí)光TLF（i，j）等于(C)

A.),()(jitiTE+

B.ijLtjT-)(

C.TL（j）

D.

ijLtjT＋)(87.工序（i，j）的最早開(kāi)工時(shí)光TES（i，j）等于(C)

A.TE（j）

B.TL（i）

C.{}max()EkikTkt+

D.{}min()LijiTjt-

88.工序（i，j）的總時(shí)差R(i，j)等于(D)

A．()()LEijTjTit-+B.

),(),(jiTjiTESEF-C.(,)(,)

LSEFTijTij-D.ijELtiTjT－)()(-89.下列正確的說(shuō)法是(D)

A.在PERT中，項(xiàng)目完工時(shí)光的標(biāo)準(zhǔn)差等于各關(guān)鍵工序時(shí)光的標(biāo)準(zhǔn)差求和

B.單位時(shí)光工序的應(yīng)急成本等于工序總應(yīng)急成本減去工序總正常成本

C.項(xiàng)目的總成本等于各關(guān)鍵工序的成本之和

D.項(xiàng)目的總成本等于各工序的成本之和

90.有6個(gè)產(chǎn)地7個(gè)銷地的平衡運(yùn)輸問(wèn)題模型的對(duì)偶模型具有特征(B)

A有12個(gè)變量

B有42個(gè)約束C.有13個(gè)約束D．有13個(gè)基變量

91.有5個(gè)產(chǎn)地4個(gè)銷地的平衡運(yùn)輸問(wèn)題(D)

A.有9個(gè)變量

B.有9個(gè)基變量

C.有20個(gè)約束D．有8個(gè)基變量

92.下列變量組是一個(gè)閉回路(C)

A.{x11,x12,x23,x34,x41,x13}

B.{x21,x13,x34,x41,x12}

C.{x12,x32,x33,x23,x21,x11}

D.{x12,x22,x32,x33,x23,x21}

93.m+n－1個(gè)變量構(gòu)成一組基變量的充要條件是(B)

A.m+n－1個(gè)變量恰好構(gòu)成一個(gè)閉回路

B.m+n－1個(gè)變量不包含任何閉回路

C.m+n－1個(gè)變量中部分變量構(gòu)成一個(gè)閉回路

D.m+n－1個(gè)變量對(duì)應(yīng)的系數(shù)列向量線性相關(guān)

94.運(yùn)輸問(wèn)題(A)

A.是線性規(guī)劃問(wèn)題

B.不是線性規(guī)劃問(wèn)題

C.可能存在無(wú)可行解

D.可能無(wú)最優(yōu)解

95.下列結(jié)論正確的有(A)

A運(yùn)輸問(wèn)題的運(yùn)價(jià)表第r行的每個(gè)cij同時(shí)加上一個(gè)非零常數(shù)k，其最優(yōu)調(diào)運(yùn)計(jì)劃不變

B運(yùn)輸問(wèn)題的運(yùn)價(jià)表第p列的每個(gè)cij同時(shí)乘以一個(gè)非零常數(shù)k，其最優(yōu)調(diào)運(yùn)計(jì)劃不變

C.運(yùn)輸問(wèn)題的運(yùn)價(jià)表的全部cij同時(shí)乘以一個(gè)非零常數(shù)k,其最優(yōu)調(diào)運(yùn)計(jì)劃變化

D．不平衡運(yùn)輸問(wèn)題不一定存在最優(yōu)解

96.下列說(shuō)法正確的是(D)

A.若變量組B包含有閉回路，則B中的變量對(duì)應(yīng)的列向量線性無(wú)關(guān)

B.運(yùn)輸問(wèn)題的對(duì)偶問(wèn)題不一定存在最優(yōu)解

C.平衡運(yùn)輸問(wèn)題的對(duì)偶問(wèn)題的變量非負(fù)

D．第i行的位勢(shì)ui是第i個(gè)對(duì)偶變量

97.運(yùn)輸問(wèn)題的數(shù)學(xué)模型屬于(C)

A.0-1規(guī)劃模型

B.整數(shù)規(guī)劃模型

C.網(wǎng)絡(luò)模型

D.以上模型都是

98.不滿足匈牙利法的條件是(D)

A.問(wèn)題求最小值

B.效率矩陣的元素非負(fù)

C.人數(shù)與工作數(shù)相等

D.問(wèn)題求最大值

99.下列錯(cuò)誤的結(jié)論是(A)

A.將指派（分配）問(wèn)題的效率矩陣每行分離乘以一個(gè)非零數(shù)后最優(yōu)解不變

B.將指派問(wèn)題的效率矩陣每行分離加上一個(gè)數(shù)后最優(yōu)解不變

C.將指派問(wèn)題的效率矩陣每個(gè)元素同時(shí)乘以一個(gè)非零數(shù)后最優(yōu)解不變

D.指派問(wèn)題的數(shù)學(xué)模型是整數(shù)規(guī)劃模型

100.用圖解法求解一個(gè)關(guān)于最大利潤(rùn)的線性規(guī)劃問(wèn)題時(shí)，若其等利潤(rùn)線與可行解區(qū)域相交，但不存在可行解區(qū)域最邊緣的等利潤(rùn)線，則該線性規(guī)劃問(wèn)題()。B

A.有無(wú)窮多個(gè)最優(yōu)解

B.有可行解但無(wú)最優(yōu)解

C.有可行解且有最優(yōu)解D.無(wú)可行解

101.若線性規(guī)劃問(wèn)題的最優(yōu)解同時(shí)在可行解域的兩個(gè)頂點(diǎn)處達(dá)到，則此線性規(guī)劃問(wèn)題的最優(yōu)解為（）B

A.兩個(gè)

B.無(wú)窮多個(gè)

C.零個(gè)

D.過(guò)這的點(diǎn)直線上的一切點(diǎn)

102.用圖解法求解一個(gè)關(guān)于最小成本的線性規(guī)劃問(wèn)題時(shí)，若其等成本線與可行解區(qū)域的某一條邊重合，則該線性規(guī)劃問(wèn)題()。A

A.有無(wú)窮多個(gè)最優(yōu)解

B.有有限個(gè)最優(yōu)解C.有唯一的最優(yōu)解D.無(wú)最優(yōu)解

103.在求微小值的線性規(guī)劃問(wèn)題中，引入人工變量之后，還必需在目標(biāo)函數(shù)中分離為它們配上系數(shù)，這些系數(shù)值應(yīng)為()。A

A.很大的正數(shù)

B.較小的正數(shù)

C.1

D.0

104.對(duì)LP問(wèn)題的標(biāo)準(zhǔn)型：max,,0ZCXAXbX==≥，利用單純形表求解時(shí)，每做一次換基迭代，都能保證它相應(yīng)的目標(biāo)函數(shù)值Z必為（）B

A.增大

B.不削減

C.削減

D.不增大

105.若LP最優(yōu)解不唯一，則在最優(yōu)單純形表上（）A

A.非基變量的檢驗(yàn)數(shù)必有為零者

B.非基變量的檢驗(yàn)數(shù)不必有為零者

C.非基變量的檢驗(yàn)數(shù)必所有為零

D.以上均不正確

106.求解線性規(guī)劃模型時(shí)，引入人工變量是為了（）B

A.使該模型存在可行解

B.確定一個(gè)初始的基可行解C.使該模型標(biāo)準(zhǔn)化D.以上均不正確107.用大M法求解LP模型時(shí)，若在終于單純形表上基變量中仍含有非零的人工變量，則原模型（）C

A.有可行解，但無(wú)最優(yōu)解

B.有最優(yōu)解

C.無(wú)可行解

D.以上都不對(duì)

108.已知1(2,4)x=，2(4,8)x=是某LP的兩個(gè)最優(yōu)解，則（）也是LP的最優(yōu)解。D

A.(4,4)x=

B.(1,2)x=

C.(2,3)x=

D.無(wú)法推斷109.單純形法迭代中的主元素一定是正元素(）A

A.正確

B.錯(cuò)誤

C.不一定

D.無(wú)法推斷

110.極大化線性規(guī)劃，單純形法計(jì)算中，假如不根據(jù)最小化比值的辦法選取換出變量，則在下一個(gè)解中至少有一個(gè)變量為負(fù)，轉(zhuǎn)變量為什么變量？（）D

A.換出變量

B.換入變量

C.非基變量

D.基變量

111.用單純形法求解線性規(guī)劃時(shí)，引入人工變量的目的是什么？（）B

A.標(biāo)準(zhǔn)化

B.確定初始基本可行解C.確定基本可行解D.簡(jiǎn)化計(jì)算

112.線性規(guī)劃的可行解（）是基本可行解。C

A.一定

B.一定不

C.不一定

D.無(wú)法推斷

113.單純形法所求線性規(guī)劃的最優(yōu)解（）是可行域的頂點(diǎn)。A

A.一定

B.一定不

C.不一定

D.無(wú)法推斷

114.線性規(guī)劃的求解中，用最小比值原則確定換出變量，目的是保持解的可行性。（）A

A.正確

B.錯(cuò)誤

C.不一定

D.無(wú)法推斷

115.單純形法所求線性規(guī)劃的最優(yōu)解（）是基本最優(yōu)解。A

A.一定

B.一定不

C.不一定

D.無(wú)法推斷

二、多選題

116.動(dòng)態(tài)規(guī)劃的求解的要求是什么（）ACD

A.給出最優(yōu)狀態(tài)序列

B.給出動(dòng)態(tài)過(guò)程

C.給出目標(biāo)函數(shù)值D.給出最優(yōu)策略

117.用動(dòng)態(tài)規(guī)劃解決生產(chǎn)庫(kù)存的時(shí)候，應(yīng)當(dāng)特殊注重哪些問(wèn)題？（）BC

A.生產(chǎn)能力

B.狀態(tài)變量的允許取值范圍

C.決策變量的允許取值范圍

D.庫(kù)存容量

118.動(dòng)態(tài)規(guī)劃的模型包含有（）BD

A.非負(fù)條件

B.四個(gè)條件

C.延續(xù)性定理

D.存在增廣鏈

119.動(dòng)態(tài)規(guī)劃的標(biāo)準(zhǔn)型是由（）部分構(gòu)成的ABD

A.非負(fù)條件

B.目標(biāo)要求

C.基本方程

D.約束條件

120.動(dòng)態(tài)規(guī)劃建模時(shí)，狀態(tài)變量的挑選必需能夠描述狀態(tài)演化的特征，且滿足。BC

A.非負(fù)性

B.馬爾可夫性C.可知性D.傳遞性

121.動(dòng)態(tài)規(guī)劃的基本方程包括（）BD

A.約束條件

B.遞推公式

C.挑選條件

D.邊界條件

122.適合動(dòng)態(tài)規(guī)劃求解的問(wèn)題，其目標(biāo)必需有具有關(guān)于階段效應(yīng)的（）BCD

A.對(duì)稱性

B.可分別形式

C.遞推性

D.對(duì)于K子階段目標(biāo)函數(shù)的嚴(yán)格單調(diào)性

123.Dijkstra算法的基本步驟：采納T標(biāo)號(hào)和P標(biāo)號(hào)兩種標(biāo)號(hào)，其中（）標(biāo)號(hào)為暫時(shí)標(biāo)號(hào)，（）標(biāo)號(hào)為永遠(yuǎn)標(biāo)號(hào)。AB

A.T標(biāo)號(hào)

B.P標(biāo)號(hào)

C.兩者均是

D.兩者均不是

124.下列說(shuō)法不正確的是（ABC）

A.整數(shù)規(guī)劃問(wèn)題最優(yōu)值優(yōu)于其相應(yīng)的線性規(guī)劃問(wèn)題的最優(yōu)值

B.用割平面法求解整數(shù)規(guī)劃問(wèn)題，構(gòu)造的割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解

C.用分枝定界法求解一個(gè)極大化的整數(shù)規(guī)劃時(shí)，當(dāng)?shù)玫蕉嘤谝粋€(gè)可行解時(shí)，通常可任取其中一個(gè)作為下界，再舉行比較剪枝

D.分枝定界法在處理整數(shù)規(guī)劃問(wèn)題時(shí)，借用線性規(guī)劃單純形法的基本思想，在求相應(yīng)的線性模型解的同時(shí)，逐步加入對(duì)各變量的整數(shù)要求限制，從而把原整數(shù)規(guī)劃問(wèn)題通過(guò)分枝迭代求出最優(yōu)解。

125．下列線性規(guī)劃與目標(biāo)規(guī)劃之間正確的關(guān)系是（ACD）

A.線性規(guī)劃的目標(biāo)函數(shù)由決策變量構(gòu)成，目標(biāo)規(guī)劃的目標(biāo)函數(shù)由偏差變量構(gòu)成

B.線性規(guī)劃模型不包含目標(biāo)約束，目標(biāo)規(guī)劃模型不包含系統(tǒng)約束

C.線性規(guī)劃求最優(yōu)解，目標(biāo)規(guī)劃求愜意解

D.線性規(guī)劃模型惟獨(dú)系統(tǒng)約束，目標(biāo)規(guī)劃模型可以有系統(tǒng)約束和目標(biāo)約束

126．下面向運(yùn)輸問(wèn)題的描述不正確的有（BCD）

A.是線性規(guī)劃問(wèn)題

B.不是線性規(guī)劃問(wèn)題

C.可能存在無(wú)可行解

D.可能無(wú)最優(yōu)解127．下列正確的結(jié)論是(BCD)

A.容量不超過(guò)流量

B.流量非負(fù)

C.容量非負(fù)

D.發(fā)點(diǎn)流出的合流等于流入收點(diǎn)的合流

128.下列錯(cuò)誤的結(jié)論是（ABD）

A.最大流等于最大流量

B.可行流是最大流當(dāng)且僅當(dāng)存在發(fā)點(diǎn)到收點(diǎn)的增廣鏈

C.可行流是最大流當(dāng)且僅當(dāng)不存在發(fā)點(diǎn)到收點(diǎn)的增廣鏈

D.調(diào)節(jié)量等于增廣鏈上點(diǎn)標(biāo)號(hào)的最大值

129.下列錯(cuò)誤的結(jié)論是（ACD）

A.最大流量等于最大割量

B.最大流量等于最小割量

C.隨意流量不小于最小割量

D.最大流量不小于隨意割量

130.下列說(shuō)法正確的是（ABC）

A.旅行售貨員問(wèn)題可以建立一個(gè)0－1規(guī)劃數(shù)學(xué)模型

B.旅行售貨員問(wèn)題歸結(jié)為求總距離最小的Hamilton回路

C.旅行售貨員問(wèn)題是售貨員遍歷圖的每個(gè)點(diǎn)

D.旅行售貨員問(wèn)題是售貨員遍歷圖的每條邊

131.下列的辦法中不是求最大流的計(jì)算辦法有（ABC）

A.Dijkstra算法

B.Floyd算法

C.加邊法

D.Ford-Fulkerson算法

132.工序A是工序B的緊后工序，則結(jié)論正確的是（ACD）

A．工序B完工后工序A才干開(kāi)工B.工序A完工后工序B才干開(kāi)工

C.工序B是工序A的緊前工序

D.工序A是工序B的后續(xù)工序

133．下列正確的關(guān)系式是（ACD）

A.B.

C.D.

134.線性規(guī)劃問(wèn)題的敏捷度分析討論（）BC

A.對(duì)偶單純形法的計(jì)算結(jié)果；

B.目標(biāo)函數(shù)中決策變量系數(shù)的變化與最優(yōu)解的關(guān)系；

C.資源數(shù)量變化與最優(yōu)解的關(guān)系；

D.最優(yōu)單純形表中的檢驗(yàn)數(shù)與影子價(jià)格的聯(lián)系。135.在運(yùn)輸問(wèn)題的表上作業(yè)法挑選初始基本可行解時(shí)，必需注重（）。AD

A.針對(duì)產(chǎn)銷平衡的表

B.位勢(shì)的個(gè)數(shù)與基變量個(gè)數(shù)相同

C.填寫的運(yùn)輸量要等于行、列限制中較大的數(shù)值

D.填寫的運(yùn)輸量要等于行、列限制中較小的數(shù)值

136.動(dòng)態(tài)規(guī)劃辦法不同于線性規(guī)劃的主要特點(diǎn)是（）。AD

A.動(dòng)態(tài)規(guī)劃可以解決多階段決策過(guò)程的問(wèn)題；

B.動(dòng)態(tài)規(guī)劃問(wèn)題要考慮決策變量；

C.它的目標(biāo)函數(shù)與約束不簡(jiǎn)單表示；

D.它可以通過(guò)時(shí)光或空間劃分一些問(wèn)題為多階段決策過(guò)程問(wèn)題。

137.X是線性規(guī)劃的可行解，則正確的是（ABC）

A.X可能是基本解

B.X可能是基本可行解

C.X滿足全部約束條件

D.X是基本可行解

138.下例正確的說(shuō)法是（ABD）

A.標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最大值

B.標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最小值

C.標(biāo)準(zhǔn)型的常數(shù)項(xiàng)非正

D.標(biāo)準(zhǔn)型的變量一定要非負(fù)

139.下例說(shuō)法正確是（ABC）

A.檢驗(yàn)數(shù)是用來(lái)檢驗(yàn)可行解是否是最優(yōu)解的數(shù)

B.檢驗(yàn)數(shù)是目標(biāo)函數(shù)用非基變量表達(dá)的系數(shù)

C.不同檢驗(yàn)數(shù)的定義其檢驗(yàn)標(biāo)準(zhǔn)也不同數(shù)就是目標(biāo)函數(shù)的系數(shù)

140.線性規(guī)劃模型有特點(diǎn)（AC）

A、全部函數(shù)都是線性函數(shù)；

B、目標(biāo)求最大；

C、有等式或不等式約束；

D、變量非負(fù)。

141、下面命題正確的是（BD）。

A、線性規(guī)劃的最優(yōu)解是基本可行解；

B、基本可行解一定是基本解；

C、線性規(guī)劃一定有可行解；

D、線性規(guī)劃的最優(yōu)值至多有一個(gè)。

142、一個(gè)線性規(guī)劃問(wèn)題（P）與它的對(duì)偶問(wèn)題（D）有關(guān)系（BCD）。

A、（P）有可行解則（D）有最優(yōu)解；

B、（P）、（D）均有可行解則都有最優(yōu)解；

C、（P）可行（D）無(wú)解，則（P）無(wú)有限最優(yōu)解；

D、（P）（D）互為對(duì)偶。

143、運(yùn)輸問(wèn)題的基本可行解有特點(diǎn)（AD）。

A、有m＋n－1個(gè)基變量；

B、有m+n個(gè)位勢(shì)；

C、產(chǎn)銷平衡；

D、不含閉回路。

144、下面命題正確的是（AB）。

A、線性規(guī)劃標(biāo)準(zhǔn)型要求右端項(xiàng)非負(fù)；

B、任何線性規(guī)劃都可化為標(biāo)準(zhǔn)形式；

C、線性規(guī)劃的目標(biāo)函數(shù)可以為不等式；

D、可行線性規(guī)劃的最優(yōu)解存在。

145、單純形法計(jì)算中哪些說(shuō)法正確（BC）。

A、非基變量的檢驗(yàn)數(shù)不為零；

B、要保持基變量的取值非負(fù)；

C、計(jì)算中應(yīng)舉行矩陣的初等行變換；

D、要保持檢驗(yàn)數(shù)的取值非正。

146、線性規(guī)劃問(wèn)題的敏捷度分析討論（BC）。

A、對(duì)偶單純形法的計(jì)算結(jié)果；

B、目標(biāo)函數(shù)中決策變量系數(shù)的變化與最優(yōu)解的關(guān)系；

C、資源數(shù)量變化與最優(yōu)解的關(guān)系；

D、最優(yōu)單純形表中的檢驗(yàn)數(shù)與影子價(jià)格的聯(lián)系。147.分析單純形法原理時(shí)，最重要的表達(dá)式是什么？（）AD

A.用非基變量表示基變量的表達(dá)式

B.目標(biāo)函數(shù)的表達(dá)式

C.約束條件的表達(dá)式

D.用非基變量表示目標(biāo)函數(shù)的表達(dá)式

148.線性規(guī)劃的可行域?yàn)闊o(wú)界區(qū)域時(shí)，求解的結(jié)果有哪幾種可能？（）BCD

A.無(wú)可行解

B.有無(wú)窮多個(gè)最優(yōu)解

C.有唯一最優(yōu)解

D.最優(yōu)解無(wú)界

149.LP的數(shù)學(xué)模型由（）三個(gè)部分構(gòu)成。ACE

A.目標(biāo)要求

B.基本方程

C.非負(fù)條件

D.頂點(diǎn)集合

E.約束條件

150.微小化（minZ）線性規(guī)劃標(biāo)準(zhǔn)化為極大化問(wèn)題后，原規(guī)劃與標(biāo)準(zhǔn)型的最優(yōu)解（），目標(biāo)函數(shù)值（）BA

A.相差一個(gè)負(fù)號(hào)B.相同C.沒(méi)有確定關(guān)系D.非線性關(guān)系E.以上都不對(duì)151.大M法和兩階段法是用來(lái)（）的，當(dāng)用兩階段法求解LP時(shí)，第一階段建立輔助LP標(biāo)準(zhǔn)型的目標(biāo)函數(shù)為（）BC

A.簡(jiǎn)化計(jì)算

B.處理人工變量

C.人工變量之和

D.'ZcZ=-

E.舉行敏捷度分析

F.松弛變量、剩余變量和人工變量之和

G.人工變量之和的相反數(shù)152.線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)型最本質(zhì)的特點(diǎn)是（）BD

A.目標(biāo)要求是微小化

B.變量和右端常數(shù)要求非負(fù)

C.變量可以取隨意值

D.約束形式一定是等式形式E.以上均不對(duì)

153.目標(biāo)函數(shù)取微小化的（minZ）的線性規(guī)劃可以轉(zhuǎn)化為目標(biāo)函數(shù)取值最大化即（）的線性規(guī)劃問(wèn)題求解；兩者的最優(yōu)解（），最優(yōu)值（）BED

A.max()Z

B.max()Z-

C.max()Z--

D.相關(guān)的一個(gè)負(fù)號(hào)

E.相同

F.無(wú)確定的關(guān)系

G.maxZ-

H.以上均不正確

154.下面命題正確的是（）。AB

A.線性規(guī)劃標(biāo)準(zhǔn)型要求右端項(xiàng)非負(fù)；

B.任何線性規(guī)劃都可化為標(biāo)準(zhǔn)形式；

C.線性規(guī)劃的目標(biāo)函數(shù)可以為不等式；D.可行線性規(guī)劃的最優(yōu)解存在。

155.單純形法計(jì)算中哪些說(shuō)法正確（）。BC

A.非基變量的檢驗(yàn)數(shù)不為零；

B.要保持基變量的取值非負(fù)；

C.計(jì)算中應(yīng)舉行矩陣的初等行變換；

D.要保持檢驗(yàn)數(shù)的取值非正。

三、推斷題

156.泊松流也稱為泊松分布（）√

157.排隊(duì)系統(tǒng)的靜態(tài)優(yōu)化是指參數(shù)優(yōu)化（）×

158.D氏標(biāo)號(hào)法求解網(wǎng)絡(luò)最短路的問(wèn)題時(shí)，通過(guò)T標(biāo)號(hào)自身比較和T標(biāo)號(hào)橫向比較來(lái)保證從起點(diǎn)動(dòng)身，每前進(jìn)一步都是最短的。（）√

159.M/M/c損失制排隊(duì)系統(tǒng)可以看成是M/M/c/N混合制的排隊(duì)系統(tǒng)的特例（）√160.排隊(duì)系統(tǒng)的動(dòng)態(tài)優(yōu)化是指最優(yōu)控制（）√

161.理論分布是排隊(duì)論討論的主要問(wèn)題之一（）×

162.某服務(wù)機(jī)構(gòu)有N個(gè)服務(wù)臺(tái)，可同時(shí)對(duì)顧客提供服務(wù)。設(shè)顧客到達(dá)聽(tīng)從泊松分布，單位時(shí)光平均到達(dá)λ（人），各服務(wù)臺(tái)服務(wù)時(shí)光聽(tīng)從同一負(fù)指數(shù)分布，則可以使用M/M/1（λ／N）的模型（參數(shù)）（）。√

163.確定無(wú)回路有向網(wǎng)絡(luò)的節(jié)點(diǎn)序時(shí)，依據(jù)的是尋覓增廣鏈（）×

A.二次比較

B.尋覓根節(jié)點(diǎn)C.D.最優(yōu)化原理

164.求解網(wǎng)絡(luò)最大流的標(biāo)號(hào)法中，增廣鏈中的弧一定滿足正向非飽和的條件（）√165.最短樹一定是無(wú)圈圖（）√

166.在容量網(wǎng)絡(luò)中，滿足容量限制條件和弧上的流稱為可行流。（）×

167.網(wǎng)絡(luò)最大流的求解結(jié)果中，最大流量是唯一的。（）√

168.通過(guò)網(wǎng)絡(luò)建模可以設(shè)備更新問(wèn)題轉(zhuǎn)換為最短路問(wèn)題？（）√

169.網(wǎng)絡(luò)最大流的求解結(jié)果中，最小割容量不一定是唯一的。（）×

170.可通過(guò)標(biāo)號(hào)法求最小樹（）×

171.D氏標(biāo)號(hào)法求解網(wǎng)絡(luò)最短路的問(wèn)題時(shí)，通過(guò)層層篩選來(lái)保證從起點(diǎn)動(dòng)身，每前進(jìn)一步都是最短的。（）

172.求解最大流標(biāo)記化辦法中，標(biāo)號(hào)過(guò)程的目的是尋覓增廣鏈（）。√

173.整數(shù)規(guī)劃中的指派問(wèn)題最優(yōu)解有這樣的性質(zhì)，若從系數(shù)矩陣（ijc）的一列（行）各元素中分離減去該列（行）的最小元素，得到新矩陣(ijb)，那么以(ijb)為系數(shù)矩陣求得最優(yōu)解和用原系數(shù)矩陣求得最優(yōu)解相同。√（）174.LP問(wèn)題的每一個(gè)基解對(duì)應(yīng)可行域的一個(gè)頂點(diǎn)。×（）175.LP問(wèn)題的基本類型是“max”問(wèn)題。×（）176.LP問(wèn)題的每一個(gè)基可行解對(duì)應(yīng)可行域的一個(gè)頂點(diǎn)。√（）177.用大M法處理人工變量的時(shí)候，若終于表上基變量中仍然含有人工變量，則原問(wèn)題無(wú)可行解。（）×

178.若可行域是空集則表明存在沖突的約束條件。√（）179.凡具備優(yōu)化、限制、挑選條件且能將有關(guān)條件用關(guān)于決策變量的線性表達(dá)式表示出來(lái)的問(wèn)題可以考慮用線性規(guī)劃模型來(lái)處理。√（）180.圖解法同單純形表法雖然求解的形式不同，但是從幾何上解釋，兩者是全都的。√（）

181．線性規(guī)劃求最大值或最小值，目標(biāo)規(guī)劃只求最小值（T）

182．有6個(gè)產(chǎn)地7個(gè)銷地的平衡運(yùn)輸問(wèn)題模型的對(duì)偶模型有12個(gè)變量（F）

183．有5個(gè)產(chǎn)地4個(gè)銷地的平衡運(yùn)輸問(wèn)題有8個(gè)變量（T）

184．若變量組B包含有閉回路，則B中的變量對(duì)應(yīng)的列向量線性無(wú)關(guān)（F）

185．運(yùn)輸問(wèn)題的對(duì)偶問(wèn)題不一定存在最優(yōu)解（F）

186．運(yùn)輸問(wèn)題的數(shù)學(xué)模型屬于0-1規(guī)劃模型（F）

187．將指派問(wèn)題的效率矩陣每行分離加上一個(gè)數(shù)后最優(yōu)解不變（T）

188．將指派問(wèn)題的效率矩陣每個(gè)元素同時(shí)乘以一個(gè)非零數(shù)后最優(yōu)解不變（T）

189．割集是子圖（F）

190．割量小于等于最大流量（F）

191.容易圖G（V,E）是樹圖，圖中隨意兩點(diǎn)存在唯一的鏈。（）√192.容易圖G（V,E）是樹圖，G無(wú)圈，但只要加一條邊即得唯一的圈。（）√193.用增強(qiáng)虛設(shè)產(chǎn)地或虛設(shè)銷地的辦法可將產(chǎn)銷不平衡的運(yùn)輸問(wèn)題化為產(chǎn)銷平衡的運(yùn)輸問(wèn)題處理；（）√

194.單純形法迭代中的主元素一定是正元素，對(duì)偶單純形法迭代中的主元素一定是負(fù)元素。（）√

195.用DP辦法處理資源分配問(wèn)題時(shí)，通常總是選階段初資源的擁有量作為決策變量，每個(gè)階段資源的投放量作為狀態(tài)變量。（）×

196.動(dòng)態(tài)規(guī)劃最優(yōu)化原理的含義是：最優(yōu)策略中的隨意一個(gè)K-子策略也是最優(yōu)的。（）√197.任一容量網(wǎng)絡(luò)中，從起點(diǎn)到盡頭的最大流的流量等于分別起點(diǎn)和盡頭的任一割集的容量。（）×

198.最小樹是網(wǎng)絡(luò)中總權(quán)數(shù)最小的支撐樹，因此它既是支撐子圖，又是無(wú)圈的連通圖。（）√199.排隊(duì)系統(tǒng)的狀態(tài)轉(zhuǎn)移速度矩陣中，每一列的元素之和等于0。（）×

200.排隊(duì)系統(tǒng)狀態(tài)轉(zhuǎn)移速度矩陣中，每一列的元素之和等于0。（）×

201.排隊(duì)系統(tǒng)中狀態(tài)是指系統(tǒng)中的顧客數(shù)（）√

202.排隊(duì)系統(tǒng)的組成部分有輸入過(guò)程、排隊(duì)規(guī)章和服務(wù)時(shí)光（）×

203.排隊(duì)系統(tǒng)中，若系統(tǒng)輸入為泊松流，則相繼到達(dá)的顧客間隔時(shí)光聽(tīng)從負(fù)指數(shù)分布（）√204.討論排隊(duì)模型及數(shù)量指標(biāo)的思路是首先明確系統(tǒng)的意義，然后寫出狀態(tài)概率方程（）