泄洪设施修计划.doc

题目 泄洪设施修建计划 摘 要 本文运用整数规划，蒙特卡洛方法，很好的给出了开挖排洪沟和修建新泄洪河道的满意方案，清楚的刻画了新泄洪河道完成后维护人员在各村停留的情况。 对问题一，要作出从2010年起三年内的开挖排洪沟和修建新泄洪河道计划，使整个方案的总开支尽量节省。我们用修正指数曲线法预测出原有的四条河道2010-2014年的可泄洪量，得到新挖排洪沟和修建新泄洪河道2010-2014年所要达到的泄洪量，我们所要求的就是要在满足每年最小的泄洪能力下使挖排洪沟和修建泄洪河道的费用最小。用0-1规划求出2010-2012年开挖的排洪沟的条数和修建新泄洪河道的长度。经计算得2010-2012年开挖的排洪沟为1,2,5,6号；8号；3号。三年修建新泄洪河道的长度依次为5.35,7.09,7.66公里，整个方案的开支为170万元。 对问题二，我们先不考虑下游的村承载上游村的泄洪量，即连接每两个村的泄洪河道的泄洪量为100万立方米/小时。求出此情况下使修建泄洪河道费用最小的修建方案，即得到新泄洪河道的路线（见表8）。就以该路线作为需要承载上游泄洪量的路线，得到修建新泄洪河道需要花费的总费用为612.6655万元。 对问题三，要确定维护人员在各村留宿的概率分布是否稳定，我们用蒙特卡洛的方法模拟出10次维护人员在10年内在各村停留的次数。得到10组维护人员10年内在各村留宿的概率，经统计得到维护人员在各村留宿的概率是趋于稳定的（概率分布见表10）。 关键词：整数规划，修正指数曲线法，蒙特卡洛法 目录 1 问题重述............................................ 2 模型假设............................................ 3 符号说明............................................ 4 问题分析............................................ 5问题分析和模型建立................................... 5.1问题一分析......................................... 5.2模型一建立......................................... 5.3问题二分析......................................... 5.4 模型二建立........................................ 6 模型求解............................................ 6.1 模型一求解........................................ 6.2 模型二求解........................................ 7 模型的结果.......................................... 7.1 模型一的结果...................................... 7.2模型二的结果...................................... 8 模型评价与改进...................................... 附录................................................. 一、问题重述 泄洪设施修建计划 位于我国南方的某个偏远贫困乡，地处山区，一旦遇到暴雨，经常发生洪涝灾害。以往下雨时，完全是依靠天然河流进行泄洪。2010年入夏以来，由于史无前例的连日大雨侵袭，加上这些天然河流泄洪不畅，造成大面积水灾，不仅夏粮颗粒无收，而且严重危害到当地群众的生命财产安全。 为此，乡政府打算立即着手解决防汛水利设施建设问题。从两方面考虑，一是在各村开挖一些排洪沟,以满足近两三年的短期防汛需要；二是从长远考虑，可以通过修建新泄洪河道的办法把洪水引出到主干河流。经测算，修建新泄洪河道的费用为（万元），其中表示泄洪河道的可泄洪量（万立方米/小时），表示泄洪河道的长度（公里）。 请你们通过数学建模方法，解决以下问题： 问题1：该乡的某个村区域内原有四条天然河流，由于泥沙沉积，其泄洪能力逐年减弱。在表1中给出它们在近年来的可泄洪量（万立方米/小时）粗略统计数字。水利专家经过勘察，在该村区域内规划了8条可供开挖排洪沟的路线。由于它们的地质构造、长度不同，因而开挖的费用和预计的可泄洪量也不同，详见表2，而且预计每条排洪沟的可泄洪量还会以平均每年10%左