管理科学基础——4.目标规划教程方案.pptVIP

* 目标规划的应用案例 例：某公司准备生产甲、乙产品，据市场调查：甲产品的最大市场需求3台，乙产品的最大市场需求2台。 在满足现有电力资源严格供给约束的前提下，该厂长考虑两个目标：一是总利润不低于3600元；二是充分利用设备台时，但尽量少加班。问应如何制定产品甲、乙的产量，试建立其目标规划的数学模型。 * 目标规划的应用案例 1. 利润期望优先 目标规划数学模型： 运用图解法进行求解 F E C x1 =8 x2 =6 5x1 +5x2 =60 0 x1 2 4 10 12 6 A B x2 0 8 4 2 D 10 G x1 =8, x2 = 3 * 目标规划的应用案例 总利润：3600 单位甲：300 单位乙：400 生产部目标 甲产品的产量：8，成本：900 乙产品的产量：3，成本：1400 技术部目标 甲的设备单耗25，需降低5工时 乙的设备单耗50，需降低10工时 销售部目标 甲产品的销量：8，单价：1200 乙产品的销量：3，单价：1800 满意解：x1 =8, x2 = 3 设备能力：需求：30?8+60 ?3=420，实际：360 实现目标P1和P2，降低甲乙产品的设备消耗:降低率(420-360)/360=17%， 甲产品的设备消耗降为30 ?(1-17%)=25, 乙产品的设备消耗降为60 ?(1-17%)=50。 * 目标规划的应用案例 2. 设备工时优先 目标规划数学模型： 运用图解法进行求解 F E C x1 =8 x2 =6 5x1 +5x2 =60 0 x1 2 4 10 12 6 A B x2 0 8 4 2 D 10 G x1 =8, x2 = 2 * 目标规划的应用案例 总利润：3600 单位甲：337.5 单位乙：450 生产部目标 甲产品的产量：8，成本：862.5 乙产品的产量：2 ，成本：1350 技术部目标 保证设备的正常运行 甲的设备单耗30 ，乙的单耗60 销售部目标 甲产品的销量：8，单价：1200 乙产品的销量：2 ，单价：1800 满意解：x1 =8, x2 = 2 利润总额300?8+400?2=3200，目标：3600 不能提价，就必须降低成本以增加利润，利润增长率为12.5% 甲产品的成本需要降为1200-300?(1+12.5%)=862.5元/台，降低幅度4.2% 乙产品的成本需要降为1800-400?(1+12.5%)=1350元/台，降低幅度3.6% * 目标规划 了解目标规划与线性规划的异同 理解目标约束的数学模型 理解目标规划图解法和单纯形法 * 线性规划的局限性 线性规划的局限性 只能解决一组线性约束条件下，某一目标而且只能是一个目标的最大或最小值的问题 实际决策中，衡量方案优劣考虑多个目标 生产计划决策，通常考虑产值、利润、满足市场需求等 生产布局决策，考虑运费、投资、供应、市场、污染等 这些目标中，有主要的，也有次要的；有最大的，有最小的；有定量的，有定性的；有互相补充的，有互相对立的，LP显得无能为力 目标规划（Goal Programming） 含有多个优化目标的线性规划 目标规划 * 目标规划 目标规划是在线性规划的基础上，为适应管理中多目标决策的需要而逐步发展起来的一个分支。 线性规划的最优解是绝对意义下的最优，但模型柔性不够；对于实际问题，只要求得满意解，就能在一定程度上满足需要（或更能满足需要）。 例：甲乙产品的最优生产计划。 产品 资源 甲 乙 现有资源 设备A 2 0 16 设备B 0 2 10 设备C 3 4 32 单位利润 3 5 解：线规划模型： maxZ=3x1+5x2 2x1 ≤16 2x2 ≤10 3x1+4x2 ≤32 x1，x2 ≥0 根据市场需求/合同规定： 希望尽量扩大甲产品 减少乙产品产量。 maxZ1=3x1+5x2 maxZ2=x1 minZ3=x2 2x1 ≤16 2x2 ≤10 3x1+4x2 ≤32 x1，x2 ≥0 这些目标之间相互矛盾，一般的线性规划方法不能求解 目标规划的基本概念 例：甲乙产品的最优生产计划。 产品 资源 甲 乙 现有资源 设备A 2 0 16 设备B 0 2 10 设