(二)整数规划法
分成 0-1 型整数规划和混合整数规划。0-1 整数规划模型:目标函数:
n k j
约束条件:
n k j
minz = ∑∑c jl x jl
i =1 i=1
∑∑Aijl x jl ≤Bi j=1 i= 1
混合整数规划模型: 目标函数:
(i = 1 , 2 , Λ , m )
k0
约束条件:
k 0
Aik
k=1
minz = ∑ck xk
k =1
xk ≥Bi (i = 1,2, ,m)
xk > 0 (k = 1,2, k0 )
xk = 0,1 (k = k + 1,k1 + 2, ,k0 )
式中:z 为治理费用或总投资费用;
cjl 为第 j 个源 l 个治理方案的费用; ck 为费用函数;
kj 为第 j 个源中共有 kj 个治理方案; k 为治理措施编号;
k0 为连续变量个数;
xjl 为第 j 个源第 l 个治理方案取舍因子 0 或 1; xk 为污染源削减量,0 或 1;
Aijl 为第 j 个源采取第 l 个治理方案后第 i 个控制点上的浓度, mg/m3(或 mg/l);
Aik 为源强浓度贡献;
Bi 为第 i 个控制点上环境目标值,mg/m3(或 mg/l)。