单纯形法的基本思路

我这是从参考资料上弄下来的，有点乱，你最好自己点参考资料查看：
http://www.hebust.edu.cn/jpk/ycx/introduce/images/ksja.doc

单纯形法
§1.3.1 单纯形法的解题思路
由具体例题突出相关概念。
§1.3.2 单纯形法要点和单纯形表
1. 检验数的意义和计算公式

（1.19）
2.单纯形表
表1-5
cj c1 c2 … cm cm+1 … ck … cn
CB XB b x1 x2 … xm xm+1 … xk … xn
c1
c2
…
cm x1
x2
…
xm b1
b2
…
bm 1 0 … 0 a1m+1 … a1k … a1n
0 1 … 0 a2m+1 … a2k … a2n
… … … … … …
0 0 … 1 amm+1 … amk … amn
σj 0 0 … 0 … …

3. 单纯形法的基本法则
法则1 最优性判定法则
法则2 换入变量确定法则
设 ，则xk为换入变量。
法则3 换出变量确定法则
（1.21）
再强调一下，这个法则的目的是，保证下一个基本解的可行性，违背这一法则，下一个基本解一定包含负分量，即不是可行解。
法则4 换基迭代运算法则

表1-6
cj 2 5 0 0 0 θ比
CB XB b x1 x2 x3 x4 x5
0
0
0 x3
x4
x5 8
20
12 1
5