运输问题学习课件.pptxVIP

运输问题;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间四条航线的货物运输任务。各航线的起点、终点、日航班数如下：;为使配备船只数尽可能少，建立如下运输模型:;9、春去春又回，新桃换旧符。在那桃花盛开的地方，在这醉人芬芳的季节，愿你生活像春天一样阳光，心情像桃花一样美丽，日子像桃子一样甜蜜。7月-207月-20Friday,July3,2020

10、人的志向通常和他们的能力成正比例。00:18:1200:18:1200:187/3/202012:18:12AM

11、夫学须志也，才须学也，非学无以广才，非志无???成学。7月-2000:18:1200:18Jul-2003-Jul-20

12、越是无能的人，越喜欢挑剔别人的错儿。00:18:1200:18:1200:18Friday,July3,2020

13、志不立，天下无可成之事。7月-207月-2000:18:1200:18:12July3,2020

14、ThankyouverymuchfortakingmewithyouonthatsplendidoutingtoLondon.ItwasthefirsttimethatIhadseentheToweroranyoftheotherfamoussights.IfIdgonealone,Icouldnthaveseennearlyasmuch,becauseIwouldnthaveknownmywayabout.

。03七月202012:18:12上午00:18:127月-20

15、会当凌绝顶，一览众山小。七月2012:18上午7月-2000:18July3,2020

16、如果一个人不知道他要驶向哪头，那么任何风都不是顺风。2020/7/30:18:1200:18:1203July2020

17、一个人如果不到最高峰，他就没有片刻的安宁，他也就不会感到生命的恬静和光荣。12:18:12上午12:18上午00:18:127月-20