第一章线性规划习题解答.docVIP

第一章 线性规划 以下集合中，哪些是凸集，哪些不是凸集？ {(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, x3 ≥0 解：引进松弛变量x4，x5≥0 x1 +x2 +x3 +x4 =5 -x1 +x2 +2x3 +x5 =6 x1, x2, x3 x4, x5 ≥0 令 ， 在A矩阵中，一共有10个行列式不等于0的方阵，即10个基。 ， ， ， ， ， ， ， ， ， ， 相应的基础解是 X1= （x1，x2，x3，x4，x5）=（-1/2，11/2，0，0，0） X2= （x1，x2，x3，x4，x5）=（4/3，0，11/3，0，0） X3= （x1，x2，x3，x4，x5）=（-6，0，0，11，0） X4= （x1，x2，x3，x4，x5）=（5，