第七章 系统量化作业3参考.pptVIP

7.4 多目标规划与优化 重新规划法(de novo programming) 该法的思想是美国学者席勒(Milan Zeleny)于80年代提出的。重新规划法的思想与系统分析思想是一致的。通常的多目标规划都是在给定的环境条件(即系统约束边界，如有限资源控制等)以及目标要求下建立系统的规划模型。一般形式为: max{f1(x)，f2(x)，…，fL(x)} s.t.gi(x)≤bi (i=1，2，…，m) xj≥0 (j=1，2，…，n) 该模式是在环境条件已经固定的情况下，通过决策系统的结构实现目标的优化。从这个意义上来说，该数学规划解决的是如何优化一个给定系统的问题。而系统分析中系统设计作业的目的是解释系统环境的变化会如何影响系统目标的变化，故系统设计要考虑的是如何设计一个优化的系统的问题。这一点，也正是重新规划法技术的特点。(重新设计环境b的问题) 重新规划模型的一般形式为: maxF(x)={f1(x)，f2(x)，…，fL(x)} s.t.gi(x)≤bi (i=1，2，…，m) xj≥0 (j=1，2，…，n) 与(7-57)比较，该规划模型是把原来约束条件的右端项bi也作为决策变量处理，并增加一个约束条件 。增加的约束条件意味着决策变量bi在系统中可以作为一个可控制因素来处理。例如 bi代表i种资源，在经典的线性规划中是作为不可控制的给定项出现在约束条件的右端。而在重新规划模型中， bi则是作为受资源总量(可以是资源预算值等)W约束的决策变量与xj一起出现在模型中。 多目标重新规划的优化设计步骤如下 步骤1 对每个目标fl(x)( l=1，2，…，L)，依次进行单目标重新规划优化设计，即 maxzl=fl(x) (l=1，2，…，L) s.t. gi(x)≤bi (i=1，2，…，m) xj≥0 (j=1，2，…，n) (7-59) 意义：在既定的资源总量约束W条件下，可以分别求得最优解x*和目标的最优值z l * (l=1，2，…，L)。当然， z l * 、 z 2 * …… z L *在同一b i(l) 条件下未必能同时实现，故转入以下步骤。 经济分析指标 投资回收期 投资利润率 投资利税率 净现值 内部收益率 根据P.30系统设计作业列出的能源供需系统模型总体框图，以及其在空间域上的位置模型，就应提出相对应的系统量化作业的有关数量模型，并作运算求解。 此处仅以能源供应系统为例。 2.线性规划法（P.229） 能源供应与调运系统的线性规划数学模型可表达如下： 目标函数 约束函数 式中，xj为需要进行预测和规划的能源生产与供应量以及各区间之间的能源相互调运量；cj为能源开发以及生产经营和调运的单位费用系数；aij为约束条件中的有关系数值；bi为约束条件中的限制因素。 现仅举出解决发展方案中速和能源结构以煤为主的条件下进行计算所得的计算结果，各类能源的增产量和调运量见图。 二、能源供应系统布局和计划模型 能源供应系统的目标规划数学模型可表达如下：求一组xj(j=1，2，…，n)，使得目标函数 s=g1(n，p，x)，…，gi(n，p，x)达到极小 约束条件 fi(x)+ni-pi=bi (i=1，2，…，I) ht(n，p)+nt-pt=bt (t=I+1，I+2，…，I+T) xj，ni，pi，nt，pt≥0 (j=1，2，…，n) 式中，xj为第j个决策变量;ni、nt、pi、pt为偏离变量;fi(x)为决策变量函数;hi(n，p)为偏离变量函数。该目标规划模型中煤炭、石油(气)、电力的目标约束条件分别组成如下。 煤炭供应系统的目标规划由煤炭需求、煤炭出口、统配煤矿投资、铁路干线运输限制、统配煤矿产量、地方和社队煤矿产量、统配煤矿低限产量和高限产量、地方与社队煤矿的高限产量等目标约束条件组成。 电力供应系统的目标规划由电力需求、电力装机建设投资限制、煤发电时的耗煤量限制、压缩烧油发电装机、火力发电装机、水力发电装机、水能开发的低限和高限潜力、核发电装机等目标约束条件组成。 石油(气)供应系统的目标规划由以下