比较的标准:往往是试差变量个数
动态规划分解法的应用举例:
例:
问题:此最大再循环网系统有4个单元,7个流股,4个 环路。求:切断流股哪些流股使环路全打开,且总成本
最小。
6
4 (3)
(4)
1
1 (2)
2
2 (9)
5
(3)
3
3 7(2)
(2)
4
6
4
C (4)
(3)A
1
1 (2)
2
2 (9)
5B
(3)
间有交叉关系,无法分
V1
V3
V5
开,只能联立求解。
f1(V1,V2,V3)= 0 f2(V3,V4,V5)= 0 f3(V5,V6,V1)= 0
方案三,选V1,V4,V6为设定变量:
则: f1
f2
f3
V2
V3
V5
此时,双层图形成开链。若用逆序求解,易于解出。
4 Lee选择设计变量的准则: 设定变量的选择应使设计方程得到一个开链结构。即,
f1
f2
f3
f1(V1,V2,V3)= 0 f2(V3,V4,V5)= 0
V2
V4
V6
f3(V5,V6,V1)= 0
该方案使方程求解容易,但V1,V3,V5不能任意选定, 它们之间还有相互制约。
方案二,选V2,V4,V6为设定变量,双层图变为:
f1
f2
f3
V2,V4,V6之间无制约。
但余下的方程和变量之
q2c2-q3c3 –R(c3,T,V)=0
f1
f2
f3
f4
f5
f6
f7
c1 q1 c2 q2