作业帮单纯形法的基本思路关于运筹学的
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/02 22:57:18
单纯形法的基本思路关于运筹学的
单纯形法的基本思路
关于运筹学的
单纯形法的基本思路关于运筹学的
我这是从参考资料上弄下来的,有点乱,你最好自己点参考资料查看：
单纯形法
§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
0 2
2
[4] 1
0
0 0
1
0 0
0
1 8/2
20/2
12/4
σj 2 5 0 0 0
0
0
5 x3
x4
x2 2
14
3 [1]
5
0 0
0
1 1
0
0 0
1
0 -1/2
-1/2
1/4 2/1
14/5
—
σj 2 0 0 0 -5/4
2
0
5 x1
x4
x2 2
4
3 1
0
0 0
0
1 1
-5
0 0
1
0 -1/2
2
1/4
σj 0 0 -2 0 -1/4
最优解X*=（2,3,0,4,0）T,z*=2×2+5×3=19.