1.1
首先将线性规划转换成matlab的标准形式
>> f=[3,-1,-1];
>> A=[1,-2,1;4,-1,-2];
>> b=[11;-3];
>> Aeq=[-2,0,1];
>> beq=1;
>> lb=zeros(3,1);
>> [x,y]=linprog(-f,A,b,Aeq,beq,lb)
>> y=-y
输出:
x =
4.0000
1.0000
9.0000
y =
2.0000
1.2
求解
求解这类问题,可以转化为线性规划来解决
模型可以改写成:
其中A为
Aeq为
f为
>> f=[1 2 3 4];
>> f=[f,f]';
>> Aeq=[1 -1 -1 1;
1 -1 1 -3;
1 -1 -2 3];
>> Aeq=[Aeq,-Aeq];
>> beq=[0 1 -1/2]'
>> [y,z]=linprog(f,[],[],Aeq,beq,zeros(8,1))
其中y(1:4)-y(5,end)为x的向量
网友评论