数学规划之自来水输送1公开课获奖课件.pptx

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,1.2,自来水输送,生产、生活物资从若干供应点运送到某些需求点，怎样安排输送方案使运费最小，或利润最大；,运送问题,数,学,模,型,第1页,应怎样分派水库供水量，企业才能获利最多？,若水库供水量都提高一倍，企业利润可增长到多少？,元,/,千吨,甲,乙,丙,丁,A,160,130,220,170,B,140,130,190,150,C,190,200,230,/,例,1,自来水输送,收入,：,900,元,/,千吨,A,：,50,B,：,60,C,：,50,甲：,30,；,50,乙：,70,；,70,丙：,10,；,20,丁：,10,；,40,水库供水量,(,千吨,),小区基本用水量,(,千吨,),小区额外用水量,(,千吨,),（以天计）,【,问题,】,数,学,模,型,支出,：引水管理费,其他费用:450元/千吨,第2页,【,问题分析,】,A,：,50,B,：,60,C,：,50,甲：,30,；,50,乙：,70,；,70,丙：,10,；,20,丁：,10,；,40,总供水量：,160,总需求量,(300),每个水库最大供水量都提高一倍,利润 =收入(900)其他费用(450)引水管理费,利润,(,元,/,千吨,),甲,乙,丙,丁,A,290,320,230,280,B,310,320,260,300,C,260,250,220,/,供应限制,B,C,类似处理,【,问题讨论,】,确定送水方案,使利润最大,需求约束可以不变,数,学,模,型,第6页,【,问题,求解,】,OBJECTIVE FUNCTION VALUE,1)88700.00,VARIABLE VALUE REDUCED COST,X11 0.000000 20.000000,X12 100.000000 0.000000,X13 0.000000 40.000000,X14 0.000000 20.000000,X21 30.000000,0.000000,X22,40.000000,0.000000,X23,0.000000 10.000000,X24,50.000000,0.000000,X31,50.000000,0.000000,X32 0.000000 20.000000,X33,30.000000,0.000000,此类问题一般称为“运送问题”,(Transportation Problem),总利润,88700,（元）,A(100),B(,120,),C(,100,),甲,(30;,50),乙,(70;,70),丙,(10;,20),丁,(10;,40),40,100,50,30,50,30,数,学,模,型,第7页,