沈陽(yáng)理工大學(xué)運(yùn)籌學(xué)試卷(A)及答案.doc

使用班級(jí)：10411-4、10421-4、10461-2二一一二一二學(xué)年 第二學(xué)期運(yùn)籌學(xué) 試卷（A）總分一二三四五六七八九得分閱卷人第一大題 簡(jiǎn)答題（共8分） x1 +2x2 +3x3 16 2x1 +x2 +4x3 20 x1,x2,x30 寫(xiě)出下列線性規(guī)劃問(wèn)題的對(duì)偶問(wèn)題 2x1 + 3x2 -4x3+x4 126x1- 3x2- x3+4x4 =10-3x1+4x2 -3x3 +2x45x10, x2無(wú)約束,x30, x40 Max z=7x1-6x2+5x3+3x4得分閱卷人第二大題 簡(jiǎn)答題（共8分） 對(duì)于如下線性規(guī)劃問(wèn)題 Max z= -2x1+3x2用圖解法決定其最優(yōu)解。得分閱卷人第三大題 計(jì)算分析題(共22分) 已知線性規(guī)劃問(wèn)題 Max z=3x1+5x2+4x3 1）用單純形法求其最優(yōu)解；2）分析目標(biāo)函數(shù)中x1的系數(shù)在什么范圍內(nèi)變化，1）中得到的最優(yōu)解不變；3）增加一個(gè)新的約束條件3x1+x318，分析最優(yōu)解的變化。2x1 +2x2 83x1 +2x2 6x1 - x2 3x1無(wú)約束，x20得分閱卷人第四大題 計(jì)算分析題（共15分）有某種物資24萬(wàn)噸，存放在甲、乙、丙三庫(kù)，存放量分別為9、6、9(萬(wàn)噸)?，F(xiàn)有A、B、C、D四地需要，需求量分別為5，4，8，7(萬(wàn)噸)。已知由各庫(kù)到各需求地的單位運(yùn)費(fèi)如下表，1）求使總運(yùn)費(fèi)最省的調(diào)運(yùn)計(jì)劃；2）若乙倉(cāng)庫(kù)的存放量增加了2萬(wàn)噸，分析1）中求出的方案是否仍為最優(yōu)方案。 單位：萬(wàn)元/萬(wàn)噸 需求地倉(cāng)庫(kù)A B C D 甲 乙 丙1 3 4 22 9 10 78 4 2 5得分閱卷人第五大題 計(jì)算題（10分）分配甲、乙、丙、丁、戊五個(gè)人去完成A、B、C、D、E五項(xiàng)任務(wù)，每個(gè)人完成各項(xiàng)任務(wù)的時(shí)間如下表所示。若要求每人完成一項(xiàng)任務(wù)，試確定最優(yōu)分配方案，使完成五項(xiàng)任務(wù)的總時(shí)間為最少。 單位：小時(shí) 任務(wù)人ABCDE 甲乙丙丁戊10 17 9 15 1616 20 22 13 2515 13 16 18 1323 21 15 28 1714 15 12 14 22得分閱卷人第六大題 計(jì)算題（10分）某公司每月需要某種機(jī)械零件1900件，每件成本380元，每件一年的存儲(chǔ)費(fèi)為成本的5%，每次訂購(gòu)費(fèi)400元，如果發(fā)生缺貨，缺貨損失費(fèi)為每件每年150元，求每次最佳訂貨批量及最小費(fèi)用。得分閱卷人第七大題 計(jì)算題（13分）在下圖所示的容量網(wǎng)絡(luò)中，圖中各弧旁數(shù)字為容量cij，確定從vs到vt的最大流量，并指出最小割集。85 8 5 51012136813V6VtV1V5V4V3V2vs4 56得分閱卷人第八大題 計(jì)算題（14分）某書(shū)店正與某出版商聯(lián)系訂購(gòu)下年度的掛歷問(wèn)題，根據(jù)以往幾年的銷售情況預(yù)測(cè)，12月31日前售出的銷售量可能是110、120、130、140、150本。已知每本掛歷的進(jìn)貨價(jià)是50元，售價(jià)是80元，如果12月31日前沒(méi)有售出，則每本以30元的價(jià)格處理掉。假定進(jìn)貨量是可能銷售量中的某一個(gè)，并通過(guò)預(yù)測(cè)估計(jì)到掛歷銷售量服從的概率分布為：銷售量（本）110120130140150Pj0.100.300.300.200.10試用期望值準(zhǔn)則確定最優(yōu)進(jìn)貨量，并求EPPI及EVPI。沈陽(yáng)理工大學(xué)試卷參考答案及評(píng)分標(biāo)準(zhǔn)（2011 -2012 學(xué)年第 二 學(xué)期）課程名稱 運(yùn)籌學(xué)考試班級(jí) 10411-4、10421-4、10461-2命題教師 高 峰答 案 A或B A 考核形式開(kāi)、閉 閉考試類型考查、考試 考試2012年 6 月11 日二一一 二一二 學(xué)年 第 二 學(xué)期 運(yùn)籌學(xué) 試卷 參考答案及評(píng)分標(biāo)準(zhǔn)第一大題（8分）Min w=12y1+10y2+5y3 4y1+3y2-2y373y1-2y2+y3=-6-2y1-y2-2y35y1+4y2+3y33y10, y2無(wú)約束,y30 目標(biāo)函數(shù)、約束、變量共8項(xiàng)，每項(xiàng)1分。第二大題（8分）最優(yōu)解： x1=-2 x2=6目標(biāo)值 max z=22圖形4分，解出最優(yōu)解3分，目標(biāo)值1分。第三大題（22分）1） x1=8x2=4 max z=44 (12分)x3=02） 2/5c110 (5分)3） x1=6x2=5 max z=43 (5分)x3=30第四大題（15分）1） 最優(yōu)調(diào)運(yùn)方案：甲B 3萬(wàn)噸,甲D 6萬(wàn)噸, ,乙A 5萬(wàn)噸,乙D 1萬(wàn)噸,丙B 1萬(wàn)噸,丙C 8萬(wàn)噸 總運(yùn)費(fèi)=58萬(wàn)元 2） 仍為最優(yōu)方案, 初始調(diào)運(yùn)方案 6分，中間計(jì)算過(guò)程 6分，計(jì)算總運(yùn)費(fèi)1分，指出仍為最優(yōu)方案2分。 二一一 二一二 學(xué)年 第 二 學(xué)期 運(yùn)籌學(xué) 試卷 參考答案及評(píng)分標(biāo)準(zhǔn)第五大題（10分）最優(yōu)分配方案：甲完成A,乙完成D,丙完成B,丁完成E,戊完成C總時(shí)間=10+13+13+17+12=65（小時(shí)）計(jì)算最優(yōu)分配方案過(guò)程每步驟2分，指出最優(yōu)分配方案1分，計(jì)算總時(shí)間1分。第六大題（10分）最佳訂貨批量1040件。 （5分）最小費(fèi)用每年10125.5元。 （5分）最大流量 25最小割集 (V1,V4)（V1,V5）,(Vs,V3),(Vs,V2)計(jì)算最大流量過(guò)程10分，指出最小割集4分第七大題（13分）第八大題（14分）EMV*=3650 (元) （9分）最優(yōu)進(jìn)貨量 130本 （1分）EPPI=3870(元) （2分）EVPI=EPPI-EMV*=3870-3650=220(元) (2分)* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 裝* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 訂* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *