最新第四章-运输问题课件PPT.ppt

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

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

2、向）继续前进，直到回到出发的空格为止，由此形成的封闭的折线称为闭回路。步骤3：寻找新的基本可行解-闭回路法某企业从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示：B1B2B3产量A1646200A2655300销量150150200请问，应如何调运可使总运输费用最小？产地销地某公司有从三个产地A1，A2，A3，将物品运送到四个销地B1，B2，B3，B4，各产地的产量、各销地的销量、各产地到各销地的单位运价如下表所示：请问，应如何调运产品，使得总运费最少？销地产地B1B2B3B4产量A14012040110160A

3、2201003090100A3805011060220销量80140120140课堂练习从每一个非基变量的空格出发，构造闭回路。若非基变量所对应的检验数，则当前解即为最优解。其中：闭回路奇数顶点运费之和-闭回路偶数顶点运费之和闭回路法检验解的最优性某公司有从三个产地A1，A2，A3，将物品运送到四个销地B1，B2，B3，B4，各产地的产量、各销地的销量、各产地到各销地的单位运价如下表所示：请用最小元素法确定初始基本可行解，并用闭回路法检验初始基本可行解是否为最优解。销地产地B1B2B3B4产量A13113107A219284A3741059销量3656课堂练习总产量>总销量2.表上作业法

4、（产销不平衡的运输问题）某公司有从三个产地A1，A2，A3，将物品运送到三个销地B1，B2，B3，各产地的产量、各销地的销量、各产地到各销地的单位运价如下表所示：销地产地B1B2B3产量A1310220A2411830A3811420销量152520请问，应如何调运产品，使得总运费最少？某公司有从三个产地A1，A2，A3，将物品运送到四个销地B1，B2，B3，B4，各产地的产量、各销地的销量、各产地到各销地的单位运价如下表所示：请问，应如何调运产品，使得总运费最少？销地产地B1B2B3B4产量A118141712100A2581315100A3177129150销量50706080课堂练

5、习总销量>总产量某公司有从三个产地A1，A2，A3，将物品运送到五个销地B1，B2，B3，B4，B5，各产地的产量、各销地的销量、各产地到各销地的单位运价如下表所示：请问，应如何调运产品，使得总运费最少？销地产地B1B2B3B4B5产量A18637520A25284730A36396820销量25252010201.判别下表中的调运方案能否作为表上作业法的初始解。销地产地B1B2B3B4B5产量A1150250400A2200300500A325050300A490210300A58020100销量240410550330702.请用最小元素法确定下述运输问题的初始基本可行解。销地产地B

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

7、产量A1739100A2658150A34102250销量200300100ThankYou!倒装句英语最基本的语序是主语在前，谓语动词在后。但有时由于句子结构的需要或表示强调，就要采用倒装形式。将谓语动词完全移到主语之前称为完全倒装，只将助动词或情态动词放到主语之前称为部分倒装。强调性倒装和以so,neither,nor开头的句子是高考例题的热点。（一）倒装句的意义1、适应一定的语法结构的需要，主要是指疑问句句型结构的需要。e.g