2.2.1基本概念岩石力学岩石力学岩石力学.pdf

第2章 线性规划与单纯形法 第1节 线性规划问题及其数学模型 第2节 线性规划问题的几何意义 第3节 单纯形法 第4节 单纯形法的计算步骤 第5节 单纯形法的进一步讨论 第6节 应用举例 1 第2节 线性规划的几何意义 2.1 基本概念 2.2 几个定理 2 2.1 基本概念 (1).凸集 (2).凸组合 (3).顶点 3 (1).凸集 凸集（Convex set ）概念： 设D是n维欧氏空间的一个点集，若D 中的任意两点x(1),x(2) 的连线上的一切点x 仍在D 中，则称D为凸集。 即：若D 中的任意两点x(1),x(2) ∈D ，存在 01 使得 x=  x(1)+(1- )x(2) ∈D 则称D为凸集 4 例:X=  X(1) +(1- )X(2),为什么？ X(1) X X(2) 5 例:X=  X(1) +(1- )X(2),为什么？ X(1) X X(1) -X(2) X(2) -X(2) 6 例:X=  X(1) +(1- )X(2),为什么？ X(1) X X(1) -X(2) X(2) y= (X(1) -X(2) ) (0  1) -X(2) 7 例:X=  X(1) +(1- )X(2),为什么？ X=X(2)+y