運(yùn)籌學(xué)（山東聯(lián)盟）智慧樹知到課后章節(jié)答案2023年下濰坊學(xué)院

運(yùn)籌學(xué)（山東聯(lián)盟）智慧樹知到課后章節(jié)答案2023年下濰坊學(xué)院濰坊學(xué)院

第一章測試

運(yùn)籌學(xué)的基本特點(diǎn)不包括（

）。

A:多學(xué)科交叉與綜合B:屬于行為科學(xué)C:考慮系統(tǒng)的整體優(yōu)化D:模型方法的應(yīng)用

答案:屬于行為科學(xué)

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

）。

A:利用科學(xué)的管理方法，為管理人員達(dá)到管理目標(biāo)提供決策支持B:是管理學(xué)的簡稱C:涉及到應(yīng)用數(shù)學(xué)、形式科學(xué)、經(jīng)濟(jì)學(xué)、管理學(xué)等學(xué)科D:采用數(shù)學(xué)建模、統(tǒng)計(jì)學(xué)和計(jì)算方法等來求解復(fù)雜問題，以達(dá)到最優(yōu)和近似最優(yōu)的解決方案

答案:是管理學(xué)的簡稱

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

A:對(duì)B:錯(cuò)

答案:對(duì)

運(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ò)

答案:對(duì)

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

A:對(duì)B:錯(cuò)

答案:錯(cuò)

第二章測試

A:無可行解B:有唯一最優(yōu)解C:有無窮多最優(yōu)解D:有無界解

答案:無可行解

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

)。

A:有退化解B:有唯一最優(yōu)解C:有無窮多最優(yōu)解D:有無界解

答案:有退化解

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

A:對(duì)B:錯(cuò)

答案:錯(cuò)

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

A:對(duì)B:錯(cuò)

答案:對(duì)

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

）。

A:不包含任何可行解B:恰好含有兩個(gè)可行解C:含有無數(shù)個(gè)可行解D:含有無窮多最優(yōu)解

答案:不包含任何可行解;含有無數(shù)個(gè)可行解;含有無窮多最優(yōu)解

第三章測試

若原問題具有無界解，則對(duì)偶問題（

）。

A:無界解B:無可行解C:無窮多最優(yōu)解D:唯一最優(yōu)解

答案:無可行解

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

）。

A:原問題的決策變量不為0，則對(duì)偶問題中對(duì)應(yīng)的約束條件的剩余變量(松弛變量)為0(即資源徹底用完)B:原問題的某剩余變量（松弛變量）不為0（即有資源剩余），則對(duì)應(yīng)對(duì)偶問題中變量的解為0C:兩個(gè)問題的最優(yōu)解的值一致D:原問題的影子價(jià)格對(duì)應(yīng)對(duì)偶問題的決策變量的取值

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

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

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

A:對(duì)B:錯(cuò)

答案:對(duì)

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

A:對(duì)B:錯(cuò)

答案:對(duì)

第四章測試

以下屬于產(chǎn)銷平衡運(yùn)輸問題的是（

）。

A:B:C:D:

答案:

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

）個(gè)決策變量。

A:m+n-1B:m+nC:2mD:m×n

答案:m×n

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

）。

A:虛設(shè)一產(chǎn)地B:虛設(shè)一銷地C:不設(shè)任何虛擬地區(qū)D:虛設(shè)一產(chǎn)地和一銷地

答案:虛設(shè)一銷地

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

A:對(duì)B:錯(cuò)

答案:對(duì)

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

A:錯(cuò)B:對(duì)

答案:對(duì)

第五章測試

對(duì)于m項(xiàng)任務(wù)分配給m個(gè)人去完成的指派問題的最優(yōu)解中有（

）個(gè)非零變量。

A:mB:2mC:不能確定D:m×m

答案:m

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

）。

A:0—1規(guī)劃B:部分整數(shù)規(guī)劃C:混合整數(shù)規(guī)劃D:局部整數(shù)規(guī)劃

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

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

）。

A:用分支定界法求解整數(shù)規(guī)劃問題首先要求解放松整數(shù)要求的線性規(guī)劃問題B:分支定界方法不能求解有連續(xù)變量的混合整數(shù)規(guī)劃問題C:整數(shù)規(guī)劃解的數(shù)目比線性規(guī)劃少的多，但整數(shù)規(guī)劃問題也可能有無數(shù)多個(gè)可行解D:求解整數(shù)規(guī)劃問題要比求解線性規(guī)劃問題難得多

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

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

A:錯(cuò)B:對(duì)

答案:錯(cuò)

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

A:錯(cuò)B:對(duì)

答案:對(duì)

第六章測試

A:B:C:D:

答案:

A:根樹B:最小部分樹C:最小邊集D:部分樹

答案:最小部分樹

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

A:錯(cuò)B:對(duì)

答案:錯(cuò)

圖論中的圖不僅反映