令非基变量xm+=…=xn=0,解得 B b 基本解:取定线性规划问题的基B,令非基变量取零,求得基 变量的取值Bb,称解(B1b,0)为对应于基B的基本解。 基本可行解:满足条件(3)的基本解称为基本可行解。 例给定(LP)问题maxz=x+2x2-x3+2x4 1-2x2-x3+4x4=8 s.2x1+2x2-2x3-x4=2 x1,x2,x3,x4≥0 求此问题的一个基本解和一个基本可行解令非基变量xm+1 == xn = 0,解得 x x B b T m 1 1 ( , , ) −  = 变量的取值 称解 为对应于基 的基本解。 基本解：取定线性规划问题的基 ，令非基变量取零，求得基 B b B b B B T , ( ,0) −1 −1 基本可行解：满足条件(3)的基本解称为基本可行解。 例 给定(LP)问题       + − − = − − + = = + − + , , , 0 2 2 2 2 2 4 8 . . max 2 2 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 x x x x x x x x x x x x s t z x x x x 求此问题的一个基本解和一个基本可行解