3.基本解:设AX=b是含n个决策变量 m个约束条件的LP的约束方程组, B是LP问题的一个基,若令不与B 的列相应的n-m个分量(非基变量) 都等于零,所得的方程组的解称为 方程组AX=b关于基B的基本解,简 称为LP的基本解。 P 基m个独立向量组成基向量对应之决策变量基变量剩余nm个变量非基变量 令非基变量取值为零,计算出基变量取值,两者搭配构成基本解。3. 基本解：设AX=b是含n个决策变量、 m个约束条件的LP的约束方程组， B是LP问题的一个基，若令不与B 的列相应的n-m个分量（非基变量） 都等于零，所得的方程组的解称为 方程组AX=b关于基B的基本解，简 称为LP的基本解。 B Pj xj 0 基 m 个独立向量组成 基向量 对应之决策变量 基变量 剩余 n-m 个变量 非基变量 令非基变量取值为零，计算出基变量取值，两者搭配构成基本解