管理运筹学 第3章 运输问题.ppt

调整，得方案2解：用闭回路法在初始方案表上计算检验数：调整，得方案2解：用闭回路法在初始方案表上计算检验数：计算方案2检验数计算方案2检验数调整方案2得方案3计算方案3的检验数计算方案3的检验数*确定初始方案（最小元素法、Vogel法）（闭回路法、位势法）求检验数找出绝对值最大的负检验数，调整得到新方案（闭回路法）所有检验数≥0得到最优方案算出总运价是否表上作业法的求解过程产销平衡表单位运价表转运问题如果假定：（1）每个工厂生产的糖果不一定直接发运到销售点，可以将其中几个产地的糖果集中起来一起运。（2）运往各销地的糖果可以先运给其中几个销地，再转运给其他销地。（3）除产地、销地外，中间还可以有几个转运站，在产地之间、销地之间或产地与销地之间转运。已知各产地、销地、中间转运站之间的单位运价，求如何在各地之间进行调运，使总的运费最小。*转运问题表3.33产地、销地、中间转运站间运价表：*转运问题单位运价表*转运问题建立产销平衡表：求解——表上作业法§3.2运输问题的表上作业法位势法——另一种计算检验数的方法销地运费单价产地B1B2B3B4产量（吨）A13113107A219284A3741059销量（吨）3656例：已知运输问题的单位运价表和产销平衡表如下:已用最小元素法求得初始方案如下：销地运价产地B1B2B3B4A1311310A21928A374105销地方案产地B1B2B3B4产量（吨）A1437A2314A3639销量（吨）3656用位势法求该方案的检验数。销地运价产地B1B2B3B4A1311310A21928A374105销地方案产地B1B2B3B4产量（吨）A1437A2314A3639销量（吨）3656解：对照单位运价表，在方案表上构造位势表，将方案表上有数字的位置换上单位运价表中对应格的运价，并填写行、列位势及其他数字：销地运价产地B1B2B3B4A1311310A21928A374105销地方案产地B1B2B3B4uiA1310A212A345vj解：1.构造位势表。对照单位运价表，将方案表上有数字的位置换上单位运价表中对应格的运价，并填写行、列位势及其他数字：销地运价产地B1B2B3B4A1311310A21928A374105销地方案产地B1B2B3B4A1（2）（9）310A21（8）2（9）A3（-3）4（-2）5解：2.计算检验数。对照位势表中有括号的数字，找到运价表中对应位置的数字，用运价表中对应位置的数字减位势表中有括号的数字，得检验数表检验数表B1B2B3B4A1A2A3运筹学——

第三章运输问题运输问题的数学模型及其应用表上作业法从表中可知：总产量=总销量。这是一个产销平衡的运输问题。从表中可知：总产量=总销量。这是一个产销平衡的运输问题。思想是就近供应，在产销平衡表上确定初始调运方案。2018-2019（1）以提问方式讲了第二章的判断选择题，加上最小元素法，包括让学生做练习的时间共计2学时（45分/i学时）*思想是就近供应，在产销平衡表上确定初始调运方案。思想是就近供应，在产销平衡表上确定初始调运方案。思想:一地的产品如果不能按照最小运费就近供应，就考虑次小运费，这就有差额，差额越大，说明不能按最小运费调运时，运费增加