运筹学--第四章--目标规划.pptVIP

满意解：x1 =6, x2 = 5 设备能力：需求：20?6+10 ?5=170，实际：140 实现目标P1和P2，降低甲乙产品的设备消耗:降低率(170-140)/170=18%， 甲产品的设备消耗降为20 ?(1-18%)=16.4, 乙产品的设备消耗降为10 ?(1-18%)=8.2。 总利润：40 单位甲：5 单位乙：2 生产部目标 甲产品的产量：6，成本：5 乙产品的产量：5，成本：6 技术部目标 甲产品的设备单耗：16.4 乙产品的设备单耗： 8.2 销售部目标 甲产品的销量：6，单价：10 乙产品的销量：5，单价： 8 minf= P2 d1- + P1 (d2-+d2+ ) x1 ≤6 ① x2 ≤10 ② 5x1 + 2 x2 +d1- -d1+ =40 ③ 20x1 +10 x2 +d2- -d2+ = 140 ④ x1 , x2, d1-, d1+ , d2-, d2+ ≥0 x1 x2 x1 =6 x2 =10 ④ A (6,2) ③ d1+ d1- d2+ d2- E 产品 资源 甲 乙 现有资源 设备 20 10 140 售价 10 8 成本 5 6 最大需求量 6 10 降低设备消耗很困难，则调整经营目标的次序 P1：充分利用设备能力，且尽量不超过140， P2：总利润不低于40 如何安排生产？ 满意解：x1 =6, x2 = 2 利润指标：实际：5?6+2 ?2=34，期望： 40 实现目标P1和P2，增加甲乙产品的单位利润:增长率(40-34)/34=18% 产品售价由市场决定，为提高利润，应从降低成本入手： 甲产品的成本由5降为10 -5 ?(1+18%)=4.12, 乙产品的成本由6降为 8 -2 ?(1+18%)=5.63。 总利润：40 单位甲：5.88 单位乙：2.26 生产部目标 甲产品的产量：6，成本：4.12 乙产品的产量：2，成本：5.63 技术部目标 甲产品的设备单耗：20 乙产品的设备单耗：10 销售部目标 甲产品的销量：6，单价：10 乙产品的销量：2，单价： 8 《运筹学》 第四章 目标规划 Slide * 某副食品批发店预测某商品今后4月的购进与售出价格如表： 在库存管理中的应用 月份 1 2 3 4 成本(购价+库存) 2.6 2.5 2.7 2.8 售价 2.9 2.7 3.1 3.3 假设：该商品供不应求，最大销量受仓库容量限制； 正常库容3吨，机动库容2吨； 月初批发销货，月中采购进货，进货所需资金完全来自销售收入； 1月初库存量2吨，成本2.5千元/吨，该月初无现金。 经营目标：(1) 每月都使用正常库容，尽量不超容； (2) 每月下旬都应储备1千元以备急用； (3) 4个月总盈利最大。 决策变量：xj 第j 月的采购量， yj 第j 月的销售量 绝对约束条件 各月销量约束:月初售货，各月销量不能多于其期初库存量。 1月 y1 ≤2 2月 y2 ≤2 – y1 + x1 → y1 + y2 – x1 ≤2 3月 y3 ≤2 – y1 + x1 – y2 + x2 → y1 + y2 + y3 – x1 – x2 ≤2 4月 y4≤2 – y1 + x1 – y2 + x2 – y3 + x3 → y1 + y2 + y3 + y4 – x1 – x2 – x3 ≤2 各月采购量约束：每月采购量依赖月初的售货收入。 1月 2.6x1 ≤2.9y1→ – 2.9y1 + 2.6x1 ≤0 2月