二分单纯形算法中子规划的改进

摘要：

二分单纯形算法中, 线性规划问题的最优解是通过求解一系列子问题来实现的.本文针对二分单纯形算法中的子规划问题作进一步研究,提出了一个新的子规划问题来改善问题的不可行性,并确定出了相应的主元旋转规则,给出了相应的子算法,同时进行了数值实验.实验结果表明,调用新子算法的二分法与原始二分法相比,迭代次数和计算时间均有所改善,可视为原始二分算法的一种改进算法.

关键词：二分单纯形算法、子规划问题、主元旋转规则

所属期刊栏目：31

分类号：O175.3(数学分析)

资助基金：国家自然科学基金19971014;东南大学校科研和教改项目9207014008

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：128-134