取绝对值法:
![]()
说明:通过解ui和vi满足的方程可以解出ui>=0;vi>=0;除此之外
还必须满足ui和vi有一个必须为零;即@smin(ui,vi) = 0;
含取最大或最小值的“伪线性规划”问题:
![]()
现令x0=max{x1-x2+x3,x1+x2,x1-x3},故有
x0>=x1-x2+x3,x0>=x1+x2,x0>=x1-x3
故上面的规划问题转换为:
第三类:相互约束的条件怎么表示:
两个条件
![]()
多个条件
@bin(x) 限制x为0或1
![]()
说明:通过解ui和vi满足的方程可以解出ui>=0;vi>=0;除此之外
还必须满足ui和vi有一个必须为零;即@smin(ui,vi) = 0;
![]()
现令x0=max{x1-x2+x3,x1+x2,x1-x3},故有
x0>=x1-x2+x3,x0>=x1+x2,x0>=x1-x3
故上面的规划问题转换为:
两个条件
![]()
多个条件
@bin(x) 限制x为0或1