運(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)閱讀

付費(fèi)下載

下載本文檔

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

文檔簡(jiǎn)介

運(yùn)籌學(xué)考試題例題及答案

一、單項(xiàng)選擇題(每題2分,共10題)1.線性規(guī)劃模型中,約束條件為等式時(shí),引入()A.松弛變量B.剩余變量C.人工變量D.自由變量2.單純形法迭代中,確定換出變量時(shí)采用()法則。A.最小比值B.最大比值C.絕對(duì)值最大D.絕對(duì)值最小3.對(duì)偶問題的對(duì)偶是()A.基本問題B.原問題C.互補(bǔ)問題D.其它問題4.運(yùn)輸問題中,若總供應(yīng)量大于總需求量,則()A.需添加一個(gè)虛擬產(chǎn)地B.需添加一個(gè)虛擬銷地C.不存在可行解D.有唯一最優(yōu)解5.若某圖中有5個(gè)點(diǎn),無向邊數(shù)最多為()A.10B.15C.20D.256.網(wǎng)絡(luò)計(jì)劃中,關(guān)鍵線路是()A.總持續(xù)時(shí)間最短的線路B.總持續(xù)時(shí)間最長(zhǎng)的線路C.包含虛工作最多的線路D.包含實(shí)工作最多的線路7.動(dòng)態(tài)規(guī)劃的基本方程是基于()原理建立的。A.最優(yōu)化B.可行性C.對(duì)偶性D.互補(bǔ)性8.存儲(chǔ)論中,不允許缺貨且生產(chǎn)時(shí)間很短的模型,最佳訂貨批量為()A.EOQB.EPLC.隨機(jī)值D.09.排隊(duì)論中,M/M/1表示()A.泊松輸入、負(fù)指數(shù)服務(wù)時(shí)間、單服務(wù)臺(tái)B.泊松輸入、負(fù)指數(shù)服務(wù)時(shí)間、多服務(wù)臺(tái)C.定長(zhǎng)輸入、負(fù)指數(shù)服務(wù)時(shí)間、單服務(wù)臺(tái)D.定長(zhǎng)輸入、負(fù)指數(shù)服務(wù)時(shí)間、多服務(wù)臺(tái)10.目標(biāo)規(guī)劃中,優(yōu)先因子()A.P1<P2<…<PnB.P1>P2>…>PnC.P1=P2=…=PnD.無大小順序二、多項(xiàng)選擇題(每題2分,共10題)1.線性規(guī)劃問題的基本解可能是()A.可行解B.非可行解C.最優(yōu)解D.無窮多解E.無界解2.對(duì)偶問題的性質(zhì)有()A.對(duì)稱性B.弱對(duì)偶性C.無界性D.互補(bǔ)松弛性E.強(qiáng)對(duì)偶性3.運(yùn)輸問題的求解方法有()A.西北角法B.最小元素法C.伏格爾法D.單純形法E.位勢(shì)法4.圖論中,以下屬于連通圖的有()A.樹B.完全圖C.歐拉圖D.哈密爾頓圖E.二部圖5.網(wǎng)絡(luò)計(jì)劃優(yōu)化包括()A.工期優(yōu)化B.費(fèi)用優(yōu)化C.資源優(yōu)化D.時(shí)間優(yōu)化E.效率優(yōu)化6.動(dòng)態(tài)規(guī)劃的求解步驟包括()A.階段劃分B.狀態(tài)確定C.決策變量選擇D.指標(biāo)函數(shù)確定E.基本方程建立7.存儲(chǔ)模型中,允許缺貨的模型特點(diǎn)有()A.降低庫(kù)存成本B.可能增加缺貨損失C.訂貨量會(huì)增大D.服務(wù)水平降低E.庫(kù)存周轉(zhuǎn)率提高8.排隊(duì)系統(tǒng)的組成部分有()A.輸入過程B.排隊(duì)規(guī)則C.服務(wù)機(jī)構(gòu)D.顧客源E.服務(wù)時(shí)間9.目標(biāo)規(guī)劃模型的要素包括()A.目標(biāo)值B.偏差變量C.優(yōu)先因子D.權(quán)系數(shù)E.約束條件10.整數(shù)規(guī)劃的求解方法有()A.分枝定界法B.割平面法C.匈牙利法D.單純形法E.隱枚舉法三、判斷題(每題2分,共10題)1.線性規(guī)劃問題的可行域一定是凸集。()2.對(duì)偶問題的目標(biāo)函數(shù)值與原問題目標(biāo)函數(shù)值一定相等。()3.運(yùn)輸問題一定有最優(yōu)解。()4.樹中任意兩點(diǎn)間只有一條鏈。()5.網(wǎng)絡(luò)計(jì)劃中,關(guān)鍵工作的總時(shí)差一定為0。()6.動(dòng)態(tài)規(guī)劃中,狀態(tài)具有無后效性。()7.存儲(chǔ)論中,訂貨批量越大,存儲(chǔ)成本越高。()8.排隊(duì)論中,顧客平均到達(dá)率大于平均服務(wù)率時(shí),排隊(duì)系統(tǒng)會(huì)穩(wěn)定。()9.目標(biāo)規(guī)劃中,偏差變量可以同時(shí)為正。()10.整數(shù)規(guī)劃的最優(yōu)解一定是其松弛問題最優(yōu)解的一個(gè)子集。()四、簡(jiǎn)答題(每題5分,共4題)1.簡(jiǎn)述線性規(guī)劃問題的標(biāo)準(zhǔn)型特點(diǎn)。答:目標(biāo)函數(shù)求最大化;約束條件全為等式;決策變量非負(fù);右端常數(shù)項(xiàng)非負(fù)。2.運(yùn)輸問題中,位勢(shì)法的作用是什么?答:位勢(shì)法用于計(jì)算檢驗(yàn)數(shù),判斷運(yùn)輸方案是否最優(yōu)。通過位勢(shì)求出各空格檢驗(yàn)數(shù),若都非負(fù)則方案最優(yōu),否則需調(diào)整。3.簡(jiǎn)述動(dòng)態(tài)規(guī)劃的最優(yōu)化原理。答:作為整個(gè)過程的最優(yōu)策略具有這樣的性質(zhì),無論過去的狀態(tài)和決策如何,對(duì)前面的決策所形成的狀態(tài)而言,余下的諸決策必須構(gòu)成最優(yōu)策略。4.簡(jiǎn)述排隊(duì)論中服務(wù)強(qiáng)度的含義。答:服務(wù)強(qiáng)度是顧客平均到達(dá)率與平均服務(wù)率之比,反映了服務(wù)機(jī)構(gòu)的繁忙程度,它影響排隊(duì)系統(tǒng)的性能指標(biāo)。五、討論題(每題5分,共4題)1.討論線性規(guī)劃對(duì)偶問題在實(shí)際中的應(yīng)用。答:在資源分配等實(shí)際問題中,對(duì)偶問題可從另一角度分析。如原問題是資源利用求最大收益,對(duì)偶問題可反映資源的影子價(jià)格,輔助管理者判斷資源增減對(duì)收益的影響,利于合理決策。2.結(jié)合實(shí)際,談?wù)勥\(yùn)輸問題的優(yōu)化對(duì)企業(yè)的重要性。答:企業(yè)的物資調(diào)配常涉及運(yùn)輸問題。優(yōu)化運(yùn)輸方案可降低運(yùn)輸成本,提高資源利用效率,減少庫(kù)存積壓或缺貨情況,增強(qiáng)企業(yè)競(jìng)爭(zhēng)力,提升經(jīng)濟(jì)效益和整體運(yùn)營(yíng)水平。3.舉例說明圖論在生活中的應(yīng)用。答:比如城市交通規(guī)劃,可用圖論中最短路算法規(guī)劃最優(yōu)出行路線;通信網(wǎng)絡(luò)布局,通過圖論確定基站位置和連接方式,以保證通信順暢,降低成本。4.探討目標(biāo)規(guī)劃在多目標(biāo)決策中的優(yōu)勢(shì)。答:目標(biāo)規(guī)劃能處理多個(gè)目標(biāo),通過設(shè)定優(yōu)先因子和權(quán)系數(shù),將各目標(biāo)按重要性排序,可靈活處理目標(biāo)間沖突,給出更符合實(shí)際需求的折衷方案,為復(fù)雜決策提供有效方法。答案一、單項(xiàng)選擇題1.C2.A3.B4.B5.A6.B7.A8.A9.A10.B二、多項(xiàng)選擇題1.ABC2.ABDE3.ABCE4

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝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ù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 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)論