運(yùn)籌學(xué)（山東聯(lián)盟）知到智慧樹(shù)章節(jié)測(cè)試課后答案2024年秋濰坊學(xué)院

運(yùn)籌學(xué)（山東聯(lián)盟）知到智慧樹(shù)章節(jié)測(cè)試課后答案2024年秋濰坊學(xué)院第一章單元測(cè)試

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

）。

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

答案:屬于行為科學(xué)下列有關(guān)運(yùn)籌學(xué)的說(shuō)法不正確的是（

）。

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

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

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

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

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

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

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

答案:錯(cuò)

第二章單元測(cè)試

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

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

)。

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

答案:有退化解若線(xiàn)性規(guī)劃問(wèn)題可行域無(wú)界，則一定具有無(wú)界解。

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

答案:錯(cuò)兩階段法中第一階段問(wèn)題總有最優(yōu)解。

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

答案:對(duì)線(xiàn)性規(guī)劃問(wèn)題的可行域可以（

）。

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

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

第三章單元測(cè)試

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

）。

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

答案:無(wú)可行解關(guān)于線(xiàn)性規(guī)劃的原問(wèn)題和對(duì)偶問(wèn)題的關(guān)系，下列說(shuō)法不正確的是（

）。

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

答案:兩個(gè)問(wèn)題的最優(yōu)解的值一致關(guān)于目標(biāo)函數(shù)中變量系數(shù)的靈敏度分析，下列說(shuō)法正確的是（

）。

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ì)若原問(wèn)題無(wú)最優(yōu)解，則對(duì)偶問(wèn)題也無(wú)最優(yōu)解。

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

答案:對(duì)

第四章單元測(cè)試

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

）。

A:B:C:D:

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

）個(gè)決策變量。

A:m+n-1B:2mC:m+nD:m×n

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

）。

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

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

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

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

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

答案:對(duì)

第五章單元測(cè)試

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

）個(gè)非零變量。

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

答案:m只有一部分變量限制為整數(shù)的線(xiàn)性規(guī)劃稱(chēng)為（

）。

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

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

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

）。

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

答案:分支定界方法不能求解有連續(xù)變量的混合整數(shù)規(guī)劃問(wèn)題整數(shù)規(guī)劃問(wèn)題的最優(yōu)解是通過(guò)相應(yīng)的線(xiàn)性規(guī)劃問(wèn)題的最優(yōu)解取整得到的。

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

答案:錯(cuò)純整數(shù)規(guī)劃問(wèn)題的可行解的集合是離散型集合。

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

答案:對(duì)

第六章單元測(cè)試

A:B:C:D:

答案:

A:根樹(shù)B:部分樹(shù)C:最小邊集D:最小部分樹(shù)

答案:最小部分樹(shù)所有的最短路問(wèn)題都可以采用Dijkstra法進(jìn)行求解。

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

答案:錯(cuò)圖論中的圖不僅反