运筹学大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
人气:476 ℃ 时间:2020-05-24 20:44:15
解答
标准型也不是你这样化啊,
用对偶理论应该是这样的
max w=x+3y+z
s.t
x-4y-2z>-3
-2x+z>1
x+2y+z
x>0,y=情况,十有八九要用大M了,不然就是转对偶.
不用纠结这个问题,这就相当于你到北京有火车飞机汽车给你用,你偏要骑自行车.
正是前人有这个教训,才创造了大M法
推荐
- 运筹学-大M法
- 运筹学里大m法、两阶段法、对偶理论,它们有什么区别?分别求解什么问题?
- 运筹学中不用大M法不行吗
- 运筹学人工变量大M法
- 运筹学原理中的运输问题,当产销不平衡时,表上作业法怎么做?
- 一个质量为2kg的物体自由下落,重力加速度为10米每二次方秒,求第二秒内重力的平均功率?
- 梯形ABCD中,AB⊥BC,连接AC,角BAC=60°,ADC=135°,BC=12根号3
- 解方程:21-4.2x+7.2x-9=24
猜你喜欢