四线性规划解的概念和性质 线性规划解的概念 (LP) max z=cx (1) Ax=b (2) st x≥0 (3) 可行解:满足(2)、(3)式的解x=(x1,x2,…,xn)称为 (LP)的可行解。 可行域:D={x|4=b,x≥0} 定理线性规划问题的可行域D是凸集 证明:任取x1,x2∈D,0≤≤1四.线性规划解的概念和性质 1.线性规划解的概念 (LP) z c x T max = = 0 . . x Ax b s t (1) (2) (3) 的可行解。 可行解:满足( )、( )式的解 称为 ( ) 2 3 ( , , , ) 1 2 LP x x x x T = n 可行域:D = { x|Ax = b, x 0}。 定理 线性规划问题的可行域D是凸集。 证明: 任取 x1 , x2 D, 0 1