物流运筹学方法教学课件PPT运输规划汇总.ppt

物流运筹学方法 第三章 运输规划及其应用 人们在从事生产活动中，不可避免地要进行物资调运工作，如某时期内将生产基地的煤、钢铁、粮食等各类物资，分别运到需要这些物资的地区。 根据各地的生产量和需求量及各地之间的运输费用，如何制定一个运输方案，使总的运输费用最小，这样的问题称为运输问题。 【学习目标】 知识目标 1.掌握运输问题的基本形式（数学模型）； 2.掌握运输车辆调度的方法； 3.掌握运输路线优化的图上作业法； 4.掌握制定运输方案的表上作业法。 能力目标 1.能够结合实际情况建立运输问题的模型，并求解； 2.能够利用所学方法指导制定运输最优调运方案，解决实际问题。 任务一：运输问题的数学模型 一、运输问题数学模型 运输问题是线型规划问题的特例，它主要解决各流向上的数量分配问题。 产地：货物发出的地点。 销地：货物接收的地点。 产量：各产地的可供货量。 销量：各销地的需求数量。 运输问题就是研究如何组织调运，既满足各销地的需求，又使总运费最小。 二、运输问题的三种类型 （一）产销平衡 （二）产大于销 即总供应量大于总需求量， 则可另外增加一个“虚构目的地”， 令其需求量bn+1=∑ai－∑bj，并令各起运站到虚构目的地的运费为零。 解出后，在最优解中，各站的供应量减去运往虚构目的地的数值。 （三）产小于销 即总供应量小于总需求量， 则可另外增加一个“虚构起运站”， 令其供应量am+1=∑bj－∑ai，并令其运至各目的地的运费为零。 解出后，在最优解中，各目的地的数量应减去虚构起运站运达的数值。 三、求解方法 对于运输问题，一般采用单纯形法求解，具体方法和步骤已在前面介绍过 。 经验表明，当起运站和目的地都多于5个时，用其他方法求解比较困难或繁琐，最好用单纯形法求解。 例如: 有3个起运站，4个目的地， 供应量为 50，50，75， 需求量为 40，55，60，20， 各起运站到目的地的单位运费分别为： C11=3， C12=1， C13=4，C14=5， C21=7， C22=3， C23=8，C24=6， C31=2， C 32=3， C33=9， C34=2. 运输问题可表述为： Min f(x) = 3X11+X12+4X13+5X14+7X21+3X22 + 8X23+ 6X24+2X31+3X32+9X33+2X34 用单纯形法解得： X13=50， X22=40， X23=10， X31=50， X32=15， X34=20， 四、运输表与运输模式 运输问题的线性规划表达形式是比较复杂的， 例如10个起点站和10个终点站的运输问题至少涉及10×10＝100个变量， 把运输问题表示成线性规划模型，就非常复杂，写成矩阵形式，就是庞大的矩阵。 使用计算机计算，也要输入数百个数据，操作非常繁杂和困难。 而且我们发现，在这些矩阵元素中，大部分为0或1，这些矩阵元素完全可以由计算程序来完成。 因此，提出一种运输问题应用模式，即运输表， 凡是能表达成运输表的问题，都可以用运输模式来解决。 例如上面例题可以用表格形式来表示，如表4-1 所示： 五、 运输表作业法 简介 计算步骤： （一）给出初始方案 （二）检验是否最优 （三）调整调运方案 （一）初始方案的确定 确定初始方案的方法较多，有 1.最小元素法； 2.左上角法（又称西北角法、或阶剃法）； 3. 最大差额法（又称Vogel概算法）； 4. Russell概算法等。 1. 最小元素法； 所谓“最小元素”，是指作业表中最小运价Cij. 该法的基本思想是：“就近运给”，即先给 作业表中最小运价那格安排运量，然后划去该运价所在行或列； 接下去继续这样做，每次总在表中剩余运价的最小元素那格确定运量，直至求出初始方案为止。 例1： 有A1，A2，A3三座铁矿，每天要把生产的铁矿石运往B1， B2，B3，B4，四个炼铁厂。各矿的发矿量、各厂的收矿量（百吨/天）以及各厂矿间的运价（百元/百吨）如下表。问应如何组织调运才能使总运费最少？ 1. 用最小元素法求解 （1）从最小元素开始（3）即A1优先满足B3 3个单位， B3 已经满足，划去B3列， （2）再从最小元素开始（4）即A1优先满足B4 1个单位， A1 已经满足，划去A1行， （3）再从最小元素开始（4）即A2优先满足B1 2个单位， B1 已经满足，划去B1列， （4）再从最小元素开始（4）即A2优先满足B2 4个单位， B2 A2已经满足，划去B2列A2 行。 （5）最后把A3满足B4 3个单位， 得到初始方案。。