Min Z= X1 +X2 +X3 +X4 +X5 +X6 +X7 +X8
![](images/u2507.png)
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
书上说线性规划的解应该只有一个最优解或有无穷个最优解或没有最优解,
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
书上说线性规划的解应该只有一个最优解或有无穷个最优解或没有最优解,
已提交,审核后显示!提交回复
共4条回复
破碎家底 共回答了20个问题
|采纳率85%- 首先,最优解与目标函数的最优值是不同的.目标函数的最优值只有一个(此题中即为90),最优解可以有无穷多个或者一个(不可能有N个,N可数且大于一).如果楼主有兴趣可以验证一下两个最优解连线上的任何一点均是最优解,即X=α*X1+(1-α)*X2 (0
- 1年前
大家棵可 共回答了12个问题
|采纳率- 只有一个最优就是只有最大值或最小值
有无穷就是与可行域的边界重合
没有最优就是可行域是无边界的 - 1年前
ythpf 共回答了1个问题
|采纳率- 最优解X*= (10 ,50, 0,30, 0 ,0 ,0 ,0)T Z* =90
- 1年前
PKjiahuo 共回答了1个问题
|采纳率- 这个应该早整数解的缘故,如果是实数解就只有一个最优解或有无穷个最优解或没有最优解。如在某段范围内x+y=5的可能只有有限个整数解,但如果是实数解就会有无穷个。
- 1年前
相关推荐
大家在问
- 1在同一平面内到直线l的距离等于2cm的点有几个
- 2有一个长方体铁块,底面积是32cm2,高是4cm.把它锻造成一个截面是正方形的长方体,截面边长4cm(锻造的过程中没有损
- 3英语:关于名词所有格的问题.教辅书资料:“of+名词”这一结构也可用来表示生命的东西的所有关系.这一结构主要用于以下情况
- 4杞人忧天告诉我们什么
- 5要配制10%的稀硫酸500ml,需98%的浓硫酸多少毫升
- 6问一个字叫什么上面是个比赛的“赛”字的上半部分(没有下面的贝),下面是一个“马”字,这个字叫什么?
- 7甲乙两个工程队和修一条170米长的水渠.已知甲队修的1/3比乙队修的1/4还多10米.问乙队比甲队少修多少米?
- 8A:Oh, dear, you eat in the classroom. B:I'm sorry. I'm a new
- 9王老师很高兴见到你英语怎么写
- 10口算: 40×6= 60÷3= 25×4= 96÷3= 45÷9= 2×600= 48÷4= 24×6= 103×7=
- 11数学老师在上探究课时给出了图1,在三角形ABC中,已知AB=AC,BE=CF
- 12下列对象能构成集合的是 [ ] A.大于3的实数
- 13这就需要你去探索 英文翻译
- 14脱式:(-0.8)*(-1又4分之3) (-1又7分之6)*0 (-2.5)*2又三分之一
- 15先写出小写字母的大写字母,再按顺序排列