变量，它们构成的集合记为B。简单地理解，非基变量能够由基变量唯一确定。在这样的定义下，线性规划的松弛形式可以写为如下形式：formula_12因此，线性规划的松弛形式可以由c, A, b, N, B唯一确定，c是长度为n的向量，b是长度为m的向量，A是m*(n+m)的矩阵。N, B是整数集合，分别表示非基变量集合以及基变量集合。
转轴操作.转轴操作是单纯形法中的核心操作，其作用是将一个基变量与一个非基变量进行互换。可以将转轴操作理解为从单纯形上的一个顶点走向另一个顶点。