线性规划的新算法

被引：13

作者：

杨德庄

机构：

[1] 华罗庚应用数学与信息科学研究中心!北京

[2] 中国科学技术大学研究生院数学部

[3] 北京

来源：

中国科学(A辑) | 1998年 / 01期

关键词：

基准线; 好方向; 核心算法;

D O I：

暂无

中图分类号：

O221.1 [线性规划];

学科分类号：

070105 ; 1201 ;

摘要：

提出一种求解LP的新思想 ,基于这种思想给出了一种求解LP的新算法 ,其中从一个基准面到更深层基准面的推进算法是按算法与模型一体化思想构思的 ,借助切割面 ,把推进的模型与算法化为一维单峰函数求优的特殊模型与算法 ,既简单又初等 ,无需矩阵求逆 ,计算量很少 .新算法的另一个意义在于 ,它的核心算法可以有效地改进单纯形算法、Karmarkar算法和一种新椭球算法的迭代过程 ,还充分利用迭代过程解xk 的全部信息

引用

页码：24 / 29

页数：6