数学建模 4.2 自来水输送与货机装运.DOCVIP

4 . 2 自来水输送与货机装运钢铁、煤炭、水电等生产、生活物资从若干供应点运送到一些需求点，怎样安排输送方案使运费最小，或者利润最大? 各种类型的货物装箱，由于受体积、重量等的限制，如何相互搭配装载，使获利最高，或者装箱数量最少? 本节将通过两个例子讨论用数学规划模型解决这类问题的方法. 例1 自来水输送问题问题某市有甲、乙、丙、丁四个居民区，自来水由A，B，C三个水库供应. 四个区每天必须得到保证的基本生活用水量分别为30，70，10，10千吨，但由于水源紧张，三个水库每天最多只能分别供应50，60，50千吨自来水. 由于地理位置的差别，自来水公司从各水库向各区送水所需付出的引水管理费不同(见表1，其中C水库与丁区之间没有输水管道)，其他管理费用都是450元／千吨. 根据公司规定，各区用户按照统一标准900元／千吨收费．此外，四个区都向公司申请了额外用水量，分别为每天50，70，20，40千吨．该公司应如何分配供水量，才能获利最多? 为了增加供水量，自来水公司正在考虑进行水库改造，使三个水库每天的最大供水量都提高一倍，问那时供水方案应如何改变? 公司利润可增加到多少? 引水管理费( 元/千吨) 甲乙丙丁A 160 130 220 170 B 140 130 190 150 C 190 200 230 / 表1 从水库向各区送水的引水管理费问题分析分配供水量就是安排从三个水库向四个区送水的方案，目标是获利最多．而从题目给出的数据看，A , B, C三个水库的供水量160千吨，不超过四个区的基本生活用水量与额外用水量之和300千吨，因而总能全部卖出并获利，于是自来水公司每天的总收入是900 ( (50 + 60 + 50) = 144000元，与送水方案无关. 同样，公司每天的其它管理费用450 ( (50 + 60 + 50) = 72000元也与送水方案无关. 所以，要使利润最大，只需使引水管理费最小即可. 另外，送水方案自然要受三个水库的供应量和四个区的需求量的限制. 模型建立很明显，决策变量为A, B , C三个水库(i = 1 , 2 , 3)分别向甲、乙、丙、丁四个区( j = 1 , 2 , 3 , 4)的供水量. 设水库i向j区的日供水量为xij ，由于C水库与丁区之间没有输水管道，即x 34 = 0，因此只有11个决策变量. 由上分析，问题的目标可以从获利最多转化为引水管理费最少，于是有Min Z = 160x11 + 130 x 12 + 220x 1 3 + 170x 14 + 140x2 1 + 130 x 22 + 190X23 + 150 x 24 + 190x3 1 + 200x32 + 230 x 33 (1) 约束条件有两类: 一类是水库的供应量限制，另一类是各区的需求量限制. 由于供水量总能卖出并获利，水库的供应量限制可以表示为x 11 + x 12 + x 13 + x14 = 50 (2) x 21 + x 22 + x 23 + x 24 = 60 (3) x 31 + x 32 + x33 = 50 (4) 考虑到各区的基本生活用水量与额外用水量，需求量限制可以表示为30 ( x11 + x21 + x31 ( 80 (5) 7 0 ( x12 + x22 + x32 ( 14 0 ( 6 ) 1 0 ( x13 + x23 + x33 ( 3 0 ( 7 ) 1 0 ( x14 + x24 ( 50 ( 8 ) 模型求解(1) ~ (8)构成一个线性规划模型(当然要加上xij 的非负约束) . 输入LINDO求解，得到如下输出: OBJECTIVE FUNCTION VALUE 1) 24400．00 VARIABLE VALUE REDUCED COST X 11 0 . 000000 30 . 000000 X12 50 . 000000 0 . 000000 X13 0 . 000000 50 . 000000 X14 0 . 000000 20 . 000000 X21 0 . 000000 10 . 000000 X22 50 . 000000 0 . 000000 X23 0 . 000000 20 . 000000 X24 10 . 000000 0 . 000000 X31 40 . 000000 0 . 000000 X32 0 . 000000 10 . 000000 X33 10 . 000000 0 . 000000 (hyd 注：REDUCED COST 为各变量下界约束的影子价格. 例如对X11，若其下界从0 提高到(，则目标Z的最优值会提高30(，