05第五章单纯形法.pptVIP

知识点的回顾 运筹学”的英文名称是Operations Research,直译为“作业研究”； 线性规划是运筹学的一个重要分支，是运筹学中研究较早、发展较快、理论上较为成熟和应用上极为广泛的一个分支； 线性规划数学模型三要素是决策变量、目标函数、约束条件 线性规划问题就是求一个线性目标函数在一组线性约束条件下的极值问题. 求解线性规划问题的有效方法是单纯形法； 知识点的回顾 满足所有约束条件的点的集合称为线性规划问题的可行域； 可行域中的每一点称为线性规划问题的可行解； 使目标函数达到最优的可行解称为线性规划问题的最优解； 最优解的目标函数值称为原问题的最优值 线性规划问题解的类型具有4种类型，分别是：唯一最优解、无穷多最优解、无界解和无可行解(无解)； 知识点的回顾 当目标函数的斜率与某个约束条件的斜率相等时，原问题可能（必定）具有无穷多最优解； 一个实际问题如果出现无界解说明建立的模型中可能某个约束条件没有考虑到； 一个实际问题如果出现无可行解说明建立的模型中可能出现相互矛盾的约束条件； 运筹学就是求解满足所有约束条件使得目标函数达到最优的决策变量的值； 线性规划数学模型具有如下四种表示形式：一般形式、和式、矩阵形式、向量形式； 16、可行解一定是最优解； 17、最优解不一定（一定）是可行解 第五章 单纯形法 问 题 1、可行域顶点的个数是否有限？ 2、最优解是否一定在可行域