管理运筹学（第3版）第二章线性规划的图解法.ppt

* 13 管 理 运 筹 学 第二章 线性规划的图解法 §1 §2 §3 问题的提出 图解法 图解法的灵敏度分析 14 管 理 运 筹 学 第二章 线性规划的图解法 一些典型的线性规划在管理上的应用 合理利用线材问题：如何在保证生产的条件下，下料最少； 配料问题：在原料供应量的限制下如何获取最大利润； 投资问题：从投资项目中选取方案，使投资回报最大； 产品生产计划：合理利用人力、物力、财力等，使获利最大； 劳动力安排：用最少的劳动力来满足工作的需要； 运输问题：如何制定调运方案，使总运费最小。 线性规划的组成 目标函数：max f 或 min f ； 约束条件：s.t. (subject to)，满足于； 决策变量：用符号来表示可控制的因素。 15 管 理 运 筹 学 §1 问题的提出 例 1. 某工厂在计划期内要安排Ⅰ、Ⅱ两种产品的生产，生产单位产品所需的设 备台时及 A、B 两种原材料的消耗以及资源的限制，如表 2-1 所示。 表 2-1 Ⅰ Ⅱ 资源限制 300 台时 400 kg 250 kg 设备 原料 A 原料 B 单位产品获利 1 2 0 50 元 1 1 1 100 元 问题：工厂应分别生产多少单位Ⅰ、Ⅱ产品才能使工厂获利最多？ 线性规划模型 目标函数：max 约束条件：s.t. z = 5