max {
n
h(w)+∑[fi(qi)-si(di-qi)
+i=1
n
(ri-qi)-b(∑(
rj-qj))(ri-qi)],j=1
n
-∑0.01d(11
)ipiqi
i=1
}
s.t. (r,q,λ,w,t)∈R λiqi=0
i=1,…,n 问题(
11)为带互补约束的多目标规划问题,对于该类问题,本文利用基于最短距离的理想点法求
解[15].
该法认为各个目标是同等重要的,对目标函数VT以及-S,分别事先确定一个目标函数值V0T以
及-S0
,即
n
0T
=maxVT-M∑λiqii=1
(12
)s.t.(r,q,λ,w,t)∈Rn
-S0
=max(-S)-M∑λiqii=1(13)s.t.(r,q,λ,w,t)∈R 记理想点为(V0T,-S0),然后求解如下单目标优化问题:
n
max(VT,-S)-(V0
T
,-S0
2-M∑λiqii=1
s.t.(r,q,λ,w,t)∈R(14
)其中M为正的罚因子.将所得的最优解作为非线性
多目标规划问题(11
)的有效解.由于问题(11)为带有互补约束的多目标规划问题,因此本文对一般多目标规划问题的最短距离的理想点法稍作改动,即在求解相应的单目标规划时将互补条件作罚项加入到单目标中,然后求解相应
的罚问题[16]
.
具体的求解步骤如下:第1步:给出初始罚因子M>0、步长η>0.
第2步:利用下层问题的K-T最优性条件代替下层问题,得到单层多目标规划问题(11).
第3步:求解罚问题(12)以及(13
),得到最优解n
n
(r*,q*
)以及(r′,q
′),若∑λi*qi
*
=0且λiqi=
i=1
∑′′i=1
,得到理想点(V0T,
-S0
),转第4步;否则令M=M+η,
转第3步.第4步:求解最短距离问题(14),得到最优解(r1,…,rn,q1,…,qn,λ1,…,λn,
w,t).n
第5步:如果
∑λ
iqi=0,则得到最优解,停i=1
止;否则令M=M+η,
转向第4步.4 算例
假设某一流域可供管理机构分配的总水量为
90亿m
3
,流域内有2个用水者,用水者1和用水者2,需水量分别为45亿m3和47亿m3
.用水者1的取水效益函数和节水成本函数分别为f1(q1)=0.6q1,s1(d1-q1)=0.2(d1-q1)2
;
其废水排放系数为0.1,单位废水排放量中重要污染物BOD的含量为1.0×105kg
/亿m3
.用水者2的取水效益函数和节水成本函数分别为:f2(q2)=0.7q2,s2(d2-q2)=0.25(d2-q2)2
;
其废水排放系数为0.2,单位废水排放量中重要污染物BOD的含量为1.5×10
5
kg
/亿m3
.公共效益函数为:h(w)=0.4w.水资源费率为t元/m3,水市场价格函数为:p=0.
9-0.01x.用水者水权下限为:r1≥35,r2≥45,w≥6,水资源费率0.3≤t≤2.
0.将以上数值和表达式代入式(3)-(5),整理可得:V1=0.6q1-0.2(45-q1)2
-q1t+0.9(r1-q1)-0.01(r1-q1)(r1+r2-q1-q2)
,V2=0.7q2-0.25(47-q2)2-q2t+0.9(r2-q2)
-0.01(r2-q2)(r1+r2-q1-q2)
,社会总效益VT=0.4w+t(q1+q2)
+V1+V2.根据式(10)可以建立如下水资源优化配置的双层多目标规划模型:
wm,t,rax{0.4w+t(q1+q2)+V1+V2,-100q1-300q2}
1,r2
s.t.r1+r2+w=90;q1+q2+w≤9
0r1≥35;r2≥4
5;w≥6;0.3≤t≤2.0
max0.6q1-0.2(45-q1)2
-q1t+0.9(r1-q1)
q-1
0.01(r1-q1)(r1+r2-q1-q2)s.t. q1≥0
max0.7q2-0.25(47-q2)2
-q2t+0.9(r2-q2)
q-2
0.01(r2-q2)(r1+r2-q1-q2)s.t. q2≥0
对所建立的双层多目标规划模型,
首先以下层问题的K-T最优性条件代替下层问题,然后求得理
想点V0T=50亿元,-S0=-1.7135×104
kg,最后求解最短距离问题(14),得到最优解r1*
=35亿m3,r2*=49亿m3,w*=6亿m3,t*=1.5元/m3,q1*
=40.3亿m3,q2*=
43.7亿m3.5 结论
针对目前有关基于水权的水资源优化配置模型重经济效益而忽视环境目标的缺陷,本文从生态环
0
数学模型在滨海城市水资源... 12页 免费 水资源优化配置的双层多目... 5页 2财富值 第五讲_多目标规划模型 62页 免费 多目标规划模型的应用研究 6页 8财富...
许多学者分析采用了不同 的计算方法研究求解水资源优化配置的模型[2~4]。 多目标优化问题有多种解法,利用目标达到法 来求解多目标规划问题常常是指,已知目标函数系...
区域水资源优化配置多目标... 4页 免费 水资源优化配置的双层多目... 5页 ...采用多目标规划模型进行优化配置, 目的在于将区域内的所 有不同水源分配到各个...
松原市水资源优化分配的多目标规划模型_专业资料。为了合理确定区域水资源开发利用方案,促进区域经济持续发展,根据松原市水资源开发利用现状及远景规划目标,以系统工程的...
运用多目标规划理论建立了一个考虑当地水、黄河水、长江水等多水源联合供水条件下的南四湖流域水资源优化配置模型。模型以经济和社会的综合效益最大为目标,分析确定了...
水资源优化配置的双层多目... 5页 2财富值喜欢此文档的还喜欢 ...4K + 4MK 1 模型的建立与求解 1.1 决策变量 本文选用多目标优化规划,各...
该文运用多目标规划理论建立了一个考虑当地水、黄河水、长江水等多水源联合供水条件下的南四湖流域水资源优化配置模型。模型以经济和社会的综合效益最大为目标,确定...
水资源优化配置的双层多... 5页 1下载券喜欢...天津某产业区水资源的多目标优化配置模型研究赵胜跃 ...多目标规划; 指标体系 中图分类号: TU991 文献标识...
1 . Feb. 2008 区域水资源优化配置多目标模型求解的 Matlab与 Excel集成实现张...调用 matlab的函数求解多目标规划问题 , 实现了对区域水资源配置多目标模型 的...
热门文档