运筹学大M法 相关计算 不用算 只是理论问题
题目
运筹学大M法 相关计算 不用算 只是理论问题
Min z= -3x1+x2+x3
S.t.x1-2x2+x33
-2x1+x3=1
x1,x2,x3>0
像这样一道题 是大M法的例题
我不用大M法 还用一般的方法化标准型然后解 就是无界解 这是为什么啊
大M法是不可替代的么?有一类问题非用它不可?具体是什么情况呢
错误作法:
Max z’= 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
答案
标准型也不是你这样化啊,
用对偶理论应该是这样的
max w=x+3y+z
s.t
x-4y-2z>-3
-2x+z>1
x+2y+z
x>0,y=情况,十有八九要用大M了,不然就是转对偶.
不用纠结这个问题,这就相当于你到北京有火车飞机汽车给你用,你偏要骑自行车.
正是前人有这个教训,才创造了大M法
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点