中易网

求救~~帮我解一道运筹学问题感谢感谢

答案:2  悬赏:80  
解决时间 2021-11-13 20:32
运筹学习题集第三版的5.15
胡运权主编的
题目为:
maxz=X1+2X2+5X3
约束条件为-x1+10x2-3x3的绝对值>15
2x1+x2+x3<10
x1 x2 x3全部大于零
着个就是题目
里面的x为未知数,不是乘号,请注

不好意思,能不能帮我解出答案呢,因为我不大会运筹学,只学过简单的,大M罚我没有学过
请问,如果不用大M法,可以作出答案吗??
请尽快回答我好吗??
谢谢~~
最佳答案
用大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
全部回答
你好! - -偶帮你看看吧 大猫猫 如有疑问,请追问。
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
笔记本无线网卡流量监控如何实现?
求问美的2匹变频空调价格是多少
鞠躬什么国家的礼节?
关于在自贡生小孩
怀孕补的多维铁口服液和赖氨葡锌颗粒一起吃可
刺绣桌旗价格是多少?
梦见自己在吃鸡肉是什么意思?好不好呢?
幼儿祛疤痕!
美啥美啥成语有哪些
愁,微唱密码忘记了怎么办?
联想打印机3110墨盒很贵啊,有没有兼容的?试
吉林家装公司哪个好?
新乡市研究生现场确认地点是在新乡市招生办公
颐性养寿的意思?成语怎么解释?
三相异步电动机为什么启动电流大?
推荐资讯
秋秋造型地址在什么地方,想过去办事
请问如何免费下载手机知网上的文章
梦见跟上司吵架是什么意思?好不好呢?
吃羊肉怎样才能不上火
北京的出租车现在是好干的些吗?
结构设计SATWE中剪力墙配筋信息是该怎么配筋
梦见老公掉到水里是什么意思?好不好呢?
铸铁壶日本要多少钱一个?
黄山普通话考试报名在哪个网站
管桩实验员年度总结明年计划怎么写?
服装制版时裤子的膝围线位置怎么定
广场地下停车场怎么去啊,有事要去办理
手机登qq时,显示手机磁盘不足,清理后重新登
刺客的套装怎么选啊?