運籌學復習試題含答案

第頁運籌學復習試題含答案1.庫存量下降到一定水平時，存儲系統(tǒng)就要啟動訂貨，該庫存水平的數(shù)量稱為（）。A、訂貨點B、訂貨量C、報警點D、再訂貨點【正確答案】：A2.線性規(guī)劃問題中資源型約束條件的影子價格（）A、固定不變B、等于對偶問題變量的最優(yōu)值C、隨著資源投入量的增加而增加D、隨著資源投入量的減少而減少【正確答案】：B3.對線性規(guī)劃問題的求解結(jié)果進行敏感性分析的原因不包括（）A、參數(shù)估計存在誤差B、求解不準確C、外部環(huán)境可能變化D、指導未來的決策【正確答案】：B4.從整體均衡、反饋修正、不斷迭代的思路尋找最優(yōu)，顯著地體現(xiàn)了運籌學與哪個學科的相通性：（）。A、經(jīng)濟學與管理學B、社會學與心理學C、系統(tǒng)科學與控制論D、物理與計算機科學【正確答案】：C5.對偶問題的對偶是（）A、基本問題B、解的問題C、其它問題D、原問題【正確答案】：D6.對于不確定型決策，某人采用遺憾準則進行決策，則應在所求的后悔矩陣中（）。A、先取每行最小，再取其中最小B、先取每行最大，再取其中最大C、先取每行最大，再取其中最小D、先取每行最小，再取其中最大【正確答案】：C7.圖解法通常用于求解含有（）個變量的線性規(guī)劃問題。A、1B、2C、3D、任意個【正確答案】：B8.以下敘述中不正確的是（）A、樹的點數(shù)等于邊數(shù)加1B、樹的任意兩點間只有一條鏈C、任何不連通圖都不是樹D、樹是邊數(shù)最少的圖【正確答案】：D9.關(guān)于標準線性規(guī)劃的特征，哪一項不正確：A、決策變量全≥0B、約束條件全為線性等式C、約束條件右端常數(shù)無約束D、目標函數(shù)值求最大【正確答案】：C10.某配電站要向由其供電的五個小區(qū)鋪設電纜，此時應采用的方法是：A、最短路線法B、最小樹法C、最大流量法D、表上作業(yè)法【正確答案】：B11.甲乙兩城市之間存在一公路網(wǎng)絡，為了判斷在兩小時內(nèi)能否有8000輛車從甲城到乙城，應借助：A、樹的生成法B、求最小樹法C、求最短路法D、求最大流法【正確答案】：D12.若某圖中所有邊均沒有方向，則稱該圖為：A、有向圖B、無向圖C、混合圖D、歐拉圖【正確答案】：B13.對于庫存管理中的大批量采購，下列說法中不正確的是（）。A、大批量采購降低了缺貨的可能性B、大批量采購降低了存貨貶值損失的可能C、大批量采購可節(jié)約訂貨成本D、大批量采購可以獲得價格優(yōu)惠【正確答案】：B14.動態(tài)規(guī)劃的一般求解方法是（）。A、圖解法B、單純形法C、逆序求解D、標號法【正確答案】：C15.線性規(guī)劃問題若有最優(yōu)解，則一定可以在可行域的什么點達到（）A、內(nèi)點B、外點C、頂點D、幾何點【正確答案】：C16.約束條件的右端常數(shù)變化不超出允許變動范圍時，（）。A、最優(yōu)解不變B、影子價格不變C、目標函數(shù)值不變D、影子價格無法判斷【正確答案】：B17.典型的運輸問題的平衡是指：A、A.每個需求方物資的需要量一樣B、B.每個供應方物資的供應量一樣C、C.總的需求量與總的供應量一樣D、D.需求方和供應方個數(shù)一樣【正確答案】：C18.以下關(guān)系中，不是線性規(guī)劃與其對偶問題的對應關(guān)系的是（）A、約束條件組的系數(shù)矩陣互為轉(zhuǎn)置矩陣B、一個約束條件組的常數(shù)列為另一個目標函數(shù)的系數(shù)行向量C、一個目標函數(shù)的系數(shù)行向量為另一個約束條件組的常數(shù)列D、約束條件組的不等式反向【正確答案】：D19.若運輸問題在總供應量大于總需要量時，做法是：A、A.必須用線性規(guī)劃單純形法求最優(yōu)解B、B.不存在可行解C、C.虛設一個需求點D、D.虛設一個供應點【正確答案】：C20.求解銷大于產(chǎn)的運輸問題時，不需要做的工作是（）A、虛設一個產(chǎn)地B、令虛設的產(chǎn)地的產(chǎn)量等于恰當值C、令虛設的產(chǎn)地到所有銷地的單位運費為MD、刪除一個銷地【正確答案】：D21.線性規(guī)劃的數(shù)學模型的組成部分不包括：A、決策變量B、決策目標函數(shù)C、約束條件D、計算方法【正確答案】：D22.產(chǎn)銷平衡的運輸問題是指m個供應地的總供應量應（）n個需求地的總需求量。A、大于B、大于等于C、等于D、小于【正確答案】：C23.一對可行的對偶問題，Max型問題的任一可行解對應的目標函數(shù)值（）Min型問題的任一可行解對應的目標函數(shù)值。A、≥B、≤C、=D、以上三種都可能【正確答案】：C24.報童問題的最佳訂貨量與下列哪個因素無關(guān)（）A、上一周期的實際需求量B、單位利潤kC、單位滯銷損失hD、需求量的分布律【正確答案】：A25.一個居民住宅區(qū)的道路構(gòu)成圖是：A、樹B、不連通圖C、連通圖D、有向圖【正確答案】：C26.存貯論研究的目的是（）A、確定最佳進貨量和最佳進貨周期B、保證不缺貨C、求最小費用D、求最小存貯量【正確答案】：A27.線性規(guī)劃問題可能的求解結(jié)果不包括（）A、唯一最優(yōu)解B、不可行解C、有限多個最優(yōu)解D、無窮多最優(yōu)解【正確答案】：C28.運籌學的工作步驟最開始的步驟是（）。A、提出問題B、建立模型C、求解模型D、解的檢驗【正確答案】：A29.本講人員安排問題中決策變量的含義一般為（）A、每個時間段在崗的人數(shù)B、每個時間段開始上班的人數(shù)C、每個時間段起始時刻下班的人數(shù)D、每個時間段結(jié)束時刻下班的人數(shù)【正確答案】：B30.整數(shù)規(guī)劃問題中，變量的取值可能是（）。A、0或1B、整數(shù)C、大于0的非整數(shù)D、其他都可能【正確答案】：D31.某人要從上海搭乘汽車去重慶，他希望選擇一條線路，經(jīng)過轉(zhuǎn)乘，使得車費最少。此問題可以轉(zhuǎn)化為（）A、最大流量問題求解B、最短路問題求解C、最小樹問題求解D、最小費用最大流問題求解【正確答案】：B32.動態(tài)規(guī)劃的核心是（）的應用。A、最優(yōu)化原理B、逆向求解原理C、最大流原理D、網(wǎng)絡分析原理【正確答案】：A33.求解產(chǎn)大于銷的運輸問題時，不需要做的工作是（）A、虛設一個銷地B、刪除一個產(chǎn)地C、令虛設的銷地到所有產(chǎn)地的單位運費為0D、令虛設的銷地的產(chǎn)量等于恰當值【正確答案】：B34.要用最少費用建設一條公路網(wǎng)，將五個城市連接起來，使它們可以相互到達，已知建設費用與公路長度成正比，那么該問題可以看成