例题:使用MATLAB求解下列规划问题
对于一般的线性规划问题,我们可以使用MATLAB的bif—linprog来做,但是由于这个线性规划问题中带有绝对值,所以不能直接使用linprog,这样不符合这个函数参数的定义:
linprog(f,A,b,Aeq,beq,lb,ub)#其中除了A,Aeq是矩阵,其他都是列向量
不过我们倒是可以把绝对值变量转换成一般变量处理,
对任意的xi ,存在ui,vi>0,满足xi=ui-vi; |xi|=ui+vi,我们用这个公式把带绝对值的变量先转化成u和v的,之后把这个问题当成一般线性规划问题求解,最后再对结果进行xi=ui-vi的处理,这样就求出了结果矩阵x和z值
下面是按照这个思路写出的MATLAB代码
clc,clear