第五章 第20页
运输系统模式的选择
计算相对盈亏平衡点和总成本
第五章 第21页
运输系统模式的选择
设置运输量——总成本关系表，绘制变化图表
第五章 第22页
运输系统模式的选择
【任务操作结果】 当运输量小于2000件时采用外包，运输量等于 2000件时，两种运输形式皆可，当运输量大于2000 件时采用自运合适。
多品种货物调运问题


实际运输中多种货物调运情况分析 各种货物之间不能相互替代 各种货物之间具有一定的替代作用 具有替代作用的多种货物运输问题的优化分析
第五章 第8页
多品种货物调运问题
构成供需平衡表后利用规划求解的方法调整运价 系数。
第五章 第9页
多品种货物调运问题
任务2 根据各种货物优先使用次序解决多品种调运问 题 现有四个矿山共发运1500吨铁矿石供给三个炼 铁厂，预计需用量为1900吨，各矿山及各炼铁厂供 需量以及运送1吨铁矿石的运价（百元）如表所示。
第五章 第11页
多品种货物调运问题
建立产销平衡与运价表模型、目标函数
第五章 第12页
多品种货物调运问题
选择工具|规划求解
第五章 第13页
多品种货物调运问题
【任务操作结果】 A3矿山的300吨富矿全部给了B1炼厂，A1矿山的200吨一 般矿石全部给了B1炼厂，A2矿山的300吨一般矿石全部给了 B2炼厂，A3矿山的剩余100吨一般矿石全部给了B3炼厂，A4 矿山贫矿石600吨全部给了B3炼厂，B1炼厂实际缺口200吨。 总费用3500元。
第五章运输管理
内容简介


基本成本的权衡 运输模式的选择 运输线路模型 车辆选择 运输定价及运输成本计算
第五章 第2页
第一节基本成本的权衡
如果不将运输服务作为竞争手段，那么能够使 该运输服务的成本与该运输服务水平导致的间接库 存成本达到平衡的运输服务就是最佳方案。也就是 说运输的速度和可靠性会影响托运人和买方的库存 水平。现有方案中最合理的应该是既能满足顾客需 求，又使总成本最低的服务。
第五章 第44页
单起讫点的行车线路安排
任务9：用规划求解的方法解决物流运输过程距离最短的 问题 某物流运输公司计划从产地A出发把产品运往销地H 。运输网络如图所示，每条线路上的数据是运输距离， 该公司如何规划线路使得运输路径最短。
第五章 第45页
单起讫点的行车线路安排
建立已知数据模型、设置净流量和目标函数
第五章 第3页
第一节基本成本的权衡
R为运输费率（美元/单位），D为年需求量（件）， I为库存持有成本（%/年），C为产品在工厂的价值， C+R’ 产品在仓库的价值，T为运送时间，Q为运输批量。
第五章 第4页基本权衡 某公司的分拨计划是将生产的成品先存放在工 厂的仓库，然后运往公司自有的基层仓库。目前公 司使用铁路运输将东海岸工厂的成品运往西海岸的 仓库。铁路运输的平均时间为T=21天，每个存储点 平均储存100000件，产品的平均价值30美元，库存 成本30%/年。公司希望选择使总成本最小的运输方 式。据估计，运输时间从目前21天每减少一天，平 均库存水平可以减少1%。每年西海岸仓库卖出 D=700000件箱包。公司可以利用以下运输服务：
第五章 第29页
单起讫点的行车线路安排
起讫点不同的单一路径问题可以通过规划求解 得到解决，最简单、最直接的方法就是最短路径法 。也就是在一个已知的交通网络图中，寻找从始点 到终点或从出发地到目的地的最佳路径。这里的“ 最佳”是指距离最短、时间最短和成本最少。
第五章 第30页
单起讫点的行车线路安排
炼铁厂 运价 矿山 A1 A2 A3 A4 需求量 B1 2 11 3 4 700 B2 10 3 2 9 500 B3 7 8 1 2 700 供应量 200 300 400 600
第五章 第10页
多品种货物调运问题
其中： B1炼铁厂需优先使用富矿石，其次是使用一般 矿石，不能使用贫矿石；B2炼铁厂可从当地获得200 吨矿石的货源；B3炼铁厂可使用贫矿矿石，其他炼 铁厂应优先使用品位高的矿石；A3矿山存在有富矿 矿石300，剩余的是一般矿石；A4矿山的矿石是贫矿 矿石，其它矿山存有一般矿石。试求在满足以上条件 下，运费达到最少的运输方案。
第五章 第48页
多起讫点的运输线路安排
第五章 第49页
多起讫点的运输线路安排
任务10：用规划求解法解决多起讫点的运输问题 某玻璃制造商与三个位于不同地点的纯碱供应商签订合 同，由它们供货给三个工厂，条件是不超过合同所定的数量 ，但必须满足生产需求。
第五章 第50页
多起讫点的运输线路安排
建立已知数据模型
第五章 第23页
运输系统模式的选择
背包问题 一个人在徒步旅行时，其可携带的物品的质量 （体积）是有限的，只可能有几种物品选择装入包 中，而且每种物品的质量（体积）及使用价值已知 ，那么此人应如何选择携带的物品，使所使用价值 最大？这就是背包问题，我们常用整数规划模型来 描述，这类问题在工厂下料、车辆运输装载和人造 卫星内的物品装载等上经常用到。
第五章 第26页
运输系统模式的选择
设置目标单元格和约束条件
规划求解
第五章 第27页
运输系统模式的选择
【任务操作结果】 应该装载a种货物9件，b种货物1件和c种货物13 件，可使卡车的总装载价值最大，2670万元。
第五章 第28页
第三节运输线路模型
在整个物流成本中运输成本要占整个成本的 1/3~2/3，因而优化运输的在途时间、确定最佳路线， 从而在降低运输成本的同时改善客户服务。 一、单起讫点的行车线路安排 二、多起讫点的运输线路安排 三、扫描法确定组成运输线路 四、转运问题 五、指派问题 六、起讫点重合的运输问题
规划求解
第五章 第18页
运输系统模式的选择
【任务操作结果】 应选择自营运输，其中从仓库1发给客户1：20万件， 从仓库2发给客户2：30万件，从仓库1发给客户1：20万件， 从仓库2发给客户1：30万件；年度的运输费用300万元。
第五章 第19页
运输系统模式的选择
任务4用盈亏平衡点法确定物流企业运输方式 某工厂生产的产品要运往销售地，运送方式有两 种，自运，工厂需要添置运输装卸设备，每年将增加 设备固定成本12万元，此外运输每件产品的直接成本 为40元，如果让运输公司运送，每件要支付100元。 试分析该工厂应该选择自运还是外包。
第五章 第36页
单起讫点的行车线路安排
建立已知数据模型
设置净流量和约束
第五章 第37页
单起讫点的行车线路安排
设置目标函数，规划求解
第五章 第38页
单起讫点的行车线路安排
【任务操作结果】 我们可以看到W总输出是15个单位，F总输入也 是15个单位，其他各节点输出、输入总是平衡的，与 单元格J4:J10区域相符。
第五章 第40页
单起讫点的行车线路安排
建立已知数据模型 选择“插入|名称|定义”
第五章 第41页
单起讫点的行车线路安排
设置净流量和约束条件
设置目标函数，规划求解
第五章 第42页
单起讫点的行车线路安排
【任务操作结果】 原油基地W输送最大原油量21到某炼油厂Z。
第五章 第43页
单起讫点的行车线路安排
第五章 第46页
单起讫点的行车线路安排
【任务操作结果】 该运输路线为A
C
G
F H ，最短距离20。
第五章 第47页
多起讫点的运输线路安排
多起讫点的运输问题是指多个货源地可以服务多 个目的地的运输调配问题 ，在指定各目的地的供货 地时，同时要找到供货地与目的地之间的最佳路径。 该问题经常发生在多个供应商、工厂或仓库，服务于 多个客户的情况下。它是运筹学中的运输问题，常用 来优化从供应地到需求地的货物供应网络，其目标是 通过网络运输，达到配送货物成本最低。
第五章 第39页
单起讫点的行车线路安排
任务8：用规划求解的方法解决物流运输过程最大运输流 量问题
某石油公司要从某原油基地W将原油运往某炼油厂Z，弧 （WViZ）表示W到Vi,和Vi到Z的输送管线，按照如下网路管 线用泵将原油送抵炼油厂Z。弧上的数字表示最大通过量，○ 表示各泵房，请设计如何运送数量最大。

第五章 第15页
运输系统模式的选择
任务3 用定量分析方法完成企业运输系统模式的选择 某企业有2个仓库和3个客户，需要经常由仓库发货给客 户。货物的运输，企业可以选择自营，也可以选择外包。若 选择自营运输，每年因车辆的购置费、保养费、专职运输人 员的工资福利等，预计支出50万元，若选择外包运输，则没 有固定费用，但每件货物的运输费用要高于自营时。具体数 据如表所示。
第五章 第33页
单起讫点的行车线路安排
设置目标函数，规划求解
第五章 第34页
单起讫点的行车线路安排
【任务操作结果】 最短路径时间为384分钟。 最佳路径为A B E I J。
第五章 第35页
单起讫点的行车线路安排
任务7：用规划求解的方法解决物流运输过程最小成本问题 某石油公司W，按照如下网络管线用泵将15单位原油送 抵炼油厂F。图5-36中括号内第一个数字表示容量，第二个数 字表示单位费用。○表示各泵房，请设计如何运送成本最小 。
第五章 第24页
运输系统模式的选择
第五章 第25页
运输系统模式的选择
任务5用背包法确定运输数量 有一辆50吨的卡车，最大装货体积为42立方米， 每种货物的单位重量和体积及相应单位价值如表所示 ，问应如何装载可使总价值最大？
产品种类 重量（吨） 体积（立方米） 单件利润（万元） a 2 0.8 80 b 2 2.3 130 c 2.1 2.5 140
第五章 第14页
运输系统模式的选择