目标规划补充 (高级运筹学课件)概要1.pptVIP

德莱特公司问题The Dewright Company Problem 德莱特公司是美国最大的电动工具制造商之一，公司准备用新一代产品取代其目前的产品——三种新型的电动工具，由于资金有限，管理层需要在三种产品上作出取舍，于是管理层建立了如下目标： 至少完成1.25亿美元的利润(净现值)； 维持目前4000名员工的水平； 资金投入不超过5500万美元。 Penalty Weights Data for Contribution to the Goals 加权目标规划 许多管理科学模型(LP,IP,NLP等)的一个共同的特征是他们都有唯一的目标函数，比如最大利润或最小成本，但是不是所有的管理目标都能使用一个目标函数来表示，管理层的目标有可能包含下面一些内容： 保持稳定的利润；Maintain stable profits. 增加市场份额；Increase market share. 丰富的产品线；Diversify the product line. 维持稳定的价格；Maintain stable prices. 提高员工的士气；Improve worker morale. 保持下属对业务的控制力；Maintain family control of the business. 提高公司的知名度。Increase company prestige. 加权目标规划提供了一种可以同时满足几个目标的方法 加权目标规划，目标函数为： Minimize W = 各个目标偏离的加权(罚数)总和； 罚数是对偏离目标的处罚。 引进新的可变单元格，计算出偏离目标(超过或不足)的部分，每个目标都必须计算偏离，以保持下列结构的平衡： 完成水平(Level Achieved) – 超过总计(Amount Over) + 不足总计(Amount Under) = 目标(Goal) 德莱特公司的加权目标规划模型 Let Pi = 产品i的每天产量 (i = 1, 2, 3), UnderGoali = 目标i的低于值 (i = 1, 2, 3), OverGoali = 目标i的高于值 (i = 1, 2, 3), Minimize W = 5(UnderGoal1)+2(OverGoal2)+4(UnderGoal2)+3(OverGoal3) subject to 完成水平 偏 离 目标目标1: 12P1 + 9P2 + 15P3– (OverGoal1) + (UnderGoal1) = 125目标2: 5P1 + 3P2 + 4P3 – (OverGoal2) + (UnderGoal2) = 40目标3: 5P1 + 7P2 + 8P3 – (OverGoal3) + (UnderGoal3) = 55and Pi ≥ 0, UnderGoal i ≥ 0, OverGoal i ≥ 0 (i = 1, 2, 3) Weighted Goal Programming Spreadsheet 优先目标规划Preemptive Goal Programming 加权目标规划是针对所有目标都十分重要的问题的，这类问题的目标的重要性只存在着细微差异； 优先目标规划适用于目标的重要性存在着显著差异的问题，优先目标规划具有以下特点： 目标按照它们的顺序进行排列； 从最重要的目标开始求解； 接下来实现第二重要的目标，并且不能违反第一目标； 继续实现接下来的目标，并且不能违反前面已经实现的目标。 优先目标规划Preemptive Goal Programming 引进新的目标函数，将偏离(超过值和低于值)作为目标单 元格，用来度量当前完成水平超过或低于目标的多少， 超过值和低于值单元格将使维持约束的平衡： 完成水平 – 超过值 + 低于值 = 目标 开始实现目标1： Minimize (目标1的超过值/低于值) 继续下一个目标，但是需要增加一个约束： Minimize (目标2的超过值/低于值)subject to目标1的超过值/低于值 = 上一步获得的最小偏差 重复上述过程直至完成所有的目标！ 德莱特公司优先目标规划Preemptive Goal Programming for Dewright 假设公司目标重要性次序为： 总利润(净现值)至少完成1.25亿美元(目标1)； 避免雇佣员工水平低于4000人(低于目标2的情况) ； 保持资金投入限制在55百万美元以内(目标3)