运筹学ABC2线性的规划建模课.pptVIP

线性规划在经济管理中的 应用—线性规划建模  应用:生产计划问题 问题1 试列出下述产品规划问题的线性规划模型:某工厂生产 种产品,每吨利润分别为2000元、3000元、1000元;生产单 位产品所需的工时及原材料如表所示。若供应的原材料每天不 超过3吨,所能利用的劳动力日总工时是固定的,问如何制定日 生产计划,使三种产品总利润最大? 生产每吨产品所需资源 品 劳动力所需工时占总工时比 1/3 1/3 所需原料(吨) 1/3 43 73  解:第一步——确定决策变量 1为产品A的日产量 x2为产品B的日产量 x为产品C的日产量 第二步—明确约束条件 劳动力的约束条件为 X 原材料的约束条件为:1 3+4 第三步——明确目标 总利润为 Z=2x1+3x2+x3  此产品规划问题的线性规划模型为: maxZ=2x+3x2+x3 134 x3≥O  ·问题2 某工厂在计划期内要安排生产I、Ⅱ两种产品。已知生产单位 品所需的设备台时及A、B两种原材料的消耗,如下表所示。该工 每生产一件产品I可获利2元,每生产一件产品Ⅱ可获利3元。问I、 ∏两种产品的产量各为多少时,使该工厂获取最大利润? 产品I 产品I 设备 8台时 原材料A 原材料B