洪渠修建计划的数学模型供参考学习.docVIP

洪渠修建计划的数学模型 摘要 针对洪渠修建计划，本文从两方面考虑，一是在各村开挖一些排洪沟,以满足短期防汛需要；二是从长远考虑，可以通过修建新泄洪河道的办法把洪水引出到主干河流。本文建立了在达到指定条件的基础下以资金最省为目标的优化模型，求出花费最少并满足泄洪要求的最佳搭配方案，在使用不超过每年提供的资金最大量的情况下，找出较好方案从而使得总资金最少。 对于问题一：本文使用matlab软件根据多项式拟合的方法可求得从2010年至2014年的河道泄洪量，再使用lingo编程分步求解出每年我们需要修建的排洪沟，找出最优解。最终我们计算可得共用资金174万元。 对于问题二，本文依据最小费用原则，采用自西向东顺序逐一分析各个村，考虑两村之间河道修建距离与河道泄洪量不断累积扩大的问题，将村上游河道泄洪量与该村自身泄洪量之和不大于从该村泄洪河道排泄总量作为条件约束，建立规划模型。考虑本题提供的数据，运用动态规划思想，利用matlab编程搜索最优解，求得到最优修建方案为①-③-⑦，②-⑦，⑨-⑦，⑦-⑧，④-⑤，⑥-⑤，⑤-⑧，⑩-⑧，相应最小费用为571.227万元。 对于问题三，维护人员进行泄洪设备维护，并在各村留宿，构成了齐次马氏链。本题主要应用马氏链的性质与转移概率矩阵的相关知识，划分等概率分布和非等概率分布两种情况分别进行研究。通过随机模拟，得到维护人员在各村留宿的稳态概率，并判断