线性规划流动等值面算法

被引：5

作者：

燕子宗

费浦生

机构：

[1] 武汉大学数学与统计学院

[2] 武汉大学数学与统计学院武汉长江大学信息与数学学院荆州

[3] 武汉

来源：

计算数学 | 2004年 / 04期

关键词：

单纯形算法; 线性规划; 极点; 流动等值面;

D O I：

暂无

中图分类号：

O241 [数值分析];

学科分类号：

摘要：

对于线性规划问题,本文给出了基于流动等值面的等价模型,提出了一种不可行流动等值面算法,新算法保留了传统单纯形算法的优点并克服了它的不足。初步数值结果表明新算法比传统方法更为有效。

引用

收藏

页码：437 / 444

页数：8

相关论文

共 2 条

[1] 线性规划基线算法的基本概念 [J].

阮国桢 .

计算数学, 1999, (04) :441-450

[2] A NEW POLYNOMIAL-TIME ALGORITHM FOR LINEAR-PROGRAMMING [J].

KARMARKAR, N .

COMBINATORICA, 1984, 4 (04) :373-395