運(yùn)籌學(xué)知到智慧樹章節(jié)測試課后答案2024年秋貴州財(cái)經(jīng)大學(xué)

運(yùn)籌學(xué)知到智慧樹章節(jié)測試課后答案2024年秋貴州財(cái)經(jīng)大學(xué)緒論單元測試

田忌賽馬在運(yùn)籌學(xué)中屬于（）。

A:運(yùn)輸問題B:決策理論C:對策論D:圖與網(wǎng)絡(luò)

答案:對策論運(yùn)籌學(xué)的英文縮寫是（）。

A:ORB:DRC:LPD:IP

答案:OR第二次世界大戰(zhàn)期間，英國的作戰(zhàn)研究部門是（）。

A:“Blackett馬戲團(tuán)”B:布萊奇利小組C:Bawdsey雷達(dá)站D:倫敦控制部

答案:“Blackett馬戲團(tuán)”運(yùn)籌學(xué)的主要內(nèi)容包括（）。

A:三項(xiàng)皆是B:存貯論C:線性規(guī)劃D:非線性規(guī)劃

答案:三項(xiàng)皆是規(guī)劃論的內(nèi)容不包括（）。

A:非線性規(guī)劃B:動態(tài)規(guī)劃C:網(wǎng)絡(luò)分析D:線性規(guī)劃

答案:網(wǎng)絡(luò)分析關(guān)于運(yùn)籌學(xué)的原意，下列說法不正確的是（）。

A:作業(yè)研究B:操作研究C:運(yùn)作管理D:作戰(zhàn)研究

答案:運(yùn)作管理運(yùn)籌學(xué)模型（）。

A:在任何條件下均有效B:是定性決策的主要工具C:只有符合模型的簡化條件時(shí)才有效D:可以解答管理部門提出的任何問題

答案:只有符合模型的簡化條件時(shí)才有效最早運(yùn)用運(yùn)籌學(xué)理論的是（）。

A:二次世界大戰(zhàn)期間，英國軍事部門將運(yùn)籌學(xué)運(yùn)用到軍事戰(zhàn)略部署B(yǎng):美國最早將運(yùn)籌學(xué)運(yùn)用到農(nóng)業(yè)和人口規(guī)劃問題上C:二次世界大戰(zhàn)后，英國政府將運(yùn)籌學(xué)運(yùn)用到政府制定計(jì)劃D:50年代，運(yùn)籌學(xué)運(yùn)用到研究人口，能源，糧食，第三世界經(jīng)濟(jì)發(fā)展等問題上

答案:二次世界大戰(zhàn)期間，英國軍事部門將運(yùn)籌學(xué)運(yùn)用到軍事戰(zhàn)略部署下列哪些不是運(yùn)籌學(xué)的研究范圍（）。

A:排隊(duì)論B:動態(tài)規(guī)劃C:庫存控制D:系統(tǒng)設(shè)計(jì)

答案:系統(tǒng)設(shè)計(jì)對運(yùn)籌學(xué)模型的下列說法，正確的是（）。

A:是定性決策的主要工具B:可以解答管理部門提出的任何問題C:在任何條件下均有效D:只有符合模型的簡化條件時(shí)才有效

答案:只有符合模型的簡化條件時(shí)才有效

第一章單元測試

線性規(guī)劃問題的基本可行解X對應(yīng)于可行域D的（）。

A:內(nèi)點(diǎn)B:外點(diǎn)C:所有點(diǎn)D:頂點(diǎn)

答案:所有點(diǎn)X是線性規(guī)劃的基本可行解則有（）。

A:X中的基變量非負(fù)，非基變量為零B:X不一定滿足約束條件C:X中的基變量非零，非基變量為零D:X是最優(yōu)解

答案:X中的基變量非負(fù)，非基變量為零線性規(guī)劃具有唯一最優(yōu)解是指（）。

A:最優(yōu)單純形表中存在常數(shù)項(xiàng)為零B:可行解集合有界C:最優(yōu)單純形表中存在非基變量的檢驗(yàn)數(shù)為零D:最優(yōu)單純形表中非基變量的檢驗(yàn)數(shù)全部非零

答案:最優(yōu)單純形表中非基變量的檢驗(yàn)數(shù)全部非零用兩階段方法求解線性規(guī)劃問題時(shí)，當(dāng)所有的檢驗(yàn)數(shù)都小于等于零時(shí)，在基變量中仍有非零的人工變量，表明該線性規(guī)劃問題（）。

A:為無界解B:無可行解C:有無窮多個(gè)最優(yōu)解D:有唯一的最優(yōu)解

答案:無可行解關(guān)于線性規(guī)劃問題和對偶問題，下列說法正確的是（）。

A:若原問題存在可行解，其對偶問題必存在可行解B:如原問題無可行解，則其對偶問題具有無界解或無可行解C:若原問題存在可行解，其對偶問題無可行解D:若原問題為無界解，則對偶問題也為無界解

答案:如原問題無可行解，則其對偶問題具有無界解或無可行解線性規(guī)劃問題如果存在最優(yōu)解，則其一定是基本可行解。（）

A:對B:錯(cuò)

答案:錯(cuò)在單純形表中，基變量對應(yīng)的系數(shù)矩陣往往為單位矩陣。（）

A:對B:錯(cuò)

答案:對單純形法計(jì)算中，選取最大正檢驗(yàn)數(shù)對應(yīng)的變量作為入基變量，將使目標(biāo)函數(shù)的值增加更快。（）

A:錯(cuò)B:對

答案:錯(cuò)對偶問題的目標(biāo)函數(shù)總是與原問題目標(biāo)函數(shù)相等。（）

A:錯(cuò)B:對

答案:錯(cuò)互為對偶問題，或者同時(shí)都有最優(yōu)解，或者同時(shí)都無最優(yōu)解。（）

A:錯(cuò)B:對

答案:對

第二章單元測試

整數(shù)線性規(guī)劃(P)的可行域?yàn)?其對應(yīng)的松弛線性規(guī)劃(P0)的可行域?yàn)?，則下面錯(cuò)誤的是（）。

A:若(P0)的最優(yōu)解是整數(shù)向量，則其是(P)的最優(yōu)解B:(P0)的最優(yōu)值是(P)的最優(yōu)值的一個(gè)上界C:若(P0)無可行解，則(P)無可行解D:

答案:(P0)的最優(yōu)值是(P)的最優(yōu)值的一個(gè)上界下列說法錯(cuò)誤的是（）。

A:整數(shù)規(guī)劃無解可以得到對應(yīng)的松弛規(guī)劃無解B:松弛規(guī)劃無界可以得到對應(yīng)的整數(shù)規(guī)劃無界C:整數(shù)規(guī)劃的最優(yōu)解不一定是松弛規(guī)劃最優(yōu)解的鄰近整數(shù)解D:整數(shù)規(guī)劃的最優(yōu)解不一定在頂點(diǎn)上達(dá)到

答案:整數(shù)規(guī)劃無解可以得到對應(yīng)的松弛規(guī)劃無解下列關(guān)于Gomory割平面算法錯(cuò)誤的是（）。

A:如果得到的LP問題無界，可得原ILP問題或無可行解或問題無界B:利用新增加的割平面條件切除一部分可行域C:原問題的整數(shù)解可以被切除D:非整數(shù)解恰好在被切除部分

答案:原問題的整數(shù)解可以被切除求解整數(shù)規(guī)劃的方法是（）。

A:割平面法B:表上作業(yè)法C:統(tǒng)籌方法D:標(biāo)號法

答案:割平面法請算出下列問題最優(yōu)解是（）。

A:B:C:D:

答案:線性規(guī)劃問題稱為整數(shù)線性規(guī)劃問題。（）

A:錯(cuò)B:對

答案:錯(cuò)求解ILP問題時(shí)，能得到對應(yīng)松弛LP問題的最優(yōu)解就行了。（）

A:錯(cuò)B:對

答案:錯(cuò)整數(shù)線性規(guī)劃的最優(yōu)解是對應(yīng)的松弛問題的最優(yōu)解然后取整得到。（）

A:錯(cuò)B:對

答案:錯(cuò)如果把割平面加到松弛問題的最優(yōu)單純形表里，那么沒有割掉原ILP的任何整數(shù)可行點(diǎn)，當(dāng)不是整數(shù)時(shí)，新表里是一個(gè)原始基本不可行解和對偶可行解。（）

A:錯(cuò)B:對

答案:對如最優(yōu)解不滿足整數(shù)的要求，則有兩條不同的途徑：一是不斷改進(jìn)松弛問題，以期求得最優(yōu)解，另一條途徑是利用分解枝術(shù)，將要求的ILP問題分解為幾個(gè)子問題的和。（）

A:錯(cuò)B:對

答案:對

第三章單元測試

下面哪種方法是求解無約束最優(yōu)化問題的方法（）。

A:可行方向法B:罰函數(shù)法C:梯度法D:障礙函數(shù)法

答案:梯度法下面哪種方法是求解約束最優(yōu)化問題的方法（）。

A:乘子法B:共軛方向法C:最速下降法D:梯度法

答案:乘子法凸規(guī)劃的任一（）都是它的整體最優(yōu)解。

A:局部最優(yōu)解B:全局最優(yōu)值C:全局解D:局部解

答案:局部最優(yōu)解設(shè)是非空凸集，是上的凸函數(shù)，，則下列（）是凸函數(shù)。

A:B:C:D:

答案:下列不是一維搜索方法的是（）。

A:Newton法B:共軛梯度法C:0.618法D:Fibonacci法

答案:共軛梯度法兩個(gè)凸函數(shù)的和一定還是凸函數(shù)。（）

A:錯(cuò)B:對

答案:對可行域的非線性規(guī)劃稱為約束線性規(guī)劃或約束最優(yōu)化問題。（）

A:錯(cuò)B:對

答案:對線性搜索問題中用到的0.618法和Fibonacci法都是假設(shè)函數(shù)是單谷函數(shù)。（）

A:錯(cuò)B:對

答案:對精確的一維搜索方法有不用導(dǎo)數(shù)的0.618法和使用導(dǎo)數(shù)的Netwon法。（）

A:對B:錯(cuò)

答案:對是定義在凸集上的凸函數(shù)，且二階連續(xù)可導(dǎo)，則有的Hessian（黑賽）矩陣在上是半正定的。（）

A:錯(cuò)B:對

答案:對

第四章單元測試

動態(tài)規(guī)劃的核心是什么原理的應(yīng)用（）。

A:最優(yōu)化原理B:網(wǎng)絡(luò)分析原理C:最大流最小割原理D:逆向求解原理

答案:最優(yōu)化原理動態(tài)規(guī)劃求解的一般方法是什么（）。

A:單純形法B:逆序求解C:標(biāo)號法D:圖解法

答案:逆序求解動態(tài)規(guī)劃研究的是（）問題。

A:整數(shù)規(guī)劃B:多階段決策C:0-1規(guī)劃D:非線性規(guī)劃

答案:多階段決策下面問題中不是多階段決策問題的是（）。

A:最大流問題B:最短路問題C:生產(chǎn)-庫存問題D:資源分配問題

答案:最大流問題多階段決策問題的基本要素不包括下面的（）。

A:目標(biāo)函數(shù)B:狀態(tài)轉(zhuǎn)移方程C:決策變量D:初始可行解

答案:初始可行解動態(tài)規(guī)劃的基本方程是將一個(gè)多階段決策問題轉(zhuǎn)化為一系列具有遞推關(guān)系的單階段的決策問題。（）

A:錯(cuò)B:對

答案:對動態(tài)規(guī)劃的最優(yōu)性原理保證了從某一狀態(tài)開始的未來決策獨(dú)立于先前已做出的決策。（）

A:對B:錯(cuò)

答案:對動態(tài)規(guī)劃最優(yōu)化原理的含義是：最優(yōu)策略的任一個(gè)子策略也是最優(yōu)的。（）

A:錯(cuò)B:對

答案:對一個(gè)過程的最優(yōu)策略具有這樣的性質(zhì)，無論其初始狀態(tài)及其初始決策如何，其以后諸決策對以第一個(gè)決策所形成的狀態(tài)作為初始狀態(tài)而言，必須構(gòu)成最優(yōu)策略。（）

A:錯(cuò)B:對

答案:對貨郎擔(dān)問題是屬于多階段決策問題。（）

A:錯(cuò)B:對

答案:對

第五章單元測試

關(guān)于圖的概念，以下正確的是（）。

A:圖中任意兩點(diǎn)之間必有邊B:圖中的點(diǎn)表示研究對象，邊表示點(diǎn)與點(diǎn)之間的關(guān)系C:圖中的有向邊表示研究對象，結(jié)點(diǎn)表示銜接關(guān)系D:圖的邊數(shù)必定等于點(diǎn)數(shù)減一

答案:圖中的點(diǎn)表示研究對象，邊表示點(diǎn)與點(diǎn)之間的關(guān)系關(guān)于樹的概念，以下正確的是（）。

A:連通且無回路的圖必是樹B:含n個(gè)點(diǎn)的樹是唯一的C:任一樹中，去掉一條邊仍是樹D:樹中的點(diǎn)數(shù)等于邊數(shù)減一

答案:連通且無回路的圖必是樹一個(gè)連通圖中的最小樹（）。

A:可能不唯一B:是唯一確定的C:一定有多個(gè)D:可能不存在

答案:可能不唯一一個(gè)連通圖中的最小樹的權(quán)（）。

A:是唯一確定的B:可能不存在C:一定有多個(gè)D:可能不唯一

答案:是唯一確定的關(guān)于最短路，以下敘述正確的有（）。

A:從起點(diǎn)出發(fā)到終點(diǎn)的最短路不一定是唯一的，但其最短路的長度是確定的B:從起點(diǎn)出發(fā)到終點(diǎn)的最短路是唯一的C:從起點(diǎn)出發(fā)的有向弧中的最小權(quán)弧，一定包含在起點(diǎn)到終點(diǎn)的最短路上D:從起點(diǎn)出發(fā)的有向弧中的最大權(quán)弧，一定不包含在起點(diǎn)到終點(diǎn)的最短路上

答案:從起點(diǎn)出發(fā)到終點(diǎn)的最短路不一定是唯一的，但其最短路的長度是確定的圖是反映研究對象之間特定關(guān)系的一種工具。（）

A:錯(cuò)B:對

答案:對無初級回路的連通圖稱為樹。（）

A:對B:錯(cuò)

答案:對最小生成樹就是在一個(gè)賦權(quán)的連通的無向圖