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

'第四章-运输问题 运输问题模型第四章运输问题1表上作业法2运输问题的应用3 1.运输问题模型-问题提出某企业从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示：B1B2B3产量A1646200A2655300销量150150200请问，应如何调运可使总运输费用最小？产地销地 检验数的公式为：其中分别称为行位势、列位势。结论：（1）基变量所对应的检验数：步骤2：最优解的检验-位势法（2）若非基变量所对应的检验数当前解即为最优解； 闭回路：从进基变量的空格出发，沿水平或垂直方向前进，每碰到数字格转90o（有些情况也可以不改变方向）继续前进，直到回到出发的空格为止，由此形成的封闭的折线称为闭回路。步骤3：寻找新的基本可行解-闭回路法 某企业从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示：B1B2B3产量A1646200A2655300销量150150200请问，应如何调运可使总运输费用最小？产地销地 某公司有从三个产地A1，A2，A3，将物品运送到四个销地B1，B2，B3，B4，各产地的产量、各销地的销量、各产地到各销地的单位运价如下表所示：请问，应如何调运产品，使得总运费最少？销地产地B1B2B3B4产量A14012040110160A2201003090100A3805011060220销量80140120140课堂练习 从每一个非基变量的空格出发，构造闭回路。若非基变量所对应的检验数，则当前解即为最优解。其中：闭回路奇数顶点运费之和-闭回路偶数顶点运费之和闭回路法检验解的最优性 某公司有从三个产地A1，A2，A3，将物品运送到四个销地B1，B2，B3，B4，各产地的产量、各销地的销量、各产地到各销地的单位运价如下表所示：请用最小元素法确定初始基本可行解，并用闭回路法检验初始基本可行解是否为最优解。销地产地B1B2B3B4产量A13113107A219284A3741059销量3656课堂练习 总产量>总销量2.表上作业法（产销不平衡的运输问题）某公司有从三个产地A1，A2，A3，将物品运送到三个销地B1，B2，B3，各产地的产量、各销地的销量、各产地到各销地的单位运价如下表所示：销地产地B1B2B3产量A1310220A2411830A3811420销量152520请问，应如何调运产品，使得总运费最少？ 某公司有从三个产地A1，A2，A3，将物品运送到四个销地B1，B2，B3，B4，各产地的产量、各销地的销量、各产地到各销地的单位运价如下表所示：请问，应如何调运产品，使得总运费最少？销地产地B1B2B3B4产量A118141712100A2581315100A3177129150销量50706080课堂练习 总销量>总产量某公司有从三个产地A1，A2，A3，将物品运送到五个销地B1，B2，B3，B4，B5，各产地的产量、各销地的销量、各产地到各销地的单位运价如下表所示：请问，应如何调运产品，使得总运费最少？销地产地B1B2B3B4B5产量A18637520A25284730A36396820销量2525201020 1.判别下表中的调运方案能否作为表上作业法的初始解。销地产地B1B2B3B4B5产量A1150250400A2200300500A325050300A490210300A58020100销量24041055033070 2.请用最小元素法确定下述运输问题的初始基本可行解。销地产地B1B2B3B4产量A1531049A216964A32010577销量3584 3.某公司有从两个产地A1，A2，将物品运送到三个销地B1，B2，B3，各产地的产量、各销地的销量、各产地到各销地的单位运价如下表所示：其中，B3的销量必须得到满足。请问，应如何调运产品，使得总运费最少？销地产地B1B2B3产量A1768400A21045200销量300350250 4.某公司有从三个产地A1，A2，A3，将物品运送到三个销地B1，B2，B3，各产地的产量、各销地的销量、各产地到各销地的单位运价如下表所示：其中，B2的供应量不少于200。请问，应如何调运产品，使得总运费最少？销地产地B1B2B3产量A1739100A2658150A34102250销量200300100 ThankYou! 倒装句 英语最基本的语序是主语在前，谓语动词在后。但有时由于句子结构的需要或表示强调，就要采用倒装形式。将谓语动词完全移到主语之前称为完全倒装，只将助动词或情态动词放到主语之前称为部分倒装。强调性倒装和以so,neither,nor开头的句子是高考例题的热点。 （一）倒装句的意义1、适应一定的语法结构的需要，主要是指疑问句句型结构的需要。e.g.MayIcomein?WasthePeople’sLiberationArmyfoundedin1927?2、为了强调某一部分，而把这部分放到句首，构成倒装。e.g.NeverhaveIbeenlateforschoolthisterm.Soearlydidhecometoschoolthatnootherstudentscame. （二）倒装的使用情况1、在“therebe”结构里，there是引导词，主语在be后。e.g.Thereisaboxonthetable.2、在疑问句中。e.g.Isshesingingintheclassroom?Whatdoesyourmotherdo?3、在here,there等副词开头的某些句子里（要用一般现在时态）。如果主语是人称代词，主语和主要动词的词序不变。（完全倒装）e.g.Theregoesthebell.Hereisanappleforyou.Thereshecomes. 4、重复倒装句型，用在以so,nor,neither开头，表示谓语所述的情况也适用于另一个人或一事物的肯定或否定句中。so用于肯定句，表示“也一样”、“也这样”；nor,neither用于否定句，表示“同样也不，也不这样”。e.g.IamwatchingTV.Soisshe.Myparentsdidn’twatchTVlastnight.Neither(Nor)didI.5、直接引语的全部或一部分放在句首时，主句中的主谓也常直接倒装。（完全倒装）e.g.“Verywell,”saidtheFrenchstudent.“Bringmetwoeggsandacupoftea,please.”saidhe. 6、在以never,little,hardly,notonly,few,not,seldom等否定副词开头的句子中，采用部分倒装。如不放在句首就不要倒装。e.g.Littledidhesayatthemeeting.NevershallIforgetthedaywhenIjoinedtheArmy.比较：IshallneverforgetthedaywhenIjoinedtheArmy.7、用于以only所修饰的副词、介词短语或状语从句的句子中。e.g.Onlywhenthewarwasoverin1918washeabletogethappilybacktowrk.OnlyinthiswaycanwelearnEnglishwell.注意：如果only后的词组不是状语，不需倒装。e.g.OnlyWangLiliknowsthis. 8、为了表达生动，有时把表地点、方位的副词，如up,down,out,away,in等放在句首，同时把谓语动词放在主语之前。若主语为人称代词，主语和谓语动词的位置不变，只将副词放在句首。（完全倒装）e.g.Awayhurriedtheboy.Outrushedthegirl.9、在虚拟结构中，条件从句的谓语含有were,had和should这三个词是，可省去if，将这些词移至主语之前。e.g.HadItime(=IfIhadtime),Iwouldgoandhelpyou.WereIyou(=IfIwereyou),Iwouldgoabroad.Shouldhecome(=Ifheshouldcome),tellhimtoringmeup. 10、as引导让步状语从句时要倒装（形容词/副词/名词/动词+as+主语+谓语）。e.g.Proudastheyare,theyareafraidtoseeme.Childasheis,heseemstoknoweverything.（child前不加冠词）Hardasheworded,hemadelittleprogress.11、用于某些表示祝愿的句子里。e.g.Mayyousucceed!LonglivethePeople’sRepublicofChina!12、So+形容词、副词及such置于句首时要倒装。Sohappydidhefeel.Suchwasme. 1.NotuntilIbegantowork____howmuchtimeIhadwasted.A.didn’tIrealizeB.didIrealizeC.Ididn’trealizeD.Irealized2.Onlybypractisingafewhourseveryday____beabletomasterthelanguage.A.youcanB.canyouC.youwillD.willyou3.Ifyoudon’tgo,neither____.A.shallIB.doIC.IdoD.Ishall 4.Nosooner____tothestation____thetrainleft.A.hadIgot,whenB.Ihadgot,thanC.hadIgot,thanD.didIget,when5.----Yourfatherisverystrictwithyou.----____.HeneverletsoffasinglemistakeofoursA.SoheisB.SoisheC.HeissoD.Sodoeshe6.____today,hewouldgettherebySunday.A.WouldheleaveB.WasheleavingC.WerehetoleaveD.Ifheleave 7.Neverinmylife____suchathing.A.IhaveheardorhaveseenB.haveIheardorseenC.IhaveheardorseenD.didIhearorsee8.----Here____!WhereisXiaoLiu?----There____.A.comesthebus,isheB.comesthebus,heisC.thebuscomes,isheD.thebuscomes,heis9.____,Iwillnotbuyit.A.MuchasdoIlikeitB.AsmuchIlikeitC.MuchasIlikeitD.AsIlikeitmuch 10.----Ilikefootball.Idon’tlikevolleyball.----____.A.SodoIB.NeitherdoIC.SoitiswithmeD.Soisitwithme11._____theexpense,I_____toItaly.A.Ifitwerenot,goB.Wereitnotfor,wouldgoC.Weren"titfor,willgoD.Ifithadntbeen,wouldhavegone12.So_____inthedarknessthathedidn"tdaretomoveaninch.A.hewasfrightenedB.washefrightenedC.frightenedhewasD.frightenedwashe 13.—Inmodemtimes,girlslikebeautifulclothes.—Yes,_____andboys.Afterall,ourlifehasgreatlyimproved.A.sodothey;sodoyouB.sotheydo;soyoudoC.sodothey;soyoudoD.sotheydo;sodoyou14.—YouhaveanEnglishclasseverydayexceptSunday.---_____.A.SowehaveB.SowedoC.SohaveweD.Sodowe15.1wonderifyourwifewillgototheball.Ifyourwife_____,so_____mine.A.does;willB.will;doesC.will;wouldD.does;do 1~5BDACA6~10CBBCC11~15BDDBA'