用单纯形法旋转求解线性规划

时间:2018-03-20 09:29:55

标签: linear-programming simplex-algorithm

下面的常见线性编程问题

min c'x

s.t。斧< = B

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

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

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

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

我的问题是,在再次成为基础之前,基本变量是非常基本的吗?如果是,是否有一个明确或特殊的例子,至少有一个变量。

0 个答案:

没有答案