用定义验证下列各集合是凸集: (1)S={(x1 x2)|x1+2x2≥1 x1—x2≥1); (2

大学本科 已帮助: 时间:2024-11-14 19:49:40

用定义验证下列各集合是凸集: (1)S={(x1,x2)|x1+2x2≥1,x1—x2≥1); (2)S={(x1,x2)|x2≥|x1|}; (3)S={(x1,x2)|x12+x22≤10}.
请帮忙给出正确答案和分析,谢谢!

难度:⭐⭐⭐

题库:大学本科,理学,数学类

标签:正确答案,请帮忙,下列各

参考解答

用户头像

456***102

2024-11-14 19:49:40

正确答案:(1)对集合S中任意两点及每个数λ∈[01有由题设有 [λx1(1)+(1一λ)x1(2)+2[λx2(1)+(1一λ)x2(2) =λ(x1(1)+2x2(1))+(1一λ)(x1(2)+2x2(2))≥λ+(1一λ)=1 [λx1(1)+(1一λ)x1(2)一[λx2(1)+(1一λ)x2(2) =λ(x1(1)一x2(1))+(1一λ)(x1(2)一x2(2))≥λ+(1一λ)=1因此λx(1)+(1-λ)x(2)∈S故S是凸集.由题设有 λx2(1)+(1一λ)x2(2)≥λ|x1(1)+(1一λ)|x1(2)|≥|λx1(1)+(1一λ)x1(2)|因此λx(1)+(1一λ)x(2)∈S故S是凸集.由题设有 [λx1(1)+(1一λ)x1(2)+[λx2(1)+(1一λ)x2(2)22x1(1)2+2λ(1一λ)x1(1)x1(2)+(1一λ)2x1(2)22x2(1)2+2λ(1一λ)x2(1)x2(2) +(1一λ)2x2(2)22[x1(1)2+x2(1)2+(1一λ)2[x1(2)2+x2(2)2+λ(1一λ)[2x1(1)x1(2) +2x2(1)x2(2)≤10λ2+10(1一λ)2+λ(1一λ)[x1(1)2+x1(2)2+x2(2)2+x2(2)2 ≤10λ2+10(1一λ)2+20λ(1一λ)=10因此λx(1)+(1-λ)x(2)∈S故S是凸集.
(1)对集合S中任意两点及每个数λ∈[0,1,有由题设,有[λx1(1)+(1一λ)x1(2)+2[λx2(1)+(1一λ)x2(2)=λ(x1(1)+2x2(1))+(1一λ)(x1(2)+2x2(2))≥λ+(1一λ)=1,[λx1(1)+(1一λ)x1(2)一[λx2(1)+(1一λ)x2(2)=λ(x1(1)一x2(1))+(1一λ)(x1(2)一x2(2))≥λ+(1一λ)=1,因此,λx(1)+(1-λ)x(2)∈S,故S是凸集.由题设,有λx2(1)+(1一λ)x2(2)≥λ|x1(1)+(1一λ)|x1(2)|≥|λx1(1)+(1一λ)x1(2)|,因此λx(1)+(1一λ)x(2)∈S,故S是凸集.由题设,有[λx1(1)+(1一λ)x1(2)+[λx2(1)+(1一λ)x2(2)2=λ2x1(1)2+2λ(1一λ)x1(1)x1(2)+(1一λ)2x1(2)2+λ2x2(1)2+2λ(1一λ)x2(1)x2(2)+(1一λ)2x2(2)2=λ2[x1(1)2+x2(1)2+(1一λ)2[x1(2)2+x2(2)2+λ(1一λ)[2x1(1)x1(2)+2x2(1)x2(2)≤10λ2+10(1一λ)2+λ(1一λ)[x1(1)2+x1(2)2+x2(2)2+x2(2)2≤10λ2+10(1一λ)2+20λ(1一λ)=10,因此λx(1)+(1-λ)x(2)∈S,故S是凸集.

上一篇 证明用单纯形方法求解线性规划问题时 在主元消去前后对应同一变量的判别数有下列关系: 其中(zj一c

下一篇 求下列函数的拉氏逆变换. 请帮忙给出正确答案和分析 谢谢!

相似问题