?第一章

1、運(yùn)籌學(xué)之父是（? ）。

A:張良

B:P.M.S.Blackett

C:George Dantzig

D:John Von? Neumann

正確答案：P.M.S.Blackett

2、運(yùn)籌學(xué)產(chǎn)生的時(shí)間為（? ）。

A:我國漢代

B:一戰(zhàn)期間

C:二戰(zhàn)期間

D:二戰(zhàn)以后

正確答案：二戰(zhàn)期間

3、約翰·納什的主要貢獻(xiàn)是（? ）。

A:提出線性規(guī)劃的算法

B:提出對偶理論

C:提出博弈中的均衡理論

D:提出投入產(chǎn)出分析表

正確答案：提出博弈中的均衡理論

4、以下屬于運(yùn)籌學(xué)分支的是（? ）。

A:數(shù)學(xué)規(guī)劃

B:圖與網(wǎng)絡(luò)優(yōu)化

C:決策分析

D:排隊(duì)論

正確答案：數(shù)學(xué)規(guī)劃,圖與網(wǎng)絡(luò)優(yōu)化,決策分析,排隊(duì)論

6、運(yùn)籌學(xué)研究的對象只是管理學(xué)，不適用與經(jīng)濟(jì)學(xué)。

A:對

B:錯(cuò)

正確答案：錯(cuò)

7、運(yùn)籌學(xué)是個(gè)交叉學(xué)科。

A:對

B:錯(cuò)

正確答案：對

8、一般而言，現(xiàn)實(shí)問題數(shù)學(xué)規(guī)劃模型的三個(gè)要素缺一不可。

A:對

B:錯(cuò)

正確答案：對

9、生產(chǎn)計(jì)劃問題總能求得最優(yōu)解。

A:對

B:錯(cuò)

正確答案：錯(cuò)

10、運(yùn)籌學(xué)可以解決的決策問題有（? ）。

A:生產(chǎn)計(jì)劃

B:設(shè)施選址

C:資源配置

D:路線優(yōu)化

正確答案：生產(chǎn)計(jì)劃,設(shè)施選址,資源配置,路線優(yōu)化

第二章

1、不屬于生產(chǎn)計(jì)劃問題約束條件的是（? ）。

A:每種產(chǎn)品銷售數(shù)量限制

B:自變量小于對應(yīng)產(chǎn)品銷售數(shù)量

C:生產(chǎn)設(shè)備工時(shí)約束

D:自變量為整數(shù)

正確答案：自變量小于對應(yīng)產(chǎn)品銷售數(shù)量

2、關(guān)于配料問題的運(yùn)籌學(xué)模型，表述不正確的是（? ）。

A:每種飼料的產(chǎn)量作為決策自變量

B:約束中需包含每種原料供給數(shù)量限制

C:目標(biāo)函數(shù)是三種飼料產(chǎn)量乘以單位利潤之和

D:每種飼料中某原料與該飼料重量之比應(yīng)滿足比例限制

正確答案：每種飼料的產(chǎn)量作為決策自變量

3、關(guān)于圖解法說法錯(cuò)誤的是（? ）。

A:圖解法最優(yōu)解可能是可行域的邊界

B:圖解法最優(yōu)解中一定包含可行域的頂點(diǎn)

C:圖解法最優(yōu)解只能是可行域的頂點(diǎn)

D:圖解法中可行域是半平面或直線的交集

正確答案：圖解法最優(yōu)解只能是可行域的頂點(diǎn)

4、一般形式向標(biāo)準(zhǔn)形式轉(zhuǎn)化時(shí)，下列說法正確的是（? ）。

A:目標(biāo)函數(shù)乘以-1后最優(yōu)解會(huì)發(fā)生變化

B:小于等于不等式要轉(zhuǎn)化為大于等于不等式

C:不等式約束要轉(zhuǎn)換為等式約束

D:自由變量不需要轉(zhuǎn)換

正確答案：不等式約束要轉(zhuǎn)換為等式約束

第三章

1、對于目標(biāo)函數(shù)值求最小的整數(shù)規(guī)劃，利用分支定界法求解，如果當(dāng)前分支放松線性規(guī)劃的最優(yōu)值比已知最好解的目標(biāo)函數(shù)值大，則該分支舍棄。

? ? ? ? ? ? ? ? ? ? ?

A:對

B:錯(cuò)

正確答案：A

2、用分支定界法求解整數(shù)規(guī)劃時(shí)，涉及到的關(guān)鍵技術(shù)有（? ）。

A:如何分支

B:如何定界

C:如何確定當(dāng)前最好整數(shù)解

D:如何求解其放松的線性規(guī)劃

正確答案：ABC

3、用分支定界法求解一個(gè)極大化的整數(shù)規(guī)劃問題，當(dāng)?shù)玫蕉嘤谝粋€(gè)可行解時(shí)，通?？扇稳∫粋€(gè)作為下界值，再進(jìn)行比較剪枝。

A:對

B:錯(cuò)

正確答案：B

4、整數(shù)規(guī)劃解的目標(biāo)函數(shù)值一般優(yōu)于其相應(yīng)的線性規(guī)劃問題的解的目標(biāo)函數(shù)值。

A:對

B:錯(cuò)

正確答案：B

第四章

1、多階段決策問題的階段數(shù)一定是確定的。

A:對

B:錯(cuò)

正確答案：B

2、下面關(guān)于旅游售貨員問題描述不正確的是

A:旅游售貨員問題的可行解是所有城市的排列

B:旅游售貨員問題的目標(biāo)函數(shù)是經(jīng)過線路長度之和

C:旅游售貨員問題要求每個(gè)城市都必須只經(jīng)過一次

D:旅游售貨員問題的最優(yōu)方案只有一個(gè)

正確答案：D

3、管線設(shè)計(jì)問題中對于中間某個(gè)點(diǎn)i，找出從點(diǎn)A到點(diǎn)i的最短路和點(diǎn)i到點(diǎn)E的最短路，兩個(gè)最短路合起來就一定是點(diǎn)A到點(diǎn)E的最短路。

A:對

B:錯(cuò)

正確答案：B

4、旅游售貨員問題的遞推關(guān)系式f(1,{3,4})的含義是(? ）。

A:從城市1出發(fā)，經(jīng)過城市3和4到達(dá)出發(fā)城市的距離

B:從城市1出發(fā)，經(jīng)過城市3到達(dá)城市4的距離

C:從城市1出發(fā)，經(jīng)過城市4到達(dá)城市3的距離

D:從城市1出發(fā)，經(jīng)過城市3和4到達(dá)出發(fā)城市的最短距離

正確答案：D

5、旅游售貨員問題的狀態(tài)變量為階段開始所在的城市和還沒有走過的城市集合。

A:對

B:錯(cuò)

正確答案：B

6、簡單的說，最優(yōu)化原理就是整體最優(yōu)一定局部最優(yōu)、局部最優(yōu)不一定整體最優(yōu)。

A:對

B:錯(cuò)

正確答案：A

第五章

1、在目的規(guī)劃模型中，正偏差變量應(yīng)取正值，負(fù)偏差變量應(yīng)取負(fù)值。

? ? 由于篇幅有限，完整版可移步公號免費(fèi)下載，見個(gè)人簡介。