对满足换基规定的单纯形法的改进
来源期刊：工程科学学报1997年第2期
论文作者：刘萍 凌晓东
文章页码：201 - 421
关键词：二次规划;单纯形法;数值实现;换基规定;
摘 要：针对满足换基规定的单纯形法可能出现的迭代不下去的问题，构造了使迭代得以继续的补充算法.这个补充算法的基本思想是暂时放弃换基规定，首先进入与所解问题对应的线性规划的最优基本可行解集中;然后，在这个集合中进行基变换，直到得到二次规划问题的最优解.经证明，改进后的算法取消了原算法收敛性定理所需的3个条件，使得它可求解任何一个凸二次规划问题.计算实例证明，补充算法有较好的结果.
刘萍，凌晓东
摘 要：针对满足换基规定的单纯形法可能出现的迭代不下去的问题，构造了使迭代得以继续的补充算法.这个补充算法的基本思想是暂时放弃换基规定，首先进入与所解问题对应的线性规划的最优基本可行解集中;然后，在这个集合中进行基变换，直到得到二次规划问题的最优解.经证明，改进后的算法取消了原算法收敛性定理所需的3个条件，使得它可求解任何一个凸二次规划问题.计算实例证明，补充算法有较好的结果.
关键词：二次规划;单纯形法;数值实现;换基规定;
