A(xx1+(1-)x2)=A4x1+(1-x) b+(1-1)b b 所以Ax1+(1-1)x2∈D。即D是凸集。 顶点:设S为凸集,x∈S。如果不存在x≠x2∈S,及0<几<1。 使x=x+(1-4)x2,则称x为S的一个顶点。1 2 1 2 A(x + (1 − )x ) = Ax + (1 − )Ax b b b = =  + (1 − ) 所以x1 + (1− )x2  D。即D是凸集。 使 ，则称 为 的一个顶点。 顶点：设 为凸集， 。如果不存在 ，及 。 x x x x S S x S x x S 1 2 1 2 (1 ) 0 1    = + −      x 1 x 2 x