运筹学第2章_线性规划总结.pptVIP

* 　　 * 　　 管理运筹学课件 管理运筹学课件 第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 线性规划问题的提出 产品甲 产品乙 生产能力 设备A 设备B 2 1 1 1 10 8 单位利润 3 2 承导入案例 设两种产品产量为x1,x2,则有: 总利润表达式 最大化 设备A台时占用 设备B台时占用 生产能力,不允许超过 产量非负 决策变量（deci