【Wu的课堂】《运筹学》单纯形法中文讲解

‍单纯形法步骤：

1.变换为标准型（变量矩阵+单位矩）

2.画表:

1）x_B：单位阵变量

2）b：截距/常量

3）检验数：c_j-z_j

z_j = c_B*x1列+c_B*x2列...

3）选主元素：计算θ_i=b / 最大检验数列，选θ_i最小的行作为主元素

3.极大化则选检验数最大的列，对其所在列做初等行变换（将变量系数变为1，除了本身行，其他变为0），然后依次对剩下最大检验数列做初等行变换

c_B：记录行变换的所在行Xi的系数

4.如果最后一行所有检验数均小于等于0，则找到了最优解，输出最优解=x1*b1 + x2*b2...