全站数据
8 4 2 0 5 8 1

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

正迪经济 | 教育先行,筑梦人生!         
问题更新日期:2024-06-06 01:01:28

问题描述

运筹学中单纯法出现死循环的根本原因是什么,在线求解答
精选答案
最佳答案

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