解线性规划

线性规划（Linear programming,简称LP）是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支，它是辅助人们进行科学管理的一种数学方法。

• 中文名 线性规划 
• 外文名  linear programming 
• 所属学科 运筹学
•  研究内容  线性最优化问题
•  应用学科  高中数学必修5

定义

　　判定线性规划最优解的过程和求线性规划的握酒最优解的过程，称为解线性规划

来自发展

　　1947年美国数学家G.B.丹齐克提出线性规划的一般数学模型和求解360百科线性规划问题的通用方法──单纯形法，为这门学科奠定了基础。
　　1979年苏联数学家L. G. Khachian提出算致即居企进原叫政情防解线性规划问题的椭球算法，并证明它是多项式时间算法。
　　1984年美国贝尔电话实验室的印度数学家N.卡马卡提出解线性规划问题的新的多项式时间算法。用这种方法求解线性规划问题在变量个数为5000时只要单纯形法所用时间的1/50。现已形成线性规划多项式算法理论。50年代后线性规划的应用范围不断扩大。 建立线性规划模型的方法