运筹学习题集第三版的5.15
胡运权主编的
题目为:
maxz=X1+2X2+5X3
约束条件为-x1+10x2-3x3的绝对值>15
2x1+x2+x3<10
x1 x2 x3全部大于零
着个就是题目
里面的x为未知数,不是乘号,请注
不好意思,能不能帮我解出答案呢,因为我不大会运筹学,只学过简单的,大M罚我没有学过
请问,如果不用大M法,可以作出答案吗??
请尽快回答我好吗??
谢谢~~
求救~~帮我解一道运筹学问题感谢感谢
答案:2 悬赏:80
解决时间 2021-11-13 20:32
- 提问者网友:千城墨白
- 2021-11-12 23:16
最佳答案
- 二级知识专家网友:情战辞言
- 2021-11-13 00:40
用大M法解,则maxZ=x1+2x2+5x3+0x4-Mx5+0x6 约束条件化为:s.t. -x1+10x2-3x3-x4+x5=15
2x1+x2+x3+x6 =10
(xi>=0)
列出初始单纯型表:
Cj 1 2 5 0 -M 0
Cb Xb b x1 x2 x3 x4 x5 x6
-M x5 15 -1 10 13 -1 1 0
0 x6 10 2 1 1 0 0 1
Cj-Zj 1-M 10M+2 13M+5 -M 0 0
这里M是一个无限大的正数,第一次迭代:
Cj 1 2 5 0 -M 0
Cb Xb b x1 x2 x3 x4 x5 x6
5 x3 15/13 -1/13 10/13 1 -1/13 1/13 0
0 x6 115/13 27/13 3/13 0 1/13 1/-Cj-Zj5/13 -24/13 0 -5/13 M1/13 0
再经过一次迭代后,得出的最优解是(115/27,0,19840/351,0,0,0)T
maxZ=115/27+99200/351
2x1+x2+x3+x6 =10
(xi>=0)
列出初始单纯型表:
Cj 1 2 5 0 -M 0
Cb Xb b x1 x2 x3 x4 x5 x6
-M x5 15 -1 10 13 -1 1 0
0 x6 10 2 1 1 0 0 1
Cj-Zj 1-M 10M+2 13M+5 -M 0 0
这里M是一个无限大的正数,第一次迭代:
Cj 1 2 5 0 -M 0
Cb Xb b x1 x2 x3 x4 x5 x6
5 x3 15/13 -1/13 10/13 1 -1/13 1/13 0
0 x6 115/13 27/13 3/13 0 1/13 1/-Cj-Zj5/13 -24/13 0 -5/13 M1/13 0
再经过一次迭代后,得出的最优解是(115/27,0,19840/351,0,0,0)T
maxZ=115/27+99200/351
全部回答
- 1楼网友:摧毁过往
- 2021-11-13 00:47
你好!
- -偶帮你看看吧 大猫猫
如有疑问,请追问。
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯