用表上作业法求解运输问题时,在什么情况下会出现退化解+出现退化解应如何处理
1个回答
关注
![]()
展开全部
咨询记录 · 回答于2022-06-16
用表上作业法求解运输问题时,在什么情况下会出现退化解+出现退化解应如何处理
作为基变量看待.单纯形法计算中用 规划确定换出变量时,有时存在两个以上相同的最小比值,这样在下一次迭代中就有一个或几个基变量等于零,这就出现了退化解,当出现退化时,进行多次迭代,而基从 ,又返回到 ,即出现计算过程的循环,使永远达不到最优解.为解决这个问题我们介绍勃兰特规则：（1）当存在两个或两个以上最大检验数时,选取 中下标最小的非基变量 为换入变量；（2）当按 规则计算时,存在两个或两个以上最小比值时,选取下标最小的基变量为换出变量.
已赞过
评论
收起
你对这个回答的评价是？