单纯形法具体步骤记录

经过几个小时的摸索，我找到了点做题的方法论，记录一下

转换基本形式：

线性规划题中一般为求解最大利润，问如何搭配N种物品数量，这时就可以找到最大利润和价格乘以数量的等量关系，即为该线性规划问题的标准型；将所有物品数量的取值和限制条件联立，即为约束条件，将不等式的不等号去掉，需要加入松弛变量K，代表剩余未选物品数量，令所有非基变量等于零，这时表示所有物品都不选，松弛变量等于物品最大取值数量，这是基本解，并不是最优解。

建立单纯形表：

其中，Cj表示该行基变量的系数，Z表示等式右侧数值，Zj表示每行基变量系数乘以该列变量的系数，Cj-Zj表示用该列变量系数减去Zj

构造初始基本可行解：

第一行变量底下填对应变量的系数，基变量的每一行填两个约束条件的系数，Zj是将每一个基变量的的系数Cj乘以Zj对应每列变量的系数Cj，Cj-Zj就是将该列Cj减去该列Zj，最后一行的Cj-Zj和Zj不用算

这时表中对应的基本可行解为：左侧基变量的取值对应右侧Z的取值，整理出(X1,X2,K1,K2)=(0,0,80,100)带入原式，可以看到两边都是0，该解即为基本解，没有意义。

计算非基变量检验数：

将该列变量系数