字典序目标规划法在大型供水管网改、扩建工程优化决策中的应用_工程建筑论文.docVIP

字典序目标规划法在大型供水管网改、扩建工程优化决策中的应用_工程建筑论文 字典序目标规划法在大型供水管网改、扩建工程优化决策中的应用_工程建筑论文 摘要：本文将字典序线性目标规划基本模型应用于大型供水管网改、扩建优化决策，建立了大型供水管网改、扩建工程优化决策字典序线性目标规划模型，并用字典序线性目标规划多阶段算法进行计算，编制了相应的计算程序，且根据其计算特点，编制了字典序线性目标规划灵敏度分析程序，对所建立的模型进行灵敏度分析。计算实例表明：字典序线性目标规划法的理论和方法非常适合大型供水管网改、扩建工程优化决策计算，结果令人满意。所编制程序具有准确性和通用性，对生产具有科学和实际的指导意义。 关键词：字典序 目标规划 供水管网 灵敏度 The Lexicographic Linear Goal programming is applied to the Optimal Decision-making of the large Water Networks Rebuliding amp Enlarging project 　　Abstract：The basic model of the lexicographic linear Goal programming is applied to calculating the optinal decision-making of the large water networks rebuliding amp enlarging project.A model used for calculating the optimal decision-making of the large water networks rebuliding amp enlarging project is constructed.The lexicographic linear Goal programming mutiplestage algorithm is used to calculate. A correlative calculating program is programmed.According to its calculating characteristics, the procedure of the lexicographic linear Goal programming sensitivity analysis is made to analyse the constructed model.The calculating example indicates that，the theory and the method of the lexicographic linear Goal programming is very suitable for the calculation of the optimal decision—making of the large water networks rebuliding amp enlarging project.The result proves satisfactory.The programs are precise and stable.They have scientific and practical guiding value to production.　　key words：LexiGographic Goal progrmming water networks sensitivity 1 字典序线性目标规划基本模型[1][2] 1.1字典序线性目标规划方法的概念 　　字典序线性目标规划(Lexicopraphic Linear Goal programming)简称LLGP是美国阿波罗计划工程师J.P伊格尼齐奥于1976年在研究目标规划法的基础上提出的一种用目标偏差量有序向量衡量多目标模型目标达成度的字典序最小方法。 1.2数学模型 　　LLGP方法的数学模型为： 　　求x（x1,x2,…,xn） 　　使 Lexmin α={g1(η,δ),g2(η,δ),…,gk(η,δ)}　（1-1-1） 　　　s.t ∑nj=1=cI,jxj+ηi-δi=bi ，i=1,2,…,m　　　　（1-1-2） 　　　x,η,δ≧0　　　　　　　　　　　　　　　　 　　　　（1-1-3） 　　其中：x—n维决策变量；η—负偏差变量；δ—正偏差变量； gk(η,δ)—为第K个优先级别中目标偏差变量的线性系数：α—寻求字典序极小化达成系数；cI,j—是对应于第i个目标或约束中第j个变量的系数；bi—为目标或约束分端常数：（1