運(yùn)籌學(xué)課程期末模擬試題_第1頁(yè)
運(yùn)籌學(xué)課程期末模擬試題_第2頁(yè)
運(yùn)籌學(xué)課程期末模擬試題_第3頁(yè)
運(yùn)籌學(xué)課程期末模擬試題_第4頁(yè)
運(yùn)籌學(xué)課程期末模擬試題_第5頁(yè)
已閱讀5頁(yè),還剩1頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

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

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

3、頂點(diǎn)處達(dá)到,則此線性規(guī)劃問(wèn)題的最優(yōu)解為A、兩個(gè)B、無(wú)窮多個(gè)(正確答案)C、零個(gè)D、過(guò)這的點(diǎn)直線上的一切點(diǎn)9.典型運(yùn)輸問(wèn)題的決策變量下標(biāo)通常為().A、一位B、二位(正確答案)C、三位D、以上都不對(duì)10.用圖解法求解一個(gè)關(guān)于最大利潤(rùn)的線性規(guī)劃問(wèn)題時(shí),若其等利潤(rùn)線與可行解區(qū)域相交,但不存在可行解區(qū)域最邊緣的等利潤(rùn)線,則該線性規(guī)劃問(wèn)題A、有無(wú)窮多個(gè)最優(yōu)解B、有可行解但無(wú)最優(yōu)解(正確答案)C、有可行解且有最優(yōu)解D、無(wú)可行解11.運(yùn)輸問(wè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)形,下列說(shuō)法不正確的是(),A、目標(biāo)函數(shù)是最大化的B、所有變量大于零C、約束條件個(gè)數(shù)小于變量個(gè)數(shù)(正確答案)D、約束條件必須是等式約束14.關(guān)于指派問(wèn)題決策變量的取值,下列說(shuō)法正確的是(),A、不一定為整數(shù)B、不是0就是1(正確答案)C、只要非負(fù)就行D、都不對(duì)15.求解最大流的標(biāo)號(hào)法中,標(biāo)號(hào)過(guò)程的目的是().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ī)劃的如下說(shuō)法中錯(cuò)誤的是(),A狀態(tài)轉(zhuǎn)移方程表明了各階段之間狀態(tài)的聯(lián)系B過(guò)程指標(biāo)函數(shù)必須由階段指標(biāo)函數(shù)相加

6、得到(正確答案)C動(dòng)態(tài)規(guī)劃基本方程必須有邊界條件D動(dòng)態(tài)規(guī)劃中決策變量可以為連續(xù)變量也可以為離散變量21.判斷題(共15小題,每題1分)用層次分析法解決問(wèn)題,構(gòu)造好問(wèn)題的層次結(jié)構(gòu)圖是解決問(wèn)題的關(guān)鍵.對(duì)(正確答案)錯(cuò)22.方案層在層次模型的最底層.對(duì)錯(cuò)(正確答案)23.所謂主觀概率基本上是對(duì)事件發(fā)生可能性做出的一種主觀猜想和臆測(cè),缺乏必要科學(xué)依據(jù).對(duì)錯(cuò)(正確答案)24.不平衡運(yùn)輸問(wèn)題不一定有最優(yōu)解.對(duì)錯(cuò)(正確答案)25.判斷矩陣的維數(shù)n越大,判斷的一致性將越差,應(yīng)放寬對(duì)高維判斷矩陣一致性要求.對(duì)(正確答案)錯(cuò)26.若運(yùn)輸問(wè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)則中,樂(lè)觀系數(shù)a的確定與決策者對(duì)風(fēng)險(xiǎn)的偏好有關(guān).對(duì)(正確答案)錯(cuò)32.任何線性規(guī)劃問(wèn)題一定有最優(yōu)解.對(duì)錯(cuò)

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論