线性规划

线性规划 (LP) 涉及尽可能地减少或增加受边界、线性等式和不等式约束的目标函数。示例问题包括工程中的设计优化、生产中的利润最大化、金融业中的投资组合优化以及能源和交通行业中的调度。 线性规划是寻找将函数最小化的向量 x 的数学问题： 受线性约束： 内点法：采用原始-对偶预估-校正算法，尤其适合于具有特殊结构或可通过稀疏性矩阵定义的大规模问题