第9题
某大型超市企业在北京城外有一中心仓库O,中心仓库有一支配送车队,负责城市内部所有超市的配送任务。7月12号,中心仓库收到了来自四个超市的配送订单(如表1-1所示),订单需要马上完成配送。超市配送点之间及中心仓库到各配送点的配送成本见表1-2;中心仓库目前只有一种配送车辆, 容量为8吨, 车辆在配送过程中的装载量不能超过车辆容量;每个超市都必须被服务,且一次只能由一辆车完成配送。那么该公司应该如何合理安排辆车的行驶路径,使得完成该配送任务的总成本最小? 表1-1 配送中心收到的4个超市的订单 超市 订单数量 1 5 2 2 3 3 4 2 表1-2 各超市点之间及配送中心到各超市的配送成本(单位:元) O 1 2 3 4 O 0 90 100 90 80 1 90 0 10 20 10 2 100 10 0 10 20 3 90 20 10 0 10 4 80 10 20 10 0
点击查看答案