運(yùn)籌學(xué)試卷及答案完整版

1、運(yùn)籌學(xué)模擬試題及參考答案一、判斷題（在下列各題中，你認(rèn)為題中描述的內(nèi)容為正確者，在題尾括號(hào) 內(nèi)寫“/,錯(cuò)誤者寫“X”。） TOC o 1-5 h z 圖解法提供了求解線性規(guī)劃問(wèn)題的通用方法。（）用單純形法求解一般線性規(guī)劃時(shí)，當(dāng)目標(biāo)函數(shù)求最小值時(shí)，若所有的檢驗(yàn)數(shù)C.-Z.N0,則問(wèn)題達(dá)到最優(yōu)。（）在單純形表中，基變量對(duì)應(yīng)的系數(shù)矩陣往往為單位矩陣。（）滿足線性規(guī)劃問(wèn)題所有約束條件的解稱為基本可行解。（）在線性規(guī)劃問(wèn)題的求解過(guò)程中，基變量和非基變量的個(gè)數(shù)是固定的。（）對(duì)偶問(wèn)題的目標(biāo)函數(shù)總是與原問(wèn)題目標(biāo)函數(shù)相等。（）原問(wèn)題與對(duì)偶問(wèn)題是一一對(duì)應(yīng)的。（）運(yùn)輸問(wèn)題的可行解中基變量的個(gè)數(shù)一定遵循m+n1的規(guī)則

2、。（）指派問(wèn)題的解中基變量的個(gè)數(shù)為m+n。（）網(wǎng)絡(luò)最短路徑是指從網(wǎng)絡(luò)起點(diǎn)至終點(diǎn)的一條權(quán)和最小的路線。（）網(wǎng)絡(luò)最大流量是網(wǎng)絡(luò)起點(diǎn)至終點(diǎn)的一條增流鏈上的最大流量。（）工程計(jì)劃網(wǎng)絡(luò)中的關(guān)鍵路線上事項(xiàng)的最早時(shí)間和最遲時(shí)間往往不相等。（）在確定性存貯模型中不許缺貨的條件下，當(dāng)費(fèi)用項(xiàng)目相同時(shí)，生產(chǎn)模型的間隔時(shí)間比訂購(gòu)模型的間隔時(shí)間長(zhǎng)。（）單目標(biāo)決策時(shí)，用不同方法確定的最佳方案往往是一致的。（）動(dòng)態(tài)規(guī)劃中運(yùn)用圖解法的順推方法和網(wǎng)絡(luò)最短路徑的標(biāo)號(hào)法上是一致的。（）三、填空題圖的組成要素求最小樹的方法有.線性規(guī)劃解的情形有.求解指派問(wèn)題的方法是按決策環(huán)境分類，將決策問(wèn)題分為.樹連通，但不存在四、下列表是線性規(guī)劃

3、單純形表（求，皿），請(qǐng)根據(jù)單純形法原理和算法。計(jì)算該規(guī)劃的檢驗(yàn)數(shù)CJ32000CiXBbX1X2X3X4X53X13110-1022X340111/20z .Jc j z j32-20計(jì)算對(duì)偶問(wèn)題的目標(biāo)函數(shù)值確定上表中輸入，輸出變量五、已知一個(gè)線性規(guī)劃原問(wèn)題如下，請(qǐng)寫出對(duì)應(yīng)的對(duì)偶模型S= 6 % + x 21 + x2 16、氣，x2 0六、下圖為動(dòng)態(tài)規(guī)劃的一個(gè)圖示模型，邊上的數(shù)字為兩點(diǎn)間的距離，請(qǐng)用逆推 法求出S至F點(diǎn)的最短路徑及最短路長(zhǎng)。B1107106 710七、自己選用適當(dāng)?shù)姆椒?，?duì)下圖求最小（生成）樹。八、用標(biāo)號(hào)法求下列網(wǎng)絡(luò)V1fV7的最短路徑及路長(zhǎng)。九、下圖是某一工程施工網(wǎng)絡(luò)圖（統(tǒng)

4、籌圖），圖中邊上的數(shù)字為工序時(shí)間（天）, 請(qǐng)求出各事項(xiàng)的最早時(shí)間和最遲時(shí)間，求出關(guān)鍵路線，確定計(jì)劃工期。十、某企業(yè)生產(chǎn)三種產(chǎn)品A1、A2、A3。每種產(chǎn)品在銷售時(shí)可能出現(xiàn)銷路 好（S1）,銷路一般（，2）和銷路差（、3）三種狀態(tài)，每種產(chǎn)品在不同銷售狀態(tài)的獲利情 況（效益值）如表1所示，請(qǐng)按樂(lè)觀法則進(jìn)行決策，選取生產(chǎn)哪種產(chǎn)品最為合適。狀態(tài) 效益值品S1S2S3A13010-6A220129A3151312(表1)十一、已知運(yùn)輸問(wèn)題的運(yùn)價(jià)表和發(fā)量和收量如表2所示，請(qǐng)用最小元素法求出 運(yùn)輸問(wèn)題的一組可解釋。B1B2B3B4 ,A1291279A213524A31042653546(表2)十二、下列表3

5、是一個(gè)指派問(wèn)題的效率表(工作時(shí)間表)，其中A i為工作人員(i=1, 2, 3, 4)、B.為工作項(xiàng)目(j=1, 2, 3, 4)，請(qǐng)作工作安排，使總的工作時(shí)間最小。參考答案一、判斷題X參考答案一、判斷題X(2)”(3)”X(12) X(13)”二、簡(jiǎn)述題 X (5)”(14) X (15) X(6)X(7)”(8)”(9)X (10)”B1B2B3B4A14174A22235A35643A463241、在可行域內(nèi)先確定一個(gè)基本可行解，然后通過(guò)迭代計(jì)算，逐步使目標(biāo)函數(shù)增大（求zmax）, 求出新解，計(jì)算出方案機(jī)會(huì)成本后，得出相應(yīng)檢驗(yàn)數(shù)，當(dāng)所有的C. - Z.0時(shí)即得最優(yōu)解。2、運(yùn)輸問(wèn)題可以用單

6、純形求解，但由于虛設(shè)的變量多，運(yùn)算復(fù)雜，十分不合算，所以不用 單純形法求解，而用簡(jiǎn)單的表上作業(yè)法求解。3、由于動(dòng)態(tài)規(guī)劃的求解過(guò)程是一個(gè)多段決定過(guò)程，其狀態(tài)變量必須滿足無(wú)后效性和可知性 的特征要求。三、填空題樹破圈法和避圈法可行解、退化解、無(wú)界解、多重解匈牙利法確定性決策，不確定性決策，風(fēng)險(xiǎn)性決策。 TOC o 1-5 h z 圈。四.1.c.J320000CiX0bX1X2X3X4X5X6 TOC o 1-5 h z HYPERLINK l bookmark72 o Current Document (3) X13r4017210172 HYPERLINK l bookmark75 o Current Document (2) X240111/2-10zJC zJ J327/2-2-23/200(-7/2)(2)2-3/22. Smm=153. X43. X4輸入，X.輸出。五、Zmax=-7y1 + 16y2-約 + 2y2 V 6一約 +3 y 2 V1嚇 y 2 n 0六、(0)32七、SABCF(% 7)S1S2S3A1302103-6A220129A3151312十、2015max30選方案A十二、A