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