二三版兼用《运筹学教程》胡运权主编课后习题答案(第五章)ppt.pptVIP

第五章习题解答 第五章习题解答 5.15 考虑下列问题： 式中)y≥0，且x的值只能等于0、1、4和6。 (1)请用一个等价的整数规划模型来表达这个问题。 第五章习题解答 (2)如果在目标函数中，用3x2来代替3x，请相应地修改(1)的答案。 第五章习题解答 5.16 卡车送货问题(覆盖问题)。龙运公司目前必须向五家用户送货，在用户A处卸下1单位重量的货物，在用户B处卸下2单位重量的货物，在用户C处卸下3单位重量的货物，在用户D处卸下4单位重量的货物，在用户E处卸下8单位重量的货物。公司有各种卡车四辆。1号车载重能力为2单位重量，2号车载重能力为6，3号车载重能力为8，4号车载重能力为11。卡车j的运费为cj。假定一辆卡车不能同时给用户A和C二者送货；同样，也不能同时给用户B和D二者送货。 (1)请列出一个整数规划模型表达式，以确定装运全部货物应如何配置卡车，使其运费为最小。 第五章习题解答 第五章习题解答 (2)如果卡车j给用户i运货时须收附加费cij，试叙述应如何修改这一表达式。 答：在目标函数中增加cijxij。 (3)如果每辆卡车在一天内的送货次数不能超过两次，试说明应如何修改表达式。 答：将每辆卡车的运量增加一倍。 (4)请说明如果在卡车的运货路线上增加一些约束条件时，对模型的表达式有何影响。 答：如果某辆车不能到达某用户，可以通过将附加费cij设为无穷大来实现。 第五章习题解答 5.17 东方公司必须为其五台主要设备拟订预防性维修计划，这个计划将持续八周。假定每台设备的编号为1、2、3、4、5。维修设备1时，在第一周内需要4单位的劳动量(比如说为人-周)，在第二周内需要6单位，在第三周内需要3单位。维修工作最早可以在第一周开始，最晚在第四周开始。其余各台设备的数据列在表5-15中。 请对下列各小题列出最优化模型表达式。 (1)假定在第i周内可供使用的最大劳动量为Li单位。请列出一个可行的速度计划(即确定每台设备从哪一周开始维修)。 第五章习题解答 表5-15 设备编号 第一周 第二周 第三周 最早开工周 最迟开工周 1 4 6 3 1 4 2 3 2 5 1 3 3 7 1 1 2 5 4 1 3 6 2 6 5 8 9 2 3 5 第五章习题解答 第五章习题解答 (2)假定该公司要求每周使用的劳动量波动幅度之和为最小。[例如，若每台设备都尽可能的早开始维修，则每周所需的劳动量为7、16、20、16、2、0、0、0，结果，周与周之间的波动幅度之和为(16-7)+(20-16)+(20-16)+(16-2)+(2-0)+(0-0)+(0-0)＝33。 解：增加目标函数 min Z = ?|wi+1- wi| 第五章习题解答 (3)假设该公司要求在八周内的任何一周所需的最大劳动量为最小。 解：增加 min Z = w,w wi,i=1,2,3,4,5,6,7,8 (4)假设该公司要求将最大的每周劳动量波动幅度减至最小。(如果每台设备都尽可能早的开始维修，则在第四周至第五周之间的最大波动幅度为16-2＝14。) 解：增加 min Z = w,w|wi+1-wi|, i=1,2,…7 (5)如果设备3不能在设备1开始维修前开工，试说明应如何修改(1)的答案。 解：增加 p11+p12p32; p11+p12+p13p33; 第五章习题解答 如果设备4必须与设备3同时开始维修(因此，设备4的最晚开工时间是在第五周而不是第六周)。 解：增加 p3i = p4i i=2,3,4,5 如果设备4与设备5不能在同一周内开始维修。 解：增加 p4i*p5i= 0 i=2,3,4 如果设备5必须在设备1维修完工后才能开始维修(即若设备1在第一周开始维修，则设备5不得早于第四周开始维修)。则又应如何修改(1)的答案。 运筹学教程 School of Management page * * 运筹学教程 School of Management page * * 运筹学教程 School of Management page * * 运筹学教程 School of Management page * * 运筹学教程 School of Management page * * 运筹学教程 School of Manage