对于带有绝对值的非线性规划问题,尽量进行手工线性化再根据线性规划的方法去做。
例如:
对于∣xi∣\vert x_i \vert∣xi∣,我们无法运用正常的线性规划方式进行求解,因此我们可以进行变量变换,将模型转换为线性规划模型。
我们可以用两个线性规划变量来表示,令ui=xi+∣xi∣2,vi=∣xi∣−xi2,i=1,2,3,4u_i= \dfrac {x_i+\vert x_i \vert} 2,v_i=\dfrac {\vert x_i \vert-x_i} 2,i=1,2,3,4ui=2xi+∣xi∣,vi=2