复习《配送管理》.docVIP

作业1： 1、某配送中心拟用载重量为5ｔ的载货汽车，配送运输3种货物，第1种货物集装单元化后重量为1．5吨/件，第2种货物集装单元化后重量为2吨/件，第3种货物集装单元化后重量为3吨/件，试用动态规划法优化这3种货物最优配载方案？ 解： 本题以物品重量作为价值系数，则3种货物的价值系数分别为此1.5，2，3。 根据动态规划的方法，分成三个阶段进行计算，计算结果列成三个表格，见表1，表2，表3。阶段计算从价值最小的物品到价值最大的物品。 第一阶段：计算装入第1种1ｔ货物价值，见表1。 表1 第一阶段价值计算表 Ｗ 0 1 2 3 4 5 Ｘ1 0 0 1 2 2 3 F（Ｗ） 0 0 1．5 3 3 4．5 注：Ｗ为车辆可利用载重量假设；Ｘ1为第1种货物装载件数：F（Ｗ）表示价值系数[F1（W）=P×X1=1.5×X1] ； 第二阶段：计算装入第2种2ｔ货物的价值系数，见表2。 这里在计算时要考虑两种情况：一是先考虑装第1种货物，再装第2种货物；二是先考虑装第2种货物，再装第1种货物。 表2 第二阶段价值计算表 车辆可利用载重量假设 第2种2t货物装入件数 装入第2种2t货物后的车辆剩余载重量 装入第2种2t货物的价值与剩余载重量所装第1种1．5t货物的价值之和 装入第2种货物Ｘ2件时，其最大价值 Ｗ Ｘ2 Ｗ-Ｗ2Ｘ2 P2 X2 + F1（W–W2 X2） F2（Ｗ） 0 0 0 0+0=0 0 1 0 0 0+0=0 0 2 0 2 0+1．5=1．5 2 1 0 2+0=2 3 0 3 0+3=3 3 1 1 2+0=2 4 0 4 0+3=3 4 1 2 2+1．5=3．5 2 0 4+0=4 = == 5 0 5 0+4．5=4．5 5 1 3 2+3=5 2 1 4+0=4 第三阶段：计算装入第3种3ｔ货物的价值，见表3： 表3 第三阶段价值计算表 车辆可利用载重量假设 第3种3t货物装入件数 装入第3种3t货物后的车辆剩余载重量 装入第3种货物的价值与剩余载重量所装前2种货物的价值之和 装入第3种货物Ｘ3件时，其最大价值 Ｗ Ｘ3 Ｗ-Ｗ3Ｘ3 P3 X3 + F2（W–W3 X3） F3（Ｗ） 5 0 5 0+5=5 =++ 5 1 2 3+2=5 寻求最优解方案与计算顺序相反，由第三阶段向第一阶段进行。 在第三阶段计算表中 价值（本题为载重量）最大值F3（W）＝5，对应两组数据，其中，一组中X3 ＝ 0,另一组中 X3 ＝ 1。 当X3 ＝ 1时，Ｗ-Ｗ3Ｘ3=2，对应第二阶段F2=2，X2 ＝ 1，F1=0，X1 ＝ 0； 即：X3＝ 1 ，X2＝ 1 ，X1＝ 0； 得方案一：3吨货物装1件，2吨货物装1件，1．5吨货物装0件； 当X3 ＝ 0时，Ｗ-Ｗ3Ｘ3=5，对应第二阶段F2=5，X2 ＝ 1，F1=3；X1 ＝ 2； 即：X3＝ 0 ，X2＝ 1 ，X1＝ 2； 得方案二：3吨货物装0件，2吨货物装1件；1．5吨货物装2件；  作业2： 1、一辆送货车从配送中心所在地V1 给V6，V7 两地客户实现共同配送。已知车辆自身成本消耗0.2 元/ 公里。各站点间的距离（单位：公里）数如下图所示。在V6，V7两地的线路间有一收费站，每次每台车辆通过均收费15 元。 问题： （1.）用标号法求出送货车的最优送货路线 2.）此次送货,车辆总的花费是多少 把收费站的收费折算成路线后，如下图： 用用标号法解出各站点距V1的最短路径 用标号法解出最短路线：V1－V2－V4－V5－V6－V7 按上述路线的走法花费最少，TC=95×0.2＋15=34 元 若避开收费站走：V1－V2－V4－V5－V6－V5－V7 TC=（85＋20＋45）×0.2＝30 元 因此，最优送货路线：V1－V2－V4－V5－V6－V5－V7；此次送货，车辆总的花费是30 元。 2、下图为某地区的交通运输道路示意图。其中V1为配送中心位置，V8为要货客户位置，现V8客户向配送中心提出了4吨订货要求，并且要越快越好。配送中心物流计划人员已做出了用一台4吨东风卡车配送的计划安排。但要以最快的速度将货物送达，就必须确定最短的配送路线，而该计划人员不知如何确定。 （1）请您帮该物流计划人员优化出最佳的送货路线？ （2）已知车辆的平均行驶速度为50公里/小时，