线性规划的保硬算法

被引：8

作者：

阮国桢

机构：

[1] 湘潭大学数学系

来源：

湘潭大学自然科学学报 | 1998年 / 03期

基金：

湖南省自然科学基金;

关键词：

线性规划；对偶单纯形法；基线算法；保硬主元;

D O I：

暂无

中图分类号：

O221.1 [线性规划];

学科分类号：

070105 [运筹学与控制论];

摘要：

保硬主元法是线性规划基线算法的一种很好的实现形式，它形式上类似于对偶单纯形态，因而很容易操作．但实质不同于对偶单纯形法，对偶单纯形法只能保持对偶可行性，而保硬主元法同时保持原始可行性和对偶可行性，这使保硬主元法的解题效率高于单纯形法或对偶单纯形法，本文讨论了保硬主元法的基本原理和算法收敛性，并对保硬主元法的算法复杂性作了初步分析．

引用

页数：6