S12=9+6-7=8 S13=9+10-14=5 S14=9+12-17=4 S15=9+13-7=15 S23=6+10-7=9 S24=6+12-8=10 S25=6+13-10=9 S34=10+12-3=19 S35=10+13-17=6 S45=12+13-16=9
（1）3-4 （2）1-5
（3）2-4（3-4-2） （4）2-3、4-5、2-5 （5）0-3-4-2-5-1-0
用8 用5
9 用
6
4 10 19 用15 9
9 用
6、最短路问题
最短路问题语言描述
从甲地经过N个距离不同的运输节点到达运输终点乙地，求从甲地到达终点以及各个运输节点的最短路径。
(130,2) (80,1) 50 4 270 80 (200,4) 90 (0) 60 7 560 1 乙地 4(220,4) 甲地 (180,3) 70 110 150 3 6 70 (150,1) (140,2) (210,3) 始发地到各点 的最短路: 1-2 1-2-3 1-2-4 1-2-3-5 1-2-3-6 1-2-4-7
某航线一端点港年货物发运量达18万吨，另一端点港年货物发运量为16万吨，船舶的载重量为2万吨，船舶载重利用率平均为0.90，船舶往返航次时间为88天，则该航线需配置同类型的船舶数为多少？
max
某航线一端点港年货物发运量达18万吨，另一端点港年货物发运量为16万吨，船舶的载重量为2万吨，船舶载重利用率平均为0.90，船舶往返航次时间为88天，则该航线发船间隔应为多少？
t?Q88?180000n???2.4??D?3650.90?20000?365?取n?3?
t间隔t往返??D?3650.90?20000?365????36.5nQmax180000取整为37天。
订单延迟率。
延迟交货订单数
订单延迟率= x100% 订单总量 (2)订单货件延迟率。
延迟交货量
订单货件延迟率= ×100% 出货量 (3)紧急订单响应率
未超过12小时出货订单
紧急订单响应率= ×100% 紧急订单总量 降低订单延迟率的措施主要是： ①找出作业瓶颈，加以解决；
②研究物流系统前后作业能否同时进行 ③掌握库存情况，防止缺货； ④合理安排配送时间。
降低订单货件延迟率的措施主要是：
谋求作业的均衡性，应考虑实施顾客ABC分析，以确定客户重要性程度，而采取重点管理。
提高紧急订单响应率的措施主要是： ①制定快速作业处理流程及操作规程；
②制定快速送货计费标准。
1．某物流中心在2006年的12月份中收到订单800份，总出货量为1.8万吨,其中按订单要求的发货时间交货有624份。由于种种原因延迟发货量950吨。客户为解决货物的短缺，又要求该中心补充紧急订单50份，中心组织人力，在12小时内发出了36份。现对该中心的订单处理进行评价，请计算订单延迟率、订单货物延迟率和紧急订单响应率；并提出提高紧急订单响应率的主要措施。 解：
① 延迟交货订单数
订单延迟率= x100%= 22% 订单总量
② 订单货件延迟率
延迟交货量
订单货件延迟率= ×100% =950/18000=5.3% 出货量
③紧急订单响应率
未超过12小时出货订单
紧急订单响应率= ×100%=36/50= 72% 紧急订单总量
①制定快速作业处理流程及操作规程； ②制定快速送货计费标准。