- 12
- 0
- 约1.07万字
- 约 17页
- 2022-11-02 发布于上海
- 举报
会计学
1
单纯形法的几种特殊情况
2
§4 几种特殊情况
迭代次数
基变量
CB
x1 x2 s1 s2 s3 a1
b
比值
20 30 0 0 0 -M
0
s1
s2
a1
0
0
-M
3 10 1 0 0 0
1 0 0 1 0 0
1 1 0 0 -1 1
150
30
40
150/10
—
40/1
zj
cj-zj
-M -M 0 0 M -M
20+M 30+M 0 0 -M 0
-40M
1
x2
s2
a1
30
0
-M
3/10 1 1/10 0 0 0
1 0 0 1 0 0
7/10 0 -1/10 0 -1 1
15
30
25
15/(3/10)
30/1
25/(7/10)
zj
cj-zj
9-7/10M 30 3+M/10 0 M -M
11+7/10M 0 -3-M/10 0 -M 0
450-25M
2
x2
x1
a1
30
20
-M
0 1 1/10 -3/10 0 0
1 0 0 1 0 0
0 0 -1/10 -7/10 -1 1
6
30
4
zj
cj-zj
20 30 3+M/10 11+7M/10 M -M
0 0 -3-M/10 -11-7M/10 -M 0
780-4M
第1页/共17页
3
§4 几种特殊情况
从第二次迭代的检验数都小于零来看,可知第2次迭代所得的基本可行解已经是最优解了,其最大的目标函数值为780-4M。我们把最优解x1=30,x2=6,s1=0,s2=0,s3=0,a1=4,代入第三个约束方程得x1+x2-0+4=40,即有:x1+x2
原创力文档

文档评论(0)