- 17
- 0
- 约 6页
- 2016-10-14 发布于贵州
- 举报
南京工业大学209数学建模竞赛校内选拔试题
09年南京工业大学数学建模竞赛试题
A题:供水管理
问题1:如图1是一个供水网络的示意图。其中结点用1到10标记,表示由水管网络连接起来的居民区,水库,及泵站。水库的供水能力为35千立方/小时,居民区的用水量为25千立方/小时,试求出这个网络上的一个最大流。
图1 一个水库与一个居民区的供水网络
问题2:如图2是一个多水库多居民区的供水网络的示意图。其中结点用1到10标记,表示由水管网络连接起来的居民区,水库,及泵站。其中两个水库的供水能力分别为35千立方/小时和26千立方/小时,三个居民区的用水量分别为17、15和25千立方/小时,试求出这个网络上的一个最大流,此网络能否满足居民用水需求?
图2 两个水库与三个居民区的供水网络
问题3:由于输水管道的长短不一或地质等原因,使得每条管道上运行费用也不相同,因此除考虑输水管道的最大流外,还需考虑输水管道的最大流的最小费用。如图3是一个多水库多居民区的供水网络的示意图。其中每个管道旁的数据如20/2,第一个表示容量,第二个表示费用(单位:百元/千吨),试求出这个网络上的一个最小费用的最大流。
图3 两个水库与三个居民区的供水网络
问题4:在问题三的供水网络中,水库1、2的供水能力分别
原创力文档

文档评论(0)