【MATLAB】线性规划

线性规划的标准形式

MATLAB中规定线性规划的标准形式：
xmin​ cTxs.tAx≤b
所以如果是要求最大值，例如 xmax​ cTxs.tAx≥b，则应该化为 xmin​ −cTxs.t−Ax≤−b。

函数linprog

MATLAB中求解线性规划问题的基本函数是linprog。

调用形式：

[ x, favl ] = linprog(c, A, b, Aeq, beq, LB, UB, X0, OPTIONS)

参数说明：
favl返回目标函数的值
Aeq和beq对应等式约束 Ax=b
LB和UB分别是变量 x 的上下界
X0是 x 的初始值
OPTIONS是控制参数