12线性规划问题几何意义与解的性质定理.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不能用K中的不同两点x(1)∈K, x(2)∈K 以凸组合的形式表示，即 X ≠ a x(1) +(1-a) x(2) (0a1), 则称X为K的一个顶点(极 / 角点)。 ②凸组合：设 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) 的凸组合。 * 2. 四个重要定理 定理1 线性规划问题的可行解集(可行域) 是凸集。 证明思路：根据凸集定义证明。 具体步骤：①从D中任取两个不同的点X(1)和 X(2)，二者应满足可行解定义中的