关于线性规划问题退化解的教学思考

摘要

本文通过三个实例探讨了线性规划问题退化解的单纯形法求解。退化可能带来单纯形法求解效率下降,在高度退化情形下,进基变量或离基变量选择不当,可能陷入退化循环;退化可能导致最优解的误判或遗漏。当线性规划问题存在退化最优解时,多重最优解的判定准则失效,最优解具有唯一性,但最优基可能有多个。