《运筹学实验》由会员分享，可在线阅读，更多相关《运筹学实验（26页珍藏版）》请在金锄头文库上搜索。
1、609ZIS0E -DIP朴着 盛救蚩S醐州耕快甜Z 30E烟折洲凸OE可节a着目In暗著果邳节aEIOE今 asf折实验一 实验二 实验三线性规划问题的建模与求解利用DEA方法进行效率评价指派问题的excel求解实验（一）线性规划问题的建模与求解实验时间：2014年4月26号 实验目的：1 .了解线性规划问题的建模的步骤和方法；2 .学习利用Excel求解线性规划问题;3 .利用excel求解结果说明实际问题。实验内容：1.给定问题某工厂用甲、乙、丙三种原料生产A、B、C、D四种产品，每种产品消耗原料定额以及三种原料的数量如下表所示:产品ABCD原料数量（吨）对原料甲的单耗（吨/万件）321
2、42400对原料乙的消耗（吨/万件）2233200对原料丙的消耗（吨/万件）1321800单位产品的利润（万元/万件）25121415建立线性规划的数学模型，求使总利润最大的生产计划。实验步骤.1.建模过程（1）决策变量:本问题的决策变量是在每种产品中原材料 的生产数量。设七为每种产品的生产数量（i 1,.6 ）。(2) 目标函数：本问题要求总利润达到最大z=25x1+12x2+14x3+15x4(3) 约束 条件:3x1+2x2+x3+4x4=24002x1+2x3+3x4=3200X1+3X2+2x4=18002.利用Excel建模求解:(1)在Excel电子表格中建立线性规划模型。(2)
3、实验结果分析11 :J 7I匕UJ_，U 1| XJlicrosoft Excel 11. 0运算结果报告工作表新建 Microsoft Excel 工作表.xls ISheetl 报告耐建立：2014-04-26 9:55; 27目宓单元格（最大值） 单无裕名字一H终匿$F$827 赤 027200约束 _ _ _ _ _单元虹.名字单元糙值状态 型数值$F$3 .约束$丽240C $F$3W$HJ公到达限制浦03200 $F$二住M到达限制釐01200 jFj5i5 未到限制值 600ABcDEFGHIJ1 licrosiift Excel 11. 0 极限值报告2工作表新建licroso
4、ft Excel T.作表.xls 限值报告2报告的建立：2014-04-269:55:27目标式7单元格名字值$F$627200i变量下限目标表上限目标式2单元恪名字值极限会:果极限结果3$B$2序XI272000272004阳；印标X2400022400400272005:(2目彳陈X3160004800160027200&kJE$2g_X400_272U0027200 A1 T & Microsoft Excel 11. 0 敏感性报告3.利用LINDO和LINGO求解以上问题I J LINGO Model - LINGO1inodel:max=25*xl+12*x2+14*x.3+15
5、*:3 1+2 *x2+x3+424 0 0 ,3噱 1 +23+3x4=3200;xl+g +2Tx4=1800,end实 验 结 果 分 析回回 司昏可 嘲Bill回 房|用田| 山|G lob a 1 p t. iina 1 sol ut io n f o unci.27200.UU0.Ob j ect.ive value :Inf easiljilities :Total solver iterations:VarValueReduced Cost.U.OOOOOU1.UU0000Z2400.0000U.UU0000Z31600.000U.UU0000Z4U.OOOOOU21.0000
6、0P.owSlack or SurplusDual Price127200.0Ul.LiriOOOO2.OOOOOU6.LILI00003.OOOOOU4.LILI0000J1区 n n n n n nn n n n n n n指导教师批阅：1、实验态度：不认真（），较认真（），认真（）2、实验目的：不明确（），较明确（），明确（）3、 实验内容：不完整（），较完整（），完整（）4、 实验步骤：混乱（），较清晰（），清晰（）5、 实验结果：错误（），基本正确（），正确（）6、实验结果分析：无（），不充分（），较充分（），充分（）7、其它补充:总评成绩：评阅教师（签字）：评阅时间：实验（二）利用
7、DEA方法进行效率评价实验时间：2014年4月26号实验的：1.了解 DEA方法的思想；2 .学习利用DEA-Solver软件求解效率评价问题；3 .会利用得到的7个excel表单说明效率高低，并 提出相应的整改方案。实验内容一、实验题目：以下是十四家医院的情况，请利用DEA软件分析这十四家医院的效率以 及如何整改。InputOutputHos.DoctorNurseOutpatientHl30082098097775101225H2398525643135871130580H3432426978133655168473H435342536146243100407H58836407961766
8、61215616H6537637562182576217615H749823308898880167278H8477539122136701193393H9804642958225138256575H10855448955257370312877.6147 iHD45514165274227099t验步骤55140203989321623H131347968037174270341743H142180878302322990487539InpatientABCDEF1(I)Doctor(l)Nurse(0)Outpatient(0)Inpatient2130082098097775101225
9、32398525643135S711305S04343242697813365516847354353425361462431004076588364079617666121561676576575621825762176158749823S0888880167278947753912213.67011933931098046429582251382565751110855448955257370312877121161474551416527422709913.：128366551402039SS32162314堰13479680371742703417431514218087S20232
10、2W487559161718zC1LH_-IL J_AB .CDEFG 12Model Name = CCR-I3Workbook Name = C:Documents and SettingsAdministrator面2111111 .xls4DMU；ScoreVX(1)呷）UY：(1)5110.9545603100.932.2.1:;0.964153793.50E-O20.9773.310.449344670.550655330.458440 70182780.996741373.26E-D39550.8269644.ii.1.06610.961197613 前 E-Cl?0.96.17
11、y0.04408920.661390270.33860973.28810.998207941.79E-D31.9:9.0.9945627.10.95.410-1013.35E-02：0.966546920.94.511110.91251530.99665823.36E-03.612120.96895390.663099090.33690091_713130.7859192.1.314140 9742265019实 验 结 果 分 析A3 T A Workbook Name = -C：:Docuinents and SettABC .DE .F48Nurse4295842724.426-233.57428-0.54%49Outpatient225138：2251380：0.00%50Inpatient2565752565750
