運籌學知到智慧樹章節(jié)測試課后答案2024年秋北京理工大學

運籌學知到智慧樹章節(jié)測試課后答案2024年秋北京理工大學第一章單元測試

運籌學只研究最優(yōu)化問題，不研究約束條件。（）

A:錯B:對

答案:錯運籌學只能用于解決企業(yè)管理問題，不適用于其他領(lǐng)域。（）

A:對B:錯

答案:錯數(shù)學規(guī)劃是運籌學的重要方法之一，但并不是唯一的方法。（）

A:對B:錯

答案:對運籌學的研究對象只包括一些實際運作困難的問題。（）

A:錯B:對

答案:錯運籌學是一門綜合應(yīng)用學科，它的研究對象是哪些問題?（）

A:工程管理問題B:經(jīng)濟決策問題C:其他幾項都是D:交通運輸問題E:能源問題

答案:其他幾項都是下列哪項不是運籌學的研究方法?（）

A:模擬仿真B:數(shù)學規(guī)劃C:數(shù)據(jù)分析D:統(tǒng)計推斷

答案:統(tǒng)計推斷運籌學發(fā)展史上的里程碑標志性事件是()。（）

A:單純形法、計算機的普及與發(fā)展B:單純形法、統(tǒng)籌法C:單純形法、優(yōu)選法D:統(tǒng)籌法、優(yōu)選法

答案:單純形法、計算機的普及與發(fā)展關(guān)于“齊王賽馬”，下列說法正確的是()。（）

A:其余選項說法全對B:標志著運籌學作為一門學科的產(chǎn)生C:是中國歷史上運籌學思想的一個應(yīng)用D:齊王輸了，說明齊王的馬不行

答案:是中國歷史上運籌學思想的一個應(yīng)用關(guān)于運籌學與決策過程，下列說法對的是()。（）

A:方案經(jīng)評估后選出最優(yōu)方案從而做出決策B:需要提供多個可選方案C:認清問題是決策過程的邏輯起點D:確定目標是決策過程的重要一環(huán)

答案:方案經(jīng)評估后選出最優(yōu)方案從而做出決策；需要提供多個可選方案；認清問題是決策過程的邏輯起點；確定目標是決策過程的重要一環(huán)運籌學是指()。（）

A:對經(jīng)濟管理系統(tǒng)中的人力、物力、財力等資源進行統(tǒng)籌安排B:為決策者提供有依據(jù)的最優(yōu)方案，以實現(xiàn)最有效的管理。C:是應(yīng)用分析、試驗、量化的方法D:運籌學概念中，最主要的關(guān)鍵詞是:量化、有依據(jù)、最優(yōu)

答案:對經(jīng)濟管理系統(tǒng)中的人力、物力、財力等資源進行統(tǒng)籌安排；為決策者提供有依據(jù)的最優(yōu)方案，以實現(xiàn)最有效的管理。；是應(yīng)用分析、試驗、量化的方法；運籌學概念中，最主要的關(guān)鍵詞是:量化、有依據(jù)、最優(yōu)運籌學中的決策過程包括()。（）

A:發(fā)現(xiàn)并認清問題B:制訂評估標準，評估方案，選出最優(yōu)方案C:實踐檢驗，返回修改方案D:提供解決問題的多個行動方案

答案:發(fā)現(xiàn)并認清問題；制訂評估標準，評估方案，選出最優(yōu)方案；實踐檢驗，返回修改方案；提供解決問題的多個行動方案認清問題是運籌學關(guān)于決策過程的邏輯起點，方案評估是其中心環(huán)節(jié)。（）

A:錯B:對

答案:對計算機的應(yīng)用，標志著運籌學作為一門學科的產(chǎn)生。（）

A:錯B:對

答案:錯運籌學被廣泛應(yīng)用，得益于計算機的發(fā)展與推廣。（）

A:錯B:對

答案:對運籌學是關(guān)于線性規(guī)劃問題的學科。（）

A:錯B:對

答案:錯我國是在1957年開始成功應(yīng)用運籌學于工商管理。（）

A:對B:錯

答案:對

第二章單元測試

KKT條件是多元函數(shù)取得約束極值的必要非充分條件。（）

A:對B:錯

答案:對在有等式約束的優(yōu)化問題求解釋，引入的拉格朗日乘子沒有取值范圍的約束。（）

A:錯B:對

答案:錯對分法僅需知道函數(shù)值就可以實現(xiàn)高效的求解。（）

A:對B:錯

答案:錯等高線的形狀完全由曲面決定，由等高線的形狀也可以推測出曲面。（）

A:錯B:對

答案:對優(yōu)化的迭代搜索方法要求迭代序列一定是逐步改善的。（）

A:對B:錯

答案:錯牛頓切線法應(yīng)用了目標函數(shù)的二階導數(shù)，因此要求目標函數(shù)二階可導。（）

A:對B:錯

答案:對變尺度法基于牛頓法改進而來，因此需要目標函數(shù)二階可到。（）

A:對B:錯

答案:錯黃金分割算法要求目標函數(shù)必須連續(xù)。（）

A:錯B:對

答案:錯最速下降法因為應(yīng)用了梯度方向，從任意初始點都能快速收斂到最優(yōu)解。（）

A:對B:錯

答案:錯牛頓法應(yīng)用了目標函數(shù)的二階導數(shù)，要求海森矩陣必須正定。（）

A:對B:錯

答案:對

第三章單元測試

線性規(guī)劃問題的一般模型中不能出現(xiàn)等式約束。（）

A:對B:錯

答案:錯線性規(guī)劃模型中的自由變量可以是決策變量、松弛變量、多余變量、人工變量的任意一種變量。（）

A:錯B:對

答案:錯同一問題的線性規(guī)劃模型是唯一的。（）

A:對B:錯

答案:錯線性規(guī)劃模型存在最優(yōu)解，不一定說明就有可行解。（）

A:對B:錯

答案:錯如果線性規(guī)劃模型的約束條件方程組有無限個可行解，那么至少有一個可行解會使目

標函數(shù)達到最優(yōu)。（）

A:錯B:對

答案:錯線性規(guī)劃問題如果有最優(yōu)解，則只能在可行域D極點上達到。（）

A:錯B:對

答案:錯線性規(guī)劃模型的標準模型中，約束條件方程右端的bi值一定大于等于零。（）

A:錯B:對

答案:對以max型線性規(guī)劃模型為例，用單純形法求解迭代時，只能把檢驗數(shù)最大的變量作為

換入變量。（）

A:對B:錯

答案:錯以max型線性規(guī)劃模型為例，用單純形法求解迭代時，檢驗數(shù)大于零的變量均可作為

換入變量。（）

A:錯B:對

答案:錯單純形法在迭代時，基變量對應(yīng)的系數(shù)矩陣可以不必為單位矩陣。（）

A:錯B:對

答案:錯用單純形法求解時，檢驗數(shù)為零的變量一定是基變量。（）

A:對B:錯

答案:錯線性規(guī)劃模型的約束條件方程中可能出現(xiàn)的約束形式有（）

A:B:≥C:D:≤E:

答案:≥；≤；線性規(guī)劃問題的解可能有（）

A:不可行解B:唯一解C:退化D:多重解E:無界限解

答案:不可行解；唯一解；退化；多重解；無界限解線性規(guī)劃模型中，若存在自由變量，可以斷定該自由變量也一定是（）

A:決策變量B:人工變量C:多余變量D:松弛變量E:基變量

答案:決策變量下列哪些變量與線性規(guī)劃模型轉(zhuǎn)化為標準型有關(guān)（）

A:松弛變量B:基變量C:多余變量D:人工變量E:自由變量

答案:松弛變量；多余變量；自由變量如果線性規(guī)劃模型存在最優(yōu)解，那么一定會有（）

A:可行解B:無解C:唯一解D:基本可行解E:多重解

答案:可行解；基本可行解用單純形法對線性規(guī)劃模型求解時，確定出的基變量可能來自（）

A:自由變量B:多余變量C:決策變量D:人工變量E:松弛變量

答案:多余變量；決策變量；人工變量；松弛變量在使用單純形法求解的過程中，如果一個基本可行解不是最優(yōu)解，那么就需要將一個換出，將一個___換入，組成另一個基本可行解，使新的目標函數(shù)值比原有的更優(yōu)。（）

A:松弛變量B:基變量C:非基變量D:決策變量E:人工變量

答案:基變量；非基變量若線性規(guī)劃模型的最優(yōu)解是唯一的，則檢驗數(shù)為零的非基變量有（）

A:2個B:1個C:0個D:不好確定E:多于2個

答案:0個一般情況下，目標函數(shù)的系數(shù)為零的變量有（）

A:自由變量B:人工變量C:基變量D:多余變量E:松弛變量

答案:多余變量；松弛變量

第四章單元測試

對偶問題的對偶不一定是原問題。（）

A:錯B:對

答案:錯原問題有無窮多個最優(yōu)解并不說明對偶問題一定有無窮多個最優(yōu)解。（）

A:錯B:對

答案:錯若原問題有最優(yōu)解，那么對偶問題也一定有最優(yōu)解，但原問題與對偶問題的最優(yōu)目標函數(shù)值不一定相等。（）

A:錯B:對

答案:錯對偶問題有最優(yōu)解并不意味著原問題有最優(yōu)解。（）

A:錯B:對

答案:錯在對偶單純形法的迭代計算過程中，只要基本解滿足最優(yōu)檢驗，就可以斷定此基本解一定為最優(yōu)解。（）

A:對B:錯

答案:錯如果對偶問題有最優(yōu)解，那么原問題_____最優(yōu)解。（）

A:無法確定B:一定有C:一定沒有D:無法確定E:不一定

答案:一定有對偶問題約束條件方程的個數(shù)_____原問題變量的個數(shù)。（）

A:大于B:小于C:無法確定D:等于E:小于等于或大于等于

答案:等于在cj、bi、aij值的靈敏度分析中，在不改變原來最優(yōu)解基變量及其取值的前提下而求出參數(shù)的允許變動范圍，這主要是指______靈敏度分析。（）

A:aijB:biC:全部D:任意一個E:cj

答案:aij；cj對偶問題最優(yōu)解的所以變量取值，都可以從原問題的最優(yōu)單純形表中讀取出來。（）

A:錯B:對

答案:錯利用對偶單純形法對線性規(guī)劃模型求解時，模型中所有變量都必須保證是非負的，但

不必保證bi≥0。（）

A:對B:錯

答案:對用對偶單純形法對線性規(guī)劃模型求解時，確定出使目標函數(shù)達到最優(yōu)的解也就是模型的最優(yōu)解。（）

第五章

A:錯B:對

答案:錯

第五章單元測試

運輸問題_____線性規(guī)劃問題。（）

A:不一定是B:不是C:可能是D:一定是E:無法確定

答案:一定是求解運輸問題檢驗數(shù)的方法有____。（）

A:大M法B:分枝定界法C:閉回路法D:位勢法E:兩階段法

答案:閉回路法；位勢法運輸問題的解可能有（）

A:唯一解B:不可行解C:退化D:無界限解E:多重解

答案:唯一解；退化；多重解用表上作業(yè)法對運輸問題的解進行調(diào)整時，確定的換人變量一定是______量一定是______。（）

A:人工變量B:松弛變量C:非基變量D:基變量E:自由變量

答案:非基變量；基變量運輸問題的所有約束條件(不包括非負約束)都是等式。（）

A:錯B:對

答案:對運輸問題一定有可行解但不一定有最優(yōu)解。（）

A:對B:錯

答案:錯運輸問題一定有最優(yōu)解但不一定有可行解。（）

A:對B:錯

答案:錯在運輸問題的表上作業(yè)法中,任意一個非基變量都能和若干個基變量構(gòu)成唯一的閉回路。（）

A:錯B:對

答案:對指派問題也一定是線性規(guī)劃問題。（）

A:對B:錯

答案:對

第六章單元測試

無向圖的鄰接矩陣是對稱矩陣。（）

A:對B:錯

答案:對一般地，運輸網(wǎng)絡(luò)G中流值為A的網(wǎng)絡(luò)流可能不止一個。（）

A:錯B:對

答案:對運輸網(wǎng)絡(luò)只要有增流鏈存在，就一定說明該網(wǎng)絡(luò)的流量沒有達到最大。（）

A:錯B:對

答案:對最小費用流算法對流量的分配也遵從容量約束條件和流量守恒條件。（）

A:錯B:對

答案:對如果圖G中不存在流f的增流鏈，那么流f即為圖G的最小費用最大流。（）

A:對B:錯

答案:錯對網(wǎng)絡(luò)圖中的不飽和邊，構(gòu)造增流網(wǎng)絡(luò)時，需要構(gòu)造兩條邊。（）

A:錯B:對

答案:錯最小費用流算法和最大流算法一樣在尋找增流鏈。（）

A:對B:錯

答案:對圖的鄰接矩陣表示圖中_____的關(guān)聯(lián)關(guān)系。（）

A:頂點之間B:邊之間C:頂點和邊之間D:圖和頂點

答案:頂點之間尋找圖的最小生成樹的方法有____。（）

A:破圈法B:避圈法C:閉回路法D:增流鏈法

答案:破圈法；避圈法在運輸網(wǎng)絡(luò)中、流量一定____容量。（）

A:大于等于B:小于C:小于等于D:等于

答案:小于等于

第七章單元測試

整數(shù)規(guī)劃問題______線性規(guī)劃問題。（）

A:不可能是B:無法確定C:不是D:是E:可能是

答案:是整數(shù)規(guī)劃問題的求解方法是（）

A:單純形法B:表上作業(yè)法C:對偶單純形法D:分枝定界法E:匈牙利法

答案:分枝定界法把整數(shù)規(guī)劃模型的非整數(shù)解用湊整的方法處理以后,得到的解一定也是該模型的最優(yōu)解（）

A:對B:錯

答案:錯下列說明不正確的是（）

A:用割平面法求解整數(shù)規(guī)劃時，構(gòu)造的割平面可能割去一些不屬于最優(yōu)解的整數(shù)解。B:用割平面法求解整數(shù)規(guī)劃問題時，必須首先將原問題的非整數(shù)的約束系數(shù)及右端常數(shù)化為整數(shù)。C:求解整數(shù)規(guī)劃可以采用求解其相應(yīng)的松馳問題，然后對其非整數(shù)值的解四舍五入的方法得到整數(shù)解。D:用分枝定界法求解一個極大化的整數(shù)規(guī)劃問題，當?shù)玫蕉嘤谝粋€可行解時，通常任取其中一個作為下界。

答案:用割平面法求解整數(shù)規(guī)劃時，構(gòu)造的割平面可能割去一些不屬于最優(yōu)解的整數(shù)解。；求解整數(shù)規(guī)劃可以采用求解其相應(yīng)的松馳問題，然后對其非整數(shù)值的解四舍五入的方法得到整數(shù)解。；用分枝定界法求解一個極大化的整數(shù)規(guī)劃問題，當?shù)玫蕉嘤谝粋€可行解時，通常任取其中一個作為下界。在求解整數(shù)規(guī)劃問題時，可能出現(xiàn)的是（）

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

答案:多重最佳解；唯一最優(yōu)解；無可行解整數(shù)規(guī)劃類型包括（）

A:非線性規(guī)劃B:0一1規(guī)劃C:混合整數(shù)規(guī)劃D:線性規(guī)劃E:純整數(shù)規(guī)劃

答案:0一1規(guī)劃；混合整數(shù)規(guī)劃；純整數(shù)規(guī)劃對于某一整數(shù)規(guī)劃可能涉及到的解題內(nèi)容為（）

A:在其松弛問題中增加一個約束方程B:多次切割C:應(yīng)用單形或圖解法D:求其松弛問題E:割去部分非整數(shù)解

答案:在其松弛問題中增加一個約束方程；多次切割；應(yīng)用單形或圖解法；求其松弛問題；割去部分非整數(shù)解

第八章單元測試

目標規(guī)劃的目標函數(shù)中既包含決策變量,又包含偏差變量。（）

A:錯B:對

答案:錯只含目標約束的目標規(guī)劃模型一定存在滿意解。（）

A:對B:錯

答案:對下列表達式均不能用來表達目標規(guī)劃模型的目標函數(shù):（）

A:對B:錯

答案:對作為目標規(guī)劃的目標函數(shù)，正確的表達式為（）

A:B:C:D:

答案:目標規(guī)劃的滿意解可能出現(xiàn)（）

A:0B:0C:0D:0

答案:0；0；0以下敘述中正確的有______。（）

A:目標規(guī)劃模型的約束中含系統(tǒng)約束和目標約束兩類B:目標規(guī)劃中,正偏差變量應(yīng)取正值,負偏差變量應(yīng)取負值C:目標規(guī)劃中優(yōu)先級p1較之p2重要程度要大數(shù)倍至數(shù)十倍D:目標規(guī)劃模型的目標函數(shù)既含決策變量,又含偏差變量

答案:目標規(guī)劃模型的約束中含系統(tǒng)約束和目標約束兩類以下敘述中正確的有___。（）

A:線性規(guī)劃求解可能出現(xiàn)無窮多最優(yōu)解,目標規(guī)劃也一樣B:線性規(guī)劃模型可轉(zhuǎn)化為目標規(guī)劃模型,反之則不可能,因而線性規(guī)劃模型可視為目標規(guī)劃的特例C:線性規(guī)劃目標函數(shù)可求極大或極小,目標規(guī)劃也一樣D:線性規(guī)劃中不含目標約束，目標規(guī)劃中不含系統(tǒng)約束

答案:線性規(guī)劃求解可能出現(xiàn)無窮多最優(yōu)解,目標規(guī)劃也一樣；線性規(guī)劃模型可轉(zhuǎn)化為目標規(guī)劃模型,反之則不可能,因而線性規(guī)劃模型可視為目標規(guī)劃的特例以下敘述中正確的有_____。（）

A:目標規(guī)劃中的偏差變量其含義相當于線性規(guī)劃中的松弛變量和剩余變量B:目標規(guī)劃模型用單純形法求解時,某些情況也需添加人工變量C:線性規(guī)劃問題求解結(jié)果可能無可行解,而目標規(guī)劃則不會出現(xiàn)無可行解D:線性規(guī)劃問題求取最優(yōu)解,目標規(guī)劃問題尋求滿意解

答案:目標規(guī)劃中的偏差變量其含義相當于線性規(guī)劃中的松弛變量和剩余變量；線性規(guī)劃問題求解結(jié)果可能無可行解,而目標規(guī)劃則不會出現(xiàn)無可行解；線性規(guī)劃問題求取最優(yōu)解,目標規(guī)劃問題尋求滿意解

第九章單元測試

動態(tài)規(guī)劃求解的特點就是把一個大的決策問題分解成若干個相互關(guān)聯(lián)的小決策問題，然后通過逐步求解小決策問題，其中每個小決策問題的求解方法（）

A:可能相同B:完全不同C:基本相同D:完全相同E:無法確定

答案:基本相同在動態(tài)規(guī)劃求解時，可以一次把所有的決策變量都同時進行處理。（）

A:對B:錯

答案:錯動態(tài)規(guī)劃有指標和和指標積兩種典型的遞推方程，邊界條件分別取位1和0。（）

A:對B:錯

答案:對動態(tài)規(guī)劃由于無需再每個階段都做出決策，因此可以大幅度提升優(yōu)化效率。（）

A:錯B:對

答案:錯動態(tài)規(guī)劃程序?qū)崿F(xiàn)過程本質(zhì)就是遞歸求解，引入了以空間換時間的理念提升效率。（）

A:對B:錯

答案:對任意問題都可以轉(zhuǎn)化為動態(tài)規(guī)劃模型進行求解。（）

A:對B:錯

答案:錯動態(tài)規(guī)劃求解過程中如何變量的順序不同，求解結(jié)果可能會不同。（）

A:對B:錯

答案:錯決策價值表征的是當前階段決策所帶來的價值。（）

A:錯B:對

答案:對狀態(tài)轉(zhuǎn)移方程建立了當前狀態(tài)、決策與新狀態(tài)之間的關(guān)聯(lián)關(guān)系。（）

A:對B:錯

答案:對動態(tài)規(guī)劃中，在同一階段下不同狀態(tài)往往對應(yīng)的決策集合可以不同。（）

A:對B:錯

答案:對

第十章單元測試

符號M/M/s/K就代表在該排隊系統(tǒng)中，顧客的到達時間間隔服從負指數(shù)分布、服務(wù)時間為負指數(shù)分布、