第二章 线性规划的图解法 线性规划是运筹学一个重要分支 管理上的典型应用: 典型线性规划应用 应用场景 合理利用线材问题 用料最少 配料问题 获利最大 投资问题 投资回报最大的方案 产品生产计划 合理利用人力、物力、财力等使获利最大 劳动力安排 用最少的劳动力满足需要 运输问题 总运费最少
第二章 线性规划的图解法 线性规划是运筹学一个重要分支 管理上的典型应用: 典型线性规划应用 应用场景 合理利用线材问题 用料最少 配料问题 获利最大 投资问题 投资回报最大的方案 产品生产计划 合理利用人力、物力、财力等使获利最大 劳动力安排 用最少的劳动力满足需要 运输问题 总运费最少
第二章 线性规划的图解法 线性规划的组成: 线性规划的组成 1 目标函数:MIN/MAX 2 约束条件:限制条件 3 决策变量:可控因素
第二章 线性规划的图解法 线性规划的组成: 线性规划的组成 1 目标函数:MIN/MAX 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
§1 线性规划问题的提出 问:工厂应分别生产多少单位1、川产品才能使工厂获利最多? 建立线性规划模型(设工厂分别生产x1,x2单位丨、川产品) 资源 产品I 产品Ⅱ 资源限 制 目标函数:maxz=50x1+100x2 设备 1 1 300台时 约束条件:x1+x2≤300 原料A 2 1 400kg 2x1+x2≤400 x2≤250 原料B 0 1 250kg x1,x2≥0 单位产品获 利(元) 50 100
§ 1 线性规划问题的提出 问:工厂应分别生产多少单位Ⅰ、Ⅱ产品才能使工厂获利最多? 约束条件: 资源 产品Ⅰ 产品Ⅱ 资源限 制 设备 1 1 300台时 原料A 2 1 400kg 原料B 0 1 250kg 单位产品获 利(元) 50 100
§1 线性规划问题的提出 建模过程 步骤 建立线性规划模型 1 在什么条件下追求什么目标 2 定义决策变量表,每组(x1,x2,xn)代表一个方案 3 用决策变量的线性函数形式写出目标函数 4 必须遵循的约束条件
§ 1 线性规划问题的提出 建模过程 步骤 建立线性规划模型 1 在什么条件下追求什么目标 2 定义决策变量表,每组 代表一个方案 3 用决策变量的线性函数形式写出目标函数 4 必须遵循的约束条件