Min Z= X1 +X2 +X3 +X4 +X5 +X6 +X7 +X8S.T.2X1 +X2 +X3 +X4 =1002X2 +X3 + 3X5 +2X6 + X7 =100X1 + X3 + 3X4 +2X6 +3X7 +4X8 =100X1,X2,X3,X4,X5 ,X6,X7,X8 >=0经过计算的最优解是X*= (40 ,20,0,0,0 ,30 ,0 ,0)T Z* =90但该解也是最优解X*= (10 ,50,0
来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/25 12:18:04
Min Z= X1 +X2 +X3 +X4 +X5 +X6 +X7 +X8S.T.2X1 +X2 +X3 +X4 =1002X2 +X3 + 3X5 +2X6 + X7 =100X1 + X3 + 3X4 +2X6 +3X7 +4X8 =100X1,X2,X3,X4,X5 ,X6,X7,X8 >=0经过计算的最优解是X*= (40 ,20,0,0,0 ,30 ,0 ,0)T Z* =90但该解也是最优解X*= (10 ,50,0
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
书上说线性规划的解应该只有一个最优解或有无穷个最优解或没有最优解,
Min Z= X1 +X2 +X3 +X4 +X5 +X6 +X7 +X8S.T.2X1 +X2 +X3 +X4 =1002X2 +X3 + 3X5 +2X6 + X7 =100X1 + X3 + 3X4 +2X6 +3X7 +4X8 =100X1,X2,X3,X4,X5 ,X6,X7,X8 >=0经过计算的最优解是X*= (40 ,20,0,0,0 ,30 ,0 ,0)T Z* =90但该解也是最优解X*= (10 ,50,0
首先,最优解与目标函数的最优值是不同的.目标函数的最优值只有一个(此题中即为90),最优解可以有无穷多个或者一个(不可能有N个,N可数且大于一).如果楼主有兴趣可以验证一下两个最优解连线上的任何一点均是最优解,即X=α*X1+(1-α)*X2 (0
只有一个最优就是只有最大值或最小值
有无穷就是与可行域的边界重合
没有最优就是可行域是无边界的
最优解X*= (10 ,50, 0,30, 0 ,0 ,0 ,0)T Z* =90
这个应该早整数解的缘故,如果是实数解就只有一个最优解或有无穷个最优解或没有最优解。如在某段范围内x+y=5的可能只有有限个整数解,但如果是实数解就会有无穷个。