運籌學知到智慧樹章節測試課后答案2024年秋貴州財經大學緒論單元測試

田忌賽馬在運籌學中屬于（）。

A:運輸問題B:決策理論C:對策論D:圖與網絡

答案:對策論運籌學的英文縮寫是（）。

A:ORB:DRC:LPD:IP

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

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

答案:“Blackett馬戲團”運籌學的主要內容包括（）。

A:三項皆是B:存貯論C:線性規劃D:非線性規劃

答案:三項皆是規劃論的內容不包括（）。

A:非線性規劃B:動態規劃C:網絡分析D:線性規劃

答案:網絡分析關于運籌學的原意，下列說法不正確的是（）。

A:作業研究B:操作研究C:運作管理D:作戰研究

答案:運作管理運籌學模型（）。

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

答案:只有符合模型的簡化條件時才有效最早運用運籌學理論的是（）。

A:二次世界大戰期間，英國軍事部門將運籌學運用到軍事戰略部署B:美國最早將運籌學運用到農業和人口規劃問題上C:二次世界大戰后，英國政府將運籌學運用到政府制定計劃D:50年代，運籌學運用到研究人口，能源，糧食，第三世界經濟發展等問題上

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

A:排隊論B:動態規劃C:庫存控制D:系統設計

答案:系統設計對運籌學模型的下列說法，正確的是（）。

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

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

第一章單元測試

線性規劃問題的基本可行解X對應于可行域D的（）。

A:內點B:外點C:所有點D:頂點

答案:所有點X是線性規劃的基本可行解則有（）。

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

答案:X中的基變量非負，非基變量為零線性規劃具有唯一最優解是指（）。

A:最優單純形表中存在常數項為零B:可行解集合有界C:最優單純形表中存在非基變量的檢驗數為零D:最優單純形表中非基變量的檢驗數全部非零

答案:最優單純形表中非基變量的檢驗數全部非零用兩階段方法求解線性規劃問題時，當所有的檢驗數都小于等于零時，在基變量中仍有非零的人工變量，表明該線性規劃問題（）。

A:為無界解B:無可行解C:有無窮多個最優解D:有唯一的最優解

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

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

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

A:對B:錯

答案:錯在單純形表中，基變量對應的系數矩陣往往為單位矩陣。（）

A:對B:錯

答案:對單純形法計算中，選取最大正檢驗數對應的變量作為入基變量，將使目標函數的值增加更快。（）

A:錯B:對

答案:錯對偶問題的目標函數總是與原問題目標函數相等。（）

A:錯B:對

答案:錯互為對偶問題，或者同時都有最優解，或者同時都無最優解。（）

A:錯B:對

答案:對

第二章單元測試

整數線性規劃(P)的可行域為,其對應的松弛線性規劃(P0)的可行域為，則下面錯誤的是（）。

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

答案:(P0)的最優值是(P)的最優值的一個上界下列說法錯誤的是（）。

A:整數規劃無解可以得到對應的松弛規劃無解B:松弛規劃無界可以得到對應的整數規劃無界C:整數規劃的最優解不一定是松弛規劃最優解的鄰近整數解D:整數規劃的最優解不一定在頂點上達到

答案:整數規劃無解可以得到對應的松弛規劃無解下列關于Gomory割平面算法錯誤的是（）。

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

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

A:割平面法B:表上作業法C:統籌方法D:標號法

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

A:B:C:D:

答案:線性規劃問題稱為整數線性規劃問題。（）

A:錯B:對

答案:錯求解ILP問題時，能得到對應松弛LP問題的最優解就行了。（）

A:錯B:對

答案:錯整數線性規劃的最優解是對應的松弛問題的最優解然后取整得到。（）

A:錯B:對

答案:錯如果把割平面加到松弛問題的最優單純形表里，那么沒有割掉原ILP的任何整數可行點，當不是整數時，新表里是一個原始基本不可行解和對偶可行解。（）

A:錯B:對

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

A:錯B:對

答案:對

第三章單元測試

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

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

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

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

答案:乘子法凸規劃的任一（）都是它的整體最優解。

A:局部最優解B:全局最優值C:全局解D:局部解

答案:局部最優解設是非空凸集，是上的凸函數，，則下列（）是凸函數。

A:B:C:D:

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

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

答案:共軛梯度法兩個凸函數的和一定還是凸函數。（）

A:錯B:對

答案:對可行域的非線性規劃稱為約束線性規劃或約束最優化問題。（）

A:錯B:對

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

A:錯B:對

答案:對精確的一維搜索方法有不用導數的0.618法和使用導數的Netwon法。（）

A:對B:錯

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

A:錯B:對

答案:對

第四章單元測試

動態規劃的核心是什么原理的應用（）。

A:最優化原理B:網絡分析原理C:最大流最小割原理D:逆向求解原理

答案:最優化原理動態規劃求解的一般方法是什么（）。

A:單純形法B:逆序求解C:標號法D:圖解法

答案:逆序求解動態規劃研究的是（）問題。

A:整數規劃B:多階段決策C:0-1規劃D:非線性規劃

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

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

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

A:目標函數B:狀態轉移方程C:決策變量D:初始可行解

答案:初始可行解動態規劃的基本方程是將一個多階段決策問題轉化為一系列具有遞推關系的單階段的決策問題。（）

A:錯B:對

答案:對動態規劃的最優性原理保證了從某一狀態開始的未來決策獨立于先前已做出的決策。（）

A:對B:錯

答案:對動態規劃最優化原理的含義是：最優策略的任一個子策略也是最優的。（）

A:錯B:對

答案:對一個過程的最優策略具有這樣的性質，無論其初始狀態及其初始決策如何，其以后諸決策對以第一個決策所形成的狀態作為初始狀態而言，必須構成最優策略。（）

A:錯B:對

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

A:錯B:對

答案:對

第五章單元測試

關于圖的概念，以下正確的是（）。

A:圖中任意兩點之間必有邊B:圖中的點表示研究對象，邊表示點與點之間的關系C:圖中的有向邊表示研究對象，結點表示銜接關系D:圖的邊數必定等于點數減一

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

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

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

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

答案:可能不唯一一個連通圖中的最小樹的權（）。

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

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

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

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

A:錯B:對

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

A:對B:錯

答案:對最小生成樹就是在一個賦權的連通的無向圖