運籌學課程期末模擬試題

1、運籌學課程期末模擬試題1.單項選擇題（共20小題，每題2.5分）下列結(jié)論錯誤的是（）.A、順推法與逆推法計算的最優(yōu)解相同B、動態(tài)規(guī)劃是求解多階段決策問題的一種算法策略，當然也是一種算法(正確答案)C、動態(tài)規(guī)劃是一種將問題分解為更小的、相似的子問題，并存儲子問題的解而避免計算重復的子問題，以解決最優(yōu)化問題的算法策略D、動態(tài)規(guī)劃數(shù)學模型由階段、狀態(tài)、決策與策略、狀態(tài)轉(zhuǎn)移方程及指標函數(shù)5個要素組成2.用DP方法處理資源分配問題時，每個階段資源的投放量作為狀態(tài)變量A、正確B、錯誤(正確答案)C、不一定D、無法判斷3.()決策是指決策環(huán)境是完全確定的，做出的選擇的結(jié)果也是確定的A、風險型B、確定型(正確

2、答案)C、不確定型D、都不對4.按決策過程的連續(xù)性應將決策分為單項決策和().A、暫時決策B、序貫決策(正確答案)C、長期決策D、程序化決策5.用逆序法求解資源分配問題時，為保證獨立性，狀態(tài)變量取值一般為().A、各階段分配的資源數(shù)B、當前階段開始時前部過程已分配的資源數(shù)C、當前階段開始時剩余給后部過程的資源數(shù)(正確答案)D、資源的總數(shù)6.排隊系統(tǒng)狀態(tài)轉(zhuǎn)移速度矩陣中，每一列的元素之和等于0A、正確B、錯誤(正確答案)C、不一定D、無法判斷7.動態(tài)規(guī)劃的核心是什么原理的應用A、最優(yōu)化原理(正確答案)B、逆向求解原理C、最大流最小割原理D、網(wǎng)絡分析原理8.若線性規(guī)劃問題的最優(yōu)解同時在可行解域的兩個

3、頂點處達到，則此線性規(guī)劃問題的最優(yōu)解為A、兩個B、無窮多個(正確答案)C、零個D、過這的點直線上的一切點9.典型運輸問題的決策變量下標通常為().A、一位B、二位(正確答案)C、三位D、以上都不對10.用圖解法求解一個關于最大利潤的線性規(guī)劃問題時，若其等利潤線與可行解區(qū)域相交，但不存在可行解區(qū)域最邊緣的等利潤線，則該線性規(guī)劃問題A、有無窮多個最優(yōu)解B、有可行解但無最優(yōu)解(正確答案)C、有可行解且有最優(yōu)解D、無可行解11.運輸問題的數(shù)學模型中包含()個約束條件.A、mnB、m+n(正確答案)C、m+n-1D、mn-112.當某供給地與某需求地之間不允許運輸時，它對應的運價為().A、零B、充分大

4、(正確答案)C、隨使取D、以上都不對13.關于線性規(guī)劃的標準形，下列說法不正確的是()，A、目標函數(shù)是最大化的B、所有變量大于零C、約束條件個數(shù)小于變量個數(shù)(正確答案)D、約束條件必須是等式約束14.關于指派問題決策變量的取值，下列說法正確的是()，A、不一定為整數(shù)B、不是0就是1(正確答案)C、只要非負就行D、都不對15.求解最大流的標號法中，標號過程的目的是().A、增加流量B、構造四通八達的路C、尋找增廣鏈(正確答案)D、給出標號16.下列正確的結(jié)論是().A、推法與逆推法計算的最優(yōu)解可能不一樣B、各階段所有決策組成的集合稱為決策集C、第k段所有狀態(tài)構成的集合稱為第k段狀態(tài)集(正確答案)

5、D、狀態(tài)sk的決策就是下一階段的狀態(tài)17.設有一單人打字室，顧客的到達為普阿松流，平均到達時間間隔為20分鐘，打字時間服從指數(shù)分布，平均時間為15分鐘，顧客在打字室內(nèi)平均逗留時間為().A、2小時B、1小時(正確答案)C、4小時D、3小時18.從甲市到乙市之間有一公路網(wǎng)絡，為了盡快從甲市驅(qū)車趕到乙市，應借用A、樹的逐步生成法B、求最小技校樹法C、求最短路線法(正確答案)D、求最大流量法19.最小枝權樹算法是從已接接點出發(fā)，把()的接點連接上A最遠B較遠C最近(正確答案)D較近20.關于動態(tài)規(guī)劃的如下說法中錯誤的是()，A狀態(tài)轉(zhuǎn)移方程表明了各階段之間狀態(tài)的聯(lián)系B過程指標函數(shù)必須由階段指標函數(shù)相加

6、得到(正確答案)C動態(tài)規(guī)劃基本方程必須有邊界條件D動態(tài)規(guī)劃中決策變量可以為連續(xù)變量也可以為離散變量21.判斷題（共15小題，每題1分）用層次分析法解決問題，構造好問題的層次結(jié)構圖是解決問題的關鍵.對(正確答案)錯22.方案層在層次模型的最底層.對錯(正確答案)23.所謂主觀概率基本上是對事件發(fā)生可能性做出的一種主觀猜想和臆測，缺乏必要科學依據(jù).對錯(正確答案)24.不平衡運輸問題不一定有最優(yōu)解.對錯(正確答案)25.判斷矩陣的維數(shù)n越大，判斷的一致性將越差，應放寬對高維判斷矩陣一致性要求.對(正確答案)錯26.若運輸問題中的產(chǎn)量和銷量為整數(shù)，則其最優(yōu)解也一定為整數(shù).對錯(正確答案)27.風險情況下采用EMV決策準則的前提是決策應重復相當大的次數(shù).對(正確答案)錯28.只含目標約束的目標規(guī)劃模型一定存在滿意解.對(正確答案)錯29.銀行儲蓄所有四個服務窗口，到達顧客自選窗口排隊，后該儲蓄所改為按顧客到達先后發(fā)號排隊等待，這種改變將有助于縮短顧客的平均等待時間.對(正確答案)錯30.排隊系統(tǒng)中，等待時間=逗留時間+服務時間.對錯(正確答案)31.在折中主義準則中，樂觀系數(shù)a的確定與決策者對風險的偏好有關.對(正確答案)錯32.任何線性規(guī)劃問題一定有最優(yōu)解.對錯