[求助] 请教有关线性规划的问题已有4人参与

2楼: Originally posted by 小姑娘昕 at 2015-08-04 17:19:33
这样算呐，a+b+|a-b|+1这里的绝对值可以分开I讨论嘛，这样是一次的依然是线性的呀，在编写程序的时候你也可以应用max(a,b)=1/2(|a+b|-|a-b|)以及min的表示~

5楼: Originally posted by peterflyer at 2015-08-04 21:42:08
有绝对值符号会导致数学处理的困难，如不易求导数等。因此严格来讲不属线性规划问题。

6楼: Originally posted by suntree4152 at 2015-08-04 22:52:16
是可以的，只需增加一个附加变量c，令c=|a-b|, 则 argmin(a, b) a+b+|a-b|+1 就等价为：
argmin(a, b, c) a+b+c+1, subject to c>=a-b, c>=b-a         (1)
(1)为线性规划形式