【运筹学课件】线性规划解的概念及性质.pptVIP

一、LP问题的各种解 可行解：满足约束条件和非负条件的决策变量的一组取值。 最优解：使目标函数达到最优值的可行解。 3.（见下页） 基本解：设AX=b是含n个决策变量、m个约束条件的LP的约束方程组，B是LP问题的一个基，若令不与B的列相应的n-m个分量（非基变量）都等于零，所得的方程组的解称为方程组AX=b关于基B的基本解，简称为LP的基本解。 4.基本可行解（对应的基为可行基）：满 足非负条件的基本解。5.基本最优解（对应的基为最优基）：使 目标函数达到最优值的基本可行解。 * * 1-2 线性规划问题  解的概念和性质 最优解 基本最优解 *