二次规划课件.ppt

单纯形法的小结 （二）基本概念 （1）可行解：满足全部约束条件的决策向量称为可行解。 （一）线性规划的标准形式： （2）可行域：全部可行解所构成的空间称为可行域。 （3）最优解：使目标函数达到最小的可行解称为最优解。 （4）无界解：若目标函数无下界称为无界解。 （5）基本矩阵：若 的秩 则非奇异矩阵 称为线性规划的 基本矩阵。 （6）非基本矩阵： 称为线性规划的非基本矩阵。 （7）基本变量： 称为线性规划的基本变量。 （8）非基本变量