论文部分内容阅读
在单纯形算法的各种改进中，潘平奇教授在1990年的文章中提出的二分单纯形算法是一个重要的改进。它的优势在于通过对可行区域不断进行二分来达到对目标值的改善进行有效控制，从而较为有效地解决了在可行域顶点过于密集时，迭代时目标值的改善过于缓慢的弱点。本文从对偶角度考虑，提出了对偶二分单纯形算法。它形式上比原始二分单纯形算法简洁，吸引人而实现也较为容易。