lunwen供参考学习.docVIP

泄洪设施修建计划 摘要 本文针对泄洪设施修建计划问题，建立了泄洪相关问题的最优化模型，从而减轻经常发生的洪涝所带来的灾害。为此引入了Prim（普里姆）算法、马尔可夫链算法等相关知识，同时运用Matlab软件寻找一种合理的修建新泄洪河道网络方案。 问题一，在最短路径和泄洪量的要求下，建立了最小生成树模型。先编写MATLAB程序代码(见附录17),通过Prim（普里姆）算法求出最小生成树，进行修改得到最优河道网络图（见图6）。计算求得洪河道最少总长度62km,最少费用P为428.485万元。 问题二，维修人员选择任一个与该村直接有新泄洪河道连接的相邻村进行设施维护工作并留宿是等概率的，利用问题一的泄洪河道修建线路，得出概率转移矩阵，建立了经典的马氏链预测模型，利用MATLAB软件编程求解得到在各村庄留宿的概率，由此可知他在各村留宿的概率分布较稳定。 问题三，提出了两种方案。方案一为在7村修建水库，并可以通过水库获取一定收益。从长远利益考虑，建立水库与泄洪河道的综合模型，以水库收回所有修建费用的最短年限为目标函数，各村落修建泄洪河道向水库供水或通过8村泄洪，水库只能从上游村落获取水资源，且村落流出与流入的水量之差等于该村产生的最大流量。用lingo9.0求解可得最短年限为42.6726年,修建总费用为1841万元，水库容量为490万立方米，泄洪河道及流量设计见图5.4.1。方案二提出在村落之间人口分布密度较小的地带自东向西修建一条总泄洪河道，各村再向总泄洪干道修建泄洪河道，总泄洪河道泄洪量分段逐渐增大，建立总泄洪道费用最小的目标函数，要求满足最大水流量。 关键字：泄洪量 优化模型 Prim（普里姆）算法 马尔可夫链算法 问题重述 位于我国南方的某个偏远贫困乡，地处山区，一旦遇到暴雨，经常发生洪涝灾害。以往下雨时，完全是依靠天然河流进行泄洪。2010年入夏以来，由于史无前例的连日大雨侵袭，加上这些天然河流泄洪不畅，造成大面积水灾，不仅夏粮颗粒无收，而且严重危害到当地群众的生命财产安全。 为此，乡政府打算立即着手解决防汛水利设施建设问题。从长远考虑，可以通过修建新泄洪河道的办法把洪水引出到主干河流。经测算，修建新泄洪河道的费用为（万元），其中表示新泄洪河道的可泄洪量（万立方米/小时），表示新泄洪河道的长度（公里）。 该乡共有10个村,分别标记为①—⑩，下图给出了它们大致的相对地理位置，海拔高度总体上呈自西向东逐渐降低的态势。 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ ⑩ 其中村⑧距离主干河流最近，且海拔高度最低。乡政府打算拟定一个修建在各村之间互通的新泄洪河道网络计划，将洪水先通过新泄洪河道引入村⑧后，再经村⑧引出到主干河流。要求完成之后，每个村通过新泄洪河道能够达到可泄洪量100万立方米/小时以上的泄洪能力。 表1 各村之间修建新泄洪河道的距离（单位：公里） 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 7 4 8 11 13 12 16 17 22 9 14 16 8 11 18 14 23 7 9 11 7 12 12 17 4 17 10 7 15 18 8 10 6 15 15 9 16 8 15 8 6 11 13 11 12 请你们通过数学建模方法，解决以下问题： 问题1 请你们根据表1中的数据，为该乡提供一个各村之间修建新泄洪河道网络的合理方案，使得总费用尽量节省。（提示：从村A→村B的新泄洪河道，一般要求能够承载村A及上游新泄洪河