数学建模泄洪修建计划.docVIP

PAGE PAGE 1 题B 泄洪修建计划 参赛号： 015 队 员： 林 超 王小玲 黄阿毅 泄洪设施修建计划 摘要 本题主要研究修建新泄洪河道的最优方案，使得在满足安全泄洪的前提下，花费的总费用最少。由修建泄洪河道的费用的计算公式（其中表示新泄洪河道的可泄洪量（万立方米/小时），表示新泄洪河道的长度（公里））可知，要使整个方案的总费用P最少，即新泄洪河道的泄洪量尽量的小，且新泄洪河道的长度尽量短。根据这一原则，应用数据结构编写程序得到六种方案，由于泄洪量要求最小，因此最终得到两种方案，再通过计算最终获得最优方案使得修建河道的费用最少。本题程序具有通用性优势，为一般的数学模型。 对于维护人员在各村留宿的概率是否稳定的问题，维护人员从一个村移动到与之相连的一个村，符合马氏链，因此建立了马氏链模型。通过分析得出，该马氏链是正则链，因此维护人员在各村之间留宿的概率是稳定的。应用Matlab编程，求的维护人员在各村之间留宿的概率。 由于各村之间的新泄洪河道最终都将引入村⑧，再经村⑧引出到主干河流中，这样会导致洪水由村⑧流入主干河流时，泄洪量非常大。因此优化模型，将十个村分为三个村落进行分流，通过计算及拟合最终由村 = 5 \* GB3 ⑤、村 = 7 \* GB3 ⑦、村 = 8 \* GB3 ⑧和主干河流连接，同时用第一题的求解方法求的三个村落各自的新泄洪河道的路径从而得出最优泄洪模型。 关键词：数据结构编程 Matlab编程 马氏链 最优泄洪模型 目录 一、问题重述 ···································3 二、模型假设 ···································3 三、模型建立与问题求解 ·························3 3.1 问题一：确定各村之间修建新泄洪河道网络的合理方案·······3 3.1.1 方案一：以“最短路径2”设计 ··················· 3.1.2 方案二：以“最短路径4”设计 ··················· 3.1.3 结论 ·········································6 3.2 问题二：分析维护人员在各村留宿的概率的稳定性 ········6 3.2.1 建立马氏链模型 ······························6 3.2.2 判断该马氏链是否是正则链 ······················7 3.2.3 求解极限状态概率 ·····························8 3.3 问题三：提出修建新泄洪河道的改进方法 ·············9 3.3.1 问题分析 ····································9 3.3.2 最优模型的分析与建立 ·························9 ·参考文献 ·····································13 ·附录1 各村落相对地理位置 ··················· 14 ·附录2 各村之间修建新泄洪河道的距离 ··········14 ·附录3 3.1程序 ······························ 14 ·附录4 3.2.1 MATLAB程序 ····················· 22 ·附录5 3.2.3 MATLAB程序 ······················23 ·附录6 马尔可夫链的基本原理 ···················24 问题重述 位于我国南方的某个偏远贫困乡，地处山区，一旦遇到暴雨，经常发生洪涝灾害。以往下雨时，完全是依靠天然河流进行泄洪。2010年入夏以来，由于史无前例的连日大雨侵袭，加上这些天然河流泄洪不畅，造成大面积水灾，不仅夏粮颗粒无收，而且严重危害到当地群众的生命财产安全。 为此，乡政府打算立即着手解决防汛水利设施建设问题。从长远考虑，可以通过修建新泄洪河道的办法把洪水引出到主干河流。经测算，修建新泄洪河道的费用为（万元），其中表示新泄洪河道的可泄洪量（万立方米/小时），表示新泄洪河道的长度（公里）。 要求通过数学建模方法解决以下问题： （1）该村共有10个村落，分别标记为①—⑩，它们大致的相对地理位置见附录1。十个村落的海拔高度总体上呈自西向东逐渐降低的趋势，其中