运输路线优化资料.ppt

【例12】 1 2 3 4 5 行位势 A 15 18 19 13 0 B 20 14 15 17 0 C 25 12 17 22 0 列位势 销地 加工厂 费用 30 5 55 20 25 25 0 0 22 17 -2 16 2 13 + - + - + - 15 【例12】 1 2 3 4 5 行位势 A 15 18 19 13 0 B 20 14 15 17 0 C 25 12 17 22 0 列位势 销地 加工厂 费用 30 20 10 20 60 20 15 【练习】 1 2 3 4 供应量 A 15 18 19 13 50 B 20 14 15 17 30 C 25 12 17 22 70 销量 30 60 45 40 销地 加工厂 费用 阶段性练习 试求下表给出的产销不平衡运输问题的最优解 B1 B2 B3 B4 供应量 A1 3 7 6 4 5 A2 2 4 3 2 2 A3 4 3 8 5 6 销量 3 3 2 2 B1 B2 B3 B4 B5 供应量 A1 3 7 6 4 0 5 A2 2 4 3 2 0 2 A3 4 3 8 5 0 6 销量 3 3 2 2 3 行差额 列差额 3 2 3 1 1 3 2 0 3 B1 B2 B3 B4 B5 供应量 A1 3 7 6 4 0 5 A2 2 4 3 2 0 2 A3 4 3 8 5 0 6 销量 3 3 2 2 3 行差额 列差额 1 0 1 1 1 3 2 0 3 2 0 B1 B2 B3 B4 B5 供应量 A1 3 7 6 4 0 5 A2 2 4 3 2 0 2 A3 4 3 8 5 0 6 销量 3 3 2 2 3 行差额 列差额 1 1 1 4 1 3 2 0 3 B1 B2 B3 B4 B5 供应量 A1 3 7 6 4 0 5 A2 2 4 3 2 0 2 A3 4 3 8 5 0 6 销量 3 3 2 2 3 行差额 列差额 1 1 1 1 3 2 0 3 2 1 2 B1 B2 B3 B4 B5 供应量 A1 3 7 6 4 0 5 A2 2 4 3 2 0 2 A3 4 3 8 5 0 6 销量 3 3 2 2 3 行位势 列位势 0 3 3 2 0 3 2 1 2 6 0 -3 1 2 4 5 0 当检验是否为最优解时，如果有检验数等于零，则无穷解，即：有多个最优解。 B1 B2 B3 B4 供应量 A1 3 7 6 4 5 A2 2 4 3 2 2 A3 4 3 8 5 6 销量 3 3 2 2 2 3 2 1 2 运输服务商决策 * 一、运输服务商的类型以及提供的服务 * 以前大多数的运输服务供应商只提供单一的运输方式，但是随着客户需求的变化，逐渐形成了多式联运、专门化运输等多种形式。 常见运输服务商的类型： 1、单一运输服务商 2、专门化运输服务商 3、多式联运运输服务商 4、运输服务中间商 1.单一运输服务商 * 铁路局，公路局，航空公司等这些运输服务供应商仅利用一种运输方式提供服务，这种方式是承运人高度专业化、有足够的能力和高效率。也是一种最基本的承运人类型。 2.专门化运输服务商 * 由于铁路等承运人不能提供小批量装运服务，于是专门化服务公司乘机进入小批量装运服务市场，解决小批量运输要求。专业化运输商主要是进行小件货物运送服务和包裹递送服务的运输商。 3.多式联运运输服务商 * 人们通过各种努力，设法把不同的运输方式综合起来，使之能够协调工作，组成托运人眼里的“一站式”运输，即多式联运。 多式联运是指使用多种运输方式，利用各种运输方式各自的内在经济性，在最低的成本条件下提供综合性服务。 B1 B2 B3 B4 产量 A1 3 11 3 10 7 A2 1 9 2 8 4 A3 7 4 10 5 9 销量 3 6 5 6 销地 加工厂 3 1 4 6 3 3 + + - - 1 5 2 A B C D E 行位势 甲 3 2 ? 3 ? 5 3 乙 3 3 1 ? 3 4 丙 7 8 4 2 ? 2 ? 丁 5 ? 4 ? 7 7 ? 8 列位势 销地 加工厂 0 5 4 7 -2 5 -4 -5 7 0 0 -2 2 3 0 1 7 9 4 2 1 【练习】使用闭合回路法对上一个练习题进行调整。 A B C D E 发运量 甲 3 2 3 5 3 100 乙 3 3 1 3 4 300 丙 7 8 4 2 2 600 丁 5 4 7 7 8 800 需求量 250 300 350 400 500 1800 销地 加工厂 300 100 500 50 50 250 250 300 + + + - - - A B C D E 发运量 甲 3 2 3 5