2021-11-06

题目

求该线性规划最大值Z，及x1,x2,x3的值

matlab解题

语法

下面展示 linprog语法

x=linprog[f,A,b,aeq,beq,lb,ub]
代表含义为求解min f，约束函数为A*x <= b（注意此处为小于等于），aeq，beq代表等式约束：aeq*x = beq,再其次lb代表位置变量的下界，ub代表上界，若无上界下界可用“inf”表示，lb <= x <= ub;

此题求解时应该将其目标函数取相反数。且本题含有等式约束，此外还有一个约束条件的符号不符合语法将其等式两端乘以-1，化为规范形式。
matlab代码如下：

>> a=[2 3 -5];%目标函数的系数
>> b=[-2 5 -1;1 3 1];%约束函数的系数
>> c=[-10;12]；%约束函数的右边系数
>> aeq=[1 1 1];%等式约束
>> beq=[7];%等式约束的右边系数
>> lb=[0;0;0];%三个未知数的下界
>> ub=[inf;inf;inf];%上界（没有上限）
>> [x,fval]=linprog(-a,b,c,aeq,beq,lb,ub);
>> x%输出x1,x2,x3的值
>> best=a*x

运行结果：

我们得到答案x1=6.4286,x2=0.5714,x3=0;带入式子Z=2X1+3X2-5X3=26.4286+3*0.5714=14.5714.所以该线性优化最优值为14.5714.