0-1整数规划在水源地开采井最优布局中的应用研究  

STUDY ON APPLICATION OF 0-1 INTEGER PROGRAMMING TO THE OPTIMAL LAYOUT OF PUMPING WELLS IN A WELL FIELD

作　　者：张远东[1] 魏加华[2] 邵景力[3] 张寿全[1] 叶超[3] 

机构地区：[1]中国科学院地质与地球物理研究所,北京100029 [2]清华大学水利水电工程系,北京100084 [3]中国地质大学水资源与环境工程系,北京100083

出　　处：《第四纪研究》2002年第2期141-147,共7页Quaternary Sciences

摘　　要：新建水源地如何最优布井 ,对水源地开采运行具有重大影响。本文介绍了 0 - 1整数规划及其求解方法 ,并结合一个实际问题进行说明。作者应用 0 - 1整数规划方法建立了北京密怀顺平原区拟建水源地最优布井的地下水管理模型 ,采用响应矩阵法将地下水模拟模型和管理模型相耦合 ,运用分支 -定界法求出最优井位 ,并将优化井位与原拟定井位的计算结果进行了对比。结果表明 ,0 - 1整数规划能很好地解决最优布井问题 ,对水源地规划、基坑降水、地下水人工回灌等方面都具有一定的指导意义。The optimal layout of pumping wells plays an important role in the operation of a new well field. This paper introduces 0-1 integer programming method and its solution methods. To introduce the application of the programming method, a case study on the optimal layout of pumping wells in the well field in Mihuaishun plain, northeast part of Beijing City, is also presented in this paper. In the case study, two models, a groundwater simulation model and a groundwater management model, are made. By coupling the two models using response matrix method and solving the management model using branch and bound algorithm, the optimal pumping well locations are selected. The comparison of the predicted results between two kinds of layout of pumping wells shows that the optimal layout is better than predetermined layout for groundwater exploitation. The method of 0-1 integer programming not only can be used to solve the problems of well field programming, it also can be used to solve other problems, such as layout of pit discharge wells, layout of artificial recharge wells and so on.$$$$

关 键 词：0-1整数规划 地下水管理模型 最优井位 响应矩阵法 水源地 基坑降水 开采 

分 类 号：P641.8[天文地球—地质矿产勘探]