线性规划打卡day1

目录

题目

题目分析

---

一、题目

 

二、题目分析

首先将题目改写为Matlab求解线性规划标准形式：

 改写如下：

Min z = 2+

s.t.   + = 7

        -2 + 5 - -10

         + 3 +  ≤ 12

       ,

使用Matlab中的linprog函数求解此线性规划

 

因为 linprog所求的结果为最小值，所以需要在linprog函数中需要给c添上负号

三、Matlab代码

clc;
clear all;
c=[2,3,-5];
aeq=[1,1,1];
beq=[7];
a=[-2,5,-1;1,3,1];
b=[-10;12];
lb=[0;0;0];
ub=[inf;inf;inf];
[x,fval]=linprog(-c,a,b,aeq,beq,lb,ub);
x'
z = c*x

执行结果如下：

所以解得：x1=6.4286，x2=0.5714x3=0时，z取到最大值，max z=14.5714