单纯形法seita为什么取最小

发布网友发布时间：2023-02-27 14:10

共1个回答

热心网友时间：2023-09-18 07:42

单纯形法的最小比值规则是为了保证变换后的解仍旧是可行解的方法。
依据此规则，决定入基变量能够取得的正的最小值，否则，入基变量取得其他正值（大于最小正值）都会导致出现负的变量值，最小比值规则主要在退化解中应用：按最小比值θ来确定换出基的变量时，有时出现存在两个以上相同的最小比值，从而使下一个表的基可行解中出现一个或多个基变量等于零的退化解。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com