文档介绍：、煤炭、水电等生产、生活物资从若干供应点运送到一些需求点,怎样安排输送方案使运费最小,或者利润最大?各种类型的货物装箱,由于受体积、重量等的限制,如何相互搭配装载,使获利最高,或者装箱数量最少?、乙、丙、丁四个居民区,自来水由A,B,,70,10,10千吨,但由于水源紧张,三个水库每天最多只能分别供应50,60,,自来水公司从各水库向各区送水所需付出的引水管理费不同(见表1,其中C水库与丁区之间没有输水管道),其他管理费用都是450元/,各区用户按照统一标准900元/,四个区都向公司申请了额外用水量,分别为每天50,70,20,,才能获利最多?为了增加供水量,自来水公司正在考虑进行水库改造,使三个水库每天的最大供水量都提高一倍,问那时供水方案应如何改变?公司利润可增加到多少?引水管理费(元/千吨)甲乙丙丁A160130220170B140130190150C190200230/表1从水库向各区送水的引水管理费问题分析分配供水量就是安排从三个水库向四个区送水的方案,,A,B,C三个水库的供水量160千吨,不超过四个区的基本生活用水量与额外用水量之和300千吨,因而总能全部卖出并获利,于是自来水公司每天的总收入是900´(50+60+50)=144000元,,公司每天的其它管理费用450´(50+60+50)=,要使利润最大,,,决策变量为A,B,C三个水库(i=1,2,3)分别向甲、乙、丙、丁四个区(j=1,2,3,4),由于C水库与丁区之间没有输水管道,即x34=0,,问题的目标可以从获利最多转化为引水管理费最少,于是有MinZ=160x11+130x12+220x13+170x14+140x21+130x22+190X23+150x24+190x31+200x32+230x33(1)约束条件有两类:一类是水库的供应量限制,,水库的供应量限制可以表示为x11+x12+x13+x14=50(2)x21+x22+x23+x24=60(3)x31+x32+x33=50(4)考虑到各区的基本生活用水量与额外用水量,需求量限制可以表示为30£x11+x21+x31£80(5)70£x12+x22+x32£140(6)10£x13+x23+x33£30(7)10£x14+x24£50(8)模型求解(1)~(8)构成一个线性规划模型(当然要加上xij的非负约束).输入LINDO求解,得到如下输出:OBJECTIVEFUNCTIONVALUE1)