用Matlab求解线性规划问题

线性规划问题是指研究线性约束条件下线性目标函数的极值问题。

线性规划模型的一般形式为:

这里举一个简单的例子如下:

Matlab求解线性规划问题的命令:[x, fval] = linprog(f, A, b, Aeq, beq, lb, ub)

Matlab的代码为:

运行结果如下:

该线性规划问题的约束条件和可行解如下图所示。