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

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

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

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

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

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

答案:錯(cuò)以下哪個(gè)事件，標(biāo)志著運(yùn)籌學(xué)作為一門新興學(xué)科的正式誕生（）。

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

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

A:目標(biāo)函數(shù)B:對(duì)應(yīng)程序C:決策變量D:約束條件

答案:對(duì)應(yīng)程序關(guān)于管理運(yùn)籌學(xué)的學(xué)習(xí)，以下說法正確的是（）。

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

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

第二章單元測(cè)試

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

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

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

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

答案:錯(cuò)將線性規(guī)劃變標(biāo)準(zhǔn)型則為（）。

A:B:C:D:

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

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

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

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

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

第三章單元測(cè)試

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

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

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

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

答案:對(duì)關(guān)于Lingo軟件說法正確的是（）。

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

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

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

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

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

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

第四章單元測(cè)試

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

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

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

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

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

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

答案:4求和符號(hào)對(duì)應(yīng)的Lingo求和循環(huán)函數(shù)為（）。

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

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

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

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

第五章單元測(cè)試

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

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

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

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

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

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

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

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

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

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

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

第六章單元測(cè)試

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

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

答案:錯(cuò)利用單純形表進(jìn)行靈敏度分析時(shí)，需要先得到最終單純形表。（）

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

答案:對(duì)使用最終單純形表進(jìn)行非基變量?jī)r(jià)值系數(shù)的靈敏度分析時(shí)，的增量Dck應(yīng)滿足公式（）。

A:B:C:D:

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

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

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

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

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

第七章單元測(cè)試

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

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

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

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

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

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

答案:最小元素法對(duì)于以總運(yùn)輸費(fèi)用最小為目標(biāo)的運(yùn)輸問題，其檢驗(yàn)數(shù)通過檢驗(yàn)的標(biāo)準(zhǔn)是（）。

A:為零B:大于1C:非負(fù)D:非正

答案:非負(fù)求解運(yùn)輸問題的方法包括（）。

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

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

第八章單元測(cè)試

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

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

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

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

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

A:松弛問題B:對(duì)偶問題C:子問題D:分支問題

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

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

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

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

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

第九章單元測(cè)試

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

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

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

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

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

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

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

A:B:C:D:

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

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

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

第十章單元測(cè)試

動(dòng)態(tài)規(guī)劃算法的時(shí)間復(fù)雜度比枚舉法要大。（）

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

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

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

答案:對(duì)關(guān)于動(dòng)態(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)值唯一動(dòng)態(tài)規(guī)劃的英文縮寫為（）。

A:MPB:DPC:NPD:LP

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

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

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

第十一章單元測(cè)試

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

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

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

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

答案:錯(cuò)若xi