數學：運籌學考試試題

1、單選關于DIJKSTRA法的說法不正確的是（）o

A.它是一種標號法

B.它的標號有P標號與T標號

C.它可求解任意兩點間的最短路

D.它只適合于全部權為非負的情況

正確答案：C

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

正確答案：求解實際應用問題

3、填空題在運籌學和管理科學領域里，（）是應用的最為廣泛的方法之一。

正確答案：模擬

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

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

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

5、填空題按照顧客來到排隊系統(tǒng)后，面服務機構前的顧客隊列時，所采取的

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

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

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

正確答案：錯

7、問答題數學建模題：某班有男生30人，女生20人，周日去植樹。根據經

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

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

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

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

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

生中挖坑、栽樹、澆水的人數分別為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、單選求解產大于銷的運輸問題時，不需要做的工作是（）o

A.虛設一個銷地

B.刪除一個產地

C.令虛設的銷地到所有產地的單位運費為0

D.令虛設的銷地的產量等于恰當值

正確答案：B

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

正確答案：經營活動

10、問答？已知項目各工序的三種估計時間如下表所示：

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

工序7緊煎工莊一

Ac-p9<10/12.

B.Ac6<8“10*

CPA~315，16~

D/BP8。%11P

E』B。15P17P2OP

F-D.E<9.1214一

項目完工時間的期望值。

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

11、名詞解釋安全庫存量

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

存量

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

稱出現了()

正確答案：退化解

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

且僅能找到()閉回路

正確答案：1條

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

A.輸入最小

B.輸出最大

C.成本最小

D.收益最大

E.時間最短

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

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

()

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、名詞解釋宏觀經濟

正確答案：是對整個國民經濟范圍的經濟預測

18、填空題在箭線式網絡圖中。除始點與終點以外，處在網絡中間的任何結

點，對結點前面的活動來說，它是終點，對結點后面的活動來說，它是()。

正確答案：始點

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

A.有7個變量

B.有12個約束

C.有6約束

D.有6個基變量

正確答案：D

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

()O

A.和

B.差

C.積

D.商

正確答案：B

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

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

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

C.基變量的檢驗數只能為零

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

正確答案：B

22、判斷題基本解對應的基X,當非負時為基本可行解，對應的基叫可行基。

正確答案：錯

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

A.一定

B.一定不

C.不一定

D.無法判斷

正確答案：判斷預測法

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

正確答案：逆向

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

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

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

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

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

2).最大可能法：

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

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

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

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

3).決策樹法：

決策樹法實質上是利用各種自然因素影響下的期望值來進行決策的另一種方法

——圖解法。

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

法中不正確的是()。

A.左拐90度

B.右拐90度

C.穿越

D.后退

正確答案：D

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

正確答案：相關關系

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

正確答案：多渠道

38、名詞解釋損益值

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

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

量，也可以是利潤的數量)

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

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

結果的事件叫做()o

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

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

正確答案：縱向比較法

41、填W題動態(tài)規(guī)戈i方法的關鍵在于正確地寫出基本的遞推關系式和恰當的

()條件。

正確答案：邊界

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

A、使原問題保持可行

B、使對偶問題保持可行

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

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

正確答案：B

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

化。

正確答案：專家評定法

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

正確答案：頂點多于基可行解

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

A虛設~■個產地

B：總虛設的產地的產量等于恰當值

C.令虛設的產地到所有銷地的單位運費為M

D.刪除一個銷地

正確答案：D

46、判斷題如果在單純形表中，所有的檢驗數都為正，則對應的基本可行解

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

正確答案：錯

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

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

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

A.線性規(guī)劃的可行域為凸集

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

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

D.以上都正確

正確答案：D

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

正確答案：多目標決策

50、名詞解釋網絡圖

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

形，一個網絡圖表示一項計劃任務。

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

正確答案：長期的

52、名詞解釋控制性決策

正確答案：指在執(zhí)行方針政策或實施計劃的過程中，需要做出的決策。這里包

括執(zhí)行政策或實施計劃的決策，以及當政策或計劃根據實際情況進行調整時的

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

53、單選運籌學模型()o

A.在任何條件下均有效

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

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

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

正確答案：B

54幺詞解稱單一日寸間估計涉

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

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

O工作。

正確答案：緊后

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

正確答案：頂點

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

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

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

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

()

A.等式約束

B.型約束

C."2”約束

D.無法確定

正確答案：A

59、名詞解釋生產能力百分率

正確答案：指盈虧平衡點銷售量與總生產能力之比

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

作稱為()工作。

止確答案：緊前

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

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

各種有限資源的Oo

正確答案：約束條件

62、名詞解釋箭線式網絡網的活動

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

表示一項活動的開始到始終的過程.

63、名詞解釋現實或樂觀主義

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

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

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

當的數據或資料。

止確答案：決策

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

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

正確答案：限極點上

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

等成本線是()的

正確答案：互相平行

67、問答題排隊論系統(tǒng)中的數量指標有哪幾項？

正確答案：1、隊列長

2、隊長

3、逗留時間

4、等待時間

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

6、服務強度

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

正確答案：兩個

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

加一個()

正確答案：變量

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

()

正確答案：正則性

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

正確答案：約束條件

72、單選某人要從上海搭乘汽車去重慶，他希望選擇一條線路，經過轉乘，

使得車費最少。此問題可以轉化為()。

A.最大流量問題求解

B.最短路問題求解

C.最小樹問題求解

D.最小費用最大流問題求解

正確答案：B

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

可行性.該說法()o

A.正確

B.錯誤

C.不一定

D.無法判斷

正確答案：A

74、填空題運輸問題當供應量〈需求量時，它要虛設一個供應點，此點的供應

量應等于總需求量于()的差

正確答案：總供應量

75、單選下列選項中結果一定為0的是()o

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

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

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

D.結點時差

正確答案：A

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

正確答案：非負

77、名詞解釋回歸偏差

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

78、名詞解釋活動

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

稱，右側寫上活動占用的時間

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

標函數值是該問題目標函數值的()

正確答案：下界

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

態(tài)產生了一個()

正確答案：決策序列

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

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

正確答案：出基

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

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

正確答案：不確定

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

正確答案：最小化

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

A.用來表示物理實休或實物的圖

B.由一些點和邊構成的圖

C.任何兩點間都有邊相連的圖

D.任何兩點間至少存在一條鏈的圖

正確答案：D

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

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

()O

正確答案：磋商

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

A.其可行解一定存在

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

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

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

正確答案：D

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

一種數學方法。

正確答案：多階段

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

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

89、填空題目標規(guī)劃問題中最優(yōu)準則是檢驗數()零。

正確答案：大于等于

90、名詞解釋蒙特卡洛法

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

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

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

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

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

A.線性規(guī)劃

B.非線性規(guī)劃

C.純整數規(guī)劃

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

E.0-1規(guī)劃

正確答案：C,D,E

93、判斷題在目標規(guī)劃模型中，正偏差變量應取正值，負偏差變量應取負

值。()

正確答案：錯

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

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

最短的工程周期

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

正確答案：線性不等式

96、填空題最大流量問題是指在一個起點和一個終點的網絡中，在一定時期

內，能在起點進入并通過這個網絡，在終點輸出的()。

正確答案：最大流量

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

正確答案：線性目標函數；線性約束

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

A.所有的變量必須是非負的

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

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

D.求目標函數的最小值

正確答案：C

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

正確答案：獨立零元

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

正確答案：錯

10k名詞解釋關鍵線路法

正確答案：簡稱CPM,是在計劃項目的各項錯綜復雜的工作中，抓住其中的關鍵

線路進行計劃安排的一種方法

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

稱為()O

正確答案：虛工作

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

A.定量分析

B.優(yōu)化分析

C.比較學習

D.認識問題

正確答案：B

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

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

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

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

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

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

解：計算檢驗數一般可采用()和位勢法。

正確答案：閉回路法

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

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

正確答案：風險條件下的決策

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

()O

A.大于0

B.小于0

C.非負

D.非正

正確答案：C

109、名詞解釋可行基解

正確答案：當基解滿足非負要求時叫做可行基解。

110、單選關于運籌學的原意，下列說法不正確的是()O

A.作業(yè)研究

B.運作管理

C.作戰(zhàn)研究

D.操作研究

正確答案：B

111、問答題什么是軍事運籌學？

正確答案：軍事運籌學是應用數學工具和現代化計算技術，對軍事問題進行定

量分析，為指揮決策提供數量依據的一種科學方法。

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

()的。

正確答案：離散

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

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

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

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

折衷法的決策過程是：要求決策者根據歷史的經驗確定一個樂觀系數，用a表

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

1

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

i=L2，?…”7

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

最優(yōu)方案。

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

法。

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

A.前向邊中的流量應小于該邊的最大容量

B.后向邊中的流量應大于等于0

C.后向邊中的流量應小于該邊的最大容量

D.都有可能

正確答案：A

115、單選在產銷平衡運輸問題中，設產地為田個，銷地為n個，那么解中非

零變量的個數()

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

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

C.等于(m+n-1)

D.不確定

正確答案：A

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

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

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

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

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

(5)確定階段指標函數及他們之間的關系

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

()

正確答案：主元素

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

正確答案：逆推

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

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

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

A.一定

B.一定不

C.不一定

D.無法判斷

正確答案：B

121、名詞解釋基可行解

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

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

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

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

正確答案：零

124、判斷題目標函數含有偏差變量。

正確答案：對

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

正確答案：再訂貨的時間

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

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

B.將任意兩行互換

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

D.將某一行加上一個相同的常數

正確答案：D

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

正確答案：負偏差變量

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

正確答案：階段

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

終點的費時最長的線路稱為()o

正確答案：關鍵線路

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

檢驗數行得到的是對偶問題的基解。

正確答案：基可行解

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

正確答案：不可行

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

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

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

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

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

在一個確定的自然因素

正確答案：C

133、判斷題運籌學最早是應用在生產管理方面。()

正確答案：錯

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

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

算網絡圖的各個參數。

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

正確答案：最小比值。

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

正確答案：錯

參考解析：可能為負

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

A.遞增結構

B.完全相關性結構

C.混合結構

D.完全獨立性結構

E.網狀結構

正確答案：B,C,D

138、單選最早運用運籌學理論的是()

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

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

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

D.50年代，運籌學運用到研究人口，能源，糧食，第三世界經濟發(fā)展等問題上

正確答案：A

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

正確答案：分析，定議

140、判斷題在任一圖G中，當點集V確定后，樹圖是G中邊數最少的連通

圖。()

正確答案：對

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、名詞解釋工裝調整費

正確答案：是在批量生產情況卜，每批投產前的工藝裝備，工卡具和設備的調

整及檢驗所需費用，主要用于半成品或成品庫存費用模型結構中，屬于一次性

費用，直接與計劃期投入的批次有關

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

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

繼續(xù)變化下去。

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

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

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

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

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

A.目標函數為線性

B.約束條件為線性

C.目標函數與約束條件均為線性

D.都不對

正確答案：C

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

正確答案：個數

148、多選線性規(guī)劃問題的標準型最本質的特點是()

A.目標要求是極小化

B.變量可以取任意值

C.變量和右端常數要求非負

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

正確答案：C,D

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

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

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

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

風物志，曾長期作為牛津大學史地教科書。具有重要的史料價值。

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

表中()

A.b列元素不小于零

B.檢驗數都大于零

C.檢驗數都不小于零

D.檢驗數都不大于零

正確答案：D

151、填空題在本質上動態(tài)規(guī)劃的方法是從終點逐段向始點方向尋找()的一

種方法。

正確答案：最短路線

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

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

A.(m+n)個

B.(m+n-1)個

C.(m+n+1)個

D.不一定

正確答案：B

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

A.西北角法

B.沃格爾法

C.最小元素法

D.閉回路法

正確答案：C

154、判斷題網絡計劃圖中的關鍵路線，必是然從最初節(jié)點到最終節(jié)點的一條

最短路線。

正確答案：錯

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

動。（）

正確答案：對

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

（）

正確答案：錯

157、名詞解釋邊際收益率

正確答案：指產品邊際收益值與產品銷售價之比

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

（）、基變換和旋轉運算。

正確答案：無解檢驗

159、名詞解釋閉合回路法

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

算每個空格的改進路線的方法

160、填空題最小樹的算法關鍵是把最近的（）結點連接到那些已接結點上去

正確答案：未接

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

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

正確答案：數量折扣

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

A.標準化

B.確定初始基本可行解

C.確定初始可行解

D.簡化計算

正確答案：B

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

A.多余變量

B.松弛變量

C.自由變量

D.人工變量

正確答案：C

164、名詞解釋經濟訂貨量(EOQ)

正確答案：是使總的存貨費用達到最低的為某個臺套或者某個存貨單元確定的

最佳的訂貨批量

165、名詞解釋圓壓平型印刷機

正確答案：壓印機構呈圓筒形、裝版機構呈平面的印刷機。

166、單選()就是把構成系統(tǒng)的各個耍素，通過適當的篩選后，用數學方

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

A.系統(tǒng)分析

B.系統(tǒng)模型

C.系統(tǒng)仿真

D.系統(tǒng)評價

正確答案：B

167、填空題蒙塔卡羅法的基本思路是運用一連串隨機數來表示一項隨機事件

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

正確答案：任意取得的隨機數

168、名詞解釋數據包絡分析

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

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

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

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

A.可行解集合無界

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

C.可行解集合是空集

正確答案：B

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

A.線性規(guī)劃

B.非線性規(guī)劃

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

D.網絡分析

正確答案：D

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

A.奇點處加調整量

B.偶點處加調整量

C.奇點減調整量

D.都不對

正確答案：A

173、名詞解釋總偏差

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

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

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

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

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

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

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

C.當有最優(yōu)解時必有在可行集頂點達到的最優(yōu)解

D.當有可行解時必有可行基解

正確答案：B

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

正確答案：混合

177、填空題現實主義決策標準也稱折衷主義決策標準，所謂現實主義，就是

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

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

178、填基題2性規(guī)劃代數解法主要利用了代數消去法的原理，實現()的轉

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

正確答案：基可行解

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

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

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

出來。

正確答案：人工變量

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

則。

正確答案：最大最小

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

正確答案