什么是线性问题


什么是线性问题

文章插图
1.线性问题又称线性规划 , 在数学中线性规划(Linear Programming,简称LP)特指目标函数和约束条件皆为线性的最优化问题 。
2. 线性规划是最优化问题中的一个重要领域 。
3.在作业研究中所面临的许多实际问题都可以用线性规划来处理,特别是某些特殊情况,例如:网络流、多商品流量等问题,都被认为非常重要 。
4.现阶段已有大量针对线性规划算法的研究 。
5.很多最优化问题算法都可以分解为线性规划子问题 , 然后逐一求解 。
6.在线性规划的历史发展过程中所衍伸出的诸多概念,建立了最优化理论的核心思维 , 例如“对偶”、“分解”、“凸集”的重要性及其一般化等 。
7.在微观经济学和商业管理领域中 , 线性规划亦被大量应用于例如降低生产过程的成本等手段,最终提升产值和营收 。
【什么是线性问题】8.乔治·丹齐格被认为是线性规划之父 。

    推荐阅读