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