【摘要】 将摄动算法和亏基单纯形算法相结合,以充分发挥这两种算法的优势,从而为亏基对偶单纯形算法提供一个新的Ⅰ阶段算法,以使其进一步克服退化所带来的困扰.数值试验结果表明,新算法能够降低退化带来的不良影响,减少总迭代次数和运算时间,其效率不仅远远优于传统的单纯形算法,且优于原有的亏基单纯形算法,是一个非常吸引人且充满希望的新尝试.更多还原

【Abstract】 The purpose of this thesis is to combine the perturbation algorithm and deficientbasis algorithm to bring the advantages of the two types of algorithms into full play, consequently offer a new Phase-1 procedure for the dual deficient-basis algorithm, and overcome the difficulties from degeneracy to a higher extent. Our computational experiments show that the proposed algorithms reduce total number of iterations significantly. New algorithms’ s efficiency is superior not only to the conventional simplex algorithm but the deficient-basis algorithm. So this is a very attractive new approach being full of promise.更多还原