线性规划解概念和单纯形法.pptVIP

可行解、可行解集（可行域） 最优解、最优值 基、基变量、非基变量 基本解、基本可行解 可行基、最优基 解的解析 Maxz = 2 x1 + 3 x2 +0 x3 +0 x4 +0 x5 s.t. 2x1+2x2 + x3 =12(A) 4x1 +x4 =16(B) 5x2 +x5 =15(C) x1 ,x2 ，x3，x4 ，x5 ≥ 0(D, E) 解的解析 可行解 满足上述约束条件(A)、(B)、（C)的解x= (x1 ,x2 ，x3，x4 ，x5 )T称为线性规划问题的可行解，全部可行解的集合成为可行域。 最优解 是目标函数z=15达到最大值的可行解x= (3 ,3，0，4 ，0)T成为最优解。 解的解析 基 设A为约束方程组3*5阶系数矩阵 P1 P2 P3 P4 P5 2 2 1 0 0 A= 4 0 0 1