大工《運(yùn)籌學(xué)》課程考試模擬試卷A_第1頁
大工《運(yùn)籌學(xué)》課程考試模擬試卷A_第2頁
大工《運(yùn)籌學(xué)》課程考試模擬試卷A_第3頁
大工《運(yùn)籌學(xué)》課程考試模擬試卷A_第4頁
大工《運(yùn)籌學(xué)》課程考試模擬試卷A_第5頁
已閱讀5頁,還剩1頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

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

文檔簡介

1、機(jī)密啟用前大連理工大學(xué)網(wǎng)絡(luò)教育學(xué)院2014年3月份運(yùn)籌學(xué)課程考試模擬試卷考試形式:閉卷試卷類型:(A)注意事項(xiàng):本考卷滿分共:100分;考試時(shí)間:90分鐘。學(xué)習(xí)中心 姓名 學(xué)號一、單項(xiàng)選擇題(本大題共5小題,每小題3分,共15分)1、利用單純形法求解線性規(guī)劃問題時(shí),判斷當(dāng)前解是否為最優(yōu)解的標(biāo)準(zhǔn)為所有非基變量的檢驗(yàn)數(shù)應(yīng)為()。A.正B.負(fù)C.非正D.非負(fù)2、若原問題為無界解,則對偶問題的解是()。A.無解B.無窮多解C.無界解D.不能確定3、下列各項(xiàng)()不是目標(biāo)規(guī)劃的特點(diǎn)。A-多目標(biāo)B.單一目標(biāo)C.具有優(yōu)先次序D.不求最優(yōu)4、PERT網(wǎng)絡(luò)圖中,()表示一個(gè)事件,用圓圈和里面的數(shù)字表示。A.節(jié)點(diǎn)B

2、.弧C.權(quán)D.關(guān)鍵路線 TOC o 1-5 h z 5、具有7個(gè)節(jié)點(diǎn)的樹T的邊恰好為()條。A.5B.6C.7D.8二、判斷題(本大題共6小題,每小題3分,共18分)大工運(yùn)籌學(xué)課程考試模擬試卷(A)第1頁 共4頁 TOC o 1-5 h z 1、單純形法計(jì)算中,應(yīng)選取最小正檢驗(yàn)數(shù)對應(yīng)的變量作為換入變量。()2、 當(dāng)目標(biāo)規(guī)劃問題模型中存在2氣+ x2 4的約束條件,則該約束為目標(biāo)約束。()3、系統(tǒng)約束通常表示為嚴(yán)格的等式或不等式。()4、最小元素法可以用來確定運(yùn)輸問題的初始基可行解。()5、最小費(fèi)用流求解的基本思路是通過調(diào)整單位流量花費(fèi)最大的增廣鏈直至找到最大流。()6、在動(dòng)態(tài)規(guī)劃問題中,決策變

3、量取值可以是連續(xù)型的,也可以是離散型的。()三、名詞解釋題(本大題共4小題,每小題5分,共20分)1、0-1規(guī)劃問題在整數(shù)規(guī)劃問題中,若變量取值為0或者1,則為0-1規(guī)劃問題。2、負(fù)偏差變量負(fù)偏差變量指實(shí)際值未達(dá)到目標(biāo)值的差距。3、無向圖無向圖:所有邊都沒有方向的圖稱為無向圖。在無向圖中eij=eji,或(vi,vj) = (vj, viv).注意第一個(gè)字母在下4、多階段決策問題四、簡答題(本大題共4小題,每小題8分,共32分)1、簡述將線性規(guī)劃問題非標(biāo)準(zhǔn)形式化標(biāo)準(zhǔn)形式的步驟。2、簡述運(yùn)輸問題中給定初始方案的方法有哪些?1、最小元素法基本思想:就近供應(yīng),即從單位運(yùn)價(jià)表中最小的運(yùn)價(jià)處開始確定供銷

4、關(guān)系,依次類推,一直到給出全部方案為止。2、Vogel法(元素差額法)基本思想:從總體考慮,得到初始可行方案 步驟:從運(yùn)價(jià)表上分別找出每行與每列的最小的兩個(gè)元素之差,再從差值最大的行或列中找出最小運(yùn)價(jià)確定供需關(guān)系和供應(yīng)數(shù)量。3、簡述分枝定界法的解題步驟。步驟一:尋找松馳問題(替代問題)并求解1、尋找松馳問題的方法:放寬或取消原問題的某些約束條 件2、松馳問題具備的條件:1)容易求解2)松馳問題的解集應(yīng)全部包含原問題的解集3、求解松馳 問題 步驟二:分枝與定界1、分枝的方法:將松馳問題又分解成若干個(gè)子問題2、子問題具備的 條件:1)容易求解2)子問題的解不交叉3)所有子問題的解集應(yīng)全部包含原問題

5、的解集3、求解子問 題: 步驟三:剪枝1)將各子問題(分枝)的邊界值與保留下來的可行解的邊界值進(jìn)行比較2)若 分枝計(jì)算中又出現(xiàn)新的可行解,則比較新的可行解與原可行解的邊界值,保留優(yōu)者,并對邊界值劣于保留 可行解的分枝及無可行解的分枝剪去,重復(fù)上述過程,直到所有分枝的邊界值均劣于被保留的可行解的邊 界值為止4、簡述網(wǎng)絡(luò)圖中確定關(guān)鍵路線的意義。答:第一,關(guān)鍵路線的持續(xù)時(shí)間決定了完成全部計(jì)劃所必需的最少時(shí)間,是整個(gè)工程的薄弱和敏感環(huán)節(jié)。 第二,關(guān)鍵路線上的各項(xiàng)作業(yè)對影響計(jì)劃進(jìn)度起關(guān)鍵作用,是整個(gè)工程的控制性環(huán)節(jié),也就是需要領(lǐng)導(dǎo)重 點(diǎn)抓和安排比較充裕的人力物力以保證按期完工的關(guān)鍵部位。五、計(jì)算題(本大

6、題1小題,共15分)1、已知:(1)運(yùn)輸問題的供需關(guān)系與單位運(yùn)價(jià)表(見表1);(2)用最小元素法求得表1的初始調(diào)運(yùn)方案(見表2);試用閉回路法求其檢驗(yàn)數(shù),并判斷此初始調(diào)運(yùn)方案是否最優(yōu)。表1 供需關(guān)系與單位運(yùn)價(jià)表銷地 產(chǎn)地甲乙丙丁產(chǎn)量132765027523603254525銷量60402015表2初始調(diào)運(yùn)方案銷地產(chǎn)地甲乙丙丁產(chǎn)量1104050225201560大工運(yùn)籌學(xué)課程考試模擬試卷(A)第3頁 共4頁32525銷量60402015、答:用閉回路法求檢驗(yàn)數(shù):先找出各非基變量的閉回路,即從表2的某一空格(非基變量)為起點(diǎn),用水平或垂直線,只有碰到數(shù)字格(基變量)后才旋轉(zhuǎn),繼續(xù)向前劃,直到回到起始空格為止。檢驗(yàn)數(shù)的計(jì)算,就是從空格對應(yīng)的單位運(yùn)價(jià)開始,對閉回路所對應(yīng)的單位運(yùn)價(jià)交替地賦予“+”和“-”號,并計(jì)算它們的代數(shù)和,如表3所示。表3空格閉回路檢驗(yàn)數(shù)(1丙)(1 丙)一(2 丙)(2 甲)一(1甲)(1 丙)7-2+7-3=9(2分)(1 丁)(1 ?。┮唬? 丁)(2 甲)一(1甲)(1 ?。?-3+7-3=7(2分)(2乙)(2 乙)一(2 甲)(1 甲)一(1乙)一(2 乙)5-7+3-2=-1(2分)(3乙)(3 乙)一(3 甲)(1 甲)一(1乙)一(3 乙)5-2+3-2=4(2分)(3丙)(3 丙)一(3

溫馨提示

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

最新文檔

評論

0/150

提交評論