作业帮 > 数学 > 作业

Min Z= X1 +X2 +X3 +X4 +X5 +X6 +X7 +X8

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/13 11:53:26
Min Z= X1 +X2 +X3 +X4 +X5 +X6 +X7 +X8
S.T.2X1 +X2 +X3 +X4 =100
2X2 +X3 + 3X5 +2X6 + X7 =100
X1 + X3 + 3X4 +2X6 +3X7 +4X8 =100
X1,X2,X3,X4,X5 ,X6,X7,X8 >=0
经过计算的最优解是X*= (40 ,20,0,0,0 ,30 ,0 ,0)T Z* =90
但该解也是最优解X*= (10 ,50,0,30,0 ,0 ,0 ,0)T Z* =90
书上说线性规划的解应该只有一个最优解或有无穷个最优解或没有最优解,
首先,最优解与目标函数的最优值是不同的.目标函数的最优值只有一个(此题中即为90),最优解可以有无穷多个或者一个(不可能有N个,N可数且大于一).如果楼主有兴趣可以验证一下两个最优解连线上的任何一点均是最优解,即X=α*X1+(1-α)*X2 (0