论文部分内容阅读
对偶单纯形算法或原始对偶单纯形算法都需要一个初始对偶可行基.就此目的而言,潘平奇提出的摄动对偶Ⅰ阶段算法,由初步的试验结果表明很有效,极具竞争性.本文将其思想应用于亏基情形,首次将亏基和摄动方法相结合,为亏基的对偶单纯形算法提供了一个可行的Ⅰ阶段算法.初步的数值实验表明,该算法有希望在总体上减少运行时间和迭代次数,提高算法效率.