线性规划问题的几何意义课件.pptVIP

运筹学 （第二版） 刁在筠等 编 高等教育出版社 第1章 线性规划与单纯形法 第2节线性规划问题的几何意义 2.1 基本概念 2.2 几个定理 2.1 基本概念 凸集 凸组合 顶点 1.凸集 设K是n维欧氏空间的一点集，若任意两点X(1)∈K，X(2)∈K的连线上的所有点αX(1)+(1-α)X(2)∈K，(0≤α≤1)；则称K为凸集。 图1-7 实心圆，实心球体，实心立方体等都是凸集，圆环不是凸集。从直观上讲，凸集没有凹入部分，其内部没有空洞。图1-7中的(a)(b)是凸集，(c)不是凸集。 图1-2中的阴影部分 是凸集。 任何两个凸集的交集是凸集，见图1-7(d) 2. 凸组合 设X(1)，X(2)，…，X(k)是n维欧氏空间E中的k个点。若存在μ1，μ2，…，μk，且0≤μi≤1, i=1,2,…，k; 使X=μ1X(1)+μ2X(2)+…+μkX(k) 则称X为X(1)，X(2)，…，X(k)的凸组合。（当0＜μi＜1时，称为严格凸组合）. 3. 顶点 设K是凸集，X∈K；若X不能用不同的两点X(1)∈K和X(2)∈K的线性组合表示为 X=αX(1)+(1-α)X(2)，(0＜α＜1) 则称X为K的一个顶点(或极点