2.线性规划的基本概念 1)可行解 1.5,7)F*=620 满足约束条件及非负条件的解。P x,=0 (D内及其边界上的解) x2=0 2)基本解 使n-m个变量等于0,解约束方程 组(共有m个约束方程)所得的解。=9 基本解对应于约束边界的交点.0 x=0 F=0 3)基本可行解 mIn F(X)=-40x1-80x2 可行域中的基本解(即D的顶点)。x=D=R 4)基本变量与非基本变量 S.t. 1+x3=9 预先取为零值的nm个变量为非x2+x=7 基本变量,其余m个为基本变量。 2x1+3x,+x=24 88 2. 线性规划的基本概念 1）可行解 —满足约束条件及非负条件的解。 （D内及其边界上的解） 2）基本解 —使n-m个变量等于0，解约束方程 组(共有m个约束方程)所得的解。 基本解对应于约束边界的交点. 3）基本可行解 —可行域中的基本解（即D的顶点）。 4）基本变量与非基本变量 预先取为零值的n-m个变量为非 基本变量，其余m个为基本变量。 x3 = 0 x2 x1 0 F=0 (1.5,7) F*=-620 x4 = 0 x5 = 0 x1 = 0 x2 = 0 , ,..., 0 2 3 24 7 9 min ( ) 40 80 1 2 5 1 2 5 2 4 1 3 5 1 2  + + = + = + =   = − − x x x x x x x x x x X D R F X x x s.t