由配送中心P向A-I等9个用户配送货物。图中连线上的数字表示公路里程(KM)。靠近各用户括号内的数字表示各用户对货物的需求量(t)。配送中心备有2t和4t载重的汽车,且汽车一次巡回里程不能超过35KM,设送到时间均符合用户要求,利用节约里程法求出该配送中心的最优送货方案。 要求:(1)计算出未优化之前的配送总里程及所需车辆。 (2)汇总得出配送中心至各用户以及各用户之间的最短距离矩阵。 (3)计算得出各用户之间的节约里程数,并按节约里程由大到小排序。 (4)利用节约里程法原理,结合题目给出的约束条件,得出最优配送方案。 (5)将所得方案的配送总里程数和所需车辆数与第(1)步得到的未优化方案进行比较,计算节约的里程数及车辆。