最佳答案:
解线性规划是判定线性规划最优解的过程和求线性规划的最优解的过程。
详情介绍
解线性规划是判定线性规划最优解的过程和求线性规划的最优解的过程。
- 中文名
- 解线性规划
- 含义
- 判定线性规划最优解的过程和求线性规划的最优解的过程
解线性规划定义
判定线性规划最优解的过程和求线性规划的最优解的过程，称为解线性规划
解线性规划发展
1947年美国数学家G.B.丹齐克提出线性规划的一般数学模型和求解线性规划问题的通用方法──单纯形法，为这门学科奠定了基础。
1979年苏联数学家L. G. Khachian提出解线性规划问题的椭球算法，并证明它是多项式时间算法。
1984年美国贝尔电话实验室的印度数学家N.卡马卡提出解线性规划问题的新的多项式时间算法。用这种方法求解线性规划问题在变量个数为5000时只要单纯形法所用时间的1/50。现已形成线性规划多项式算法理论。50年代后线性规划的应用范围不断扩大。 建立线性规划模型的方法
免责声明：本平台仅供信息发布交流之途，请谨慎判断信息真伪。如遇虚假诈骗信息，请立即举报
举报