什么是线性问题 线性问题的解释
【什么是线性问题 线性问题的解释】
文章插图
1、线性问题又称线性规划,在数学中线性规划(Linear Programming,简称LP)特指目标函数和约束条件皆为线性的最优化问题 。
2、线性规划是最优化问题中的一个重要领域 。在作业研究中所面临的许多实际问题都可以用线性规划来处理,特别是某些特殊情况,例如:网络流、多商品流量等问题,都被认为非常重要 。现阶段已有大量针对线性规划算法的研究 。很多最优化问题算法都可以分解为线性规划子问题,然后逐一求解 。在线性规划的历史发展过程中所衍伸出的诸多概念,建立了最优化理论的核心思维,例如“对偶”、“分解”、“凸集”的重要性及其一般化等 。在微观经济学和商业管理领域中,线性规划亦被大量应用于例如降低生产过程的成本等手段,最终提升产值与营收 。乔治·丹齐格被认为是线性规划之父 。
推荐阅读
- 日历七九是什么意思
- 螃蟹的蟹黄中间黑黑的是什么 螃蟹的蟹黄中间黑黑的是什么东西
- 925银为什么是金色
- 刷卡没到账是怎么回事
- 爷青结是什么时候的梗
- 稚子弄冰这首诗的主旨是什么 稚子弄冰这首诗的主旨简述
- 速度的物理含义是什么
- 糖精的化学名称叫什么
- 什么是显微镜参数中的数值孔径? 显微镜参数中的数值孔径是什么
- 多肉开花是什么原因