实验六 线性规划 文档.docx

实验六 线性规划 一、 某市有甲、乙、丙、丁四个居民区，自来水由 A 、 B 、 C 由三个水库供应。四个区每天必须的基本生活用水分别为 30 、 70 、 10 、 10 千吨，但三个水库每天最多只能分别供应 50 、 60 、 50 千吨自来水。由于地理位置的差别，自来水公司从各水库向各区送水所付出的引水管理费不同（如表 1-1 ，其中 C 水库与丁区间无输水管道），其它管理费均为 450 元 / 千吨。各区用户每千吨收费 900 元。此外，各区用户都向公司申请了额外用水量，分别为每天 50 、 70 、 20 、 40 千吨。问公司应如何分配供水量，才能获利最多？