泄洪设施修建数学模型.doc

泄洪设施修建计划 摘 要：修建泄洪设施时，如何在满足安全泄洪的情况下使总费用最少，是政府部门十分关注的问题。 针对本题提出的如何修建泄洪河道使总费用最省以及维护人员在各村留宿的概率的问题，分别建立了线性规划模型、最小生成树模型、马氏链模型、基于天然河道的最优泄洪基本模型，并运用MATLAB7.0和LINGO8.0数学软件，对模型进行求解，得出修建河道的最省方案和维护人员在各村留宿的概率。最后还对原来建立的模型进行了评价，并加以推广。 问题一，对于开挖排洪沟和修建新泄洪河道的计划，可以通过拟合出四条天然河道的泄洪量与时间的关系式，根据拟合的关系式，预测未来五年四条天然河道的泄洪量，然后确定开挖排洪沟的费用和预计的可泄洪量以及要达到的泄洪要求，建立模型进行求解。并检验第四、第五年是否满足泄洪要求。计算得到整个方案的总开支最省为172万元。 问题二， 首先使用图块论中的Kruskal算法思想，利用Matlab生成最小树。生成的邻接矩阵以及最小树，然后依据最小费用原则，考虑进入各村的排洪沟承载能力与各村自身的泄洪量之和应小于从该村出去的各排洪沟承载之和为约束条件建立规划模型。通过计算最终得出修建新泄洪河道网络最省总花费资金少要花571.227万元。 问题三，维护人员是在问题二中解得的新泄洪河道网络上移动的，从一个村移动到与之相连的一个村，符合马氏链，所以建立了马氏链模型。通过分析得出，该马氏链是正则链。根据正则链的性质可知，正则链存在唯一的极限状态概率，所以维护人员在各村留宿的概率分布是稳定的。通过MATLAB编程得到维护人员在各村留宿的概率分布 问题四，考虑到天然河道有着很大的泄洪潜力，如果能够及时的对天然河道清淤以及在天然河道的基础上建立泄洪河道网络，可以显著地减少泄洪工程的花费，所以提出了基于天然河道的最优泄洪基本方案。影响方案的因素：天然河道的曲折；不同地方土质的不同造成修建泄洪河道的成本不同；有的村可能没有天然河道流过；天然河道还要定期进行清淤；根据地貌，修建人工湖或者水库。这些因素都会对泄洪方案的花费造成影响。因此，将各因素对资金费用产生的影响，提出一个合理的方案解决，达到花费最少的目的。 关键词：MATLAB7.0 LINGO8.0 线性规划模型 Kruskal算法 最小生成树 马氏链模型 问题重述： 位于我国南方的某个偏远贫困乡，地处山区，一旦遇到暴雨，经常发生洪涝灾害。造成大面积水灾，不仅夏粮颗粒无收，而且严重危害到当地群众的生命财产安全。 为此，乡政府打算立即着手解决防汛水利设施建设问题。从两方面考虑，一是在各村开挖一些排洪沟,以满足近两三年的短期防汛需要；二是从长远考虑，可以通过修建新泄洪河道的办法把洪水引出到主干河流。经测算，修建新泄洪河道的费用为（万元），其中表示泄洪河道的可泄洪量（万立方米/小时），表示泄洪河道的长度（公里）。 通过数学建模方法，解决以下问题： （1）该乡的某个村区域内原有四条天然河流，由于泥沙沉积，其泄洪能力逐年减弱。在附录1中给出它们在近年来的可泄洪量（万立方米/小时）粗略统计数字。水利专家经过勘察，在该村区域内规划了8条可供开挖排洪沟的路线。由于它们的地质构造、长度不同，因而开挖的费用和预计的可泄洪量也不同（详见附录2），而且预计每条排洪沟的可泄洪量还会以平均每年10%左右的速率减少。同时开始修建一段20公里长的新泄洪河道。修建工程从开工到完成需要三年时间，且每年投资修建的费用为万元的整数倍。要求完成之后，通过新泄洪河道能够达到可泄洪量100万立方米/小时的泄洪能力。 乡政府从2010年开始，连续三年，每年最多可提供60万元用于该村开挖排洪沟和修建新泄洪河道，为了保证该村从2010至2014年这五年间每年分别能至少达到可泄洪量150、160、170、180、190万立方米/小时的泄洪能力，请作出一个从2010年起三年的开挖排洪沟和修建新泄洪河道计划，以使整个方案的总开支出尽量节省（不考虑利息的因素在内）。 （2）该乡共有10个村,分别标记为①—⑩，它们大致的相对地理位置（见附录3），海拔高度总体上呈自西向东逐渐降低的态势。 其中村⑧距离主干河流最近，且海拔高度最低。乡政府打算拟定一个修建在各村之间互通的新泄洪河道网络计划，将洪水先通过新泄洪河道引入村⑧后，再经村⑧引出到主干河流。要求完成之后，每个村通过新泄洪河道能够达到可泄洪量100万立方米/小时的泄洪能力。 根据附录4中的数据，为该乡提供一个各村之间修建新泄洪河道网络的合理方案，使得总费用尽量节省。（说明：从村A→村B的新泄洪河道，一般要求能够承载村A及上游新泄洪河道的泄洪量。） （3）新泄洪河道网络铺设完成后，打算安排一位维护人员，每天可以从一个村到与之直接有新泄洪河道连接的相