基于0-1整数规划模型的水坝选址问题  

Dam Location Problem Based on 0-1 Integer Programming Model

作　　者：陈传军[1] 于宪荣 王延安 孙玉波 

机构地区：[1]烟台大学数学与信息科学学院,山东烟台264005 [2]烟台大学计算机与控制工程学院,山东烟台264005

出　　处：《烟台大学学报（自然科学与工程版）》2018年第1期1-5,共5页Journal of Yantai University(Natural Science and Engineering Edition)

基　　金：国家自然科学基金资助项目(11771375;11571297)

摘　　要：针对赞比西河卡里巴大坝存在的问题,提出了一种应用于大坝选址的新方法,用于求解出大坝的具体位置和数量.该新方法运用了0-1整数规划,以低成本、高安全系数为目标,建立多目标0-1整数规划模型,并运用lingo软件求解出在赞比西河流域建立水坝的具体位置与数量.所建立的新多坝系统不仅可以满足赞比西河流域基本的水利用情况,而且还可应对一些突发的自然灾害.此法不仅克服了其他选址方法中数量单一、位置不明确等缺点,且具有原理简单、计算量小等优点.另外,还可将此模型用于其他选址问题上.With regard to the existing problems of the Kariba dam, this paper develops a new approach applied to dam location problem, which could give the specific location and quantity of new dams. The new method mainly in- cludes a 0 - 1 integer programming model, in which we choose low cost and high safety factor as the goal function, establish a multi-objective 0 - 1 integer programming model, then use lingo to solve the model to get specific posi- tions and number of the new dam system on the Zambezi River basin. The new dam system not only can meet the basic water resources utilization of the Zambezi River basin, but also can deal with some unexpected natural disasters. The method overcomes the shortcomings of other methods, such as single number and unclear location, and has the advantages of simple principle and handy calculation. In addition, this model can also be applied to other location problems.

关 键 词：水坝选址 0-1整数规划 赞比西河 Lingo软件 

分 类 号：O221.4[理学—运筹学与控制论]