0

下面是一个常见的线性规划问题

最小 c'x

st 轴<=b

(A为m*n,m小于n)


据我所知,单纯形法中的旋转过程让极值点跳到另一个极值点,直到找到最优解。

极值点最多有 m 个(约束的数量)非零变量。极值点变量可分为基本变量(非零项)和非基本变量(零项)两部分。

在正常情况下,Pivoting 在每次迭代中将一个非基本变量变为基本变量,而一个基本变量变为非基本变量。

我的问题是以前基本的非基本变量可以再次变为基本变量吗?如果是,是否有至少一个变量存在的明确或特殊示例。

4

0 回答 0