运筹学单纯形法迭代检验系数问题(求助)

问题描述:

运筹学单纯形法迭代检验系数问题(求助)
目标函数: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,为什么呢,我哪里错了吗?没分了,我做任务得了分会加的
1个回答 分类:数学 2014-11-10

问题解答:

我来补答
“西格玛1=C1-Z1=2-(3*1+0*4+0*0)=-1”,这个错了啊,应该是“西格玛1=C1-Z1=2-(0*1+0*4+0*3)=2”
 
 
展开全文阅读
剩余:2000