简介概要

对满足换基规定的单纯形法的改进

来源期刊:工程科学学报1997年第2期

论文作者:刘萍 凌晓东

文章页码:201 - 421

关键词:二次规划;单纯形法;数值实现;换基规定;

摘    要:针对满足换基规定的单纯形法可能出现的迭代不下去的问题,构造了使迭代得以继续的补充算法.这个补充算法的基本思想是暂时放弃换基规定,首先进入与所解问题对应的线性规划的最优基本可行解集中;然后,在这个集合中进行基变换,直到得到二次规划问题的最优解.经证明,改进后的算法取消了原算法收敛性定理所需的3个条件,使得它可求解任何一个凸二次规划问题.计算实例证明,补充算法有较好的结果.

详情信息展示

对满足换基规定的单纯形法的改进

刘萍,凌晓东

摘 要:针对满足换基规定的单纯形法可能出现的迭代不下去的问题,构造了使迭代得以继续的补充算法.这个补充算法的基本思想是暂时放弃换基规定,首先进入与所解问题对应的线性规划的最优基本可行解集中;然后,在这个集合中进行基变换,直到得到二次规划问题的最优解.经证明,改进后的算法取消了原算法收敛性定理所需的3个条件,使得它可求解任何一个凸二次规划问题.计算实例证明,补充算法有较好的结果.

关键词:二次规划;单纯形法;数值实现;换基规定;

<上一页 1 下一页 >

有色金属在线官网  |   会议  |   在线投稿  |   购买纸书  |   科技图书馆

中南大学出版社 技术支持 版权声明   电话:0731-88830515 88830516   传真:0731-88710482   Email:administrator@cnnmol.com

互联网出版许可证:(署)网出证(京)字第342号   京ICP备17050991号-6      京公网安备11010802042557号