解线性规划
判定线性规划最优解的过程和求线性规划的最优解的过程
判定线性规划最优解的过程和求线性规划的最优解的过程。
定义
判定线性规划
最优解
的过程和求线性规划的
最优解
的过程,称为解线性规划
发展
1947年美国数学家G.B.
丹齐克
提出线性规划的一般
数学模型
和求
解线性规划
问题的通用方法──
单纯形法
,为这门学科奠定了基础。
1979年苏联数学家L. G. Khachian提出解线性规划问题的椭球算法,并证明它是
多项式
时间算法。
1984年美国贝尔电话实验室的印度数学家N.卡马卡提出解线性规划问题的新的多项式时间算法。用这种方法求解线性规划问题在变量个数为5000时只要单纯形法所用时间的1/50。现已形成线性规划
多项式算法
理论。50年代后线性规划的应用范围不断扩大。 建立线性规划模型的方法
参考资料
最新修订时间:2024-07-10 19:33
条目作者
小编
资深百科编辑
目录
概述
定义
发展
参考资料
Copyright©2024
闽ICP备2024072939号-1