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

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

第一章測試

運籌學的縮寫是OR。

A:錯B:對

答案:對

運籌學的研究對象是：對各種資源的操作層面上的活動。

A:對B:錯

答案:對

運籌學不是一門交叉學科。

A:錯B:對

答案:錯

運籌學的目標是最優(yōu)策略。

A:對B:錯

答案:對

運籌學在第二次世界大戰(zhàn)中成功運用的例子有：雷達的設置、軍事物資的存儲等。

A:錯B:對

答案:對

運籌學的過程可以簡化為“建?！焙汀扒蠼狻薄?/p>

A:錯B:對

答案:對

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

A:錯B:對

答案:錯

運籌學的發(fā)展得益于計算機的發(fā)展。

A:錯B:對

答案:對

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

A:錯B:對

答案:對

運籌學的工作步驟有（）

A:實施B:評價備選方案C:分析結果，檢驗是否達到預期的效果D:選擇備選方案E:明確問題，定義問題F:制定準則G:明確備選方案

答案:實施;評價備選方案;分析結果，檢驗是否達到預期的效果;選擇備選方案;明確問題，定義問題;制定準則;明確備選方案

第二章測試

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

A:對B:錯

答案:對

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

A:錯B:對

答案:對

可行解一定是基本解。

A:錯B:對

答案:錯

基本解可能是可行解。

A:對B:錯

答案:對

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

A:對B:錯

答案:錯

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

A:對B:錯

答案:對

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

A:對B:錯

答案:對

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

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

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

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

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

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

當線性規(guī)劃的一個基本解符合下列哪項要求時稱之為基本可行解（）。

A:非負B:非正C:大于0D:小于0

答案:非負

第三章測試

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

A:對B:錯

答案:對

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

A:對B:錯

答案:對

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

A:對B:錯

答案:對

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

A:對B:錯

答案:對

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

。

A:對B:錯

答案:錯

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

A:錯B:對

答案:錯

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

A:錯B:對

答案:錯

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

A:對B:錯

答案:錯

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

A:非正B:小于0C:非負D:大于0

答案:非正

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

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

答案:0

第四章測試

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

A:對B:錯

答案:對

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

A:錯B:對

答案:錯

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

A:錯B:對

答案:對

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

A:錯B:對

答案:錯

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

A:對B:錯

答案:對

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

A:對B:錯

答案:對

關于互為對偶的兩個模型的解的存在情況，下列說法不正確的是（）

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

答案:都為無界解

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

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

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

對偶問題的對偶是（）

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

答案:原問題

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

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

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

第五章測試

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

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

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

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

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

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

減少一約束，目標值不會比原來變差。

A:對B:錯

答案:對

增加一個變量目標值不會比原來變好。

A:錯B:對

答案:錯

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

A:對B:錯

答案:錯

若某種資源的影子價格等于k，在其他條件不變的情況下，當該種資源增加5個單位時，相應的目標函數(shù)值將增大5k。

A:對B:錯

答案:錯

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

A:對B:錯

答案:對

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

A:錯B:對

答案:對

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

A:對B:錯

答案:對

當bi在允許的最大范圍內變化時，最優(yōu)解不變。

A:錯B:對

答案:錯

第六章測試

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

A:對B:錯

答案:對

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

A:錯B:對

答案:對

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

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

A:錯B:對

答案:對

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

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

A:錯B:對

答案:對

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

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

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題：制造某種機床，需要A，B，C三種軸件，其規(guī)格與數(shù)量見下表，各類軸件都用5.5米長的同一種原鋼下料。若生產(chǎn)機床100臺，至少要用多少根原鋼？首先考慮一根長5.5米的原鋼A，B，C三種軸的毛坯有哪些具體的下料方式？

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

A:錯B:對

答案:對

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

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

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

5

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

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

A:對B:錯

答案:對

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

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

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

5

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

A:對B:錯

答案:對

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

A:5

B:7C:6D:8

答案:7

第七章測試

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

A:對B:錯

答案:對

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

A:對B:錯

答案:對

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

A:錯B:對

答案:對

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

A:錯B:對

答案:錯

產(chǎn)地數(shù)為3，銷地數(shù)為4的平衡運輸問題有7個基變量。

A:對B:錯

答案:錯

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

A:錯B:對

答案:錯

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

A:錯B:對

答案:對

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

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

答案:初始基本可行解

運輸問題中，分配運量的格所對應的變量為（）

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

答案:基變量

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

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

答案:無界解

第八章測試

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

A:錯B:對

答案:錯

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

A:錯B:對

答案:對

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

A:錯B:對

答案:錯

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

A:對B:錯

答案:錯

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

A:錯B:對

答案:對

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

A:錯B:對

答案:對

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

A:對B:錯

答案:錯

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

A:錯B:對

答案:對

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

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

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

關于指派問題的下列說法不正確的是（）

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

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

第九章測試

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

A:錯B:對

答案:對

正偏差變量應取正值，負偏差變量應取負值。

A:對B:錯

答案:錯

目標規(guī)劃模型中，應同時包含硬約束（絕對約束）與目標約束。

A:對B:錯

答案:錯

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

A:對B:錯

答案:對

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

A:錯B:對

答案:錯

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

A:對B:錯

答案:錯

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

A:錯B:對

答案:錯

超出目標值的差值稱為正偏差。

A:對B:錯

答案:對

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

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

答案:無可行解

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

）。

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

答案:CBB-1

第十章測試

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

A:錯B:對

答案:錯

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

A:錯B:對

答案:對

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

A:對B:錯

答案:對

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

A:錯B:對

答案:對

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

A:對B:錯

答案:錯

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

A:對B:錯

答案:對

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

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

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

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

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

答案:排隊問題

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

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

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

哪一項不是多階段決策問題的特點（）

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

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

第十一章測試

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

A:對