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