1-2 第1部分 线性规划解的概念及性质.pptVIP

一、LP问题的各种解 可行解：满足约束条件和非负条件的决策变量的一组取值。 最优解：使目标函数达到最优值的可行解。 3.可行域（可行解集）：所有可行解的集合，因为构成n维空间的区域，又称为可行域。表示为： 最优解与最优值的区分: 4. 最优值：与LP问题最优解x*对应的目标函数的取值Zmax叫最优值。 基本解的辅助概念 5.基本解：设AX=b是含n个决策变量、m个约束条件的LP的约束方程组，B是LP问题的一个基，若令不与B的列相应的n-m个分量（非基变量）都等于零，所得的方程组的解称为方程组AX=b关于基B的基本解，简称为LP的基本解。 举例： 6.基本可行解（对应的基为可行基）： 满足非负条件的基本解。 7.基本最优解（对应的基为最优基）： 使目标函数达到最优值的基本可行解。 * * 1-2 线性规划问题  解的概念和性质 求解LP问题的结果要给出： 最优解x*（列向量）和最优值Zmax（数值） 最优解是使目标函数达到最优值的可行解，即： 作业中的常见问题 （1）LP问题的基B： 设线性规划标准型中约束方程组系数矩阵A是m×n阶矩阵，秩为m，B是A中m×m阶非奇异子矩阵（|B|≠0），则称B是线性规划问题的一个基。 例如： （2）基向量： 若B是线性规划问题的一个基，那