线性规划中的退化问题-问答二七

的有关信息介绍如下：

线性规划中的退化问题

退化问题是指在线性规划中，单纯形表中的基本可行解中出现一个或多个基变量等于零时，或者按最小比值来确定换出基的变量时，存在两个以上相同最小比值的线性规划问题。出现的原因是模型中存在多余的约束，使多个基本可行解对应同一顶点。这时有可能出现单纯形法迭代的循环。

想要了解更多“线性规划中的退化问题”的信息，请点击：线性规划中的退化问题百科