matlab求解线性规划问题

要使用Matlab求解线性规划问题，可以使用Matlab自带的优化工具箱中的linprog函数。linprog函数可以解决线性规划问题的标准形式和非标准形式。

标准形式如下：

minimize c'x

subject to: Ax ≤ b, x ≥ 0

非标准形式如下：

minimize c'x

subject to: Aeqx = beq, Aineqx ≤ bineq, lb ≤ x ≤ ub

其中，c是目标函数系数向量，A和b是约束条件的系数矩阵和右侧常数向量，Aeq和beq是等式约束条件的系数矩阵和右侧常数向量，Aineq和bineq是不等式约束条件的系数矩阵和右侧常数向量，lb和ub是变量的下界和上界。

下面是一个简单的例子：

c = [-3 -5]; % 目标函数系数向量
A = [1 4; 2 3]; % 不等式约束条件的系数矩阵
b = [8; 15]; % 不等式约束条件的右侧常数向量
lb = [0; 0]; % 变量的下界
[x, fval, exitflag] = linprog(c, A, b, [], [], lb); % 求解线性规划问题
disp(x); % 输出最优解
disp(-fval); % 输出最优值（注意要取负）

其中，x是最优解，fval是最优值，exitflag是求解器的输出状态。