运筹学单纯形法迭代检验系数问题(求助)
目标函数:maxZ=2X1+3X2约束方程:X1+2X2≤84X1≤164X2≤12X1,X2≥0解:变为标准型:maxZ=2X1+3X2+0X3+0X4+0X5(加入松...
目标函数:maxZ=2X1+3X2
约束方程:X1+2X2≤8
4X1≤16
4X2≤12
X1,X2≥0
解:变为标准型:maxZ=2X1+3X2+0X3+0X4+0X5(加入松弛变量X3,X4,X5)
X1+2X2+X3 =8
约束方程 4X1 +X4 =16
4X2 +X5 =12
X1,X2,X3,X4,X5,≥0
取松弛变量X3,X4,X5初始基变量,对应的单位矩阵为基。得到一个初始可行解
X(0)=(0,0,8,16,12)T
后续步骤见图.....
可是在第二个迭代表中的检验系数西格玛,我按照公式怎么算都不对表中的结果呢(其结果是从书上看的),我是这样算的西格玛1=C1-Z1=2-(3*1+0*4+0*0)=-1,而不是2,为什么呢,我哪里错了吗?真心求助,没分了,我做任务得了分会加的 展开
约束方程:X1+2X2≤8
4X1≤16
4X2≤12
X1,X2≥0
解:变为标准型:maxZ=2X1+3X2+0X3+0X4+0X5(加入松弛变量X3,X4,X5)
X1+2X2+X3 =8
约束方程 4X1 +X4 =16
4X2 +X5 =12
X1,X2,X3,X4,X5,≥0
取松弛变量X3,X4,X5初始基变量,对应的单位矩阵为基。得到一个初始可行解
X(0)=(0,0,8,16,12)T
后续步骤见图.....
可是在第二个迭代表中的检验系数西格玛,我按照公式怎么算都不对表中的结果呢(其结果是从书上看的),我是这样算的西格玛1=C1-Z1=2-(3*1+0*4+0*0)=-1,而不是2,为什么呢,我哪里错了吗?真心求助,没分了,我做任务得了分会加的 展开
1个回答
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询