下面的常见线性编程问题
min c'x
s.t。斧< = B
(A是m * n,m小于n)
据我所知,单纯形法中的旋转程序让极点跳到另一个极值点,直到找到最优解。
极值点最多有m个(约束数)非零变量。极值点的变量可以分为两部分,基本变量(非零项)和非基础变量(零项)。
在正常情况下,Pivoting将一个非基本变量更改为基本变量,而一个基本变量在每次迭代中变为非基本变量。
我的问题是,在再次成为基础之前,基本变量是非常基本的吗?如果是,是否有一个明确或特殊的例子,至少有一个变量。