关于线性规划中的循环问题研究

单纯形算法之所以是求解线性规划问题的主要的原因之一，在于它遇到的循环现象是极其罕见的。本文从Ｂ．Ｂｅａｌｅ１９９５年给出的示例入手，从理论上分析单纯形算法产生的循环的充分条件，并给出了２个实例。