四线性规划解的概念和性质 线性规划解的概念 (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