運(yùn)籌學(xué)課程期末模擬試題

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

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

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

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

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

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