管理运筹学课件第2章线性规划.ppt

课件 第2章 线性规划 教学目标与要求 【教学目标】 通过对本章的学习，理解线性规划的含义、解、可行解、可行域、基解、基可行解、最优解的定义；掌握图解法、单纯形法（包括大M法）；会建立线性规划数学模型；至少掌握一种软件求解LP 【知识结构】 导入案例——最优生产计划 本章主要内容 2.1 线性规划问题与模型 2.1.1 线性规划问题的提出 2.1.2 线性规划的数学模型 2.1.3 线性规划标准模型 2.2 图解法 2.2.1 线性规划几何解的有关概念 2.2.2 图解法基本步骤 2.2.3 线性规划几何解的讨论 2.3 单纯形法 2.3.1 线性规划解的有关概念及性质 2.3.2 单纯形法 2.4 人工变量法 2.5 线性规划应用举例 案例2-1 媒体选择问题 案例2-2 投资计划问题 案例2-3 自制/外购决策问题 案例2-4 合理下料问题 本章小结 2.1.1 线性规划问题的提出 2.1.2 线性规划的数学模型 2.1.2 线性规划的数学模型 2.1.3 线性规划的标准模型 2.1.3 线性规划的标准模型 2.2.1 线性规划几何解的有关概念 2.2.2 图解法基本步骤 建立直角坐标系； 图示约束条件，确定右行域； 图示目标函数一根基线，按目标要求平行移动，与可行域相切，切点即为最优解； 求出切点坐标，并代入目标函数求得最优值。 2.2