第一章測(cè)試運(yùn)籌學(xué)的基本特點(diǎn)不包括（

）。

A:考慮系統(tǒng)的整體優(yōu)化

B:多學(xué)科交叉與綜合

C:屬于行為科學(xué)

D:模型方法的應(yīng)用

答案:C下列有關(guān)運(yùn)籌學(xué)的說法不正確的是（

）。

A:采用數(shù)學(xué)建模、統(tǒng)計(jì)學(xué)和計(jì)算方法等來求解復(fù)雜問題，以達(dá)到最優(yōu)和近似最優(yōu)的解決方案

B:是管理學(xué)的簡(jiǎn)稱

C:利用科學(xué)的管理方法，為管理人員達(dá)到管理目標(biāo)提供決策支持

D:涉及到應(yīng)用數(shù)學(xué)、形式科學(xué)、經(jīng)濟(jì)學(xué)、管理學(xué)等學(xué)科

答案:B在國(guó)際上,通常認(rèn)為“運(yùn)籌學(xué)”與“管理科學(xué)”是具有相同或相近涵義。

A:對(duì)

B:錯(cuò)

答案:A運(yùn)籌學(xué)是運(yùn)用數(shù)學(xué)方法,對(duì)需要進(jìn)行管理的問題統(tǒng)籌規(guī)劃,為決策機(jī)構(gòu)進(jìn)行決策時(shí)提供以數(shù)量化為基礎(chǔ)的科學(xué)方法。

A:對(duì)

B:錯(cuò)

答案:A運(yùn)籌學(xué)可以只對(duì)過程中的某一個(gè)決策行為孤立進(jìn)行評(píng)價(jià),而不需要從整體出發(fā)。

A:對(duì)

B:錯(cuò)

答案:B第二章測(cè)試A:無可行解

B:有無窮多最優(yōu)解

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

D:有無界解

答案:A求目標(biāo)函數(shù)最大值的線性規(guī)劃問題，某一步迭代的單純形表中出現(xiàn)基變量為0的情況，則該線性規(guī)劃(

)。

A:有唯一最優(yōu)解

B:有退化解

C:有無窮多最優(yōu)解

D:有無界解

答案:B若線性規(guī)劃問題可行域無界，則一定具有無界解。

A:錯(cuò)

B:對(duì)

答案:A兩階段法中第一階段問題總有最優(yōu)解。

A:錯(cuò)

B:對(duì)

答案:B線性規(guī)劃問題的可行域可以（

）。

A:不包含任何可行解

B:恰好含有兩個(gè)可行解

C:含有無數(shù)個(gè)可行解

D:含有無窮多最優(yōu)解

答案:ACD第三章測(cè)試若原問題具有無界解，則對(duì)偶問題（

）。

A:無可行解

B:唯一最優(yōu)解

C:無界解

D:無窮多最優(yōu)解

答案:A關(guān)于線性規(guī)劃的原問題和對(duì)偶問題的關(guān)系，下列說法不正確的是（

）。

A:原問題的決策變量不為0，則對(duì)偶問題中對(duì)應(yīng)的約束條件的剩余變量(松弛變量)為0(即資源徹底用完)

B:原問題的某剩余變量（松弛變量）不為0（即有資源剩余），則對(duì)應(yīng)對(duì)偶問題中變量的解為0

C:原問題的影子價(jià)格對(duì)應(yīng)對(duì)偶問題的決策變量的取值

D:兩個(gè)問題的最優(yōu)解的值一致

答案:D關(guān)于目標(biāo)函數(shù)中變量系數(shù)的靈敏度分析，下列說法正確的是（

）。

A:最優(yōu)單純形表中的某個(gè)基變量對(duì)應(yīng)系數(shù)變化時(shí)，只有該基變量的檢驗(yàn)數(shù)發(fā)生變化

B:最優(yōu)單純形表中的某個(gè)基變量對(duì)應(yīng)系數(shù)變化時(shí)，會(huì)導(dǎo)致所有基變量的檢驗(yàn)數(shù)發(fā)生變化

C:最優(yōu)單純形表中的某個(gè)非基變量對(duì)應(yīng)系數(shù)變化時(shí)，只有該非基變量的檢驗(yàn)數(shù)發(fā)生變化

D:最優(yōu)單純形表中的某個(gè)非基變量對(duì)應(yīng)系數(shù)變化時(shí)，會(huì)導(dǎo)致所有變量的檢驗(yàn)數(shù)發(fā)生變化

答案:CA:錯(cuò)

B:對(duì)

答案:B若原問題無最優(yōu)解，則對(duì)偶問題也無最優(yōu)解。

A:對(duì)

B:錯(cuò)

答案:A第四章測(cè)試以下屬于產(chǎn)銷平衡運(yùn)輸問題的是（

）。

A:

B:

C:

D:

答案:Am個(gè)產(chǎn)地n個(gè)銷售地點(diǎn)的產(chǎn)銷平衡運(yùn)輸問題有（

）個(gè)決策變量。

A:m+n-1

B:m+n

C:2m

D:m×n

答案:D小紅在求解運(yùn)輸問題時(shí)，發(fā)現(xiàn)總產(chǎn)量小于總銷量，為構(gòu)造產(chǎn)銷平衡表，其正確的做法是（

）。

A:虛設(shè)一產(chǎn)地和一銷地

B:不設(shè)任何虛擬地區(qū)

C:虛設(shè)一產(chǎn)地

D:虛設(shè)一銷地

答案:D最小元素法的基本思想為就近供應(yīng)，即從單位運(yùn)價(jià)表中最小運(yùn)價(jià)處開始確定供銷關(guān)系，依次類推，一直到給出全部方案為止。

A:錯(cuò)

B:對(duì)

答案:B求解運(yùn)輸問題時(shí)，表上作業(yè)法比單純形法更加有效方便。

A:錯(cuò)

B:對(duì)

答案:B第五章測(cè)試對(duì)于m項(xiàng)任務(wù)分配給m個(gè)人去完成的指派問題的最優(yōu)解中有（

）個(gè)非零變量。

A:不能確定

B:2m

C:m

D:m×m

答案:C只有一部分變量限制為整數(shù)的線性規(guī)劃稱為（

）。

A:局部整數(shù)規(guī)劃

B:部分整數(shù)規(guī)劃

C:0—1規(guī)劃

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

答案:D以下關(guān)于整數(shù)規(guī)劃的命題中不正確的是（

）。

A:求解整數(shù)規(guī)劃問題要比求解線性規(guī)劃問題難得多

B:整數(shù)規(guī)劃解的數(shù)目比線性規(guī)劃少的多，但整數(shù)規(guī)劃問題也可能有無數(shù)多個(gè)可行解

C:分支定界方法不能求解有連續(xù)變量的混合整數(shù)規(guī)劃問題

D:用分支定界法求解整數(shù)規(guī)劃問題首先要求解放松整數(shù)要求的線性規(guī)劃問題

答案:C整數(shù)規(guī)劃問題的最優(yōu)解是通過相應(yīng)的線性規(guī)劃問題的最優(yōu)解取整得到的。

A:對(duì)

B:錯(cuò)

答案:B純整數(shù)規(guī)劃問題的可行解的集合是離散型集合。

A:對(duì)

B:錯(cuò)

答案:A第六章測(cè)試A:

B:

C:

D:

答案:CA:根樹

B:最小部分樹

C:最小邊集

D:部分樹

答案:B所有的最短路問題都可以采用Dijkstra法進(jìn)行求解。

A:錯(cuò)

B:對(duì)

答案:A圖論中的圖不僅反映了研究對(duì)象之間的關(guān)