天津大学-管理科学基础-运筹学-课后习题详解课件.ppt

上传人（卖家）：晟晟文业

文档编号：4399788

上传时间：2022-12-06

格式：PPT

页数：37

大小：670.50KB

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

25 文币

交易提醒：下载本文档，相应价格的文币将全额进入上传人（卖家）的账号。立即下载优惠套餐（点此详情）

【下载声明】
1. 本站全部试题类文档，若标题没写含答案，则无答案；标题注明含答案的文档，主观题也可能无答案。请谨慎下单，一旦售出，不予退换。
2. 本站全部PPT文档均不含视频和音频，PPT中出现的音频或视频标识（或文字）仅表示流程，实际无音频或视频文件。请谨慎下单，一旦售出，不予退换。
3. 本页资料《天津大学-管理科学基础-运筹学-课后习题详解课件.ppt》由用户（晟晟文业）主动上传，其收益全归该用户。163文库仅提供信息存储空间，仅对该用户上传内容的表现方式做保护处理，对上传内容本身不做任何修改或编辑。若此文所含内容侵犯了您的版权或隐私，请立即通知163文库（点击联系客服），我们立即给予删除！
4. 请根据预览情况，自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器，压缩文件请下载最新的WinRAR软件解压。

配套讲稿：: 如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
特殊限制：: 部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
关键词：: 天津大学管理科学基础运筹学课后习题详解课件

资源描述：: 1、第二次作业150页题页题6.3654321AHGFEDCB00236610 10101113 1310130021关键工序为BEG,TC=13。选择工序G为压缩对象，q=6p,t=1。重新计算时间参数和关键线路。00236610 10101012 1210130010关键线路有两条为BEG 和BEH,TC=12。选择工序E为压缩对象，q=7p,t=1。重新计算时间参数和关键线路。0023669999111110120000关键线路有两条为BEG 和BFH,TC=11。选择工序B为压缩对象，q=8p,压缩会使总费用上升。故当前计划为最低成本计划。当规定周期为8周时，继续对工序时间压缩。先考虑压缩
2、工序E、F，压缩时间t=1。重新计算时间参数和关键线路。00235577779900000000关键线路有三条：ADG,BFH,ACEG。同时压缩B、C、D各1天。00224466668800010000注：本题没有给各工序正常工序时间下的费用，故总费用没法计算。题题6.4网络计划图网络计划图计算时间参数，找出关键线路。计算时间参数，找出关键线路。22221447788919,1641603999ET20 190.333(0.33)0.629362.93%ETT题6.5关键线路：BCEFG。3031.531.54.5,0.334.5EETTT 查标准正态分布数值表得，20.332010.129
3、32zedz(0.33)0.50.12930.3707 (0.33)0.1293：阴阴影影面面积积0.33-0.331.780000.340.14课本167页例题177页7.1（1）损益矩阵方案销量d150d2100d3150d4200501000-100-20010010020010001501002003002002001002003004001234 方案销量d150d2100d3150d4200501000-100-20010010020010001501002003002002001002003004001234（2）悲观法（小中取大原则）f(d1)=100,f(d2)=0,
4、f(d3)=-100,f(d4)=-200取方案d1,购买50本。乐观法（大中取大）f(d1)=100,f(d2)=200,f(d3)=300,f(d4)=400取方案d4，购买200本。等可能法f(d1)=100,f(d2)=150,f(d3)=150,f(d4)=100取方案d2或d3，购买100或150本。（3）后悔矩阵方案销量d150d2100d3150d42005001002003001001000100200150200100010020030020010001234f(d1)=300,f(d2)=200,f(d3)=200,f(d4)=300选d2或d3,购买100本或150本
5、。题7.2 方案销量d150d2100d3150d42000.2501000-100-2000.410010020010000.31501002003002000.1200100200300400各方案的期望值：f(d1)=100f(d2)=0*0.2+200*0.8=160f(d3)=-100*0.2+100*0.4+300*0.3 +300*0.1=140f(d4)=-200*0.2+0*0.4+200*0.3+400*0.1=60取方案d2，购买100本。方案销量d150d2100d3150d42000.25001002003000.410010001002000.31502001000
6、1000.12003002001000后悔矩阵后悔矩阵后悔值法：f(d1)=0*0.2+100*0.4+200*0.3+300*0.1=130f(d2)=100*0.2+0*0.4+100*0.3+200*0.1=70f(d3)=200*0.2+100*0.4+0*0.3+100*0.1=90f(d4)=300*0.2+200*0.4+100*0.3+0*0.1=150选方案d2，购买100本。（2）完全信息下的收益EPPI=100*0.2+200*0.4+300*0.3+400*0.1=230EVPI=EPPI EMV（先）=230-160=70（元）题题7.3 MU(M)-200-1000
7、100200300400U(M)10.89440.948711.04881.0951.141.1830.80.91.11.21.31.4期望值法：f(d1)=1.0488f(d2)=1*0.2+1.095*0.8=1.076f(d3)=0.9487*0.2+1.0488*0.4+1.14*0.4=1.06526f(d4)=0.8944*0.2+1*0.4+1.095*0.3+1.183*0.1=1.02568选方案d2,购买100本。方案销量d150d2100d3150d42000.2501.048810.94870.89440.41001.04881.0951.048810.31501.04
8、881.0951.141.0950.12001.04881.0951.14400后悔值法：f(d1)=1*0.2+1.0488*0.4+1.095*0.3+1.14*0.1=1.06202f(d2)=1.0488*0.2+1*0.4+1.0488*0.3+1.095*0.1=1.0339f(d3)=1.095*0.2+1.0488*0.4+1*0.3+1.0488*0.1=1.0434f(d4)=1.14*0.2+1.095*0.4+1.0488*0.3+1*0.1=1.08064选方案d2,购买100本。方案销量d150d2100d3150d42000.25011.04881.0951.14
9、0.41001.048811.04881.0950.31501.0951.048811.04880.12001.141.0951.04881后悔矩阵后悔矩阵题题7.7x1:可以投资 x2：不宜投资12投资成功投资失败12156()0.7820044()0.22200P xP x11211222154(|)0.9871562(|)0.01315638(|)0.864446(|)0.13644PxPxPxPx5272300037604772.164272.16（1）应咨询。（2）若咨询结果为可以投资，则应投资；若咨询结果为不宜投资，则应存银行。补充练习：补充练习：某厂对某零件的采购价格为：某厂对某
10、零件的采购价格为：2000802000100)(QQQK元元年需求量年需求量10000件，每次订购费（固定费用）件，每次订购费（固定费用）2000元，元，保管费（每件每年）为价格的保管费（每件每年）为价格的20%，不允许缺货，不允许缺货，求最佳采购批量。求最佳采购批量。134331120001002022 2 10101 414 1020,*.QCC RQC 时时，K K13433212000801622 2 10101 581 1016,*.QKCC RQC 时时，331111122200011414141420100102 8314142100002000120002000168082 6
11、2000210000200014142000()()().().()()*CQQC QCC QKQCKQRQRCCCCQ 4331102 100 2,.RCCK 513533152318 21036022 60 1012 10322 0 6 1022 103.,()*(.()*(RCCC RQCC RQC件件）件件）4343144344138 31 8 103 10123 6 105000 15 121 822 500 1 8 103 6 101 83 6 101 8 104 472 10.,.,.*().(.).()RPCCC RPQC PR 件件AEB1B2B3C1C2C3D1D22040
12、401070403030306040303020401050403060220页9.1300404070601107080110AB2C1D1EAB3C1D1EAB3C2D2Ex1x2x3x4s1s2s3s4题9.2阶段变量k表示零售店号，k=1,2,3,4.状态变量Sk表示给第k 个零售店送货前剩余货物的箱数。决策变量xk表示给第k个零售店的货物箱数，状态转移方程：Sk+1=Sk-xk。阶段指标Vk(Sk,xk)=vk表示xk箱货物的价值。1155(,)max()()()0,4,3,2,1kkkkkkkkxfSxV xfSf Sk递推方程444444044()max()0)*xSfSv xx
13、SS3 x3 v3(x3)S4 f4(S4)v3+f4(S4)f3(S3)x3*0 0 0 0 0 0 0 00 0 1 4 41 3 0 0 30 0 2 5 51 3 1 4 72 5 0 0 50 0 3 6 61 3 2 5 82 5 1 4 93 7 0 0 70 0 4 6 61 3 3 6 92 5 2 5 103 7 1 4 114 8 0 0 80 0 5 6 61 3 4 6 92 5 3 6 113 7 2 5 124 8 1 4 125 8 0 0 80 0 6 6 61 3 5 6 92 5 4 6 113 7 3 6 134 8 2 5 135 8 1 4 126
14、8 0 0 81234564 07 19 211 312 3,413 3,4S2 x2 v2(x2)S3 f3(S3)v2+f3(S3)f2(S2)x2*0 0 0 0 0 0 0 00 0 1 4 41 2 0 0 20 0 2 7 71 2 1 4 62 4 0 0 40 0 3 9 91 2 2 7 92 4 1 4 83 6 0 0 60 0 4 11 111 2 3 9 112 4 2 7 113 6 1 4 104 8 0 0 80 0 5 12 121 2 4 11 132 4 3 9 133 6 2 7 134 8 1 4 125 9 0 0 90 0 6 13 131 2 5
15、 12 142 4 4 11 153 6 3 9 154 8 2 7 155 9 1 4 136 10 0 0 101234564 07 09 0,111 0,1,213 1,2,315 2,3,4S1 x1 v1(x1)S2 f2(S2)v1+f2(S2)f1(S1)x1*0 0 6 15 151 4 5 13 172 6 4 11 173 7 3 9 164 7 2 7 145 7 1 4 116 7 0 0 7617 1,2最优策略最优策略：x1=1 x2=1 x3=3 x4=1x1=1 x2=2 x3=2 x4=1x1=1 x2=3 x3=1 x4=1x1=2 x2=0 x3=3 x4
16、=1x1=2 x2=1 x3=2 x4=1x1=2 x2=2 x3=1 x4=19.4题阶段k表示第k 个产品，k=1,2,3状态变量Sk表示考虑第k个产品前的剩余资金，决策变量xk表示给第k 个产品的研制费，Vk(Sk,xk)=vk状态转移方程为Sk+1=Sk-xk1144(,)min()()()1,3,2,1kkkkkkkkxfSxV xfSfSk递推方程443333033()min ()1)*xSf Sv xxS0 0.6 1 0.5 0.31 0.4 0 0.8 0.320 0.6 2 0.3 0.181 0.4 1 0.5 0.22 0.2 0 0.8 0.1620.16 2S2 x2 v2(x2)S3 f3(S3)v2 f3(S3)f2(S2)x2*0 0 0.6 0 0.8 0.48 0.48 010.30S1 x1 v1(x1)S2 f2(S2)v1 f2(S2)f1(S1)x1*0 0.4 2 0.16 0.0641 0.2 1 0.3 0.062 0.15 0 0.48 0.072 20.06 1*123111,0,1()0.06xxxf S253页11.133101312105685(,)A是对策问题的最优解。12312312312312311.41 min82612641.45410,1,2,3*iiiwXXXXXXXXXstXXXXiXxXXX（）

展开阅读全文