运筹学 | 退化的最优解 vs 无穷多最优解?
退化的最优解:
- 单纯形表的基可行解中,出现等于零的基变量。或者,按最小比值来确定出基向量时,存在两个以上相同最小比值。
- 出现的原因:模型中存在多余的约束。

无穷多最优解:
- 单纯形表中,按最大检验数 σ 来确定入基向量时,存在两个以上相同最大 σ,或者,终表有非基变量 σ = 0。
- 出现的原因:生产 A 和生产 B 收益一样好,则可以生产 αx 个 A 和 (1-α)x 个 B。

它们俩与对偶理论的关系:
本文作者:MoonOut
本文链接:https://www.cnblogs.com/moonout/p/16743168.html
版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步