运筹学单纯型法解题 max z=10X1+5X2, 3X1+4X2
1个回答
展开全部
首先标准化为
max=10X1+5X2+0X3+0X4
S.T 3X1+4X2+X3=9
5X1+2X2+X4=8
X1、X2、X3、X4大于等于0
再就是列单纯型表
Cj 10 5 0 0
Cb Xb B X1 X2 X3 X4
0 X3 9 3 4 1 0 3
0 X4 8 ( 5 ) 2 0 1 8/5=1.6 （判断出基的）
Cj-Zj 10 5 0 0
由此可以判断出是X1进基（因为10大于5） X4 出基（因为1.6小于3） 继续列单纯型表
上面两行就省略了 学过的应该看的懂 数列的对着就是
0 X3 21/5 0 14/5 1 -3/5 1.5
10 X1 8/5 1 2/5 0 1/5 4
Cj-Zj 0 1 0 -2
所以是X2进基 X3出基
5 X2 1.5 0 1 5/14 -3/14
10 X1 1 1 0 -1/7 2/7
Cj-Zj 0 0 -35/98 -175/98
因为检验数行Cj-Zj都小于等于0
所以达到最优解
此时X1=1 X2=1.5
所以最有解为 17.5
max=10X1+5X2+0X3+0X4
S.T 3X1+4X2+X3=9
5X1+2X2+X4=8
X1、X2、X3、X4大于等于0
再就是列单纯型表
Cj 10 5 0 0
Cb Xb B X1 X2 X3 X4
0 X3 9 3 4 1 0 3
0 X4 8 ( 5 ) 2 0 1 8/5=1.6 （判断出基的）
Cj-Zj 10 5 0 0
由此可以判断出是X1进基（因为10大于5） X4 出基（因为1.6小于3） 继续列单纯型表
上面两行就省略了 学过的应该看的懂 数列的对着就是
0 X3 21/5 0 14/5 1 -3/5 1.5
10 X1 8/5 1 2/5 0 1/5 4
Cj-Zj 0 1 0 -2
所以是X2进基 X3出基
5 X2 1.5 0 1 5/14 -3/14
10 X1 1 1 0 -1/7 2/7
Cj-Zj 0 0 -35/98 -175/98
因为检验数行Cj-Zj都小于等于0
所以达到最优解
此时X1=1 X2=1.5
所以最有解为 17.5
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
华南检测机构
2025-03-06 广告
作为华南包装技术（东莞）有限公司的工作人员，对ISTA 2A测试有着深入了解。ISTA 2A随机振动测试是模拟运输过程中车辆颠簸对包装的影响，测试时，需使用随机振动台，在规定的频率范围（通常为1Hz至200Hz）内施加振动，模拟运输车辆的振...
点击进入详情页
本回答由华南检测机构提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
