实验十一 自来水输送模型一、问题提出 :某市有甲、乙、丙、丁四个居民区，自来水由A、B、C三个水库供应。四个区每天必须得到保证的基本生活用水量分别为30，70，10，10千吨，但由于水源紧张，三个水库每天最多只能分别供应50，60，50千吨自来水。三个水库与四个居民区的送水连接图如下，由于地理位置的差别，C水库与丁区之间没有输水管道相连。图1：送水连接图自来水公司从各水库向各区送水所需付出的引水管理费见表1，表1：引水管理费其他费用包括管理费：450元/千吨。根据公司规定，各区用户按照统一标准900元/千吨收费。此外，四个区都向公司申请了额外用水量，分别为每天50，70，20，40千吨。该公司应如何分配供水量，才能获利最多？二、问题分析分配供水量就是安排从三个水库向四个居民区送水方案，目标是获利最多。从题目给出的数据看，A、B、C三个水库的供水量为160吨/天，不超过四个居民区基本生活用水量与额外用水量之和（300吨/天），因此，可认为水可以全部卖出去并获利，与此同时会产生引水费、和管理费等费用的支出。利润=收入-支出=卖水收
