运筹学单纯形法的问题maxz=x1+6x2+4x3-x1+2x2+2x3=3问题补充:建议用颜色深一点的笔在纸上做,然后拍下来,再传上来.请具有大二以上学力的朋友们帮助我解决
运筹学单纯形法的问题
maxz=x1+6x2+4x3
-x1+2x2+2x3=3
问题补充:
建议用颜色深一点的笔在纸上做,然后拍下来,再传上来.
请具有大二以上学力的朋友们帮助我解决
运筹学单纯形法的问题maxz=x1+6x2+4x3-x1+2x2+2x3=3问题补充:建议用颜色深一点的笔在纸上做,然后拍下来,再传上来.请具有大二以上学力的朋友们帮助我解决
运筹学单纯形法的问题
maxz=x1+6x2+4x3
-x1+2x2+2x3=3
问题补充:
建议用颜色深一点的笔在纸上做,然后拍下来,再传上来.
请具有大二以上学力的朋友们帮助我解决
令y1=x1-1y2=x2-2y3=x3-3
化为标准型
maxz=y1+6y2+4y3+25
-y1+2y2+2y3+y4=4
4y1-4y2+y3+y5=21
y1+2y2+y3+y6=9
y1,y2,y3>=0
列出单纯形表
cj164000
CB基by1y2y3y4y5y6
0y44-1[2]2100
0y5214-41010
0y69121001
cj-zj164000
6y22-1/2111/200
0y529205210
0y65[2]0-1-101
cj-zj40-2-300
6y213/4013/41/401/4
0y52400631-1
1y15/210-1/2-1/201/2
cj-zj000-10-2
最优解y1=5/2y2=13/4y3=0即x1=7/2x2=21/4x3=3,最大值为47
但非基变量x3的检验数=0,所以存在无穷多最优解
继续迭代
6y21/4010-1/8-1/83/8
4y340011/21/6-1/6
1y19/2100-1/41/125/12
cj-zj000-10-2
另一个最优解为y1=9/2y2=1/4y3=4即x1=11/2x2=9/4x3=7,最大值为47
点(11/29/47)和点(7/221/43)连线上的点均为最优解