2.2.2 几个定理（一）岩石力学.pdf

第2章 线性规划与单纯形法 第1节 线性规划问题及其数学模型 第2节 线性规划问题的几何意义 第3节 单纯形法 第4节 单纯形法的计算步骤 第5节 单纯形法的进一步讨论 第6节 应用举例 1 第2节 线性规划的几何意义 2.1 基本概念 2.2 几个定理 2 2.2 几个定理 定理1. 若线性规划问题存在可行域，则其可行域  n  D  X P x  b , x  0 是凸集.   j j j     j 1  证：为了证明满足线性规划问题的约束条件 的所有点(可行解)组成的集合是凸集， 只要证明D 中任意两点连线上的点必然在D 内即可。 设 (1) (2) 是D 内的任意两点；X ≠X 。3 则有 T (1) (2) 令X=(x ，x ，…，x ) 为x ,x 连线上的任意一点，即 1 2 n 1 2 x x  (1)x  0 1 X 的每一个分量是 1 2 xj xj (1 )xj 将它代入约束条件，得到 n n n n n 1 2 1 2 2 P x  P x   1 x    P x   P x   P x   j j  j  j   j   j j  j j  j j j 1 j 1 j 1 j 1 j 1 b b b b 又因 x1,x2  0,   0,1  0 ，所以x ≥0，j=1,2,…,n 。 j j j 由此可见X∈D，D是凸集。 证毕。 4 T 引理 1. 线性规划问题的可行解x=(x ,x ,…，x ) 为基可