参见：https://www.bilibili.com/video/BV1j7411d7Gm
单纯形法步骤：
1.变换为标准型（变量矩阵+单位矩）
2.画表:
1）x_B：单位阵变量
2）b：截距/常量
3）检验数：c_j-z_j
z_j = c_Bx1列+c_Bx2列…
3）选主元素：计算θ_i=b / 最大检验数列，选θ_i最小的行作为主元素
3.极大化则选检验数最大的列，对其所在列做初等行变换（将变量系数变为1，除了本身行，其他变为0），然后依次对剩下最大检验数列做初等行变换
c_B：记录行变换的所在行Xi的系数
4.如果最后一行所有检验数均小于等于0，则找到了最优解，输出最优解=x1b1 + x2b2…
版权声明：本文为u010212101原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。