【2017年整理】第一章线性规划习题解答.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≤6x1,x2,x3≥0解：引进松弛变量x4，x5≥0x1+x2+x3+x4=5-x1+x2+2x3+x5=6x1,x2,x3x4,x5≥0令 ，在A矩阵中，一共有10个行列式不等于0的方阵，即10个基。， ， ， EMBED Equation.2 ， ， ， ， ， ， ， 相应的基础解是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，0，0，0，11）X5= （x1，x2，x3，x4，x5）=（0，4，1，0，0）X6=