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

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的供水能力分别提高为40、30千吨/小时，3个居民区的用水量最多能提高到多少？此时最小费用为多少？ B题：化验检查诊断问题 问题描述： 人们到医院就诊时，通常要化验一些指标来协助医生的诊断。诊断就诊人员是否患肾炎时，通常要化验人体内各种元素含量。表B.1是确诊病例的化验结果，其中1－30号病例是已经确诊为肾炎病人的化验结果；31－60号病例是已经确定为健康人的结果。表B.2是就诊人员的化验结果。 问题提出： 1、根据表B.1中的数据，提出一种或多种简便的判别方法，判别属于患者或健康人的方法，并检验你提出方法的正确性。 2、按照1提出的方法，判断表B.2中的30名就诊人员的化验结果进行判别，判定他（她）们是肾炎病人还是健康人。 3、能否根据表B.1的数据特征，确定哪些指标是影响人们患肾炎的关键或主要因素，以便减少化验的指标。 4、根据3的结果，重复2的工作。 5、对2和4的结果作进一步的分析。 表B.1 确诊病例的化验结果 病例号 Zn Cu Fe Ca Mg K Na 1 166 15.8 24.5 700 112 179 513 2 185 15.7 31.5 701 125 184 427 3 193 9.80 25.9 541 163 128 642 4 159 14.2 39.7 896 99.2 239 726 5 226 16.2 23.8 606 152 70.3 218 6 171 9.29 9.29 307 187 45.5 257 7 201 13.3 26.6 551 101 49.4 141 8 147 14.5 30.0 659 102 154 680 9 172 8.85 7.86 551 75.7 98.4 318 10 156 11.5 32.5 639 107 103 552 11 132 15.9 17.7 578 92.4 1314 1372 12 182 11.3 11.3 767 111 264 672 13 186 9.26 37.1 958 233 73.0 347 14 162 8.23 27.1 625 108 62.4 465 15 150 6.63 21.0 627 140 179 639 16 159 10.7 11.7 612 190 98.5 390 17 117 16.1 7.04 988 95.5 136 572 18 181 10.1 4.04 1437 184 101 542 19 146 20.7 23.8 1232 128 150 1092 20 42.3 10.3 9.70 629 93.7 439 888 21 28.2 12.4 53.1 370 44.1 454 852 22 154 13.8 53.3 621 105 160 723 23 179 12.2 17.9 1139 150 45.2 218 24 13.5 3.36 16.8 135 32.6 51.6 182 25 175 5.84 24.9 807 123 55.6 126 26 113 15.8 47.3 626 53.6 168 627 27 50.5 11.6 6.30 608 58.9 58.9 139 28 78.6 14.6 9.70 421 70.8 133 46