【线性规划】单纯形法的4种特殊情形

【特殊情形 1】退化（degeneracy）   【分析】 现象：迭代过程中出现基变量为 0 影响：迭代过程出现循环（暂时性循环、死循环） 原因：存在多余的约束   【例 1】常规案例 注：第1个约束为多余约束   【例 2】暂时性循环 注：第1个约束为多余约束   【例 3】死循环 注： 1. 该算例的迭代过程中，存在一个长度为6的循环； 2. 有趣的是，如果将所有系数同时乘一个合适的常数，转化

>>阅读原文<<