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

第2章 线性规划 教学目标与要求  【教学目标】  通过对本章的学习，理解线性规划的含义、解、可行解、可行域、基 解、基可行解、最优解的定义；掌握图解法、单纯形法（包括大M 法）；会建立线性规划数学模型；至少掌握一种软件求解LP  【知识结构】 LP 基 本概念与实际问题建模 图解法（2 个变量） 理论解法 知识目标 技能目标 单 纯形法（无人工变量） 大 M 法（有人工 变量 ） 计算机解法（Li ngo, WinQSB 或 Excel） 2 2013-5-17 管理运筹学课件 导入案例——最优生产计划 3 2013-5-17 管理运筹学课件 本章主要内容  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 合理下料问题  本章小结 4 2013-5-17 管理运筹学课件 2.1.1 线性规划问题的提出