2运输问题学习课件.pptxVIP

2运输问题;2.1运输问题及其模型;用线性规划法处理此问题。设由产地i到销地j的运量为xij，模型为：

minz=3x11+11x12+3x13+10x14

+x21+9x22+2x23+8x24

+7x31+4x32+10x33+5x34

x11+x12+x13+x14=7

x21+x22+x23+x24=4

x31+x32+x33+x34=9

x11+x21+x31=3

x12+x22+x32=6

x13+x23+x33=5

x14+x24+x34=6

xij≥0(i=1,2,3;j=1,2,3,4);2.2表上作业法;2.2.1给出初始调运方案最常用的方法

——最小元素法;最小元素法中的退化情况;位势表;（1）从一个检验数为负数且最小的空格出发，和其它数字格构成闭回路。可证，此闭回路存在且唯一。;位势表;位势表;表上作业法是以产销平衡为前提的，即当实际问题产销不平衡时，需要转化为产销平衡的运输问题，具体来说有两种情况：;产销不平衡的运输问题举例;解：三个厂的总产量为160万吨，四个地区的最低需求为110万吨，最高需求为无限。地区Ⅳ每年最多能分配到60万吨，这样四个地区最高需求为210万吨，销大于产。于是，增加虚产地D，产量为50万吨。还要把地区Ⅰ和Ⅳ的产量分为两部分。建立如下表格模型：;例某厂按合同规定须于当年每个季度末分别提供10、15、25、20台同一规格的柴油机。已知该厂各季度的生产能力及生产每台柴油机的成本如右表。又知如果生产出来的柴油机当季度不交货，每台每季度的存储维护费为0.15万元。试安排全年生产计划，使总费用最低。;解：各季度都产出产品，都可看作产地；各季度都有定货，都可看作销地。

这是一个产大于销的运输问题，需增加虚销地D。表格模型如下：;例某航运公司承担六个港口城市A,B,C,D，E,F间四条航线的货物运输任务。各航线的起点、终点、日航班数如下：;为使配备船只数尽可能少，建立如下运输模型:;1、Geniusonlymeanshard-workingalloneslife.(Mendeleyer,RussianChemist)?天才只意味着终身不懈的努力。20.8.58.5.202011:0311:03:10Aug-2011:03

2、Ourdestinyoffersnotonlythecupofdespair,butthechaliceofopportunity.(RichardNixon,AmericanPresident)命运给予我们的不是失望之酒，而是机会之杯。二〇二〇年八月五日2020年8月5日星期三

3、Patienceisbitter,butitsfruitissweet.(JeanJacquesRousseau,Frenchthinker)忍耐是痛苦的，但它的果实是甜蜜的。11:038.5.202011:038.5.202011:0311:03:108.5.202011:038.5.2020

4、Allthatyoudo,dowithyourmight;thingsdonebyhalvesareneverdoneright.----R.H.Stoddard,Americanpoet做一切事都应尽力而为，半途而废永远不行8.5.20208.5.202011:0311:0311:03:1011:03:10

5、Youhavetobelieveinyourself.Thatsthesecretofsuccess.----CharlesChaplin人必须相信自己，这是成功的秘诀。-Wednesday,August5,2020August20Wednesday,August5,20208/5/2020

6、Almostanysituation---goodorbad---isaffectedbytheattitudewebringto.----LuciusAnnausSeneca差不多任何一种处境---无论是好是坏---都受到我们对待处境态度的影响。11时3分11时3分5-Aug-208.5.2020

7、Althou