第二章线性规划基本内容资料.ppt

第二章 线性规划与单纯形法 2.1 线性规划的基本概念 2.2 单纯形法 2.3 单纯形法的进一步探讨 2.4 使用计算机软件求解线性规划 2.5 应用举例 2.6 案例 2.1 线性规划的基本概念 2.1.1 线性规划的数学模型 2.1.2 线性规划的图解法 2.1.3 线性规划的标准型 2.1.4 基可行解 2.1.1 线性规划的数学模型 线性规划问题隐含的假设 （1）比例性假设 （2）可加性假设 （3）可分性假设 （4）确定性假设 2.1.2 线性规划的图解法 线性规划问题解的情况 （1）唯一最优解 （2）无穷多最优解 （3）无界解 （4）无可行解 二维线性规划的两个几何特征 （1）若可行域非空，它是一个凸集。 （2）若线性规划存在最优解，它一定可在可行域的某个顶点（极点）得到。 凸集 问题 2.1.3线性规划的标准型（SLP） SLP的简写 转化成标准型的方法 2.1.4 基可行解 基可行解 定义 结论 （1）SLP的基可行解对应于其可行域的顶点（极点）。 （2）若SLP有最优解，则必有最优基可行解。 2.2 单纯形法 2.2.1 最优性的检验 2.2.2 无界解与基变换 2.2.3 单纯形法计算步骤 2.2.1最优性的检验 最优解判别准则 2.2.2 无界解与基变换 变换方程组的具体做法 2.2.3 单纯形法计算步骤 计算步骤（一） 计算步骤（二） 2.3单纯形法的进一步探讨 2.3.1人工变量法 2.3.2 无穷多最优解的情形 2.3.1人工变量法 1. 大M法 2. 两阶段法 1. 大M法 2. 两阶段法 补充作业题 2.3.2 无穷多最优解的情形 2.3.3 算法的有限步终止性 2.3.4 单纯形法在计算机上的实现简介 采用改进单纯形法 P27例7的单纯形表与QM的单纯形表比较 * *