第四章 目标规划 目标规划( Goal Programming )方法是.ppt

数 据 模 型 决 策 第四章 目标规划 　　目标规划（ Goal Programming ）方法是Charnes和Cooper于1961年提出的，目前已成为一种简单、实用的处理多目标决策问题的 方法，是多目标决策中应用最为广泛的一种方法。 数 据 模 型 决 策 目标规划问题及其数学模型 背景材料： 王老板一直从事专业家具制造，主要生产桌子、椅子两种家具，王老板的经营环境主要受到两种资源——木工和油漆工每天的有效工作时间的限制。王老板过去的经营环境条件如下： 1、每天木工和油漆工的总有效工作时间分别为 11小时和10小时。 2、每生产一把椅子需要 2小时的木工、 1小时的油漆工。 3、每生产一张桌子需要 1小时的木工、 2小时的油漆工。 4、每生产一把椅子和一张桌子分别可获利润 8元、 10元。 求解此线性规划问题可以得到王老板的最优方案： 每天生产椅子 4 把，桌子 3 张，获最大利润 62 元。 数 据 模 型 决 策 目标规划问题及其数学模型 王老板过去一直以如何计划两种家具的生产量才能获得最大总利润为其生产、经营的唯一目标。然而，市场经济环境下新的问题出现了，它迫使王老板不得不考虑 …... 1、首先，根据市场信息，椅子的销售量已有下降的趋势，故应果断决策减少椅子的产量，其产量最好不大于桌子的产量。 2、其次，市场上找不到符合生产质量要求的木工了，因此决不可能考虑增加木工这种资源来增加产量，并且由于某种原因木工决不可能加班。 3、再其次，应尽可能充分利用油漆工的有效工作时间，但油漆工希望最好不加班。 4、最后，新王老板考虑最好达到并超过预计利润指标 56元。 数 据 模 型 决 策 目标规划问题及其数学模型 讨论—— 1、王老板现在的生产、经营问题——多个目标的生产问题 2、决策变量——椅子、桌子的生产量x1，x2 引入一种新的变量——正、负偏差变量d +、d -， d +、d - ≥0。 3、约束条件—— 绝对（硬）约束、目标（软）约束。 4、目标函数—— 优先因子（优先等级）P1，P2，…，规定 Pk Pk+1， k =1，2，…。表示Pk比Pk+1有更大的优先权。这意味着当目标与目标之间发生冲突时应按其优先等级来实现。 数 据 模 型 决 策 目标规划问题及其数学模型 目标规划独特的目标函数（准则函数）是按各目标约束的正、负偏差变量和赋予相应的优先因子而构造的。当每一目标值确定后，决策者的要求是尽可能缩小偏离目标值。 因此，目标规划的目标函数只能是min Z = f（d +，d -）。其基本形式有三种： 1、 要求恰好达到目标值，即正、负偏差变量都要尽可能地小 min Z = f（ d ++ d - ） 2、 要求不超过目标值，即正偏差变量 要尽可能地小 min Z = f（ d +） 3、 要求超过目标值， 但必须是即负偏差变量要尽可能地小 min Z = f（ d -） 数 据 模 型 决 策 目标规划问题及其数学模型 归纳上面的分析——新王老板应在木工每天的有效工作时间受到严格限制的基础上按顺序考虑其他目标的实现。 目标优先等级： 1、P1 —— 椅子的产量最好不大于桌子的产量。 2、P2 —— 充分利用油漆工的有效工作时间，但希望不加班。 3、P3 —— 总利润尽可能达到并超过 56 元。 由此，我们可以如下建立该问题的最优化模型 —— 数 据 模 型 决 策 目标规划问题及其数学模型 决策变量： x1 —— 椅子的产量，x2 —— 桌子的产量。 偏差变量： P1 等级：正、负偏差变量——d1+、d1- P2 等级：正、负偏差变量——d2+、d2- P3 等级：正、负偏差变量——d3+