运筹学中单纯法出现死循环的根本原因是什么

2024-06-06 01:01:28
运筹学中单纯法出现死循环的根本原因是什么,在线求解答
写回答

最佳答案

求解的线性规划问题是 退化问题,即基变量有等于零的情况。按照最小比值原则换出时,有2个或以上选择,如果每次都是任选一个换出,不按照 Bland规则(消除循环)进行换入和换出,则有可能出现经过几次迭代,又出现了重复的基可行解。

2024-06-06 01:01:28
赞 9543踩 0

全部回答(1)