第六章模型决策法 线性规划等 时序与路径规划 分派问题 最短路问题 最大流问题
第六章 模型决策法 • 线性规划等 • 时序与路径规划 • 分派问题 • 最短路问题 • 最大流问题
模型决策法 优化模型 max(min)目标函数 s. t 约束条件
模型决策法 优化模型 max (min) 目标函数 s. t. 约束条件
线性规划模型的建立 实例1 两种产品的生产。已知生产单位产品所需的设备台时 及A、B两种原材料的消耗,资源限制及市场价格如下 表 II资源限制 设备 300台时 原材料A21400千克 原材料B01250千克 市场价格50100 问题:如何安排生产,才能使工厂获利最多?
线性规划模型的建立 实例 1 两种产品的生产。已知生产单位产品所需的设备台时 及A、B两种原材料的消耗，资源限制及市场价格如下 表： Ⅰ Ⅱ 资源限制 设备 1 1 300台时 原材料A 2 1 400千克 原材料B 0 1 250千克 市场价格 50 100 • 问题：如何安排生产，才能使工厂获利最多？
规划与决策 分析: 1)设x1一生产产品Ⅰ的数量 生产产品Ⅱ的数量 (2)目标函数:MAⅩ50×1+100X2 (3)约束条件: subject to(s.t.): 300 2x1+x2<400 X2<250 X12X2≥0
规划与决策 分析： （1）设 x1 — 生产产品Ⅰ的数量； x2 — 生产产品Ⅱ的数量。 （2）目标函数：MAX 50x1+100x2 （3）约束条件：subject to (s.t.): x1+x2 ≤300 2x1+x2 ≤400 x2 ≤250 x1 ,x2 ≥0
规划与决策 线性规划模型: max 50x,+100x St.x1+x2≤300 2x1+x2<400 2<250 0
规划与决策 线性规划模型： max 50x1+100x2 s.t. x1+x2 ≤300 2x1+x2 ≤400 x2 ≤250 x1 ,x2 ≥0