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

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

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

A:錯B:對

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

A:對B:錯

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

A:對B:錯

答案:對運(yùn)籌學(xué)的研究對象只包括一些實(shí)際運(yùn)作困難的問題。（）

A:錯B:對

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

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

答案:其他幾項(xiàng)都是下列哪項(xiàng)不是運(yùn)籌學(xué)的研究方法?（）

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

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

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

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

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

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

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

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

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

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

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

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

A:錯B:對

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

A:錯B:對

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

A:錯B:對

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

A:錯B:對

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

A:對B:錯

答案:對

第二章單元測試

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

A:對B:錯

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

A:錯B:對

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

A:對B:錯

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

A:錯B:對

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

A:對B:錯

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

A:對B:錯

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

A:對B:錯

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

A:錯B:對

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

A:對B:錯

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

A:對B:錯

答案:對

第三章單元測試

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

A:對B:錯

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

A:錯B:對

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

A:對B:錯

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

A:對B:錯

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

標(biāo)函數(shù)達(dá)到最優(yōu)。（）

A:錯B:對

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

A:錯B:對

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

A:錯B:對

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

換入變量。（）

A:對B:錯

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

換入變量。（）

A:錯B:對

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

A:錯B:對

答案:錯用單純形法求解時，檢驗(yàn)數(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)化為標(biāo)準(zhǔn)型有關(guān)（）

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

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

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

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

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

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

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

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

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

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

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

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

第四章單元測試

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

A:錯B:對

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

A:錯B:對

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

A:錯B:對

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

A:錯B:對

答案:錯在對偶單純形法的迭代計算過程中，只要基本解滿足最優(yōu)檢驗(yàn)，就可以斷定此基本解一定為最優(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ī)劃模型求解時，模型中所有變量都必須保證是非負(fù)的，但

不必保證bi≥0。（）

A:對B:錯

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

第五章

A:錯B:對

答案:錯

第五章單元測試

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

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

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

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

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

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

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

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

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

A:錯B:對

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

A:對B:錯

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

A:對B:錯

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

A:錯B:對

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

A:對B:錯

答案:對

第六章單元測試

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

A:對B:錯

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

A:錯B:對

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

A:錯B:對

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

A:錯B:對

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

A:對B:錯

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

A:錯B:對

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

A:對B:錯

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

A:頂點(diǎn)之間B:邊之間C:頂點(diǎn)和邊之間D:圖和頂點(diǎn)

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

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

答案:破圈法；避圈法在運(yùn)輸網(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ī)劃問題，當(dāng)?shù)玫蕉嘤谝粋€可行解時，通常任取其中一個作為下界。

答案:用割平面法求解整數(shù)規(guī)劃時，構(gòu)造的割平面可能割去一些不屬于最優(yōu)解的整數(shù)解。；求解整數(shù)規(guī)劃可以采用求解其相應(yīng)的松馳問題，然后對其非整數(shù)值的解四舍五入的方法得到整數(shù)解。；用分枝定界法求解一個極大化的整數(shù)規(guī)劃問題，當(dāng)?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ù)解

第八章單元測試

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

A:錯B:對

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

A:對B:錯

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

A:對B:錯

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

A:B:C:D:

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

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

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

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

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

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

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

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

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

第九章單元測試

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

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

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

A:對B:錯

答案:錯動態(tài)規(guī)劃有指標(biāo)和和指標(biāo)積兩種典型的遞推方程，邊界條件分別取位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ī)劃模型進(jìn)行求解。（）

A:對B:錯

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

A:對B:錯

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

A:錯B:對

答案:對狀態(tài)轉(zhuǎn)移方程建立了當(dāng)前狀態(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就代表在該排隊(duì)系統(tǒng)中，顧客的到達(dá)時間間隔服從負(fù)指數(shù)分布、服務(wù)時間為負(fù)指數(shù)分布、