北京理工大学《管理运筹学》第四版自学PPT2第二章 线性规划图解法.pdfVIP

管理运筹学 第二章 线性规划图解法 北京理工大学 韩伯棠 教授 第二章 线性规划的图解法 线性规划是运筹学一个重要分支 管理上的典型应用： 典型线性规划应用 应用场景 合理利用线材问题 用料最少 配料问题 获利最大 投资问题 投资回报最大的方案 产品生产计划 合理利用人力、物力、财力等使获利最大 劳动力安排 用最少的劳动力满足需要 运输问题 总运费最少 第二章 线性规划的图解法 线性规划的组成： 　 线性规划的组成 1 目标函数：MIN/MAX 2 约束条件：限制条件 3 决策变量：可控因素 本章内容 1 线性规划问题的提出 2 线性规划的图解法 3 图解法的灵敏度分析 § 1 线性规划问题的提出 例1.某工厂在计划期内要安排 Ⅰ、 Ⅱ两种产品的生产，生产单位产 品所需的设备台时 A、B 两种原材料的消耗以及资源的限制，如 下表所示。 资源 产品Ⅰ 产品Ⅱ 资源限制 设备 1 1 300台时 原料A 2 1 400kg 原料B 0 1 250kg 单位产品获利（元） 50 100 　 问：工厂应分别生产多少单位 Ⅰ、 Ⅱ产品才能使工厂获 利最多？ § 1 线性规划问题的提出 问：工厂应分别生产多少单位Ⅰ、Ⅱ产品才能使工厂获利最多？   资源限 资源 产品Ⅰ 产品Ⅱ 制   设备 1 1 300台时 约束条件：  原料A 2 1 400kg   原料B 0 1 250kg   单位产品获   50 100 　 利（元） § 1 线性规划问题的提出 建模过程 步骤 建立线性规划模型 1