數(shù)學(xué)：運(yùn)籌學(xué)考試試題

數(shù)學(xué)：運(yùn)籌學(xué)考試試題

1、單選關(guān)于DIJKSTRA法的說法不正確的是（）o

A.它是一種標(biāo)號法

B.它的標(biāo)號有P標(biāo)號與T標(biāo)號

C.它可求解任意兩點(diǎn)間的最短路

D.它只適合于全部權(quán)為非負(fù)的情況

正確答案：C

2、填空題蒙特卜洛法常采用表格形式和圖形表示形式來分析和（）O

正確答案：求解實(shí)際應(yīng)用問題

3、填空題在運(yùn)籌學(xué)和管理科學(xué)領(lǐng)域里，（）是應(yīng)用的最為廣泛的方法之一。

正確答案：模擬

4、名詞解釋蒙特卡洛方法

正確答案：是應(yīng)用隨機(jī)數(shù)進(jìn)行模擬試驗(yàn)的方法，它對咬研究的系統(tǒng)進(jìn)行隨機(jī)觀

察抽樣通過對樣本的觀察統(tǒng)計(jì)得到系統(tǒng)的參數(shù)值

5、填空題按照顧客來到排隊(duì)系統(tǒng)后，面服務(wù)機(jī)構(gòu)前的顧客隊(duì)列時，所采取的

決策（或行為）可將排隊(duì)規(guī)則分為（）、（）和（）三種。

正確答案：等待制；消失制；混合制

6、判斷題凡基本解一定是可行解（）

正確答案：錯

7、問答題數(shù)學(xué)建模題：某班有男生30人，女生20人，周日去植樹。根據(jù)經(jīng)

驗(yàn)，一天男生平均每人挖坑20個，或栽樹30棵，或給25棵樹澆水；女生平均

每人挖坑10個，或栽樹20棵，或給15棵樹澆水.每個同學(xué)在挖坑、栽樹、澆

水三種工作種只做一種。問應(yīng)怎樣安排，才能使植樹（包括挖坑、栽樹、澆

水）最多？請建立此問題的線性規(guī)劃模型，不必求解。

正確答案：求解：設(shè)男生中挖坑、栽樹、澆水的人數(shù)分別為xll、xl2、X13,女

生中挖坑、栽樹、澆水的人數(shù)分別為x21、x22、x23,S為植樹棵樹。

由題意，模型為：

maxS=20xn+10X2i^

S.t.Xll+xi2+X13=30p

?X21|+X22+X23=20/

?-20Xll+10X21=30X12+20X22=25X13+15X23^

XijN0i=l,2;j=123"

8、單選求解產(chǎn)大于銷的運(yùn)輸問題時，不需要做的工作是（）o

A.虛設(shè)一個銷地

B.刪除一個產(chǎn)地

C.令虛設(shè)的銷地到所有產(chǎn)地的單位運(yùn)費(fèi)為0

D.令虛設(shè)的銷地的產(chǎn)量等于恰當(dāng)值

正確答案：B

9、填空題運(yùn)籌學(xué)的主要研究對象是各種有組織系統(tǒng)的管理問題，()

正確答案：經(jīng)營活動

10、問答？已知項(xiàng)目各工序的三種估計(jì)時間如下表所示：

工序的三種時間(小時)P

工序7緊煎工莊一

Ac-p9<10/12.

B.Ac6<8“10*

CPA~315，16~

D/BP8。%11P

E』B。15P17P2OP

F-D.E<9.1214一

項(xiàng)目完工時間的期望值。

正確答案：項(xiàng)目完工時間的期望值:10.17+14.83+17.17+11.83=54(小時)

11、名詞解釋安全庫存量

正確答案：也稱保險庫存量，是為了預(yù)防可能出現(xiàn)的缺貨現(xiàn)象而保持的額外庫

存量

12、填空題單純形法中確定換出變量時，若一次迭代中有多個基變量為零，

稱出現(xiàn)了()

正確答案：退化解

13、填空題按照表上作業(yè)法給出的初始調(diào)運(yùn)方案，從每一空格出發(fā)可以找到

且僅能找到()閉回路

正確答案：1條

14、多選模型中目標(biāo)可能為()

A.輸入最小

B.輸出最大

C.成本最小

D.收益最大

E.時間最短

正確答案：A,B,C,D,E

15、多選一個線性規(guī)劃問題(P)與它的對偶問題(D)存在下述那些關(guān)系

()

A.(P)可行D.無解，則(P)無有限最優(yōu)解

B.(P)、D.均有可行解，則都有最優(yōu)解

C.(P)有可行解，則D.有最優(yōu)解

D.(P)D.互為對偶

E.(P)有最優(yōu)解，則D.有可行解

正確答案：A,B,D

16、填空題“行小取大”，“列大取小”，選取J抗雙方最優(yōu)策略的方法稱

()原理。

正確答案：最大最小

17、名詞解釋宏觀經(jīng)濟(jì)

正確答案：是對整個國民經(jīng)濟(jì)范圍的經(jīng)濟(jì)預(yù)測

18、填空題在箭線式網(wǎng)絡(luò)圖中。除始點(diǎn)與終點(diǎn)以外，處在網(wǎng)絡(luò)中間的任何結(jié)

點(diǎn)，對結(jié)點(diǎn)前面的活動來說，它是終點(diǎn)，對結(jié)點(diǎn)后面的活動來說，它是()。

正確答案：始點(diǎn)

19、單選有3個產(chǎn)地4個銷地的平衡運(yùn)輸問題模型具有特征()

A.有7個變量

B.有12個約束

C.有6約束

D.有6個基變量

正確答案：D

20、單選線性規(guī)劃一般模型中，自由變量可以用兩個非負(fù)變量的什么來代換

()O

A.和

B.差

C.積

D.商

正確答案：B

21、單選在求minS的線性規(guī)劃問題中，則()不正確。

A.最優(yōu)解只能在可行基解中才有

B.最優(yōu)解只能在基解中才有

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

D.有可行解必有最優(yōu)解

正確答案：B

22、判斷題基本解對應(yīng)的基X,當(dāng)非負(fù)時為基本可行解，對應(yīng)的基叫可行基。

正確答案：錯

23、單9線性規(guī)劃模型中，決策變量()是非負(fù)的。

A.一定

B.一定不

C.不一定

D.無法判斷

正確答案：判斷預(yù)測法

33、填空題最短路線問題的計(jì)算方法，是從終點(diǎn)開始逐步()推算的

正確答案：逆向

34、問答題簡述風(fēng)險型決策三種選優(yōu)原則

正確答案：?).期望值法：

期望看法就是決策者根廟各個方案的期望值大小，來選擇最優(yōu)方案。如果損益

值代表的是損失，如成本、費(fèi)用等，則選擇期望值最小的方案作為最優(yōu)方案；

如果損益值代表的是收益，如利潤，則選擇期望值最大的作為最優(yōu)方案。

2).最大可能法：

根據(jù)概率論的知識，一個事件，其概率越大，發(fā)生的可能性就越大，最大可能

法就是基于這種思想提出來的。在所有可能出現(xiàn)的自然因素中，找一個出現(xiàn)概

率最大的自然因素，把原來的決策問題化為僅在這個自然因素出現(xiàn)的情況下作

決策，選取最優(yōu)方案。

3).決策樹法：

決策樹法實(shí)質(zhì)上是利用各種自然因素影響下的期望值來進(jìn)行決策的另一種方法

——圖解法。

35、單選在尋找某一空格的閉回路時，若遇到基格，則可以選擇，但下列說

法中不正確的是()。

A.左拐90度

B.右拐90度

C.穿越

D.后退

正確答案：D

36、填空題事物內(nèi)部變量間的關(guān)系一般分為兩類，稱為函數(shù)關(guān)系和()o

正確答案：相關(guān)關(guān)系

37、填空題排隊(duì)系統(tǒng)有單渠道和()的模型。

正確答案：多渠道

38、名詞解釋損益值

正確答案：把各種方案在不同的自然因素影響下所產(chǎn)生的效果的數(shù)量，稱作損

益值(也有人稱為益損值，它因效果的含義不同而不同，效果可以是費(fèi)用的數(shù)

量，也可以是利潤的數(shù)量)

39、填空題一定發(fā)生的事件叫做()，可能發(fā)生也可能不發(fā)生的事件叫做

(),一定不發(fā)生的事件叫做(),由于種種原因，影響了應(yīng)有的發(fā)展趨勢或

結(jié)果的事件叫做()o

正確答案：必然事件；隨機(jī)事件；不可能事件；偶然事件

40、填空題算術(shù)平均預(yù)測法和加權(quán)平均數(shù)預(yù)測法都有橫向比較法和()o

正確答案：縱向比較法

41、填W題動態(tài)規(guī)戈i方法的關(guān)鍵在于正確地寫出基本的遞推關(guān)系式和恰當(dāng)?shù)?/p>

()條件。

正確答案：邊界

42、單選對偶單純形法的最小比值規(guī)則是為了保證()

A、使原問題保持可行

B、使對偶問題保持可行

C、逐步消除原問題不可行性

D、逐步消除對偶問題不可行性

正確答案：B

43、填空題建立目標(biāo)時，考慮到建模的主觀性和模糊性，可用()給以量

化。

正確答案：專家評定法

44、填空題線性規(guī)劃問題的基可行解與可行域頂點(diǎn)的關(guān)系是()

正確答案：頂點(diǎn)多于基可行解

45、單選求解銷大于產(chǎn)的運(yùn)輸問題時，不需要做的工作是()o

A虛設(shè)~■個產(chǎn)地

B：總虛設(shè)的產(chǎn)地的產(chǎn)量等于恰當(dāng)值

C.令虛設(shè)的產(chǎn)地到所有銷地的單位運(yùn)費(fèi)為M

D.刪除一個銷地

正確答案：D

46、判斷題如果在單純形表中，所有的檢驗(yàn)數(shù)都為正，則對應(yīng)的基本可行解

就是最優(yōu)解。()

正確答案：錯

47、填空題博弈論考慮游戲中的個體的()和()，并研究他們的。

正確答案：預(yù)測行為；實(shí)際行為；優(yōu)化策略

48、單選關(guān)于圖解法，下列結(jié)論最正確的是()o

A.線性規(guī)劃的可行域?yàn)橥辜?/p>

B.線性規(guī)劃的最優(yōu)解一定可在凸集的一個頂點(diǎn)達(dá)到

C.若線性規(guī)劃的可行域有界，則一定有最優(yōu)解

D.以上都正確

正確答案：D

49、填空題具有多個目標(biāo)的決策問題叫作()

正確答案：多目標(biāo)決策

50、名詞解釋網(wǎng)絡(luò)圖

正確答案：是由箭頭和節(jié)點(diǎn)組成，用來表示工作流程的有向、有序網(wǎng)狀的圖

形，一個網(wǎng)絡(luò)圖表示一項(xiàng)計(jì)劃任務(wù)。

51、填空題對價格預(yù)測而言，預(yù)測周期分()、中期的和短期的。

正確答案：長期的

52、名詞解釋控制性決策

正確答案：指在執(zhí)行方針政策或?qū)嵤┯?jì)劃的過程中，需要做出的決策。這里包

括執(zhí)行政策或?qū)嵤┯?jì)劃的決策，以及當(dāng)政策或計(jì)劃根據(jù)實(shí)際情況進(jìn)行調(diào)整時的

決策。控制性決策類似法治系統(tǒng)中的司法性決策。

53、單選運(yùn)籌學(xué)模型()o

A.在任何條件下均有效

B.只有符合模型的簡化條件時才有效

C.可以解答管理部門提出的任何問題

D.是定性決策的主要工具

正確答案：B

54幺詞解稱單一日寸間估計(jì)涉

正;角答案：就是在估計(jì)各項(xiàng)活動的作業(yè)時間時，只確定一個時間值

55、填空題緊排在本工作之后的工作，且開始或完成后才能做的工作稱為

O工作。

正確答案：緊后

56、填空題線性規(guī)劃問題的基可行解對應(yīng)于可行域的()o

正確答案：頂點(diǎn)

57、名詞解釋C類存貨單元

正確答案：C類存貨單元約占總存貨單元數(shù)的60%,但是它們的年度需用價值只

占全部存貨年度需用價值的10%o

58、單選若原問題中xi為自由變量，那么對偶問題中的第i個約束一定為

()

A.等式約束

B.型約束

C."2”約束

D.無法確定

正確答案：A

59、名詞解釋生產(chǎn)能力百分率

正確答案：指盈虧平衡點(diǎn)銷售量與總生產(chǎn)能力之比

60、填空題緊排在本工作之前的工作，且開始或完成后才能開始本工作的工

作稱為()工作。

止確答案：緊前

61、填空題八在每一個線性規(guī)劃問題中最基本的必須包含二項(xiàng)內(nèi)容：即把有關(guān)

該規(guī)劃問題的各個變量聯(lián)系在一起的一個目標(biāo)函數(shù)以及說明該企業(yè)可以得到的

各種有限資源的Oo

正確答案：約束條件

62、名詞解釋箭線式網(wǎng)絡(luò)網(wǎng)的活動

正確答案：活動用箭線表示，箭線的方向表示活動前進(jìn)的方向，從箭尾的箭頭

表示一項(xiàng)活動的開始到始終的過程.

63、名詞解釋現(xiàn)實(shí)或樂觀主義

正確答案：就是說既不是從最樂觀的態(tài)度、也不是從最保守的角度來估計(jì)未來

可能出現(xiàn)的自然狀態(tài)。

64、填空題預(yù)測是()的基礎(chǔ)，企業(yè)價格預(yù)測的目的就是為企業(yè)決策提供適

當(dāng)?shù)臄?shù)據(jù)或資料。

止確答案：決策

65、填全題在圖解法中，某個線性規(guī)劃問題如果存在最優(yōu)解，則這個最優(yōu)解

將處在可行解區(qū)域的有()

正確答案：限極點(diǎn)上

66、填空題在某個線性規(guī)劃問題的求解圖中，任何兩條等利潤線或任務(wù)兩條

等成本線是()的

正確答案：互相平行

67、問答題排隊(duì)論系統(tǒng)中的數(shù)量指標(biāo)有哪幾項(xiàng)？

正確答案：1、隊(duì)列長

2、隊(duì)長

3、逗留時間

4、等待時間

5、系統(tǒng)空閑概率

6、服務(wù)強(qiáng)度

68、填空題運(yùn)輸問題中，每一行或列若有閉回路的頂點(diǎn)，則必有()

正確答案：兩個

69、填空題如果線性規(guī)劃的原問題增加一個約束條件，相當(dāng)于其對偶問題增

加一個()

正確答案：變量

70、填空題在線性規(guī)劃的靈敏度分析中，我們主要用到的性質(zhì)是可行性，

()

正確答案：正則性

71、填空題無界解情況說明線性規(guī)劃問題缺乏必要的()o

正確答案：約束條件

72、單選某人要從上海搭乘汽車去重慶，他希望選擇一條線路，經(jīng)過轉(zhuǎn)乘，

使得車費(fèi)最少。此問題可以轉(zhuǎn)化為()。

A.最大流量問題求解

B.最短路問題求解

C.最小樹問題求解

D.最小費(fèi)用最大流問題求解

正確答案：B

73、單選線性規(guī)劃求解中，用最小比值原則確定換出變量，目的是保證解的

可行性.該說法()o

A.正確

B.錯誤

C.不一定

D.無法判斷

正確答案：A

74、填空題運(yùn)輸問題當(dāng)供應(yīng)量〈需求量時，它要虛設(shè)一個供應(yīng)點(diǎn)，此點(diǎn)的供應(yīng)

量應(yīng)等于總需求量于()的差

正確答案：總供應(yīng)量

75、單選下列選項(xiàng)中結(jié)果一定為0的是()o

A.虛活動的作業(yè)時間

B.活動的總時差減去專用時差

C.活動的局部時差減去專用時差

D.結(jié)點(diǎn)時差

正確答案：A

76、填空題滿足()條件的基本解稱為基本可行解。

正確答案：非負(fù)

77、名詞解釋回歸偏差

正確答案：因變量的預(yù)測值與因變量的一組實(shí)際值的平均數(shù)之間的偏差

78、名詞解釋活動

正確答案：指作業(yè)或工序，用箭線表示。按箭線的方向，在左側(cè)寫上活動的名

稱，右側(cè)寫上活動占用的時間

79、填空題用分枝定界法求極大化的整數(shù)規(guī)劃問題時，任何一個可行解的目

標(biāo)函數(shù)值是該問題目標(biāo)函數(shù)值的()

正確答案：下界

80、填空題多階段決策問題中，各個階段的決策與時間有關(guān)，從而變化的狀

態(tài)產(chǎn)生了一個()

正確答案：決策序列

81、填*題如果某基變量的目標(biāo)系數(shù)的變化范圍超過其靈敏度分析容許的變

化范圍，則此基變量應(yīng)()

正確答案：出基

82、填空題如果有兩個以上的決策自然條件，但決策人無法估計(jì)各自然狀態(tài)

出現(xiàn)的概率，那么這種決策類型稱為()型決策。

正確答案：不確定

83、填空題目標(biāo)規(guī)劃問題的目標(biāo)函數(shù)都是要求()

正確答案：最小化

84、單選連通圖是指()o

A.用來表示物理實(shí)休或?qū)嵨锏膱D

B.由一些點(diǎn)和邊構(gòu)成的圖

C.任何兩點(diǎn)間都有邊相連的圖

D.任何兩點(diǎn)間至少存在一條鏈的圖

正確答案：D

85、填W題特爾斐法和專家小組法都是請一批專家進(jìn)行判斷預(yù)測，二者的主

要區(qū)別是，前者專家們發(fā)表意見是背靠背，后者專家們面對面進(jìn)行討論與

()O

正確答案：磋商

86、單選關(guān)丁線性規(guī)劃問題，敘述正確的為()o

A.其可行解一定存在

B.其最優(yōu)解一定存在

C.其可行解必是最優(yōu)解

D.其最優(yōu)解若存在，在可行解中必有最優(yōu)解

正確答案：D

87、填看題動態(tài)規(guī)劃是運(yùn)籌學(xué)的一個分支，它是解決()決策過程最優(yōu)化的

一種數(shù)學(xué)方法。

正確答案：多階段

88、填空題單純法中，換入變量確定的規(guī)則稱為()

正確答案：。規(guī)則

89、填空題目標(biāo)規(guī)劃問題中最優(yōu)準(zhǔn)則是檢驗(yàn)數(shù)()零。

正確答案：大于等于

90、名詞解釋蒙特卡洛法

正確答案：利用隨機(jī)數(shù)對實(shí)際系統(tǒng)進(jìn)行隨機(jī)觀察抽樣，通過對樣本的觀察統(tǒng)

計(jì)，得到系統(tǒng)的參數(shù)值。

91、填空題單純法中，換出變量確定的規(guī)則稱為()

正確答案：。規(guī)則

92、多選整數(shù)規(guī)劃類型包括()

A.線性規(guī)劃

B.非線性規(guī)劃

C.純整數(shù)規(guī)劃

D.混合整數(shù)規(guī)劃

E.0-1規(guī)劃

正確答案：C,D,E

93、判斷題在目標(biāo)規(guī)劃模型中，正偏差變量應(yīng)取正值，負(fù)偏差變量應(yīng)取負(fù)

值。()

正確答案：錯

94、名詞解釋時間優(yōu)化

正確答案：時間優(yōu)化是在人力材料設(shè)備資金等資源基本上有保證的條件下尋求

最短的工程周期

95、填空題在線性規(guī)劃問題中，每個約束條件必須表示為線性等式或()o

正確答案：線性不等式

96、填空題最大流量問題是指在一個起點(diǎn)和一個終點(diǎn)的網(wǎng)絡(luò)中，在一定時期

內(nèi)，能在起點(diǎn)進(jìn)入并通過這個網(wǎng)絡(luò)，在終點(diǎn)輸出的()。

正確答案：最大流量

97、填空題線性規(guī)劃問題是求一個()在一組()條件下的極值問題。

正確答案：線性目標(biāo)函數(shù)；線性約束

98、單選下面哪些不是線性規(guī)劃問題的標(biāo)準(zhǔn)形式所具備的()

A.所有的變量必須是非負(fù)的

B.所有的約束條件(變量的非負(fù)約束除外)必須是等式

C.添加新變量時，可以不考慮變量的正負(fù)性

D.求目標(biāo)函數(shù)的最小值

正確答案：C

99、填空題在應(yīng)用匈牙利法求解分配問題時，最終求得的分配元應(yīng)是()

正確答案：獨(dú)立零元

100、判斷題在一個目標(biāo)規(guī)劃模型中，若不含有剛性約束，則一定有解。

正確答案：錯

10k名詞解釋關(guān)鍵線路法

正確答案：簡稱CPM,是在計(jì)劃項(xiàng)目的各項(xiàng)錯綜復(fù)雜的工作中，抓住其中的關(guān)鍵

線路進(jìn)行計(jì)劃安排的一種方法

102、填空題表示相鄰工作之間的邏輯關(guān)系，不占用時間和人力等資源的工作

稱為()O

正確答案：虛工作

103、單選在系統(tǒng)工程方法分析方法中，霍爾三維結(jié)構(gòu)的核心內(nèi)容是()

A.定量分析

B.優(yōu)化分析

C.比較學(xué)習(xí)

D.認(rèn)識問題

正確答案：B

104、填空題線性規(guī)劃問題具有對偶性，即對于任何一個求最大值的線性規(guī)劃

問題，都有一個求。的線性規(guī)劃問題與之對應(yīng)，反之亦然

正確答案：最小值/極小值

105、填空題確定過程由一個狀態(tài)到另一個狀態(tài)的演變過程稱為()方程。

正確答案：狀態(tài)轉(zhuǎn)移

106、填空題確定初始方案一般可采用西北角法，得到的解為一個基本可行

解：計(jì)算檢驗(yàn)數(shù)一般可采用()和位勢法。

正確答案：閉回路法

107、填空題企業(yè)在進(jìn)行價格決策時，將可能面臨3種不同條件作出決策，分

別是確定條件下的決策，不確定條件下的決策，()

正確答案：風(fēng)險條件下的決策

108、單選當(dāng)線性規(guī)劃的一個基本解符合下列哪項(xiàng)要求時稱之為基本可行解

()O

A.大于0

B.小于0

C.非負(fù)

D.非正

正確答案：C

109、名詞解釋可行基解

正確答案：當(dāng)基解滿足非負(fù)要求時叫做可行基解。

110、單選關(guān)于運(yùn)籌學(xué)的原意，下列說法不正確的是()O

A.作業(yè)研究

B.運(yùn)作管理

C.作戰(zhàn)研究

D.操作研究

正確答案：B

111、問答題什么是軍事運(yùn)籌學(xué)？

正確答案：軍事運(yùn)籌學(xué)是應(yīng)用數(shù)學(xué)工具和現(xiàn)代化計(jì)算技術(shù)，對軍事問題進(jìn)行定

量分析，為指揮決策提供數(shù)量依據(jù)的一種科學(xué)方法。

112、填空題一般線性規(guī)劃問題的可行域是連續(xù)的，整數(shù)規(guī)劃問題的可行域是

()的。

正確答案：離散

113、問答題擇衷法的決策過程。

正確答案：建立此方法的思想基礎(chǔ)是，決策者并不認(rèn)為在任何情況下都是完全

樂觀的；同時，對客觀情況也不是特別悲觀或保守的態(tài)度。為了克服那種完全

樂觀或完全悲觀的情緒，必須采取一種折中的辦法。

折衷法的決策過程是：要求決策者根據(jù)歷史的經(jīng)驗(yàn)確定一個樂觀系數(shù)，用a表

示()。然后求出每個方案的折衷損益值Hi,其計(jì)算公式為

1

!</<?(【J)')l<J<n(U)

i=L2，?…”7

再比較各個方案的折衷損益值，選擇其中一個最小折衷損益值所對應(yīng)的方案為

最優(yōu)方案。

從上面的討論可知，如果a=l,此方法就是樂觀法；如果4二0,此方法就是悲觀

法。

114、單選關(guān)于可增廣鏈的性質(zhì)，正確的是()o

A.前向邊中的流量應(yīng)小于該邊的最大容量

B.后向邊中的流量應(yīng)大于等于0

C.后向邊中的流量應(yīng)小于該邊的最大容量

D.都有可能

正確答案：A

115、單選在產(chǎn)銷平衡運(yùn)輸問題中，設(shè)產(chǎn)地為田個，銷地為n個，那么解中非

零變量的個數(shù)()

A.不能大于(m+n-1)

B.不能小丁?(川+IL1)

C.等于(m+n-1)

D.不確定

正確答案：A

116、問答題運(yùn)用動態(tài)規(guī)劃的方法解決多階段決策問題的解題步驟是什么？

正確答案：(1)分階段，確定階段變量

(2)定狀態(tài)，正確選擇狀態(tài)變量，明確其具體含義

(3)取決策，確定決策變量及允許決策集合

(4)列出狀態(tài)轉(zhuǎn)移方程

(5)確定階段指標(biāo)函數(shù)及他們之間的關(guān)系

117、填空題單純形表，換入變量所在列和換出變量所在行交叉處的元素稱為

()

正確答案：主元素

118、填空題動態(tài)規(guī)劃的遞推方式有()和順推兩種形式。

正確答案：逆推

119、名詞解釋時間與資源優(yōu)化

正確答案：就是在合理利用資源的條件下，尋求最短的工程周期

120、單選單純形法所求線性規(guī)劃的最優(yōu)解()是可行域的頂點(diǎn)。

A.一定

B.一定不

C.不一定

D.無法判斷

正確答案：B

121、名詞解釋基可行解

正確答案：滿足變量非負(fù)約束條件的基稱為基可行解

122、填空題相于統(tǒng)籌圖而言，工作可分為()、()、()o

正確答案：最初工作；最終工作；中間工作

123、填空題單純形法中基變量的檢驗(yàn)數(shù)一定為()

正確答案：零

124、判斷題目標(biāo)函數(shù)含有偏差變量。

正確答案：對

125、填空題某項(xiàng)存貨的再訂貨點(diǎn)有兩種含義()與再訂貨時的存量水平。

正確答案：再訂貨的時間

126、單選矩陣的初等行變換不包括的形式有()o

A.將某一行乘上一個不等于零的系數(shù)

B.將任意兩行互換

C.將某一行乘上一個不等于零的系數(shù)再加到另一行上去

D.將某一行加上一個相同的常數(shù)

正確答案：D

127、填空題目標(biāo)規(guī)劃建模中決策值未達(dá)到目標(biāo)值的部分稱為()

正確答案：負(fù)偏差變量

128、填空題動態(tài)規(guī)劃中，把所給問題的過程，分為若干個相互聯(lián)系的()

正確答案：階段

129、填小題在箭線式網(wǎng)絡(luò)圖中從始點(diǎn)出發(fā)，由各個關(guān)鍵活動連續(xù)相接，直到

終點(diǎn)的費(fèi)時最長的線路稱為()o

正確答案：關(guān)鍵線路

130、填空題在單純形表中進(jìn)行迭代時，在b列中得到的是原問題的()，在

檢驗(yàn)數(shù)行得到的是對偶問題的基解。

正確答案：基可行解

131、填空題若原問題可行，但目標(biāo)函數(shù)無界，則對偶問題()o

正確答案：不可行

132、單選對于確定型決策問題，下列說法錯誤的是()

A.確定型決策就是指在知道某個自然因素必然發(fā)生的前提下所作的決策

B.當(dāng)計(jì)算成本或費(fèi)用時，“選優(yōu)”原則是取損益值最小的方案

C.當(dāng)計(jì)算利潤或收益時，“選優(yōu)”原則是取損益值最小的方案

D.確定性決策除了滿足一般決策問題的四個條件外，還需要加一個條件：只存

在一個確定的自然因素

正確答案：C

133、判斷題運(yùn)籌學(xué)最早是應(yīng)用在生產(chǎn)管理方面。()

正確答案：錯

134、名詞解釋表格計(jì)算法(或稱列表法)

正確答案：是制定一定形式的表格，在表格上按照一定的順序和規(guī)定算法來計(jì)

算網(wǎng)絡(luò)圖的各個參數(shù)。

135、填空題在單純形迭代中，選出基變量時應(yīng)遵循()法則

正確答案：最小比值。

136、判斷題線性規(guī)劃的最優(yōu)解一定是基本最優(yōu)解()

正確答案：錯

參考解析：可能為負(fù)

137、多選層次分析法的多級遞階結(jié)構(gòu)模型的主要形式是()

A.遞增結(jié)構(gòu)

B.完全相關(guān)性結(jié)構(gòu)

C.混合結(jié)構(gòu)

D.完全獨(dú)立性結(jié)構(gòu)

E.網(wǎng)狀結(jié)構(gòu)

正確答案：B,C,D

138、單選最早運(yùn)用運(yùn)籌學(xué)理論的是()

A.二次世界大戰(zhàn)期間，英國軍事部門將運(yùn)籌學(xué)運(yùn)用到軍事戰(zhàn)略部署

B.美國最早將運(yùn)籌學(xué)運(yùn)用到農(nóng)業(yè)和人口規(guī)劃問題上

C.二次世界大戰(zhàn)期間，英國政府將運(yùn)籌學(xué)運(yùn)用到政府制定計(jì)劃

D.50年代，運(yùn)籌學(xué)運(yùn)用到研究人口，能源，糧食，第三世界經(jīng)濟(jì)發(fā)展等問題上

正確答案：A

139、填空題用運(yùn)籌學(xué)解決問題時，要()待決策的問題。

正確答案：分析，定議

140、判斷題在任一圖G中，當(dāng)點(diǎn)集V確定后，樹圖是G中邊數(shù)最少的連通

圖。()

正確答案：對

141、單選工序(i,j)的最早開工時間TES(i,j)等于()

A、TE⑴

B>max{TEs(k)+tki}

C、TL⑴

D、min{TL(j)-tij}

正確答案：B

142、單選不屬一般系統(tǒng)，特別是人造系統(tǒng)特征的是()

A.整體性

B.集合性

C.目的性

D.規(guī)模性

正確答案：D

143、名詞解釋工裝調(diào)整費(fèi)

正確答案：是在批量生產(chǎn)情況卜，每批投產(chǎn)前的工藝裝備，工卡具和設(shè)備的調(diào)

整及檢驗(yàn)所需費(fèi)用，主要用于半成品或成品庫存費(fèi)用模型結(jié)構(gòu)中，屬于一次性

費(fèi)用，直接與計(jì)劃期投入的批次有關(guān)

144、填空題在系統(tǒng)動力學(xué)的正因果回路中，如果回路中某個要素的屬性發(fā)生

變化，由于其中一系列要素屬性遞推作用的結(jié)果，將使該要素的屬性沿著()

繼續(xù)變化下去。

正確答案：原先變化的方向

145、名詞解釋最優(yōu)解

正確答案：在線性規(guī)劃問題的一?般模型中，使目標(biāo)函數(shù)f達(dá)到最優(yōu)值的可行解

稱為線性規(guī)劃問題的最優(yōu)解。

146、單選線性規(guī)劃需滿足的條件是()o

A.目標(biāo)函數(shù)為線性

B.約束條件為線性

C.目標(biāo)函數(shù)與約束條件均為線性

D.都不對

正確答案：C

147、填空題在線性規(guī)劃問題中，變量的個數(shù)總是多于方程式的(),

正確答案：個數(shù)

148、多選線性規(guī)劃問題的標(biāo)準(zhǔn)型最本質(zhì)的特點(diǎn)是()

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

B.變量可以取任意值

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

D.約束條件一定是等式形式

正確答案：C,D

149、名詞解釋《大不列顛志》

正確答案：近代英國著名史學(xué)家威廉?坎頓的代表作之一作。全書按國別、郡

別記載地理和歷史，具有豐富扎實(shí)的史料基礎(chǔ)，作者開發(fā)了前人筆記、銘文、

古物、口碑、地名沿革等史料領(lǐng)域，是信息量極大、文詞優(yōu)美的不列顛歷史和

風(fēng)物志，曾長期作為牛津大學(xué)史地教科書。具有重要的史料價值。

150、單選在用對偶單純形法解最大化線性規(guī)劃問題時，每次迭代要求單純形

表中()

A.b列元素不小于零

B.檢驗(yàn)數(shù)都大于零

C.檢驗(yàn)數(shù)都不小于零

D.檢驗(yàn)數(shù)都不大于零

正確答案：D

151、填空題在本質(zhì)上動態(tài)規(guī)劃的方法是從終點(diǎn)逐段向始點(diǎn)方向?qū)ふ?)的一

種方法。

正確答案：最短路線

152、單選m個產(chǎn)地、n個銷地的產(chǎn)銷平衡的運(yùn)輸問題，在用表上作業(yè)法求解

時，基格的個數(shù)一定是()o

A.(m+n)個

B.(m+n-1)個

C.(m+n+1)個

D.不一定

正確答案：B

153、單選下列（）不是確定運(yùn)輸問題初始方案的方法。

A.西北角法

B.沃格爾法

C.最小元素法

D.閉回路法

正確答案：C

154、判斷題網(wǎng)絡(luò)計(jì)劃圖中的關(guān)鍵路線，必是然從最初節(jié)點(diǎn)到最終節(jié)點(diǎn)的一條

最短路線。

正確答案：錯

155、判斷題運(yùn)籌學(xué)主要研究對象是各種有組織系統(tǒng)的管理問題及生產(chǎn)經(jīng)營活

動。（）

正確答案：對

156、判斷題運(yùn)輸問題效率表中某一行元素分別乘以一個常數(shù)，則最優(yōu)解不變

（）

正確答案：錯

157、名詞解釋邊際收益率

正確答案：指產(chǎn)品邊際收益值與產(chǎn)品銷售價之比

158、填空題單純形法的求解步驟可以分為：確定初始可行基、最優(yōu)解檢驗(yàn)、

（）、基變換和旋轉(zhuǎn)運(yùn)算。

正確答案：無解檢驗(yàn)

159、名詞解釋閉合回路法

正確答案：是先對各個空格尋求一條閉合的改進(jìn)路線，然后按每條改進(jìn)路線計(jì)

算每個空格的改進(jìn)路線的方法

160、填空題最小樹的算法關(guān)鍵是把最近的（）結(jié)點(diǎn)連接到那些已接結(jié)點(diǎn)上去

正確答案：未接

161、填空題企業(yè)在采購時，供應(yīng)方根據(jù)批發(fā)量的大小定出不同的優(yōu)惠價格，

這種價格上的優(yōu)惠稱為O

正確答案：數(shù)量折扣

162、單選用單純形法求解線性規(guī)劃時，引入人工變量的目的是（），

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

B.確定初始基本可行解

C.確定初始可行解

D.簡化計(jì)算

正確答案：B

163、單選在線性規(guī)劃模型中，沒有非負(fù)約束的變量稱為（）o

A.多余變量

B.松弛變量

C.自由變量

D.人工變量

正確答案：C

164、名詞解釋經(jīng)濟(jì)訂貨量(EOQ)

正確答案：是使總的存貨費(fèi)用達(dá)到最低的為某個臺套或者某個存貨單元確定的

最佳的訂貨批量

165、名詞解釋圓壓平型印刷機(jī)

正確答案：壓印機(jī)構(gòu)呈圓筒形、裝版機(jī)構(gòu)呈平面的印刷機(jī)。

166、單選()就是把構(gòu)成系統(tǒng)的各個耍素，通過適當(dāng)?shù)暮Y選后，用數(shù)學(xué)方

程、圖表等形式來描述系統(tǒng)的結(jié)構(gòu)和系統(tǒng)行為的一種簡明映像。

A.系統(tǒng)分析

B.系統(tǒng)模型

C.系統(tǒng)仿真

D.系統(tǒng)評價

正確答案：B

167、填空題蒙塔卡羅法的基本思路是運(yùn)用一連串隨機(jī)數(shù)來表示一項(xiàng)隨機(jī)事件

的概率分配，然后利用(),從該項(xiàng)概率分配中獲得相應(yīng)的隨機(jī)變量值

正確答案：任意取得的隨機(jī)數(shù)

168、名詞解釋數(shù)據(jù)包絡(luò)分析

正確答案：是一種對具有相同類型決策單元進(jìn)行績效評價的方法

169、填空題策行為的基本要素包括()、()、()、得失函數(shù)和()o

正確答案：局中人；策略；局勢；信息

170、單選線性規(guī)劃最優(yōu)解不唯一是指()

A.可行解集合無界

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

C.可行解集合是空集

正確答案：B

171、單選規(guī)劃論的內(nèi)容不包括()o

A.線性規(guī)劃

B.非線性規(guī)劃

C.動態(tài)規(guī)劃

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

正確答案：D

172、單選用閉回路法調(diào)整調(diào)運(yùn)方案時，下列做法正確的是()o

A.奇點(diǎn)處加調(diào)整量

B.偶點(diǎn)處加調(diào)整量

C.奇點(diǎn)減調(diào)整量

D.都不對

正確答案：A

173、名詞解釋總偏差

正確答案：因變量的實(shí)際值與因變量的一組實(shí)際值的平均數(shù)之間的偏差

174、問答題系統(tǒng)評價的任務(wù)是什么？

正確答案：從評價主體根據(jù)具體情況所建立的評價尺度出發(fā)，進(jìn)行價值測定，

以獲得對決策者可以接受的評價結(jié)果，為正確進(jìn)行決策提供所需信息。

175、單選有關(guān)線性規(guī)劃，()是錯誤的。

A.當(dāng)最優(yōu)解多于一個時，最優(yōu)解必有無窮多個

B.當(dāng)有可行解時必有最優(yōu)解

C.當(dāng)有最優(yōu)解時必有在可行集頂點(diǎn)達(dá)到的最優(yōu)解

D.當(dāng)有可行解時必有可行基解

正確答案：B

176、填空題線性規(guī)劃中如果僅一部分變量限制為整數(shù)，稱為()規(guī)劃。

正確答案：混合

177、填空題現(xiàn)實(shí)主義決策標(biāo)準(zhǔn)也稱折衷主義決策標(biāo)準(zhǔn)，所謂現(xiàn)實(shí)主義，就是

既不是從最樂觀的角度，也不是從最保守的角度來估計(jì)未來可能出現(xiàn)的()o

止確答案：自然狀態(tài)

178、填基題2性規(guī)劃代數(shù)解法主要利用了代數(shù)消去法的原理，實(shí)現(xiàn)()的轉(zhuǎn)

換，尋找最優(yōu)解

正確答案：基可行解

179、名詞解釋狀態(tài)

正確答案：指某一事件在某一時刻(或時期)出現(xiàn)的某種結(jié)果。

180、填空題()是后加入到原條件中的虛擬變量，要求經(jīng)過基變換最終替換

出來。

正確答案：人工變量

181、填空題“行小取大，列大取小”選取抗雙方最優(yōu)策略的方法稱為()原

則。

正確答案：最大最小

182、判斷題工序時間是隨機(jī)的，期望值等于3種時間的算術(shù)平均值。()

正確答案