求助--运筹学基础里的单纯形表法

学运筹学的前提是要掌握线性代数。

那就先简单介绍一下做法吧：
1.将min 后面的部分的系数，取相反数（这一行数也称作为检验数）
2.接下来就是将检验数这一行下面的矩阵化到含有单位矩阵的形式，即含有1，0
3.每次化的时候要注意，化成1，0的那一列上面对应的检验数一定要通过矩阵的初级变换将该数化为零。
4.直到所有的检验数都小于零，这时候检验数这一行所对应的RHS就是最优值。
5.含有1，0的那一列1所对应的RHS为该x的解,其余的用零来填满。
e.g.
x1 x2 x3 RHS
-1 -2 -1 |-1
-5 0 1 |-9
-3 1 0 |-4
此时，检验数小于零，z0＝－1为最优解，x＝（0，－4，－9）是基本可行解。

这样说应该还算清楚的吧～

"如果我发现不是最优解，把一个原来的基变量出基，移入新的基变量，如何产生新的单纯形表"关于这个问题，我们在检验数大于零的那一列，用检验数除以下面是正数的数，得到那个商最小，就采用那个数作为新的转轴元，将此数上下的数都通过矩阵的初级变换化为零，即可得到新的单纯形表。