泄洪设施修建计划摘要针对本题提出的如何修建泄洪河道使总费用最省以及维护人员在各村留宿的概率的问题，分别建立了非线性规划模型、 马氏链模型，并运用 matlab 和 lingo数学软件， 对模型进行求解， 得出修建河道的最省方案和维护人员在各村留宿的概率。最后还对原来建立的模型进行了评价，并加以推广。在考虑修建的泄洪道路径和泄洪量的情况下，得到修建泄洪道的最省花费的0-1 规划模型。并通过 lingo求解得到最优泄洪道网络连接图（见图 1 ）和修建新泄洪河道最省总花费资金：547.0804 万元。维护人员是在问题一中解得的新泄洪河道上移动的，从一个村移动到与之相连的一个村，符合马氏链，所以建立了马氏链模型。通过分析得出，该马氏链是正则链。根据正则链的性质可知， 正则链存在唯一的极限状态概率，所以维护人员在各村留宿的概率分布是稳定的。并运用matlab 软件编程求解出维护人员在各村留宿的稳态概率（见表3）。由于前面的模型仅是从修建泄洪道花费最省来建立的。而没有考虑建设后的维护成本。 且由于上游地势高的村庄的水流要汇入下游地势低的村庄，从而会使得下游泄洪道的泄洪压力增大。 有可能洪涝来临时对下游村庄带来危险。所以从安全和维护等因素来看， 综合该乡地势由西向东逐渐降低的地势特点。可以考虑在该乡中间人口相对较少地区修建一由西向东的逐渐加宽的主渠道。再由各村庄各自修建泄洪渠道与主渠道相连，最终将洪水排出。关键词 ： 0-1变量线性规划模型马氏链模型 matlab lingo 1 / 11 一、问题重述位于我国南方的某个偏远贫困乡，地处山区， 一旦遇到暴雨， 经常发生洪涝灾害，以往下雨时，完全是依靠天然河流进行泄洪。2010 年入夏以来，由于史无前例的连日大雨侵袭， 加上这些天然河流泄洪不畅， 造成大面积水灾， 不仅夏粮无收，而且严重危重到当地群众的生命财产安全。为此，乡政府打算立即着手解决防汛水利设施建设问题。从长远考虑， 可以通过修建新泄洪河道的办法把洪水引出到主干河流。经测算，修建新泄洪河道的费用为23pLQ （万元）其中 Q表示新泄洪河道的可泄洪量（万立方米/ 小时），L 表示新泄洪河道的长度（公里）。该乡共有 10 个村，分别标记为① -- ⑩，下图给出了它们大致的相对地理位置，海拔高度总体上呈自西向东逐渐降低的态势。其中村⑧距离主干河流最近， 且海拔高度最低。 乡政府打算拟定一个修建在各村之间互通的新泄洪河道网络计划，将洪水先通过新...
