线性规划(LP)是在有界、线性等式和不等式约束下最小化或最大化线性目标函数。示例问题包括流程工业中的混合、制造业中的生产规划、金融中的现金流匹配以及能源和运输规划。
线性规划是找到使函数最小化的向量x的数学问题:
\[\min{x}\left\{f^{\mathsf{T}}x\right\}\]
受以下限制:
\[\begin{eqnarray}Ax\leq b&\quad&\text{(不等式约束)}\\A{eq}x=b{eq}&\quad&\text{(等式约束)}\\lb\leq x\leq ub&\quad&\text{(约束)}\end{eqnarray}]
你可以用MATLAB®要实现以下常用算法来解决线性优化问题: