最新第四章-运输问题教学讲义ppt.ppt

《最新第四章-运输问题教学讲义ppt.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第四章-运输问题运输问题模型第四章运输问题1表上作业法2运输问题的应用31.运输问题模型-问题提出某企业从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示：B1B2B3产量A1646200A2655300销量150150200请问，应如何调运可使总运输费用最小？产地销地检验数的公式为：其中分别称为行位势、列位势。结论：（1）基变量所对应的检验数：步骤2：最优解的检验-位势法（2）若非基变量所对应的检验数当前解即为最优解；闭回路：从进基变量的

2、空格出发，沿水平或垂直方向前进，每碰到数字格转90o（有些情况也可以不改变方向）继续前进，直到回到出发的空格为止，由此形成的封闭的折线称为闭回路。步骤3：寻找新的基本可行解-闭回路法某企业从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示：B1B2B3产量A1646200A2655300销量150150200请问，应如何调运可使总运输费用最小？产地销地某公司有从三个产地A1，A2，A3，将物品运送到四个销地B1，B2，B3，B4，各产地的产

3、量、各销地的销量、各产地到各销地的单位运价如下表所示：请问，应如何调运产品，使得总运费最少？销地产地B1B2B3B4产量A14012040110160A2201003090100A3805011060220销量80140120140课堂练习从每一个非基变量的空格出发，构造闭回路。若非基变量所对应的检验数，则当前解即为最优解。其中：闭回路奇数顶点运费之和-闭回路偶数顶点运费之和闭回路法检验解的最优性某公司有从三个产地A1，A2，A3，将物品运送到四个销地B1，B2，B3，B4，各产地的产量、各销地的销量、各产地到各

4、销地的单位运价如下表所示：请用最小元素法确定初始基本可行解，并用闭回路法检验初始基本可行解是否为最优解。销地产地B1B2B3B4产量A13113107A219284A3741059销量3656课堂练习总产量>总销量2.表上作业法（产销不平衡的运输问题）某公司有从三个产地A1，A2，A3，将物品运送到三个销地B1，B2，B3，各产地的产量、各销地的销量、各产地到各销地的单位运价如下表所示：销地产地B1B2B3产量A1310220A2411830A3811420销量152520请问，应如何调运产品，使得总运费最少？某

5、公司有从三个产地A1，A2，A3，将物品运送到四个销地B1，B2，B3，B4，各产地的产量、各销地的销量、各产地到各销地的单位运价如下表所示：请问，应如何调运产品，使得总运费最少？销地产地B1B2B3B4产量A118141712100A2581315100A3177129150销量50706080课堂练习总销量>总产量某公司有从三个产地A1，A2，A3，将物品运送到五个销地B1，B2，B3，B4，B5，各产地的产量、各销地的销量、各产地到各销地的单位运价如下表所示：请问，应如何调运产品，使得总运费最少？销地产地B

6、1B2B3B4B5产量A18637520A25284730A36396820销量25252010201.判别下表中的调运方案能否作为表上作业法的初始解。销地产地B1B2B3B4B5产量A1150250400A2200300500A325050300A490210300A58020100销量240410550330702.请用最小元素法确定下述运输问题的初始基本可行解。销地产地B1B2B3B4产量A1531049A216964A32010577销量35843.某公司有从两个产地A1，A2，将物品运送到三个销地B1，

7、B2，B3，各产地的产量、各销地的销量、各产地到各销地的单位运价如下表所示：其中，B3的销量必须得到满足。请问，应如何调运产品，使得总运费最少？销地产地B1B2B3产量A1768400A21045200销量3003502504.某公司有从三个产地A1，A2，A3，将物品运送到三个销地B1，B2，B3，各产地的产量、各销地的销量、各产地到各销地的单位运价如下表所示：其中，B2的供应量不少于200。请问，应如何调运产品，使得总运费最少？销地产地B1B2B3产量A1739100A2658150A34102250销量20

8、0300100ThankYou!Day1as,though引导的让步状语从句Youngas/thoughIam,IalreadyknowwhatcareerIwanttofollow.我虽然年轻，但我已经明白我应该追随什么样的事业。Muchas/thoughIrespecthim,Icannotagreewithhisidea.虽然我很尊重他，但是我不同意他的观点。Chi