大家好,我是小百,我来为大家解答以上问题。单纯形法检验数相同怎么办,单纯形法很多人还不知道,现在让我们一起来看看吧!
我这是从参考资料上弄下来的,有点乱,你最好自己点参考资料查看:
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
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。
参考资料:http://www.hebust.edu.cn/jpk/ycx/introduce/images/ksja.doc
本文到此讲解完毕了,希望对大家有帮助。