什么是线性问题(线性问题的解释)

线性问题又称线性规划,在数学中线性规划(Linear Programming,简称LP)特指目标函数和约束条件皆为线性的最优化问题,今天小编就来聊一聊关于什么是线性问题?接下来我们就一起去研究一下吧!

什么是线性问题(线性问题的解释)

什么是线性问题

线性问题又称线性规划,在数学中线性规划(Linear Programming,简称LP)特指目标函数和约束条件皆为线性的最优化问题。

线性规划是最优化问题中的一个重要领域。在作业研究中所面临的许多实际问题都可以用线性规划来处理,特别是某些特殊情况,例如:网络流、多商品流量等问题,都被认为非常重要。现阶段已有大量针对线性规划算法的研究。很多最优化问题算法都可以分解为线性规划子问题,然后逐一求解。在线性规划的历史发展过程中所衍伸出的诸多概念,建立了最优化理论的核心思维,例如“对偶”、“分解”、“凸集”的重要性及其一般化等。在微观经济学和商业管理领域中,线性规划亦被大量应用于例如降低生产过程的成本等手段,最终提升产值与营收。乔治·丹齐格被认为是线性规划之父。

免责声明:本文仅代表文章作者的个人观点,与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺,请读者仅作参考,并自行核实相关内容。文章投诉邮箱:anhduc.ph@yahoo.com

    分享
    投诉
    首页