管理運籌學知到智慧樹章節(jié)測試課后答案2024年秋溫州醫(yī)科大學

管理運籌學知到智慧樹章節(jié)測試課后答案2024年秋溫州醫(yī)科大學第一章單元測試

現(xiàn)代運籌學由著名的愛國科學家錢學森、許國志先生從美國同舟歸國時引入中國。并且在兩位先生的推動下，于1956年在中國科學院力學研究所成立了中國第一個運籌學研究小組，為運籌學在中國的普及和發(fā)展做出了不可磨滅的貢獻。（）

A:錯B:對

答案:對若按函數(shù)的類型來分，可將規(guī)劃問題分為一般規(guī)劃和整數(shù)規(guī)劃。（）

A:對B:錯

答案:錯以下哪個事件，標志著運籌學作為一門新興學科的正式誕生（）。

A:1952年，美國Morse和Kimball教授合著出版重要著作《運籌學方法》B:上世紀五十年代末，各國紛紛成立學會、創(chuàng)辦期刊并開設運籌學課程C:1959年，國際運籌學聯(lián)合會成立D:1947年美國年輕的數(shù)學家丹捷格提出的求解線性規(guī)劃問題的單純形法

答案:1952年，美國Morse和Kimball教授合著出版重要著作《運籌學方法》以下選項，不屬于規(guī)劃問題三要素的是（）。

A:目標函數(shù)B:對應程序C:決策變量D:約束條件

答案:對應程序關于管理運籌學的學習，以下說法正確的是（）。

A:要以理論結(jié)合實踐、學以致用為原則B:只有管理學專業(yè)學生需要學習掌握C:運籌學在工商管理中有重要的應用價值D:規(guī)劃模型是運籌學中應用最廣泛的內(nèi)容

答案:要以理論結(jié)合實踐、學以致用為原則；運籌學在工商管理中有重要的應用價值；規(guī)劃模型是運籌學中應用最廣泛的內(nèi)容

第二章單元測試

當規(guī)劃模型中目標函數(shù)和約束條件均為決策變量的線性表達式時，該規(guī)劃則為線性規(guī)劃。（）

A:錯B:對

答案:對若某線性規(guī)劃問題的可行域為無界區(qū)域，則該問題無最優(yōu)解。（）

A:對B:錯

答案:錯將線性規(guī)劃變標準型則為（）。

A:B:C:D:

答案:對線性規(guī)劃進行約束條件右端資源系數(shù)的靈敏度分析，是尋找該資源系數(shù)在何范圍變化時什么不變（）。

A:基變量B:最優(yōu)值C:對偶價格D:最優(yōu)解

答案:對偶價格關于線性規(guī)劃的圖解，以下說法正確的是（）。

A:有唯一最優(yōu)解B:第二個約束條件右端資源系數(shù)4的對偶價格為C:有多個最優(yōu)解D:最優(yōu)值為2

答案:第二個約束條件右端資源系數(shù)4的對偶價格為；有多個最優(yōu)解；最優(yōu)值為2

第三章單元測試

Matlab中若A、B均為10行10列的矩陣，A*B與A.*B計算結(jié)果一樣。（）

A:錯B:對

答案:錯用Matlab中的linprog(c,A,B,Aeq,beq,LB,UB)函數(shù)求解線性規(guī)劃時，要輸入的參數(shù)依次是目標函數(shù)系數(shù)向量、不等式約束系數(shù)矩陣、不等式約束右端常數(shù)向量、等式約束系數(shù)矩陣、等式約束右端常數(shù)向量、決策變量的下界向量、決策變量的上界向量。（）

A:對B:錯

答案:對關于Lingo軟件說法正確的是（）。

A:只能求解線性規(guī)劃，無法求解非線性規(guī)劃B:只能提供求解報告，無法提供靈敏度分析報告C:建模描述法包含集模塊、數(shù)據(jù)模塊、目標函數(shù)模塊、約束條件模塊D:只能用直接描述法，無法用建模描述法

答案:建模描述法包含集模塊、數(shù)據(jù)模塊、目標函數(shù)模塊、約束條件模塊對于左圖的Lingo代碼，錯誤的不包括（）。

A:第一行max后面要跟“=”B:變量的非負約束沒有寫C:第一行72x1應寫為“72*x1”D:第二行結(jié)尾要加分號

答案:變量的非負約束沒有寫左圖為某線性規(guī)劃的求解報告，里面包含的信息有（）。

A:穩(wěn)定區(qū)間B:最優(yōu)值C:松弛/剩余變量的值D:對偶價格

答案:最優(yōu)值；松弛/剩余變量的值；對偶價格

第四章單元測試

生產(chǎn)計劃運用運籌學的意義包括有效地優(yōu)化生產(chǎn)計劃、提高效率、最大化利潤等。（）

A:錯B:對

答案:對套裁下料和投資問題都需要用到組合優(yōu)化的思想。（）

A:錯B:對

答案:對人員安排問題經(jīng)常用到Lingo的wrap函數(shù)，@wrap(-3,7)的結(jié)果為（）。

A:2B:4C:3D:1

答案:4求和符號對應的Lingo求和循環(huán)函數(shù)為（）。

A:@forB:@maxC:@minD:@sum

答案:@sum以下屬于線性規(guī)劃在工商管理中應用的是（）。

A:套裁下料B:投資問題C:配料問題D:值日排班

答案:套裁下料；投資問題；配料問題；值日排班

第五章單元測試

單純形法的英文為Simplexalgorithm。（）

A:錯B:對

答案:對單純形法中基本可行解即為最優(yōu)解。（）

A:對B:錯

答案:錯若某已化為標準型的線性規(guī)劃系數(shù)矩陣為，則以下哪些不能作為一組基（）。

A:x1,x3,x4B:x1,x3,x4C:x2,x3,x5D:x1,x2,x3

答案:x1,x3,x4對于最大化線性規(guī)劃，人工變量在目標函數(shù)中的系數(shù)為（）。

A:某個很大的負數(shù)B:某個很大的正數(shù)C:0D:1

答案:某個很大的負數(shù)以下情況屬于無解的有（）。

A:最終單純性表中非基變量檢驗數(shù)為0B:無法確定出基變量C:最終單純性表中人工變量非零D:最終單純性表中人工變量為零

答案:無法確定出基變量；最終單純性表中人工變量非零

第六章單元測試

對線性規(guī)劃的目標函數(shù)變量系數(shù)ck的靈敏度分析即找出最優(yōu)值不變的范圍。（）

A:錯B:對

答案:錯利用單純形表進行靈敏度分析時，需要先得到最終單純形表。（）

A:錯B:對

答案:對使用最終單純形表進行非基變量價值系數(shù)的靈敏度分析時，的增量Dck應滿足公式（）。

A:B:C:D:

答案:原線性規(guī)劃問題LP與其對偶問題DP目標函數(shù)的方向（）。

A:相反B:無關聯(lián)C:可能相同，也可能相反D:相同

答案:相反對于原線性規(guī)劃問題LP與其對偶問題DP，以下說法錯誤的是（）。

A:對偶價格相等B:最優(yōu)值相等C:最優(yōu)解相等D:穩(wěn)定區(qū)間相同

答案:對偶價格相等；最優(yōu)解相等；穩(wěn)定區(qū)間相同

第七章單元測試

運輸問題是指在幾個供應點與幾個需求點之間，根據(jù)運輸需求，構(gòu)建一系列有效的運輸方案，從而獲得更高的效率或更低的運輸成本。（）

A:對B:錯

答案:對運輸問題中常量約束為：每個供應點（產(chǎn)地）運輸出去的總量不能小于自己的產(chǎn)量。（）

A:錯B:對

答案:錯用表上作業(yè)法進行初始化時，可采用的方法是（）。

A:最小元素法B:位勢法C:閉回路法D:閉回路調(diào)整法

答案:最小元素法對于以總運輸費用最小為目標的運輸問題，其檢驗數(shù)通過檢驗的標準是（）。

A:為零B:大于1C:非負D:非正

答案:非負求解運輸問題的方法包括（）。

A:單純形法B:圖上作業(yè)法C:表上作業(yè)法D:匈牙利法

答案:單純形法；圖上作業(yè)法；表上作業(yè)法

第八章單元測試

0-1規(guī)劃屬于整數(shù)規(guī)劃。（）

A:錯B:對

答案:對整數(shù)規(guī)劃的最優(yōu)解即為松弛問題的最優(yōu)解的取整。（）

A:錯B:對

答案:錯設有整數(shù)約束的規(guī)劃為原問題，則去掉其整數(shù)約束后的問題稱為其（）。

A:松弛問題B:對偶問題C:子問題D:分支問題

答案:松弛問題以最大化問題為例，以下哪種情況需要分枝（）。

A:最優(yōu)值高于當前下界且最優(yōu)解不符合整數(shù)要求B:已經(jīng)得到了整數(shù)最優(yōu)解C:最優(yōu)值低于當前下界且最優(yōu)解符合整數(shù)要求D:無解

答案:最優(yōu)值高于當前下界且最優(yōu)解不符合整數(shù)要求指派問題中若人員數(shù)量n大于任務數(shù)量m，則可有以下方式處理（）。

A:構(gòu)造虛擬任務B:構(gòu)造虛擬人C:改每個人正好完成一項任務的約束為每個人至多完成一項任務D:改每項任務正好被一個人完成的約束為每項任務至多被一個人完成

答案:構(gòu)造虛擬任務；改每個人正好完成一項任務的約束為每個人至多完成一項任務

第九章單元測試

目標規(guī)劃中多個目標或約束一定是有沖突的。（）

A:錯B:對

答案:錯在處理多目標規(guī)劃時，加權(quán)目標規(guī)劃法比逐次目標規(guī)劃法好用。（）

A:對B:錯

答案:錯在最小化問題中，加權(quán)目標規(guī)劃的基本原則是（）。

A:越重要的目標權(quán)重越大B:越重要的目標權(quán)重越小C:不管重要程度如何，權(quán)重都一樣D:最重要的目標權(quán)重為0

答案:越重要的目標權(quán)重越大若對要盡量滿足的不等式添加了偏差變量后得到，其中分別表示超出30的部分和不足30的部分，則目標為（）。

A:B:C:D:

答案:求解目標規(guī)劃的方法包括（）。

A:匈牙利法B:分支定界法C:逐次目標規(guī)劃D:加權(quán)目標規(guī)劃

答案:逐次目標規(guī)劃；加權(quán)目標規(guī)劃

第十章單元測試

動態(tài)規(guī)劃算法的時間復雜度比枚舉法要大。（）

A:對B:錯

答案:錯用動態(tài)規(guī)劃求解優(yōu)化問題時，最優(yōu)策略的任一子策略都是最優(yōu)的。（）

A:對B:錯

答案:對關于動態(tài)規(guī)劃，以下說法正確的是（）。

A:最優(yōu)解唯一，最優(yōu)值唯一B:最優(yōu)解不唯一，最優(yōu)值唯一C:最優(yōu)解不唯一，最優(yōu)值不唯一D:最優(yōu)解唯一，最優(yōu)值不唯一

答案:最優(yōu)解不唯一，最優(yōu)值唯一動態(tài)規(guī)劃的英文縮寫為（）。

A:MPB:DPC:NPD:LP

答案:DP關于動態(tài)規(guī)劃，以下說法正確的是（）。

A:可引入時間因素，將靜態(tài)規(guī)劃轉(zhuǎn)化為動態(tài)規(guī)劃B:一般從后一階段往前一階段逆向求解每階段的最優(yōu)決策C:動態(tài)規(guī)劃即可求解最短路徑的距離，也可得到最短路徑的軌跡D:動態(tài)規(guī)劃可以求解最短路徑的距離，但無法得到最短路徑的軌跡

答案:可引入時間因素，將靜態(tài)規(guī)劃轉(zhuǎn)化為動態(tài)規(guī)劃；一般從后一階段往前一階段逆向求解每階段的最優(yōu)決策；動態(tài)規(guī)劃即可求解最短路徑的距離，也可得到最短路徑的軌跡

第十一章單元測試

最早提出旅行商問題的人是數(shù)學家歐拉。（）

A:對B:錯

答案:對加權(quán)圖的旅行商問題，是要找一條權(quán)重最小的走每條邊正好一次的回路。（）

A:對B:錯

答案:錯若xi