首页 /
数学术语 /
degeneracy in the simplex solution degeneracy in the simplex solution/dɪˈdʒɛnərəsi ɪn ðə ˈsɪmplɛks səˈluʃən/退化解 · 线性规划
在单纯形法中，当一个基本可行解的某些基变量为零时，就会出现“退化”现象。这可能导致算法在迭代过程中停滞不前，甚至出现循环。
📊 定义
- 一种线性规划中的特殊情况
- 出现在基本解中存在零值基变量时
- 可能影响单纯形法的效率
💡 实例
小王在做线性规划题时，发现某个基变量为零，导致后续计算无法继续，这就是“退化解”的典型表现。