第九章管理教学方法在运输组织中的应用.ppt

机械工业出版社职教分社制作 第九章 管理教学方法在运输组织中的应用 表上作业法 图上作业法 物流配送组织 第一节 表上作业法 一、数学模型 第九章 管理教学方法在运输组织中的应用 甲、乙两个粮库要向A、B两镇运送大米，已知甲库可调出100吨大米，乙库可调出80吨大米，A镇需70吨大米，B镇需110吨大米。两库到两镇的路程和运费如下表： 　 路程(千米) 运费(元/吨·千米) 甲库 乙库 甲库 乙库 A镇 20 15 12 12 B镇 25 20 10 8 问：这两个粮库各运往A、B两镇多少吨大米，才能使总运费最省？此时总运费是多少 ? 第一节 表上作业法 一、数学模型 第九章 管理教学方法在运输组织中的应用 线性规划，是指求线性函数在线性(不等式或等式)约束下达最(小或大)值的问题。线性规划广泛应用于工农业、军事、交通运输、决策管理与规划、科学实验等领域。 已知运价或运距，从m个产地供应n个销地的运费最少的方案？ 已知有m个生产厂家，各生产厂家的生产量分别是Ai, i=1,2,…,m ，供应n个需求商店，各需求商店的需求量分别是Bj，j=1,2,…,n。且又已知各生产厂家到各需求商店的单位运输费用为Cij，运输问题所要研究解决的是：如何确定运输方案，使从各生产厂家到需求商店的运输费用总和为最小。 第一节 表上作业法 一、数学模型 第九章 管理教学方法在运输组织中的应用 1、产销平衡 满足条件P134 （1）运量=各地销量之和 （2）运量=各地产量之和 （3）调运量不能为负数 设第i个工厂到第j个需求商店的分配运输量为xij，则可建立如下线性规划模型： 2、产大于销 3、销大于产 第一节 表上作业法 第九章 管理教学方法在运输组织中的应用 表上作业法思路：根据就近供应运输费用最小原则，通过运价表，建立初始运输方案，然后检验该方案是否最优，通过对运输方案的逐步调整，最后可以得到最优运输方案。 二、表上作业法 基本步骤： 1、列出供需平衡表及运价表 2、确定初始的调运方案 3、判断、调整得最优方案 1、确定初始基本可行解 （1）西北角法 （2）最小元素法 （1）西北角法 西北角的第一格出发，按集中供应的原则，依次安排调运量