二三版兼用《运筹学教程》胡运权主编课后习题答案(第五章)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)如果每辆卡车在一天内的送货次数不能超过两次，试说明应如何修改表达式。 答：将每辆卡车的运量增加一