數(shù)學(xué)：運(yùn)籌學(xué)試題及答案

1、判斷題求最小值問題的目標(biāo)函數(shù)值是各分支函數(shù)值的下界。

正確答案：對(duì)

2、填空題動(dòng)態(tài)規(guī)劃大體上可以分為（）、（）、（）、（）四大類，

正確答案：離散確定型；離散隨機(jī)型；連續(xù)確定型；連續(xù)隨機(jī)型

3、多選系統(tǒng)模型按照抽象模型形式可以分為（）

A.數(shù)學(xué)模型

B.圖象模型

C.模糊性模型

D.邏輯模型

E.仿真模型

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

4、單選線通面劃’般模型中，自由變量可以代換為兩個(gè)非負(fù)變量的（）

A和

.

B差

?

c積

?

D商

,

3E確

：B

5、填空題運(yùn)籌學(xué)的目的在于針?biāo)芯康南到y(tǒng)求得一個(gè)合理應(yīng)用人才，物力

和財(cái)力的最佳方案。發(fā)揮和提高系統(tǒng)的（）,最終達(dá)到系統(tǒng)的（）。

正確答案：效能及效益；最優(yōu)目標(biāo)

6、填空題采用人工變量法時(shí)，若基變量中出現(xiàn)了（）的人工變量，表示在原

問題有解。

正確答案：非零

7、填空題滿足（）的基本解稱為基本可行解。

正確答案：非負(fù)條件

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

點(diǎn)的費(fèi)時(shí)最長(zhǎng)的線路稱為（）o

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

9、單選在求解運(yùn)輸問題的過程中可運(yùn)用到下列哪些方法（）。

A.西北角法

B.位勢(shì)法

C.閉回路法

D.以上都是

正確答案：D

10、問答題請(qǐng)簡(jiǎn)要回答一般系統(tǒng)模型的三個(gè)特征。

正確答案：①它是現(xiàn)實(shí)世界一部分的抽象和模仿；

②它由那些與分析的問題有關(guān)的要素所構(gòu)成；

③它表明了系統(tǒng)有關(guān)要素間的邏輯關(guān)系或定量關(guān)系。

11、名詞解釋初始基本可行解

正確答案：多個(gè)基本可行解中一個(gè)，一般情況下在求最大時(shí)取最小的基本可行

解，求最小時(shí)取最大的基本可行解。

12、名詞解釋不確定條件下的決策

正確答案：指在需要決策的問題中，只估測(cè)到可能出現(xiàn)的狀態(tài)，但狀態(tài)發(fā)生的

概率，由于缺乏資源和經(jīng)驗(yàn)而全部未知。它屬于不確定情況下的決策.

13、名詞解釋時(shí)間優(yōu)化

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

最短的工程周期

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

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

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

15、填空題常用的兩種時(shí)差是工作總時(shí)差和工作()

正確答案：自由時(shí)差

16、多選根據(jù)對(duì)偶理論，在求解線性規(guī)劃的原問題時(shí)，可以得到以下結(jié)論

()

A.對(duì)偶問題的解

B.市場(chǎng)上的稀缺情況

C.影子價(jià)格

D.資源的購(gòu)銷決策

E.資源的市場(chǎng)價(jià)格

正確答案：A,C,D

17、問答題運(yùn)用單純形法求解線性規(guī)劃問題的步驟是什么？

正確答案：(1)確定初始基可行解

(2)檢驗(yàn)初始基可行解是否最優(yōu)

(3)無解檢驗(yàn)

(4)進(jìn)行基變換

(5)進(jìn)行旋轉(zhuǎn)運(yùn)算，之后回到步驟2,循環(huán)直到完成整個(gè)問題的求解

18、單選設(shè)一個(gè)線性規(guī)劃問題(P)的對(duì)偶問題為(D),則關(guān)于它們之間的

關(guān)系的陳述不正確的是()。

A.若(P)無可行解，則(D)也無可行解

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

C.(P)的約束均為等式，則(D)的所有變量均無非負(fù)限制

D.(D)也是(P)的對(duì)偶問題

正確答案：A

19、單選下列哪些不是運(yùn)籌學(xué)的研究范圍()

A.質(zhì)量控制

B.動(dòng)態(tài)規(guī)劃

C.排隊(duì)論

D.系統(tǒng)設(shè)計(jì)

正確答案：D

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

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

B.約束條件為線性

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

D.都不對(duì)

正確答案：C

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

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

22、填空題滿足所有約束條件的解稱為線性規(guī)劃問題的()

正確答案：可行解

23、單選馬爾可夫過程：()

A.假設(shè)一個(gè)事件的概率僅依賴于現(xiàn)有狀態(tài)

B.假設(shè)一個(gè)事件的概率依賴于過去所有狀態(tài)

C.如果需要做出一個(gè)決策序列，則馬爾可夫過程十分有用

D.根據(jù)趨勢(shì)分析宋評(píng)價(jià)在一個(gè)競(jìng)爭(zhēng)環(huán)境下決策的應(yīng)用情況

正確答案：A

24、填空題絕對(duì)約束是(),因?yàn)椴荒軡M足約束的解是非可行解。

正確答案：硬約束

25、名詞解釋活動(dòng)的極限費(fèi)用

正確答案：對(duì)應(yīng)于活動(dòng)的極限時(shí)間所花的費(fèi)用，也叫趕工費(fèi)用

26、單選有m個(gè)產(chǎn)地n個(gè)銷地的平衡運(yùn)輸問題模型具有特征()

A.有mn個(gè)變量m+n個(gè)約束…m+nT個(gè)基變量

B.有m+n個(gè)變量mn個(gè)約束

C.有mn個(gè)變量m+n—1約束

D.有m+n—1個(gè)基變量，mn—ni—n—1個(gè)非基變量

正確答案：A

27、填空題單純形法中，目標(biāo)函數(shù)中()的系數(shù)就是檢驗(yàn)數(shù)。

正確答案：非基變量

28、名詞解釋期望值法

正確答案：期望值法就是決策者根據(jù)各個(gè)方案的期望值大小，來選擇最優(yōu)方

案。如果損益值代表的是損失，則選擇期望值最小的方案作為最優(yōu)方案；如果

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

29、單選互為對(duì)偶的兩個(gè)問題存在關(guān)系()

A.原問題無可行解，對(duì)偶問題也無可行解

B.對(duì)偶問題有可行解，原問題也有可行解

C.原問題有最優(yōu)解解.，對(duì)偶問題可能沒有最優(yōu)解

D.原問題無界解，對(duì)偶問題無可行解

正確答案：D

30、問答題簡(jiǎn)述系統(tǒng)工程的特征。

正確答案：（1）系統(tǒng)工程一般采用先決定整體框架，后進(jìn)入內(nèi)部詳細(xì)設(shè)計(jì)的程

序；

（2）系統(tǒng)工程試圖通過將構(gòu)成