20XX年目标规划培训教材.pptVIP

目 标 规 划 (Goal programming);目标规划的方法是在1961年由查恩斯(A.Charnes)和库伯( W.W.Cooper)提出的 它是在线性规划的基础上，适应企业经营管理中多目标决策的需要而逐步发展起来的。 目标规划是在企业决策者所规定的若干指标值及要求实现这些指标的先后顺序后，并在给定有限资源条件下，求得总的偏离指标值为最小的方案，称这方案为满意方案。;处理多种目标的关系， 求得更切合实际要求的解; 可以认为目标规划更能确切地描述和 解决经营管理中的许多实际问题 一种简单、实用的处理多目标决策问 题的方法。;一、目标规划问题及其数学模型; ; ;例1．企业生产 不同企业的生产目标是不同的。多数企业追求最大的经济效益。但随着环境问题的日益突出，可持续发展已经成为全社会所必须考虑的问题。因此，企业生产就不能再如以往那样只考虑企业利润，必须承担起社会责任，要考虑环境污染、社会效益、公众形象等多个方面。兼顾好这几者关系，企业才可能保持长期的发展。;例3．投资 企业投资时不仅仅要考虑收益率，还要考虑风险。一般地，风险大的投资其收益率更高。因此，企业管理者只有在对收益率和风险承受水平有明确的期望值时，才能得到满意的决策。 例4．裁员 同样的，企业裁员时要考虑很多可能彼此矛盾的因素。裁员的首要目的是压缩人员开支，但在人人自危的同时员工的忠诚度就很难保证，此外，员工的心理压力、工作压力等都会增加，可能产生负面影响。 例5．营销 营销方案的策划和执行存在多个目标。既希望能达到立竿见影的效果，又希望营销的成本控制在某一个范围内。此外，营销活动的深入程度也决定了营销效果的好坏和持续时间。 ;1.设x1，x2为决策变量，此外，引进正、负偏差变量d+，d- 。 正偏差变量d＋表示决策值超过目标值的部分；负偏差变量d-表示决策值未达到目标值的部分。;2.绝对约束和目标约束;3.优先因子(优先等级)与权系数;①要求恰好达到目标值， 即正、负偏差变量尽可能地小 ; 对于这种解来说，前面的目标可以保证实现或部分实现，而后面的目标就不一定能保证实现或??分实现，有些可能就不能实现。; ; ; ; 某厂生产Ⅰ、Ⅱ两种产品，有关数据如表所示。试求获利最大的生产方案？;规划模型：;目标规划数学模型的一般形式; 建模的步骤; 5、根据决策者的要求，按下列情况之一： ; 小结; 图解法同样适用两个变量的目标规划问题，但其操作简单，原理一目了然。同时，也有助于理解一般目标规划的求解原理和过程。; 3、求满足最高优先等级目标的解； 4、转到下一个优先等级的目标，在不破坏所有较高优先等级目标的前提下，求出该优先等级目标的解； 5、重复4，直到所有优先等级的目标都已审查完毕为止； 6、确定最优解和满意解。;例3 用图解法求解例2的目标规划问题;; ; ; ;0; 例6、已知一个生产计划的线性规划模型为; 解：以产品 A、B 的单件利润比 2.5 ：1 为权系数，模型如下：;0; 检验：将上述结果代入模型，因 ＝ ＝0； ＝ ＝0； ＝0， 存在； ＝0， 存在。 所以： minZ=P3 ; ; ; ; ; ; ;用d2+替换基变量d1-，进行迭代运算，得到下表; ; ;例8：目标规划问题;;;;Cj ;例9、用单纯形法求解下列目标规划问题;;;;;Cj ; 结果分析：计算结果表明，工厂应生产A产品60件，B产品175/3件，2500元的利润目标刚好达到 ＝125/3，表明产品比最高限额少125/3件，满足要求 ＝115/3 表明甲资源超过库存115/3公斤，该目标没有达到。 从表中还可以看到，P3 的检验数还有负数，但其高等级的检验数却是正数，要保证 P1目标实现，P3等级目标则无法实现。所以，按现有消耗水平和资源库存量，无法实现2500元的利润目标。 可考虑如下措施：降低A、B产品对甲资源的消耗量，以满足现有甲资源库存量的目标；或改变P3等级目标的指标值，增加甲资源115/3公斤。 若很难实现上述措施，则需改变现有目标的优先等级，以取得可行的满意解果。; ; 例11：已知条件如表所示;; 例12.在上题中，如果工序Ⅱ在加班时间内生产出来的产品，每台A型机减少利润10元，每台B型机减少利润25元，并且工序Ⅱ的加班时间每周最多不超过30小时，这是p4级目标，试建立这个问题的目标规划模型;解：设x1,x2分别为在正常时间