08队-洪水排险问题解决方案.docxVIP

洪水排险问题解决方案队号：08队员：谢文婷 陈商龙 戴翔洪水排险问题解决方案摘要本题主要讨论了洪水排险的优化问题。文章通过三个问题由浅入深的展开，对洪水排险的最佳方案进行了深入的探讨。首先，问题一第一小问探讨了使所有区域都遭受损失的最小洪水量的问题，是一个典型的规划求解问题。本文根据具体情况，设计了合理的假设，并通过建立规划模型，引入0-1变量，得到了最优解。本问的第二个小题探讨了简单题设条件下的规划问题，本题的关键在于利用图论的相关知识得到限制条件，本文根据题设条件得到邻接矩阵，再引入0-1变量，根据Floyd-Warshall算法和矩阵的运算设计限制条件进行筛选，得到可行解，最后比较目标函数大小，得到最优解，即损失最小的泄洪方案和损失金额。在第一题的基础上，问题二进一步拓展，讨论了复杂条件情况下的规划问题。问题二的第一小题探讨了在海拔高度不同的条件下使所有区域都遭受损失的最小洪水量的问题，本文通过逻辑判断，找到了使得所有区域都遭到损失的必要条件，并通过计算得出了使其实现的最小值，从而得出了最优解。本问的第二小问对第一问的第二小问进行了拓展，题设条件更加复杂，本文通过整理题中各区域的单位体积损失率,对其进行排序，并判断最优路径能否实现，若不能则使用次优路径，得到各个区域遭受洪水袭击损失的优先级，最后得到最佳泄洪方案。问题三探讨了在第二题情况下，对给定的条件进行修改，从而设计出一个损失更小的最优泄洪方案的问题。本文对该问题暂未作具体解答。本文主要通过规划求解和逻辑判断的方法，解决题目中所要求的不同情况下使得所有区域遭受损失的最小洪水量，以及给定洪水量的情况下，遭受损失最小的泄洪方案和损失金额等问题。思路明确，答案精准。略显不足的是算法较为复杂，导致运行时间长，纠错困难。在讨论了本文的优缺点以及改进措施之后，我们认为本文还有很大的拓展和优化空间，在改进和拓展之后，可以用于解决类似的调度问题，具有一定的普适性。关键词 洪水排险 0-1变量 Floyd-Warshall算法 最优路径一、问题重述近段时间以来，由于我国南方地区遭受持续的强暴雨袭击，许多江河流域出现百年不遇的险情。为减少损失，将采取破堤的方法排除险情，而泄洪必然影响下游沿岸区域。位于广西某区域三面环山，山很高，一面是河流，用堤坝隔离，使该区域成为封闭区域。当上游发生泄洪时，极易破堤淹没区域，造成人员和财产的损失。为减少总的损失，人们采取破堤排除险情。该区域内又分成20个矩形小区，已知小区域的分布示意图。该区域与河流之间有大堤隔离，各小区域之间有高度为1.2m的小堤相互隔离，假设决堤口可选在大堤或小堤的任何地方，决堤口数目不受限制。但一经决口，就不能再补合。从河流经大堤决口流入小区域的洪水量按决口数成比例分配。如在小区域之间小堤开一决口，则假设该两小区域之间的这段才小堤不复存在。若水位高于小堤，则将自动向邻近最低的一个小区泄洪。若这样的小区有几块时，则平均泄洪。已知各小区域被完全淹没时土地、房屋和财产等损失总数k，当洪水淹没一个小区域且水位高于该小区域高度p（单位m）时，该小区域的损失为该小区域的k和p的函数。问题一 1、在海拔高度相同的假设下，首先求出整个区域全部受损失的最小洪水量。2、当洪水量为，时，分别制定泄洪方案，使总损失最小（在一种方案中，决堤同时进行），须计算出该方案的损失数。问题二 1、在海拔高度不同的假设下，根据已知的各区域的海拔高度求出整个区域全部受损失的最小洪水量。2、当洪水量为，8时，分别制定泄洪方案，使总损失最小。问题三 在海拔高度不同的假设下，可以对小堤增高加固，增高加固的费用（不计厚度）为1（百元/平方米），最高可将原有小堤提高0.5（m），制定泄洪、增高加固方案，使总损失最小。二、问题分析问题一的第一小题要求得到所有区域受到损失所需的最小洪水量，是规划求解问题，首先通过设计0-1变量来判断某区域是否被完全淹没，然后通过完全淹没区域的位置及水位和未被完全淹没区域的位置对变量进行约束，最后以总洪水量最小建立目标函数，解得最小值。问题一的第二小题要求在给定洪水量的情况下，制定使损失达到最小的泄洪方案，是典型的规划求解问题。本题可以利用上一小题关于完全淹没区域位置关系的限制条件，并添加关于总洪水量的限制条件对变量进行限制。最后以总损失最小建立目标函数，解得最小值，并得到最佳泄洪方案。问题二的第一小题要求得到在各区域海拔高度不同的情况下使所有区域受到损失最小的洪水量。通过逻辑判断找到所有区域都受损失的充分必要条件，并计算得出使该条件得到满足的最小洪水量，即可解决问题。问题二的第二小题要求在给定洪水量且海拔不同的情况下，制定使损失达到最小的泄洪方案。通过对各个区域的损失率进行排序，并判断洪水高于小堤溢出与挖开小区的损失差异，对各小区受到损失的优先级进行排