1-线性规划习题-答案.doc

第一章 线性规划 以下集合中，哪些是凸集，哪些不是凸集？ {(x1,x2)| x1+x2≤1} 是凸集 {(x1,x2,x3)| x1+x2≤1,x1-x3≤2} 是凸集 {(x1,x2)| x1-x2=0} 是凸集 {(x1,x2,x3)| x1≥x2,x1+x2+x3≤6} 是凸集 {(x1,x2)| x1=1,|x2|≤4} 是凸集 {(x1,x2,x3)| x3=|x2|, x1≤4} 不是凸集 求出以下不等式组所定义的多面体的所有极点。 （1） x1 +x2 +x3 ≤5 -x1 +x2 +2x3 ≤6 x1, x2,