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