运筹学单纯形法的问题maxz=x1+6x2+4x3-x1+2-查字典问答网
分类选择

来自孙一品的问题

  运筹学单纯形法的问题maxz=x1+6x2+4x3-x1+2x2+2x3=3问题补充:建议用颜色深一点的笔在纸上做,然后拍下来,再传上来.请具有大二以上学力的朋友们帮助我解决

  运筹学单纯形法的问题

  maxz=x1+6x2+4x3

  -x1+2x2+2x3=3

  问题补充:

  建议用颜色深一点的笔在纸上做,然后拍下来,再传上来.

  请具有大二以上学力的朋友们帮助我解决

1回答
2020-03-07 00:26
我要回答
请先登录
崔明

  令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)连线上的点均为最优解

2020-03-07 00:28:44

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •