关于垃圾运输问题的解决

垃圾运输问题的解决(一)问题重述某城区有36个垃圾集中点，每天都要从垃圾处理厂（第37号节点）出发将垃圾运回。现有一种载重6吨的运输车。每个垃圾点需要用10分钟的时间装车，运输车平均速度为40km/h(夜里运输，不考虑塞车现象)；每台车每日平均工作4小时。运输车重载运费1.8元/吨公里；运输车和装垃圾用的铲车空载费用0.4元/公里1．要投入多少辆运输车，每台车的行走路线，方案的运营总费用2．要投入多少辆铲车，每台铲车的行走路线，铲车的运营费用3．如果有载重量为4吨，6吨，8吨三种运输车，应该怎样调度(二)基本假设1．运输车行走拐弯的时间，路上的意外事故的耽搁时间忽略。2．各垃圾点的垃圾必须当天及时清除完，不允许滞留3．晚上