线性编程(LP)最小化或最大化线性物镜函数,其受限,线性平等和不等式约束。示例问题包括在生产行业中混合,制造业生产规划,金融中的现金流量,以及在能源和运输方面进行规划。
线性编程是找到要最小化功能的向量X的数学问题:
\ [\ min_ {x} \ left \ {f ^ {\ mathsf {t}} x \ rick \} \]
受限制:
\ [\ begin {eqnarray} ax \ leq b&\ quad&\ text {(不等式约束)} \\ a_ {eq} x = b_ {eq}&\ quad&\ text {(平等约束)} \\ lb\ LEQ X \ LEQ UB&Quad&\ text {(绑定约束)} \ END {EQNARRAY} \]
您可以使用马铃薯®实现以下常用算法来解决线性优化问题: