管理運(yùn)籌學(xué)智慧樹知到課后章節(jié)答案2023年下西北大學(xué)

管理運(yùn)籌學(xué)智慧樹知到課后章節(jié)答案2023年下西北大學(xué)西北大學(xué)

第一章測試

運(yùn)籌學(xué)的縮寫是OR。

A:錯(cuò)B:對

答案:對

運(yùn)籌學(xué)的研究對象是：對各種資源的操作層面上的活動(dòng)。

A:對B:錯(cuò)

答案:對

運(yùn)籌學(xué)不是一門交叉學(xué)科。

A:錯(cuò)B:對

答案:錯(cuò)

運(yùn)籌學(xué)的目標(biāo)是最優(yōu)策略。

A:對B:錯(cuò)

答案:對

運(yùn)籌學(xué)在第二次世界大戰(zhàn)中成功運(yùn)用的例子有：雷達(dá)的設(shè)置、軍事物資的存儲(chǔ)等。

A:錯(cuò)B:對

答案:對

運(yùn)籌學(xué)的過程可以簡化為“建?！焙汀扒蠼狻薄?/p>

A:錯(cuò)B:對

答案:對

運(yùn)籌學(xué)僅應(yīng)用在軍事上，在生產(chǎn)、運(yùn)輸、決策等方面都無法應(yīng)用。

A:錯(cuò)B:對

答案:錯(cuò)

運(yùn)籌學(xué)的發(fā)展得益于計(jì)算機(jī)的發(fā)展。

A:錯(cuò)B:對

答案:對

二戰(zhàn)后經(jīng)濟(jì)的迅猛發(fā)展促進(jìn)了運(yùn)籌學(xué)的發(fā)展。

A:錯(cuò)B:對

答案:對

運(yùn)籌學(xué)的工作步驟有（）

A:實(shí)施B:評價(jià)備選方案C:分析結(jié)果，檢驗(yàn)是否達(dá)到預(yù)期的效果D:選擇備選方案E:明確問題，定義問題F:制定準(zhǔn)則G:明確備選方案

答案:實(shí)施;評價(jià)備選方案;分析結(jié)果，檢驗(yàn)是否達(dá)到預(yù)期的效果;選擇備選方案;明確問題，定義問題;制定準(zhǔn)則;明確備選方案

第二章測試

若線性規(guī)劃存在最優(yōu)解則一定存在基本最優(yōu)解。

A:對B:錯(cuò)

答案:對

若線性規(guī)劃為無界解則其可行域無界。

A:錯(cuò)B:對

答案:對

可行解一定是基本解。

A:錯(cuò)B:對

答案:錯(cuò)

基本解可能是可行解。

A:對B:錯(cuò)

答案:對

線性規(guī)劃的可行域無界則具有無界解。

A:對B:錯(cuò)

答案:錯(cuò)

最優(yōu)解不一定是基本最優(yōu)解。

A:對B:錯(cuò)

答案:對

可行解集有界非空時(shí),則在頂點(diǎn)上至少有一點(diǎn)達(dá)到最優(yōu)值。

A:對B:錯(cuò)

答案:對

線性規(guī)劃的可行域的形狀主要決定于（）

A:目標(biāo)函數(shù)B:約束條件的系數(shù)C:約束條件的個(gè)數(shù)D:約束條件的個(gè)數(shù)和約束條件的系數(shù)

答案:約束條件的個(gè)數(shù)和約束條件的系數(shù)

關(guān)于線性規(guī)劃的特征，下列說法不正確的是（）

A:約束條件是變量的線性等式或不等式B:用一組變量表達(dá)一個(gè)方案C:目標(biāo)函數(shù)是變量的線性表達(dá)式D:目標(biāo)函數(shù)必須是求最大化問題

答案:目標(biāo)函數(shù)必須是求最大化問題

當(dāng)線性規(guī)劃的一個(gè)基本解符合下列哪項(xiàng)要求時(shí)稱之為基本可行解（）。

A:非負(fù)B:非正C:大于0D:小于0

答案:非負(fù)

第三章測試

任何線性規(guī)劃總可用大M單純形法求解。

A:對B:錯(cuò)

答案:對

凡能用大M法求解也一定可用兩階段法求解。

A:對B:錯(cuò)

答案:對

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

A:對B:錯(cuò)

答案:對

線性規(guī)劃模型中增加一個(gè)約束條件，可行域的范圍一般將縮小，減少一個(gè)約束條件，可行域的范圍一般將擴(kuò)大。

A:對B:錯(cuò)

答案:對

對于一個(gè)有n個(gè)變量m個(gè)約束條件的標(biāo)準(zhǔn)型線性規(guī)劃問題，其可行域的頂點(diǎn)恰好為

。

A:對B:錯(cuò)

答案:錯(cuò)

當(dāng)最優(yōu)解中存在為零的基變量時(shí),則線性規(guī)劃具有無窮最優(yōu)解。

A:錯(cuò)B:對

答案:錯(cuò)

當(dāng)最優(yōu)解中存在為零的非基變量時(shí),則線性規(guī)劃具唯一最優(yōu)解。

A:錯(cuò)B:對

答案:錯(cuò)

兩階段法中第一階段問題最優(yōu)解中基變量全部為非人工變量,則原問題有有限最優(yōu)解。

A:對B:錯(cuò)

答案:錯(cuò)

用單純形法求解線性規(guī)劃時(shí)最優(yōu)表的檢驗(yàn)數(shù)應(yīng)滿足（）

A:非正B:小于0C:非負(fù)D:大于0

答案:非正

用單純形法求解線性規(guī)劃問題時(shí)引入松弛變量在目標(biāo)函數(shù)中的系數(shù)為（）

A:充分大的負(fù)數(shù)B:0C:充分大的正數(shù)D:1

答案:0

第四章測試

任何線性規(guī)劃都存在一個(gè)對應(yīng)的對偶線性規(guī)劃。

A:對B:錯(cuò)

答案:對

原問題(極大值)第i個(gè)約束是“≥”約束，則對偶變量yi≥0。

A:錯(cuò)B:對

答案:錯(cuò)

互為對偶問題，或者同時(shí)都有最優(yōu)解，或者同時(shí)都無最優(yōu)解。

A:錯(cuò)B:對

答案:對

對偶問題有可行解，則原問題也有可行解。

A:錯(cuò)B:對

答案:錯(cuò)

原問題有無窮多最優(yōu)解，對偶問題也有無窮多最優(yōu)解。

A:對B:錯(cuò)

答案:對

對偶單純形法換基時(shí)是先確定出基變量，再確定入基變量。

A:對B:錯(cuò)

答案:對

關(guān)于互為對偶的兩個(gè)模型的解的存在情況，下列說法不正確的是（）

A:一個(gè)為無界解，另一個(gè)為無可行解B:都無可行解C:都為無界解D:都有最優(yōu)解

答案:都為無界解

用對偶單純形法求解線性規(guī)劃時(shí)的最優(yōu)性條件是（）

A:所有檢驗(yàn)數(shù)非負(fù)B:所有檢驗(yàn)數(shù)非正C:b列的數(shù)字非負(fù)D:所有人工變量取值為零

答案:b列的數(shù)字非負(fù)

對偶問題的對偶是（）

A:解的問題B:基本問題C:其它問題D:原問題

答案:原問題

以下關(guān)系中，不是線性規(guī)劃與其對偶問題的對應(yīng)關(guān)系的是（）

A:約束條件組的系數(shù)矩陣互為轉(zhuǎn)置矩陣B:約束條件組的不等式反向C:一個(gè)約束條件組的常數(shù)列為另一個(gè)目標(biāo)函數(shù)的系數(shù)行向量D:一個(gè)目標(biāo)函數(shù)的系數(shù)行向量為另一個(gè)約束條件組的常數(shù)列

答案:約束條件組的不等式反向

第五章測試

若線性規(guī)劃問題最優(yōu)基中某個(gè)基變量的價(jià)值系數(shù)發(fā)生變化，則（）

A:其它基變量的檢驗(yàn)數(shù)發(fā)生變化B:所有非基變量的檢驗(yàn)數(shù)發(fā)生變化C:該基變量的檢驗(yàn)數(shù)發(fā)生變化D:所有變量的檢驗(yàn)數(shù)都發(fā)生變化

答案:所有非基變量的檢驗(yàn)數(shù)發(fā)生變化

如果線性規(guī)劃中cj、bi同時(shí)發(fā)生變化，可能對原最優(yōu)解產(chǎn)生的影響是（）

A:正則性與可行性都滿足B:可行性和正則性中只可能有一個(gè)受影響C:正則性滿足，可行性不滿足D:正則性與可行性都不滿足E:正則性不滿足，可行性滿足

答案:正則性與可行性都滿足;正則性滿足，可行性不滿足;正則性與可行性都不滿足;正則性不滿足，可行性滿足

減少一約束，目標(biāo)值不會(huì)比原來變差。

A:對B:錯(cuò)

答案:對

增加一個(gè)變量目標(biāo)值不會(huì)比原來變好。

A:錯(cuò)B:對

答案:錯(cuò)

對于aij，bi，cj來說，每一個(gè)都有有限的變化范圍，當(dāng)其改變超出了這個(gè)范圍之后，線性規(guī)劃的最優(yōu)解就會(huì)發(fā)生變化。

A:對B:錯(cuò)

答案:錯(cuò)

若某種資源的影子價(jià)格等于k，在其他條件不變的情況下，當(dāng)該種資源增加5個(gè)單位時(shí)，相應(yīng)的目標(biāo)函數(shù)值將增大5k。

A:對B:錯(cuò)

答案:錯(cuò)

增加一個(gè)約束條件相當(dāng)于系數(shù)矩陣中增加一行。

A:對B:錯(cuò)

答案:對

靈敏度分析一詞的含義是指對系統(tǒng)或事物因周圍條件變化顯示出來的靈敏程度的分析。

A:錯(cuò)B:對

答案:對

市場條件變化，cj值就會(huì)變化；工藝條件和技術(shù)水平變化，aij就會(huì)變化；bi是根據(jù)資源投入后的經(jīng)濟(jì)效果決定的一種選擇，市場供應(yīng)條件發(fā)生變化時(shí)，也會(huì)發(fā)生變化。

A:對B:錯(cuò)

答案:對

當(dāng)bi在允許的最大范圍內(nèi)變化時(shí)，最優(yōu)解不變。

A:錯(cuò)B:對

答案:錯(cuò)

第六章測試

線性規(guī)劃是管理決策制定的最成功的數(shù)量方法之一。

A:對B:錯(cuò)

答案:對

閱讀以下材料：紅旗商場是個(gè)中型的百貨商場，它對售貨人員的需求經(jīng)過統(tǒng)計(jì)分析如表所示。為了保證收貨人員充分休息，售貨人員每周工作五天，休息兩天，并要求休息的兩天是連續(xù)的，問應(yīng)該如何安排售貨人員的休息，使?jié)M足工作需要又使配備的售貨人員人數(shù)最少？判斷該問題的目標(biāo)函數(shù)是Min（x1+x2+x3+x4+x5+x6+x7)是否正確。

A:錯(cuò)B:對

答案:對

閱讀以下材料：某公司生產(chǎn)和經(jīng)營多種電子和工程產(chǎn)品。兩個(gè)計(jì)算器型號BM-1和TE-1。兩款產(chǎn)品都由三個(gè)零部件構(gòu)成：一個(gè)基座，一個(gè)電子管和一個(gè)面板。分別是公司計(jì)劃生產(chǎn)3000臺BM-1和2000臺TE-1。公司的正常時(shí)間為200h，加班生產(chǎn)時(shí)間為50h,另外如果加班，另需支付每小時(shí)15元的加班費(fèi)。根據(jù)生產(chǎn)部門和市場部門調(diào)查，兩種計(jì)算器所需要的零部件的單位制造時(shí)間以及每單位部件生產(chǎn)成本和采購成本如表。現(xiàn)在要制定生產(chǎn)和采購計(jì)劃使生產(chǎn)成本、采購成本和加班費(fèi)用之和最小？判斷該問題的目標(biāo)函數(shù)是Minz=0.5x1+3.75x2+3.3x3+0.6x4+0.75x5

+0.6y1+4y2+3.9y3+0.65y4+0.78y5+15y0是否正確。

A:錯(cuò)B:對

答案:對

閱讀以下材料：某公司生產(chǎn)和經(jīng)營多種電子和工程產(chǎn)品。兩個(gè)計(jì)算器型號BM-1和TE-1。兩款產(chǎn)品都由三個(gè)零部件構(gòu)成：一個(gè)基座，一個(gè)電子管和一個(gè)面板。分別是公司計(jì)劃生產(chǎn)3000臺BM-1和2000臺TE-1。公司的正常時(shí)間為200h，加班生產(chǎn)時(shí)間為50h,另外如果加班，另需支付每小時(shí)15元的加班費(fèi)。根據(jù)生產(chǎn)部門和市場部門調(diào)查，兩種計(jì)算器所需要的零部件的單位制造時(shí)間以及每單位部件生產(chǎn)成本和采購成本如表。現(xiàn)在要制定生產(chǎn)和采購計(jì)劃使生產(chǎn)成本、采購成本和加班費(fèi)用之和最小？

判斷關(guān)于最大生產(chǎn)能力的約束條件是x1+3x2+2.5x3+x4+1.5x5≤200*60+60y0是否正確。

A:錯(cuò)B:對

答案:對

閱讀以下材料：某公司生產(chǎn)和經(jīng)營多種電子和工程產(chǎn)品。兩個(gè)計(jì)算器型號BM-1和TE-1。兩款產(chǎn)品都由三個(gè)零部件構(gòu)成：一個(gè)基座，一個(gè)電子管和一個(gè)面板。分別是公司計(jì)劃生產(chǎn)3000臺BM-1和2000臺TE-1。公司的正常時(shí)間為200h，加班生產(chǎn)時(shí)間為50h,另外如果加班，另需支付每小時(shí)15元的加班費(fèi)。根據(jù)生產(chǎn)部門和市場部門調(diào)查，兩種計(jì)算器所需要的零部件的單位制造時(shí)間以及每單位部件生產(chǎn)成本和采購成本如表?，F(xiàn)在要制定生產(chǎn)和采購計(jì)劃使生產(chǎn)成本、采購成本和加班費(fèi)用之和最?。?/p>

下面的約束條件中，不正確的是（）

A:x1?x2?x3=0B:x3+y3?(x5+y5)=0C:x2+y2?(x4+y4)=0

D:x1+y1?(x2+y2)–(x3+y3)=0

答案:x1?x2?x3=0

閱讀以下材料，并回答8—10題：制造某種機(jī)床，需要A，B，C三種軸件，其規(guī)格與數(shù)量見下表，各類軸件都用5.5米長的同一種原鋼下料。若生產(chǎn)機(jī)床100臺，至少要用多少根原鋼？首先考慮一根長5.5米的原鋼A，B，C三種軸的毛坯有哪些具體的下料方式？

現(xiàn)在問題歸結(jié)于：采用上述五種截法各截多少根原鋼，才能配成100套軸件，且使總下料所用圓鋼根數(shù)最少？（設(shè)x1，x2，x3，x4，x5分別為上面5種方案下料的原鋼根數(shù)。）判斷以下約束條件是否正確

A:錯(cuò)B:對

答案:對

閱讀以下材料，并回答8—10題：制造某種機(jī)床，需要A，B，C三種軸件，其規(guī)格與數(shù)量見下表，各類軸件都用5.5米長的同一種原鋼下料。若生產(chǎn)機(jī)床100臺，至少要用多少根原鋼？首先考慮一根長5.5米的原鋼A，B，

C三種軸的毛坯有哪些具體的下料方式？

現(xiàn)在問題歸結(jié)于：采用上述五種截法各截多少根原鋼，才能配成100套軸件，且使總下料所用圓鋼根數(shù)最少？（設(shè)x1，x2，x3，x4，x5分別為上面

5

種方案下料的原鋼根數(shù)。）

目標(biāo)函數(shù)為minz=x1+x2+x3+x4+x5

A:對B:錯(cuò)

答案:對

閱讀以下材料，并回答8—10題：制造某種機(jī)床，需要A，B，C三種軸件，其規(guī)格與數(shù)量見下表，各類軸件都用5.5米長的同一種原鋼下料。若生產(chǎn)機(jī)床100臺，至少要用多少根原鋼？首先考慮一根長5.5米的原鋼A，B，

C三種軸的毛坯有哪些具體的下料方式？

現(xiàn)在問題歸結(jié)于：采用上述五種截法各截多少根原鋼，才能配成100套軸件，且使總下料所用圓鋼根數(shù)最少？（設(shè)x1，x2，x3，x4，x5分別為上面

5

種方案下料的原鋼根數(shù)。）若目標(biāo)為使得總的剩余的廢料最少，則目標(biāo)函數(shù)應(yīng)為minz=0.3x1+0x2+0.1x3+1x4+0.7x5

A:對B:錯(cuò)

答案:對

紅旗商場是個(gè)中型的百貨商場，它對售貨人員的需求經(jīng)過統(tǒng)計(jì)分析如表所示。為了保證收貨人員充分休息，售貨人員每周工作五天，休息兩天，并要求休息的兩天是連續(xù)的，問應(yīng)該如何安排售貨人員的休息，使?jié)M足工作需要又使配備的售貨人員人數(shù)最少？（設(shè)：x1為一星期一開始上班的人數(shù)，x2為星期二開始上班的人數(shù)，.....x7為星期日開始上班的人數(shù)。）

A:5

B:7C:6D:8

答案:7

第七章測試

表上作業(yè)法實(shí)質(zhì)上就是求解運(yùn)輸問題的單純形法。

A:對B:錯(cuò)

答案:對

按最小元素法（或伏格爾法）給出的初始基可行解，從每一空格出發(fā)可以找出而且僅能找出唯一的閉回路。

A:對B:錯(cuò)

答案:對

如果運(yùn)輸問題單位運(yùn)價(jià)表的某一行（或某一列）元素分別加上一個(gè)常數(shù)k，最優(yōu)調(diào)運(yùn)方案將不會(huì)發(fā)生變化。

A:錯(cuò)B:對

答案:對

當(dāng)所有產(chǎn)地產(chǎn)量和銷地銷量均為整數(shù)值時(shí)，運(yùn)輸問題的最優(yōu)解也為整數(shù)值。

A:錯(cuò)B:對

答案:錯(cuò)

產(chǎn)地?cái)?shù)為3，銷地?cái)?shù)為4的平衡運(yùn)輸問題有7個(gè)基變量。

A:對B:錯(cuò)

答案:錯(cuò)

運(yùn)輸問題中用位勢法求得的檢驗(yàn)數(shù)不唯一。

A:錯(cuò)B:對

答案:錯(cuò)

按最小元素法求得運(yùn)輸問題的初始方案,從任一非基格出發(fā)都存在唯一一個(gè)閉回路。

A:錯(cuò)B:對

答案:對

表上作業(yè)法的基本思想和步驟與單純形法類似，因而初始調(diào)運(yùn)方案的給出就相當(dāng)于找到一個(gè)（）

A:可行解B:基C:初始基本可行解D:最優(yōu)行解

答案:初始基本可行解

運(yùn)輸問題中，分配運(yùn)量的格所對應(yīng)的變量為（）

A:松弛變量B:剩余變量C:基變量D:非基變量

答案:基變量

當(dāng)用單純形法求解最大化線性規(guī)劃模型時(shí)，如果有一個(gè)檢驗(yàn)數(shù)大于零的變量所對應(yīng)的系數(shù)列向量各元素均小于等于0，則模型有（）。

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

答案:無界解

第八章測試

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

A:錯(cuò)B:對

答案:錯(cuò)

用分枝定界法求解一個(gè)極大化的整數(shù)規(guī)劃問題時(shí)，任何一個(gè)可行解的目標(biāo)函數(shù)值是該問題目標(biāo)函數(shù)值的下界。

A:錯(cuò)B:對

答案:對

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

A:錯(cuò)B:對

答案:錯(cuò)

指派問題收益矩陣的每個(gè)元素都乘上同一個(gè)常數(shù)k，將不影響最優(yōu)指派方案。

A:對B:錯(cuò)

答案:錯(cuò)

指派問題數(shù)學(xué)模型的形式同運(yùn)輸問題十分相似，故也可以用表上作業(yè)法求解。

A:錯(cuò)B:對

答案:對

分枝定界法在需要分枝時(shí)必須滿足：一是分枝后的各子問題必須容易求解；二是各個(gè)子問題解的集合必須覆蓋原問題的解。

A:錯(cuò)B:對

答案:對

整數(shù)規(guī)劃的最優(yōu)解是先求相應(yīng)的線性規(guī)劃的最優(yōu)解然后取整得到。

A:對B:錯(cuò)

答案:錯(cuò)

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

A:錯(cuò)B:對

答案:對

在求整數(shù)規(guī)劃問題時(shí)，不可能出現(xiàn)的是（）

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

答案:無窮多個(gè)最優(yōu)解

關(guān)于指派問題的下列說法不正確的是（）

A:從指派問題的收益矩陣中逐行取其最小元素，可得到最優(yōu)方案B:指派問題是一個(gè)高度退化的運(yùn)輸問題C:可以用表上作業(yè)法求解指派問題D:匈牙利算法可以求解指派問題

答案:從指派問題的收益矩陣中逐行取其最小元素，可得到最優(yōu)方案

第九章測試

線性規(guī)劃問題是目標(biāo)規(guī)劃問題的一種特殊形式。

A:錯(cuò)B:對

答案:對

正偏差變量應(yīng)取正值，負(fù)偏差變量應(yīng)取負(fù)值。

A:對B:錯(cuò)

答案:錯(cuò)

目標(biāo)規(guī)劃模型中，應(yīng)同時(shí)包含硬約束（絕對約束）與目標(biāo)約束。

A:對B:錯(cuò)

答案:錯(cuò)

當(dāng)目標(biāo)規(guī)劃問題模型中存在必須嚴(yán)格滿足的約束條件，則該約束為絕對約束。

A:對B:錯(cuò)

答案:對

要求至少到達(dá)目標(biāo)值的目標(biāo)函數(shù)是maxZ=d+

A:錯(cuò)B:對

答案:錯(cuò)

要求不超過目標(biāo)值的目標(biāo)函數(shù)是minZ=d-

A:對B:錯(cuò)

答案:錯(cuò)

目標(biāo)規(guī)劃沒有絕對約束時(shí)，不一定存在滿意解。

A:錯(cuò)B:對

答案:錯(cuò)

超出目標(biāo)值的差值稱為正偏差。

A:對B:錯(cuò)

答案:對

原問題是求極大值的線性規(guī)劃問題，若對偶模型可行，但目標(biāo)函數(shù)無下界，則原問題（）

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

答案:無可行解

在用單純形法求解線性規(guī)劃時(shí)，在最終單純形表中，該問題對應(yīng)對偶問題的解為（

）。

A:B-1NB:CBB-1C:B-1bD:CB-1

答案:CBB-1

第十章測試

對于一個(gè)動(dòng)態(tài)規(guī)劃問題，應(yīng)用順推或逆推解法可能會(huì)得出不同的最優(yōu)解。

A:錯(cuò)B:對

答案:錯(cuò)

動(dòng)態(tài)規(guī)劃中，定義狀態(tài)時(shí)應(yīng)保證在各階段中所做決策的相互獨(dú)立性。

A:錯(cuò)B:對

答案:對

在動(dòng)態(tài)規(guī)劃模型中，問題的階段數(shù)等于問題中子問題的數(shù)目。

A:對B:錯(cuò)

答案:對

動(dòng)態(tài)規(guī)劃的最優(yōu)決策具有如下性質(zhì)：無論初始狀態(tài)與初始決策如何，對于先前決策所形成的狀態(tài)而言，其以后的所有決策應(yīng)構(gòu)成最優(yōu)策略。

A:錯(cuò)B:對

答案:對

無后效性是指動(dòng)態(tài)規(guī)劃各階段狀態(tài)變量之間無任何聯(lián)系。

A:對B:錯(cuò)

答案:錯(cuò)

動(dòng)態(tài)規(guī)劃的最優(yōu)性原理保證了從某一狀態(tài)開始的未來決策獨(dú)立于先前已作出的決策。

A:對B:錯(cuò)

答案:對

關(guān)于動(dòng)態(tài)規(guī)劃問題的下列命題中錯(cuò)誤的是（?）

A:動(dòng)態(tài)規(guī)劃中，定義狀態(tài)時(shí)應(yīng)保證在各個(gè)階段中所做決策的相對獨(dú)立性B:動(dòng)態(tài)規(guī)劃分階段順序不同，則結(jié)果不同C:狀態(tài)對決策有影響D:狀態(tài)變量的選取應(yīng)具有無后效性

答案:動(dòng)態(tài)規(guī)劃分階段順序不同，則結(jié)果不同

動(dòng)態(tài)規(guī)劃不適用于解決（）

A:排隊(duì)問題B:背包問題C:資源分配問題D:生產(chǎn)存儲(chǔ)問題

答案:排隊(duì)問題

關(guān)于動(dòng)態(tài)規(guī)劃方法，下面的說法錯(cuò)誤的是（）

A:到目前為止，沒有一個(gè)統(tǒng)一的標(biāo)準(zhǔn)模型可供應(yīng)用B:能利用經(jīng)驗(yàn)，提高求解的效率C:應(yīng)用存在局限性D:非線性規(guī)劃方法比動(dòng)態(tài)規(guī)劃方法更易獲得全局最優(yōu)解

答案:非線性規(guī)劃方法比動(dòng)態(tài)規(guī)劃方法更易獲得全局最優(yōu)解

哪一項(xiàng)不是多階段決策問題的特點(diǎn)（）

A:過程的過去歷史通過當(dāng)前狀態(tài)影響未來發(fā)展B:可分為多個(gè)互相聯(lián)系的單階段過程C:可用動(dòng)態(tài)規(guī)劃進(jìn)行求解D:有統(tǒng)一的動(dòng)態(tài)規(guī)劃模式和明確定義的規(guī)則

答案:有統(tǒng)一的動(dòng)態(tài)規(guī)劃模式和明確定義的規(guī)則

第十一章測試

最大流問題是找一條從起點(diǎn)到終點(diǎn)的路，使得通過這條路的流量最大。

A:對