大工《運(yùn)籌學(xué)》課程考試模擬試卷A

1、機(jī)密啟用前大連理工大學(xué)網(wǎng)絡(luò)教育學(xué)院2014年3月份運(yùn)籌學(xué)課程考試模擬試卷考試形式：閉卷試卷類(lèi)型：（A）注意事項(xiàng)：本考卷滿分共：100分；考試時(shí)間：90分鐘。學(xué)習(xí)中心 姓名 學(xué)號(hào)一、單項(xiàng)選擇題（本大題共5小題，每小題3分，共15分）1、利用單純形法求解線性規(guī)劃問(wèn)題時(shí)，判斷當(dāng)前解是否為最優(yōu)解的標(biāo)準(zhǔn)為所有非基變量的檢驗(yàn)數(shù)應(yīng)為（）。A.正B.負(fù)C.非正D.非負(fù)2、若原問(wèn)題為無(wú)界解，則對(duì)偶問(wèn)題的解是（）。A.無(wú)解B.無(wú)窮多解C.無(wú)界解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)的樹(shù)T的邊恰好為（）條。A.5B.6C.7D.8二、判斷題（本大題共6小題，每小題3分，共18分）大工運(yùn)籌學(xué)課程考試模擬試卷（A）第1頁(yè) 共4頁(yè) TOC o 1-5 h z 1、單純形法計(jì)算中，應(yīng)選取最小正檢驗(yàn)數(shù)對(duì)應(yīng)的變量作為換入變量。（）2、 當(dāng)目標(biāo)規(guī)劃問(wèn)題模型中存在2氣+ x2 4的約束條件，則該約束為目標(biāo)約束。（）3、系統(tǒng)約束通常表示為嚴(yán)格的等式或不等式。（）4、最小元素法可以用來(lái)確定運(yùn)輸問(wèn)題的初始基可行解。（）5、最小費(fèi)用流求解的基本思路是通過(guò)調(diào)整單位流量花費(fèi)最大的增廣鏈直至找到最大流。（）6、在動(dòng)態(tài)規(guī)劃問(wèn)題中，決策變

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

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

5、的解集3、求解子問(wèn) 題： 步驟三：剪枝1）將各子問(wèn)題（分枝）的邊界值與保留下來(lái)的可行解的邊界值進(jìn)行比較2）若 分枝計(jì)算中又出現(xiàn)新的可行解，則比較新的可行解與原可行解的邊界值，保留優(yōu)者，并對(duì)邊界值劣于保留 可行解的分枝及無(wú)可行解的分枝剪去，重復(fù)上述過(guò)程，直到所有分枝的邊界值均劣于被保留的可行解的邊 界值為止4、簡(jiǎn)述網(wǎng)絡(luò)圖中確定關(guān)鍵路線的意義。答：第一，關(guān)鍵路線的持續(xù)時(shí)間決定了完成全部計(jì)劃所必需的最少時(shí)間，是整個(gè)工程的薄弱和敏感環(huán)節(jié)。 第二，關(guān)鍵路線上的各項(xiàng)作業(yè)對(duì)影響計(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)輸問(wèn)題的供需關(guān)系與單位運(yùn)價(jià)表（見(jiàn)表1）；（2）用最小元素法求得表1的初始調(diào)運(yùn)方案（見(jiàn)表2）；試用閉回路法求其檢驗(yàn)數(shù)，并判斷此初始調(diào)運(yùn)方案是否最優(yōu)。表1 供需關(guān)系與單位運(yùn)價(jià)表銷(xiāo)地 產(chǎn)地甲乙丙丁產(chǎn)量132765027523603254525銷(xiāo)量60402015表2初始調(diào)運(yùn)方案銷(xiāo)地產(chǎn)地甲乙丙丁產(chǎn)量1104050225201560大工運(yùn)籌學(xué)課程考試模擬試卷（A）第3頁(yè) 共4頁(yè)32525銷(xiāo)量60402015、答：用閉回路法求檢驗(yàn)數(shù):先找出各非基變量的閉回路，即從表2的某一空格（非基變量）為起點(diǎn)，用水平或垂直線，只有碰到數(shù)字格（基變量）后才旋轉(zhuǎn)，繼續(xù)向前劃，直到回到起始空格為止。檢驗(yàn)數(shù)的計(jì)算，就是從空格對(duì)應(yīng)的單位運(yùn)價(jià)開(kāi)始，對(duì)閉回路所對(duì)應(yīng)的單位運(yùn)價(jià)交替地賦予“+”和“-”號(hào)，并計(jì)算它們的代數(shù)和，如表3所示。表3空格閉回路檢驗(yàn)數(shù)（1丙）（1 丙）一（2 丙）（2 甲）一（1甲）（1 丙）7-2+7-3=9（2分）（1 ?。? ?。┮唬? ?。? 甲）一（1甲）（1 丁）6-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