泄洪修建计划..docVIP

数学建模论文 论文题目： 泄洪设施修建计划 姓名： 胡益共 学号：专业： 化工 姓名： 尧志邦 学号：专业： 化工 姓名： 王威 学号： 专业： 化工 2010年 7月 31 日 摘要 本文建立了泄洪相关问题的最优化模型 问题一，首先估算出四条天然河道在 2010 到 2012 三年内的泄洪量， 得出剩 下每年排洪沟应承担的泄洪量，然后根据约束条件建立  0-1 规划模型，求出的在 2010 年修建排洪沟  2， 3,6,8； 2011 年修建排洪沟  5；2012  年修建排洪沟  9，总 费用为 Y 35万元 问题二，本问题采用 prim 算法求出 G 图（各村之间的预修建网络图） 的最小生成树 ,建立最少总长度河道网络图， 计算求得洪河道最少总长度 62km,最少费用 为 P 428.5万元。 问题三，假设维修人员在各村的留宿概率是稳定的， 把问题转换成一个离散动态随机过程， 也就是马氏链， 利用转移概率矩阵， 计算得到维修人员留宿每个村的稳定概率。 问题四，从短期和长期两方面考虑，解决泄洪问题。 关键字 ：0-1 规划， prim 算法，马氏链 一、问题重述 某个偏远贫困乡 ,乡政府打算解决防汛水利设施建设问题。从两方面考虑， 一是在各村开挖一些排洪沟 ,以满足近两三年的短期防汛需要； 二是从长远考虑