复习《配送管理》

《复习《配送管理》》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、作业1：1、某配送中心拟用载重量为5ｔ的载货汽车，配送运输3种货物，第1种货物集装单元化后重量为1．5吨/件，第2种货物集装单元化后重量为2吨/件，第3种货物集装单元化后重量为3吨/件，试用动态规划法优化这3种货物最优配载方案？解：本题以物品重量作为价值系数，则3种货物的价值系数分别为此1.5，2，3。根据动态规划的方法，分成三个阶段进行计算，计算结果列成三个表格，见表1，表2，表3。阶段计算从价值最小的物品到价值最大的物品。第一阶段：计算装入第1种1ｔ货物价值，见表1。表1第一阶段价值计算表Ｗ012345Ｘ1001223F（Ｗ）001．53

2、34．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Ｘ2P2X2+F1（W–W2X2）F2（Ｗ）00

3、00+0=001000+0=002020+1．5=1．52102+0=23030+3=33112+0=24040+3=34122+1．5=3．5204+0=4===5050+4．5=4．55132+3=5214+0=4第三阶段：计算装入第3种3ｔ货物的价值，见表3：表3第三阶段价值计算表车辆可利用载重量假设第3种3t货物装入件数装入第3种3t货物后的车辆剩余载重量装入第3种货物的价值与剩余载重量所装前2种货物的价值之和装入第3种货物Ｘ3件时，其最大价值ＷＸ3Ｗ-Ｗ3Ｘ3P3X3+F2（W–W3X3）F3（Ｗ）5050+5=5=++5123+2

4、=5寻求最优解方案与计算顺序相反，由第三阶段向第一阶段进行。在第三阶段计算表中价值（本题为载重量）最大值F3（W）＝5，对应两组数据，其中，一组中X3＝0,另一组中X3＝101。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件；2、当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件；1

5、0作业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－V

6、7TC=（85＋20＋45）×0.2＝30元因此，最优送货路线：V1－V2－V4－V5－V6－V5－V7；此次送货，车辆总的花费是30元。2、下图为某地区的交通运输道路示意图。其中V1为配送中心位置，V8为要货客户位置，现V8客户向配送中心提出了4吨订货要求，并且要越快越好。配送中心物流计划人员已做出了用一台4吨东风卡车配送的计划安排。但要以最快的速度将货物送达，就必须确定最短的配送路线，而该计划人员不知如何确定。（1）请您帮该物流计划人员优化出最佳的送货路线？（2）已知车辆的平均行驶速度为50公里/小时，如早晨8：00发车，货物什么时间可以

7、送达客户？10解：用T标号法求解得最短路线为：V1－Ｖ２－Ｖ３－Ｖ６－Ｖ７－Ｖ８。最短配送距离为１２０公里。时间：120/50=2﹒4小时，即10：24到达。10作业3：102、已知配送中心PO向5个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示：图中括号内的数字表示客户的需求量（单位：吨），线路上的数字表示两结点之间的距离，配送中心有3台2t卡车和2台4t两种车辆可供使用。1、试利用节约里程法制定最优的配送方案？2、设卡车行驶的速度平均为40公里/小时，试比较优化后的方案比单独向各用户分送可节约多少时

8、间？需求量P01.58P11.7812P20.96134P31.471595P42.41016181612P5参考答案：S△=LA+LB-LAB第（1）步：作运输里