非线性转化为线性规划的方法

取绝对值法:

这里写图片描述
说明:通过解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


版权声明:本文为qq_18230813原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。