1-2线性规划问题几何意义与解的性质定理-zff.pptVIP

西安交通大学 郑斐峰 2.1基本概念 ①凸集：设K是n维欧式空间的一个点集, 若任意 两点 X(1)∈K, X(2)∈K 的连线上一切点 a X (1) +(1-a) X(2)∈K (0a1), 则称K为凸集. ③顶点：设K是凸集, X ∈K。 若X不能用不同的两点x(1)∈K, x(2)∈K 的线性组合表示，即 X≠a x(1) +(1-a) x(2) (0a1), 则称X为K的一个顶点(极 / 角点). 2. 四个重要定理 * 二、 线性规划的几何意义  ②凸组合：设 X(1), X(2), …, X(k) 是n维欧式空间的 k个点, 若存在k个数u1,u2, …,uk　满足0≤ui≤1, , 则称 X= u1X(1)+u2X(2)+…+ uk　X(k) 为 X(1), X(2), …, X(k) 的凸组合。 定理1 线性规划问题的可行解集(可行域) 是凸集。 证明思路：根据凸集定义，采用直接法证明。 具体步骤：①从D中任取两个不同的点X(1)和 X(2)，二者应满