matlab求解线性规划问题

在MATLAB中，可以使用“linprog”函数来求解线性规划问题。下面是一个示例：

假设我们要最小化目标函数“f = 3x1 + 4x2”，同时满足以下约束条件：

2x1 + x2 >= 5
x1 + 2x2 >= 4
x1, x2 >= 0

我们可以使用以下代码来求解：

f = [3; 4];
A = [-2 -1; -1 -2];
b = [-5; -4];
lb = [0; 0];
[x, fval, exitflag] = linprog(f, A, b, [], [], lb);

其中，“f”是目标函数系数的向量，即[3; 4]表示“3x1 + 4x2”；“A”是不等式约束系数矩阵，即[-2 -1; -1 -2]表示“2x1 + x2 >= 5”和“x1 + 2x2 >= 4”；“b”是不等式约束右侧的向量，即[-5; -4]表示5和4；“lb”是变量下限的向量，即[0; 0]表示x1和x2都不小于0。

运行上面的代码后，可以得到最优解x=[1.5; 1]，最优值fval=9.5，退出标志exitflag=1。