证:为了证明满足线性规划问题的约束条件 ∑ Px;=b,x;≥0,j=1,2,…,n 的所有点(可行解)组成的集合是凸集, 只要证明D中任意两点连线上的点必然在D内即可。 设 x(2)=(x(2),x2) 是D内的任意两点;X)≠X(2)证：为了证明满足线性规划问题的约束条件 = =  = n j Pj x j b x j j n 1 , 0, 1,2,, 的所有点(可行解)组成的集合是凸集， 只要证明D中任意两点连线上的点必然在D内即可。 设 是D内的任意两点；X (1)≠X(2) 。 ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) T n T n X x x x X x x x 2 2 2 2 1 2 1 1 2 1 1 1 , , , , , ,   = =