运筹学大M法相关计算不用算只是理论问题Minz=-3x1+x-查字典问答网
分类选择

来自付光远的问题

  运筹学大M法相关计算不用算只是理论问题Minz=-3x1+x2+x3S.t.x1-2x2+x33-2x1+x3=1x1,x2,x3>0像这样一道题是大M法的例题我不用大M法还用一般的方法化标准型然后解就是无界解这是为什么啊大M法是

  运筹学大M法相关计算不用算只是理论问题

  Minz=-3x1+x2+x3

  S.t.x1-2x2+x33

  -2x1+x3=1

  x1,x2,x3>0

  像这样一道题是大M法的例题

  我不用大M法还用一般的方法化标准型然后解就是无界解这是为什么啊

  大M法是不可替代的么?有一类问题非用它不可?具体是什么情况呢

  错误作法:

  Maxz’=3x1-x2-x3+0x4+0x5+0x6+0x7

  S.t.x1-2x2+x3+x4=1

  -4x1+x2+2x3-x5+x6=3

  -2x1+x3+x7=1

  x1,x2,x3,x4,x5,x6,x7>0

1回答
2020-10-21 06:38
我要回答
请先登录
罗福和

  标准型也不是你这样化啊,

  用对偶理论应该是这样的

  maxw=x+3y+z

  s.t

  x-4y-2z>-3

  -2x+z>1

  x+2y+z

  x>0,y=情况,十有八九要用大M了,不然就是转对偶.

  不用纠结这个问题,这就相当于你到北京有火车飞机汽车给你用,你偏要骑自行车.

  正是前人有这个教训,才创造了大M法

2020-10-21 06:39:13

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

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