自来水输送与货机装运课堂.pptVIP

4.1 自来水输送与货机装运 某市有甲，乙，丙，丁 四个居民区 ，自来水 由 A ， B ， C 三个水库 供应． 四个区每天必须得到保证的 基本生活用水量 分别为 30 ， 70 ， 10 ， 10 千吨，但由于水资源 紧张，三个水库每天最多只能分别供应 50 ， 60 ， 50 千吨自来水。 问题 由于地理位置的差别，自来水公司从各水库 向各区送水所需付出的 引水管理费 不同 ( 见表 4 － 1. 其中 C 水库与丁区之间没有输水管道 ) 。 其他管理费用都是 450 元 / 千吨 . 根据公司规定，各区 用户按照统一标准 900 元 / 千吨收费。 此外四个区都向公司申请了额外用水量，分别为每 天 50 ， 70 ， 20 ， 40 千吨。 该公司应如何分配供水量，才能获利最多 ? 由为了增加供水量，自来水公司正在考虑进行水 库改造，使三个水库每天的最大供水量都提高一 倍， 问那时供水方案应如何改变 ? 公司利润可加到 多少？ 引水管理费 （元 / 千吨） 甲 乙 丙 丁 A 160 130 220 170 B 140 130 190 150 C 190 200 230 / 表 4 － 1 从水库向各区送水的引水管理费 分 析 分配供水量就是安排从三个水库向四个区送水 的方案，目标是获利最多 . 而从题目给出的数据看， A ， B ， C 三个水库的 供水量 160 千吨，不超过四个区的基本生活用水 量与额外用水量之和 300 千吨，因而总能卖出并 获利，于是自来水公司每天的 总收入 是元， 与 送水方案无关 ．同样，公司每天的其它 管理费 用元也与送水方案无关 ． 所以， 要使利润最大 ．只需使 引水管理费最小 即可．另外，送水方案自然要受三个水库的供 应和四区的需求量的限制． 分 析 模 型 建 立 ) 3 , 2 , 1 ( ? i 决策变量为 A ， B ， C 三个水库 分别向甲， 乙，丙，丁四个区 的供水量，设水库 向 区的日供水量为 ．由于 C 水库与丁区之间没 有输水管道，即 ，因此只有 11 个决策变 量． ) 3 , 2 , 1 ( ? i ) 4 , 3 , 2 , 1 ( ? j i j ij x 0 34 ? x 由上分析，问题的目标可以从获利最多转化为 引水管理费最少，于是有 33 32 31 24 23 22 21 14 13 12 11 230 200 190 150 190 130 140 170 220 130 160 x x x x x x x x x x x MinZ ? ? ? ? ? ? ? ? ? ? ? （ 4.1.1 ） 约束条件有两类；一类是是水库的供应量限制， 另一类是各区的需求量限制 由于供水量总能卖出并获利，水库的供应量限 量可以表示为： (4.1.2) 50 14 13 12 11 ? ? ? ? x x x x (4.1.3) 60 24 23 22 21 ? ? ? ? x x x x (4.1.4) 50 33 32 31 ? ? ? x x x 考虑的各区的基本生活用水量与额外用水量， 需求量限制可以表示为： (4.1.8) 50 10 (4.1.7) 30 10 (4.1.6) 140 70 (4.1.5) 80 30 24 14 33 23 13 32 22 12 31 21 11 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? x x x x x x x x x x x 模型求解 （ 4.1.1 ）～（ 4.1.8 ）构成一线性规划模型（当 然加上 的非负约束）．输入 LINDO 求解，得 到如下结果。 ij x 送水方案为： A 水库向乙区供水 50 千吨， B 水库向乙，丁区分别供水 50 ， 10 ，千吨， C 水库向甲，丙分别供水 40 ， 10 千吨． 引水管理费为 24400 元， 利润为 144000-72000-24000=47600 元 讨论 如果 A ， B ， C 三个水库每天的最大供水量都提 高一倍，则公司总供水能力为 320 千吨，大于总 需求量 300 千吨，水库供水量不能全部卖出，因 而不能像前面那样，将获利最多转化为引水管 理费最少。 因此 需要计算