南京工业大学209数学建模竞赛校内选拔试题.docVIP

  • 17
  • 0
  • 约 6页
  • 2016-10-14 发布于贵州
  • 举报

南京工业大学209数学建模竞赛校内选拔试题.doc

南京工业大学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)

1亿VIP精品文档

相关文档