管理運籌學-知到答案、智慧樹答案

管理運籌學-知到答案、智慧樹答案第一章單元測試1、問題：運籌學的縮寫是OR。選項：A:對B:錯答案:【對】2、問題：運籌學的研究對象是：對各種資源的操作層面上的活動。選項：A:對B:錯答案:【對】3、問題：運籌學不是一門交叉學科。選項：A:對B:錯答案:【錯】4、問題：運籌學的目標是最優(yōu)策略。選項：A:對B:錯答案:【對】5、問題：運籌學在第二次世界大戰(zhàn)中成功運用的例子有：雷達的設置、軍事物資的存儲等。選項：A:對B:錯答案:【對】6、問題：運籌學的過程可以簡化為“建?！焙汀扒蠼狻?。選項：A:對B:錯答案:【對】7、問題：運籌學僅應用在軍事上，在生產、運輸、決策等方面都無法應用。選項：A:對B:錯答案:【錯】8、問題：運籌學的發(fā)展得益于計算機的發(fā)展。選項：A:對B:錯答案:【對】9、問題：二戰(zhàn)后經濟的迅猛發(fā)展促進了運籌學的發(fā)展。選項：A:對B:錯答案:【對】10、問題：運籌學的工作步驟有（）選項：A:明確問題，定義問題B:明確備選方案C:制定準則D:評價備選方案E:選擇備選方案F:實施G:分析結果，檢驗是否達到預期的效果答案:【明確問題，定義問題;明確備選方案;制定準則;評價備選方案;選擇備選方案;實施;分析結果，檢驗是否達到預期的效果】第二章單元測試1、問題：若線性規(guī)劃存在最優(yōu)解則一定存在基本最優(yōu)解。選項：A:對B:錯答案:【對】2、問題：若線性規(guī)劃為無界解則其可行域無界。選項：A:對B:錯答案:【對】3、問題：可行解一定是基本解。選項：A:對B:錯答案:【錯】4、問題：基本解可能是可行解。選項：A:對B:錯答案:【對】5、問題：線性規(guī)劃的可行域無界則具有無界解。選項：A:對B:錯答案:【錯】6、問題：最優(yōu)解不一定是基本最優(yōu)解。選項：A:對B:錯答案:【對】7、問題：可行解集有界非空時,則在頂點上至少有一點達到最優(yōu)值。選項：A:對B:錯答案:【對】8、問題：線性規(guī)劃的可行域的形狀主要決定于（）選項：A:目標函數(shù)B:約束條件的個數(shù)C:約束條件的系數(shù)D:約束條件的個數(shù)和約束條件的系數(shù)答案:【約束條件的個數(shù)和約束條件的系數(shù)】9、問題：關于線性規(guī)劃的特征，下列說法不正確的是（）選項：A:用一組變量表達一個方案B:約束條件是變量的線性等式或不等式C:目標函數(shù)是變量的線性表達式D:目標函數(shù)必須是求最大化問題答案:【目標函數(shù)必須是求最大化問題】10、問題：當線性規(guī)劃的一個基本解符合下列哪項要求時稱之為基本可行解（）。選項：A:大于0B:小于0C:非負D:非正答案:【非負】第三章單元測試1、問題：任何線性規(guī)劃總可用大M單純形法求解。選項：A:對B:錯答案:【對】2、問題：凡能用大M法求解也一定可用兩階段法求解。選項：A:對B:錯答案:【對】3、問題：兩階段法中第一階段問題必有最優(yōu)解。選項：A:對B:錯答案:【對】4、問題：線性規(guī)劃模型中增加一個約束條件，可行域的范圍一般將縮小，減少一個約束條件，可行域的范圍一般將擴大。選項：A:對B:錯答案:【對】5、問題：對于一個有n個變量m個約束條件的標準型線性規(guī)劃問題，其可行域的頂點恰好為。選項：A:對B:錯答案:【錯】6、問題：當最優(yōu)解中存在為零的非基變量時,則線性規(guī)劃具唯一最優(yōu)解。選項：A:對B:錯答案:【錯】7、問題：兩階段法中第一階段問題最優(yōu)解中基變量全部為非人工變量,則原問題有有限最優(yōu)解。選項：A:對B:錯答案:【錯】8、問題：用單純形法求解線性規(guī)劃時最優(yōu)表的檢驗數(shù)應滿足（）選項：A:大于0B:小于0C:非負D:非正答案:【非正】9、問題：用單純形法求解線性規(guī)劃問題時引入松弛變量在目標函數(shù)中的系數(shù)為（）選項：A:充分大的正數(shù)B:充分大的負數(shù)C:0D:1答案:【0】10、問題：當最優(yōu)解中存在為零的基變量時,則線性規(guī)劃具有無窮最優(yōu)解。選項：A:對B:錯答案:【錯】第四章單元測試1、問題：任何線性規(guī)劃都存在一個對應的對偶線性規(guī)劃。選項：A:對B:錯答案:【對】2、問題：原問題(極大值)第i個約束是“≥”約束，則對偶變量yi≥0。選項：A:對B:錯答案:【錯】3、問題：互為對偶問題，或者同時都有最優(yōu)解，或者同時都無最優(yōu)解。選項：A:對B:錯答案:【對】4、問題：對偶問題有可行解，則原問題也有可行解。選項：A:對B:錯答案:【錯】5、問題：原問題有無窮多最優(yōu)解，對偶問題也有無窮多最優(yōu)解。選項：A:對B:錯答案:【對】6、問題：對偶單純形法換基時是先確定出基變量，再確定入基變量。選項：A:對B:錯答案:【對】7、問題：關于互為對偶的兩個模型的解的存在情況，下列說法不正確的是（）選項：A:都有最優(yōu)解B:都無可行解C:都為無界解D:一個為無界解，另一個為無可行解答案:【都為無界解】8、問題：用對偶單純形法求解線性規(guī)劃時的最優(yōu)性條件是（）選項：A:所有檢驗數(shù)非正B:所有人工變量取值為零C:b列的數(shù)字非負D:所有檢驗數(shù)非負答案:【b列的數(shù)字非負】9、問題：對偶問題的對偶是（）選項：A:基本問題B:解的問題C:其它問題D:原問題答案:【原問題】10、問題：以下關系中，不是線性規(guī)劃與其對偶問題的對應關系的是（）選項：A:約束條件組的系數(shù)矩陣互為轉置矩陣B:一個約束條件組的常數(shù)列為另一個目標函數(shù)的系數(shù)行向量C:一個目標函數(shù)的系數(shù)行向量為另一個約束條件組的常數(shù)列D:約束條件組的不等式反向答案:【約束條件組的不等式反向】第五章單元測試1、問題：若線性規(guī)劃問題最優(yōu)基中某個基變量的價值系數(shù)發(fā)生變化，則（）選項：A:該基變量的檢驗數(shù)發(fā)生變化B:其它基變量的檢驗數(shù)發(fā)生變化C:所有非基變量的檢驗數(shù)發(fā)生變化D:所有變量的檢驗數(shù)都發(fā)生變化答案:【所有非基變量的檢驗數(shù)發(fā)生變化】2、問題：如果線性規(guī)劃中cj、bi同時發(fā)生變化，可能對原最優(yōu)解產生的影響是（）選項：A:正則性不滿足，可行性滿足B:正則性滿足，可行性不滿足C:正則性與可行性都滿足D:正則性與可行性都不滿足E:可行性和正則性中只可能有一個受影響答案:【正則性不滿足，可行性滿足;正則性滿足，可行性不滿足;正則性與可行性都滿足;正則性與可行性都不滿足】3、問題：減少一約束，目標值不會比原來變差。選項：A:對B:錯答案:【對】4、問題：增加一個變量目標值不會比原來變好。選項：A:對B:錯答案:【錯】5、問題：對于aij，bi，cj來說，每一個都有有限的變化范圍，當其改變超出了這個范圍之后，線性規(guī)劃的最優(yōu)解就會發(fā)生變化。選項：A:對B:錯答案:【錯】6、問題：若某種資源的影子價格等于k，在其他條件不變的情況下，當該種資源增加5個單位時，相應的目標函數(shù)值將增大5k。選項：A:對B:錯答案:【錯】7、問題：增加一個約束條件相當于系數(shù)矩陣中增加一行。選項：A:對B:錯答案:【對】8、問題：靈敏度分析一詞的含義是指對系統(tǒng)或事物因周圍條件變化顯示出來的靈敏程度的分析。選項：A:對B:錯答案:【對】9、問題：市場條件變化，cj值就會變化；工藝條件和技術水平變化，aij就會變化；bi是根據(jù)資源投入后的經濟效果決定的一種選擇，市場供應條件發(fā)生變化時，也會發(fā)生變化。選項：A:對B:錯答案:【對】10、問題：當bi在允許的最大范圍內變化時，最優(yōu)解不變。選項：A:對B:錯答案:【錯】第六章單元測試1、問題：線性規(guī)劃是管理決策制定的最成功的數(shù)量方法之一。選項：A:對B:錯答案:【對】2、問題：閱讀以下材料：紅旗商場是個中型的百貨商場，它對售貨人員的需求經過統(tǒng)計分析如表所示。為了保證收貨人員充分休息，售貨人員每周工作五天，休息兩天，并要求休息的兩天是連續(xù)的，問應該如何安排售貨人員的休息，使?jié)M足工作需要又使配備的售貨人員人數(shù)最少？判斷該問題的目標函數(shù)是Min（x1+x2+x3+x4+x5+x6+x7)是否正確。選項：A:對B:錯答案:【對】3、問題：閱讀以下材料：某公司生產和經營多種電子和工程產品。兩個計算器型號BM-1和TE-1。兩款產品都由三個零部件構成：一個基座，一個電子管和一個面板。分別是公司計劃生產3000臺BM-1和2000臺TE-1。公司的正常時間為200h，加班生產時間為50h,另外如果加班，另需支付每小時15元的加班費。根據(jù)生產部門和市場部門調查，兩種計算器所需要的零部件的單位制造時間以及每單位部件生產成本和采購成本如表?，F(xià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:錯答案:【對】4、問題：閱讀以下材料：某公司生產和經營多種電子和工程產品。兩個計算器型號BM-1和TE-1。兩款產品都由三個零部件構成：一個基座，一個電子管和一個面板。分別是公司計劃生產3000臺BM-1和2000臺TE-1。公司的正常時間為200h，加班生產時間為50h,另外如果加班，另需支付每小時15元的加班費。根據(jù)生產部門和市場部門調查，兩種計算器所需要的零部件的單位制造時間以及每單位部件生產成本和采購成本如表?，F(xiàn)在要制定生產和采購計劃使生產成本、采購成本和加班費用之和最??？判斷關于最大生產能力的約束條件是x1+3x2+2.5x3+x4+1.5x5≤200*60+60y0是否正確。選項：A:對B:錯答案:【對】5、問題：閱讀以下材料：某公司生產和經營多種電子和工程產品。兩個計算器型號BM-1和TE-1。兩款產品都由三個零部件構成：一個基座，一個電子管和一個面板。分別是公司計劃生產3000臺BM-1和2000臺TE-1。公司的正常時間為200h，加班生產時間為50h,另外如果加班，另需支付每小時15元的加班費。根據(jù)生產部門和市場部門調查，兩種計算器所需要的零部件的單位制造時間以及每單位部件生產成本和采購成本如表?，F(xiàn)在要制定生產和采購計劃使生產成本、采購成本和加班費用之和最?。肯旅娴募s束條件中，不正確的是（）選項：A:x2+y2?(x4+y4)=0B:x3+y3?(x5+y5)=0C:x1+y1?(x2+y2)–(x3+y3)=0D:x1?x2?x3=0答案:【x1?x2?x3=0】6、問題：閱讀以下材料，并回答8—10題：制造某種機床，需要A，B，C三種軸件，其規(guī)格與數(shù)量見下表，各類軸件都用5.5米長的同一種原鋼下料。若生產機床100臺，至少要用多少根原鋼？首先考慮一根長5.5米的原鋼A，B，C三種軸的毛坯有哪些具體的下料方式？現(xiàn)在問題歸結于：采用上述五種截法各截多少根原鋼，才能配成100套軸件，且使總下料所用圓鋼根數(shù)最少？（設x1，x2，x3，x4，x5分別為上面5種方案下料的原鋼根數(shù)。）判斷以下約束條件是否正確選項：A:對B:錯答案:【對】7、問題：閱讀以下材料，并回答8—10題：制造某種機床，需要A，B，C三種軸件，其規(guī)格與數(shù)量見下表，各類軸件都用5.5米長的同一種原鋼下料。若生產機床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、問題：閱讀以下材料，并回答8—10題：制造某種機床，需要A，B，C三種軸件，其規(guī)格與數(shù)量見下表，各類軸件都用5.5米長的同一種原鋼下料。若生產機床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:錯答案:【對】9、問題：紅旗商場是個中型的百貨商場，它對售貨人員的需求經過統(tǒng)計分析如表所示。為了保證收貨人員充分休息，售貨人員每周工作五天，休息兩天，并要求休息的兩天是連續(xù)的，問應該如何安排售貨人員的休息，使?jié)M足工作需要又使配備的售貨人員人數(shù)最少？（設：x1為一星期一開始上班的人數(shù)，x2為星期二開始上班的人數(shù)，.....x7為星期日開始上班的人數(shù)。）選項：A:5B:6C:7D:8答案:【7】第七章單元測試1、問題：表上作業(yè)法實質上就是求解運輸問題的單純形法。選項：A:對B:錯答案:【對】2、問題：按最小元素法（或伏格爾法）給出的初始基可行解，從每一空格出發(fā)可以找出而且僅能找出唯一的閉回路。選項：A:對B:錯答案:【對】3、問題：如果運輸問題單位運價表的某一行（或某一列）元素分別加上一個常數(shù)k，最優(yōu)調運方案將不會發(fā)生變化。選項：A:對B:錯答案:【對】4、問題：當所有產地產量和銷地銷量均為整數(shù)值時，運輸問題的最優(yōu)解也為整數(shù)值。選項：A:對B:錯答案:【錯】5、問題：產地數(shù)為3，銷地數(shù)為4的平衡運輸問題有7個基變量。選項：A:對B:錯答案:【錯】6、問題：運輸問題中用位勢法求得的檢驗數(shù)不唯一。選項：A:對B:錯答案:【錯】7、問題：按最小元素法求得運輸問題的初始方案,從任一非基格出發(fā)都存在唯一一個閉回路。選項：A:對B:錯答案:【對】8、問題：表上作業(yè)法的基本思想和步驟與單純形法類似，因而初始調運方案的給出就相當于找到一個（）選項：A:基B:可行解C:初始基本可行解D:最優(yōu)行解答案:【初始基本可行解】9、問題：運輸問題中，分配運量的格所對應的變量為（）選項：A:基變量B:非基變量C:松弛變量D:剩余變量答案:【基變量】10、問題：當用單純形法求解最大化線性規(guī)劃模型時，如果有一個檢驗數(shù)大于零的變量所對應的系數(shù)列向量各元素均小于等于0，則模型有（）。選項：A:無界解B:無可行解C:無窮多最優(yōu)解D:無唯一最優(yōu)解答案:【無界解】第八章單元測試1、問題：整數(shù)規(guī)劃解的目標函數(shù)值一般優(yōu)于其相應的線性規(guī)劃問題的解的目標函數(shù)值。選項：A:對B:錯答案:【錯】2、問題：用分枝定界法求解一個極大化的整數(shù)規(guī)劃問題時，任何一個可行解的目標函數(shù)值是該問題目標函數(shù)值的下界。選項：A:對B:錯答案:【對】3、問題：用分枝定界法求解一個極大化的整數(shù)規(guī)劃問題時，當?shù)玫蕉嘤谝粋€可行解時，通?？扇稳∑渲幸粋€作為下界值，再進行比較剪枝。選項：A:對B:錯答案:【錯】4、問題：指派問題收益矩陣的每個元素都乘上同一個常數(shù)k，將不影響最優(yōu)指派方案。選項：A:對B:錯答案:【錯】5、問題：指派問題數(shù)學模型的形式同運輸問題十分相似，故也可以用表上作業(yè)法求解。選項：A:對B:錯答案:【對】6、問題：分枝定界法在需要分枝時必須滿足：一是分枝后的各子問題必須容易求解；二是各個子問題解的集合必須覆蓋原問題的解。選項：A:對B:錯答案:【對】7、問題：整數(shù)規(guī)劃的最優(yōu)解是先求相應的線性規(guī)劃的最優(yōu)解然后取整得到。選項：A:對B:錯答案:【錯】8、問題：整數(shù)規(guī)劃的可行解集合是離散型集合。選項：A:對B:錯答案:【對】9、問題：關于指派問題的下列說法不正確的是（）選項：A:指派問題是一個高度退化的運輸問題B:可以用表上作業(yè)法求解指派問題C:從指派問題的收益矩陣中逐行取其最小元素，可得到最優(yōu)方案D:匈牙利算法可以求解指派問題答案:【從指派問題的收益矩陣中逐行取其最小元素，可得到最優(yōu)方案】第九章單元測試1、問題：線性規(guī)劃問題是目標規(guī)劃問題的一種特殊形式。選項：A:對B:錯答案:【對】2、問題：正偏差變量應取正值，負偏差變量應取負值。選項：A:對B:錯答案:【錯】3、問題：目標規(guī)劃模型中，應同時包含硬約束（絕對約束）與目標約束。選項：A:對B:錯答案:【錯】4、問題：當目標規(guī)劃問題模型中存在必須嚴格滿足的約束條件，則該約束為絕對約束。選項：A:對B:錯答案:【對】5、問題：要求至少到達目標值的目標函數(shù)是maxZ=d+選項：A:對B:錯答案:【錯】6、問題：要求不超過目標值的目標函數(shù)是minZ=d-選項：A:對B:錯答案:【錯】7、問題：目標規(guī)劃沒有絕對約束時，不一定存在滿意解。選項：A:對B:錯答案:【錯】8、問題：超出目標值的差值稱為正偏差。選項：A:對B:錯答案:【對】9、問題：原問題是求極大值的線性規(guī)劃問題，若對偶模型可行，但目標函數(shù)無下界，則原問題（）選項：A:有可行解B:無可行解C:有最優(yōu)解D:有無界解答案:【無可行解】10、問題：在用單純形法求解線性規(guī)劃時，在最終單純形表中，該問題對應對偶問題的解為（）。選項：A:B-1bB:CBB-1C:CB-1D:B-1N答案:【CBB-1】第十章單元測試1、問題：對于一個動態(tài)規(guī)劃問題，應用順推或逆推解法可能會得出不同的最優(yōu)解。選項：A:對B:錯答案:【錯】2、問題：動態(tài)規(guī)劃中，定義狀態(tài)時應保證在各階段中所做決策的相互獨立性。選項：A:對B:錯答案:【對】3、問題：在動態(tài)規(guī)劃模型中，問題的階段數(shù)等于問題中子問題的數(shù)目。選項：A:對B:錯答案:【對】4、問題：動態(tài)規(guī)劃的最優(yōu)決策具有如下性質：無論初始狀態(tài)與初始決策如何，對于先前決策所形成的狀態(tài)而言，其以后的所有決策應構成最優(yōu)策略。選項：A:對B:錯答案:【對】5、問題：無后效性是指動態(tài)規(guī)劃各階段狀態(tài)變量之間無任何聯(lián)系。選項：A:對B:錯答案:【錯】6、問題：動態(tài)規(guī)劃的最優(yōu)性原理保證了從某一狀態(tài)開始的未來決策獨立于先前已作出的決策。選項：A:對B:錯答案:【對】7、問題：關于動態(tài)規(guī)劃問題的下列命題中錯誤的是（?）選項：A:動態(tài)規(guī)劃分階段順序不同，則結果不同B:狀態(tài)對決策有影響C:動態(tài)規(guī)劃中，定義狀態(tài)時應保證在各個階段中所做決策的相對獨立性D:狀態(tài)變量的選取應具有無后效性答案:【動態(tài)規(guī)劃分階段順序不同，則結果不同】8、問題：動態(tài)規(guī)劃不適用于解決（）選項：A:排隊問題B:背包問題C:資源分配問題D:生產存儲問題答案:【排隊問題】9、問題：關于動態(tài)規(guī)劃方法，下面的說法錯誤的是（）選項：A:到目前為止，沒有一個統(tǒng)一的標準模型可供應用B:應用存在局限性C:非線性規(guī)劃方法比動態(tài)規(guī)劃方法更易獲得全局最優(yōu)解D:能利用經驗，提高求解的效率答案:【非線性規(guī)劃方法比動態(tài)規(guī)劃方法更易獲得全局最優(yōu)解】10、問題：哪一項不是多階段決策問題的特點（）選項：A:可用動態(tài)規(guī)劃進行求解B:有統(tǒng)一的動態(tài)規(guī)劃模式和明確定義的規(guī)則C:過程的過去歷史通過當前狀態(tài)影響未來發(fā)展D:可分為多個互相聯(lián)系的單階段過程答案:【有統(tǒng)一的動態(tài)規(guī)劃模式和明確定義的規(guī)則】第十一章單元測試1、問題：最大流問題是找一條從起點到終點的路，使得通過這條路的流量最大。選項：A