运筹学单纯形法迭代检验系数问题(求助)目标函数:maxZ=2X1+3X2约束方程:X1+2X2≤84X1≤164X2≤12X1,X2≥0变为标准型:maxZ=2X1+3X2+0X3+0X4+0X5(加入松弛变量X3,X4,X5)X1+2X2+X3 =8约束方程 4X1 +X4 =164X2 +X5 =1
来源:学生作业帮助网 编辑:作业帮 时间:2024/08/15 10:52:48
![运筹学单纯形法迭代检验系数问题(求助)目标函数:maxZ=2X1+3X2约束方程:X1+2X2≤84X1≤164X2≤12X1,X2≥0变为标准型:maxZ=2X1+3X2+0X3+0X4+0X5(加入松弛变量X3,X4,X5)X1+2X2+X3 =8约束方程 4X1 +X4 =164X2 +X5 =1](/uploads/image/z/7604585-17-5.jpg?t=%E8%BF%90%E7%AD%B9%E5%AD%A6%E5%8D%95%E7%BA%AF%E5%BD%A2%E6%B3%95%E8%BF%AD%E4%BB%A3%E6%A3%80%E9%AA%8C%E7%B3%BB%E6%95%B0%E9%97%AE%E9%A2%98%EF%BC%88%E6%B1%82%E5%8A%A9%EF%BC%89%E7%9B%AE%E6%A0%87%E5%87%BD%E6%95%B0%EF%BC%9AmaxZ%3D2X1%2B3X2%E7%BA%A6%E6%9D%9F%E6%96%B9%E7%A8%8B%EF%BC%9AX1%2B2X2%E2%89%A484X1%E2%89%A4164X2%E2%89%A412X1%2CX2%E2%89%A50%E5%8F%98%E4%B8%BA%E6%A0%87%E5%87%86%E5%9E%8B%EF%BC%9AmaxZ%3D2X1%2B3X2%2B0X3%2B0X4%2B0X5%28%E5%8A%A0%E5%85%A5%E6%9D%BE%E5%BC%9B%E5%8F%98%E9%87%8FX3%2CX4%2CX5%29X1%2B2X2%2BX3+%3D8%E7%BA%A6%E6%9D%9F%E6%96%B9%E7%A8%8B+4X1+%2BX4+%3D164X2+%2BX5+%3D1)
运筹学单纯形法迭代检验系数问题(求助)目标函数:maxZ=2X1+3X2约束方程:X1+2X2≤84X1≤164X2≤12X1,X2≥0变为标准型:maxZ=2X1+3X2+0X3+0X4+0X5(加入松弛变量X3,X4,X5)X1+2X2+X3 =8约束方程 4X1 +X4 =164X2 +X5 =1
运筹学单纯形法迭代检验系数问题(求助)
目标函数: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,为什么呢,我哪里错了吗?没分了,我做任务得了分会加的
运筹学单纯形法迭代检验系数问题(求助)目标函数:maxZ=2X1+3X2约束方程:X1+2X2≤84X1≤164X2≤12X1,X2≥0变为标准型:maxZ=2X1+3X2+0X3+0X4+0X5(加入松弛变量X3,X4,X5)X1+2X2+X3 =8约束方程 4X1 +X4 =164X2 +X5 =1
“西格玛1=C1-Z1=2-(3*1+0*4+0*0)=-1”,这个错了啊,应该是“西格玛1=C1-Z1=2-(0*1+0*4+0*3)=2”