运筹学上机实验报告.docx
团报告名称：运筹学上机实验结果团班级：*团姓名：*团学号.*团日期：*目录：一、线性规划问题二、整数规划问题三、目标规划问题四、运输问题五、指派问题六、图与网络分析七、网络计划一、线性规划问题(一)线性规划问题：用EXCEL表求解下面各题，并从求解结果中读出下面要求的各项，明确写出结果。例如：原问题最优解为X*=(4,2)Tmaiz-x3x,rS÷1（k,SDIxl÷x2l|.441、 Ixl.x2原问题的最优解（包括决策变量和松弛变量）、最优值:对偶问题的最优解；目标函数价值系数的变化范围；右端常数的变化范围。（注：第问从灵敏度分析表得出，下题同）5105024国磷斯产品甲产品乙有效台时ABC不备备备件设设设单11101_J1_3,O 15量有拥曾xi B C观备备备客设设设HNHUiA BCD E A I G Hii crsoft Eiccl 11.0 敏SMT报告2 工作表BooklJSheetl报省的It立：2011 12 15 14:14:514$6可变单元格78 单元格名字9 B8产品产1产品甲10 1CJ8_产品产量产品乙111213|14元招名字15猿$13设备A实际徜转16型£4设备E球消耗171因5设备C实际消3转递凌目标式允含的允许的樊明警约束允许的允许的信价格限制值增量M50 0.2501B*3O.106015IE*30原问题最优解为：X*=（2,4）最优值为：14对偶问题最优解为：Y=（0.2,0,1）Xl变化范围为1，2.5：X2变化范围为3,+oobl变化范围为40,+<×>b2变化范围为0,11；b3变化范围为0,52、maxz=3x1+2x2+2.9x38x1+2x2+ljf330010x1+5x2+8x34002x1+13x2+10*3420X1,X2,X3O（1）求解：原问题的最优解（包括决策变量和松弛变量）、最优值；对偶问题的最优解；目标函数价值系数的变化范围；右端常数的变化范围。（2）对产品I进行改进，改进后系数列向量为（9,12,4）T,价值系数为4.5原问题的最优解（包括决策变量和松弛变量）、最优值；对偶问题的最优解；目标函数价值系数的变化范围；右端常数的变化范围；对原问题的最优解有什么影响。300135.266723.2.二107 333333耗000020 懦3:OO 2量3 4 4拥AB<垂 备备备件 假谣华8102322.5333351328400104202.9I2 3条 A B< 观备备备 乱股A BCD ， f 1 P I 叁Iicrosoft Excel 11.0工作赛BoklSheet2Ie告的建立:2011-12-15 14:30:15Ka<l *l i电型用S M ADY) a) 9大电)ZAa* M>E2S可变单元格B,13SB$15&<£)&产产产甲乙氏 Afia 才产产声尤许的允许的O.02.93 a3¾¾3333 L4S<S<5<56 2 021<28S714 0.7Y7TT7T780.15A却消耗¢0 名字.SOO 0.03»0 165.7142857 36.6666W6?400 0.26666W6744 122.9MO9O9420 0.046WW6T420 397.6470588220邯“4 iftB其标洎假团原问题最优解为:X*=(22.53333,23.2,7.33333)对偶问题最优解为：Y=(0.03,0.26667,0.04667)(3)X1变化范围为21.07878,22.8666)；X2变化范围为22.42222,23.41429；X3变化范围为7.18333,8.93333bl变化范围263.3333,465.71429；b2变化范围277.09091,444b3变化范围200,817.65704IAIBCDB,VHI1IicrosoftBicel11.O*Mtt*S2工作袅(BooklSheet32雅告的ILi：2011-13-1514:33:5S6品品品田乙丙线AM 目”式 "办的 纪计的_fl蚯MSlMl_22.TMU765O4.50.3 0,455555556r>4117F©2->.12Q P,18(I8823632 9 QJ80882¾3建+3015 _里25IeL- 多-芷 L6 IM13设备A刑?循礼 IMH 设融炳清林18 SM15 C妇标溶树"R®标_值价存T3521Q熟4000.371323529400<200,011029412420允许的减K+3Q-42M?泯 8 取 2293578 238.4615385 620 286.6666«6T12345，：789io 11设设设单1ClDF线性规划问题笫二题产品甲 产品乙 产品丙有效白时9210300125840041?104204.522.922. 79412 25.29412O153.16181314客设设设观备备备.ft条ABC号符 <<< 耗530020 湖7344 禁：000020 £344 量涛团原问题最优解为：X*=(22.79412,25.29412,0)对偶问题最优解为：Y=(0,0.37132,0.01102)Xl变化范围为22.33855,23.09411；X2变化范围为25.16911,37.91911；X3变化范围为0,0.18088bl变化范围为211.47058,+8；b2变化范围为161.53846,455.22936；b3变化范围为133.33333,1040产品丙产量减少，产品甲和乙增多，总利润增大二、整数规划1、F21max z = 4x1 + 6x2+2x3 4x1-4x25 -x1 + 6x25<-X1 + X2 + x35Xl,X2,*30且为整数ABCDEIT于一转2 产品甲产品乙产品丙有效合时3 设备A4-4054设备B1605W-Ill-6单件利涧46278产品产量216910 悯261112客观条件不际消衽符号拥有量IL设备Ar4<514设备B4<515_设备C5<5162、min z = 4x1 + 3x2 + 2x32x1-5x2+3xa44x1+x2+3x33×2 31勺，“2，*3=° 或 131一鲂我胸问卷蕈二医 产品甲产品乙产品丙2-53413O1143234有效自时 4最优解为：X*=(2,l,6)最优值为：26最优解为：X*=(O,0,1)最优值为：2三、目标规划minZ=PId；+P2d：+P3（5d£+3d；+3d；+5d；）Xi+X21d；-d：=80x1+d>W=70<*2+WY=45d+</；-</；=10×t×2.d-d0ti=lt2t3t4求解：问题的解，并判断是满意解还是最优解；若目标函数变为'=1"1”2（5（2+3%+3（/；15d；），3d：问原解有什么变化：若第一个约束条件的右端项改为120,原解有什么变化。ABCDIFGIHI目丽«11Jdh±际值正像,整台计目标值目标妁荣111&00080=BO,10超林均率301450045=95.目钳闲000000=10颊知3545一次优化目标国做0第二次优化自$遍大0I第一次优化目快>第二次优化目标受数 第三次ft化自小迪就一索三次优化目机为数0a11Wi2I目标的苞 L目的膘2 L目标约束3 L目快源4»2炳值正慎性台H目标值1300OBO=BO0350035_TO1450045=45QQQQO=103545I100目标也>J3Sli¢12安际值正Ijl曼夕Ul爱BH第一次优化目标由数第二次优化日H函敦“I2¾l30613213313<货为I3l38l3¾l<fl满意解无变化右端常数改为120后对应的解变成最优解四、运输问题1、求解下面运输问题，并求出最优解和最优值销地产地IIlIll产量期初40801202I正常5005405802I加班5706106503Il正常M6006404Il加班M6707102Ill正常MM5501Ill加班MM6203销量344C1一MHi同好第二也保双节点需求节口用户】用户2用户3002002000需求节点用户1用户24080用户3力常班常W常班“7FS3LLQ*1IE12J汰箍切总OoooM6160e7AB单位运愉成本供应节,期初cfttn*019.99ETl030344349«««<2203013223421300000030000103最优解为：2、22000CO0最优值为：1400(2求解下面运输问题，并求出最优解和最优值中位话粕皮本供应节总需求节点齿禧何题第二题需求节点甲乙丙T戊86375618453968SJ【仃123t+r5产产产20Z313233”应37梵39404142434445465”最优解为:0200025500X*=(000IO002°)最优值为：490五、指派问题分配甲乙丙丁四人去完成五项任务，每人完成各项任务时间如下表，由于任务数多于人数，故规定其中有一个人可兼完成两项任务，其余三人每人完成一项，试确定花费时间最少的指派方案。甲乙丙丁戊293S27422
