第四章目标规划.ppt

目 标 规 划 (Goal programming);目标规划的方法是在1961年由查恩斯(A.Charnes)和库伯( W.W.Cooper)提出的 它是在线性规划的基础上，适应企业经营管理中多目标决策的需要而逐步发展起来的。 目标规划是在企业决策者所规定的若干指标值及要求实现这些指标的先后顺序后，并在给定有限资源条件下，求得总的偏离指标值为最小的方案，称这方案为满意方案。;处理多种目标的关系， 求得更切合实际要求的解; 可以认为目标规划更能确切地描述和 解决经营管理中的许多实际问题 一种简单、实用的处理多目标决策问 题的方法。;一、目标规划问题及其数学模型;目标函数： max z=6x1+8x2 约束条件： 5x1+10x2 ≤60 4x1+4x2 ≤40 x1，x2≥0 最优解：x1=8件，x2=2件，max z=64元 ; （二）目标规划的数学模型 实际上工厂在做决策时，要考虑市场等其他条件： 1、根据市场信息，产品Ⅱ的销售量已有下降的趋势，故考虑产品Ⅱ的产量最好不大于产品Ⅰ的一半； 2、由于原材料严重短缺，生产中应避免过量消耗； 3、最好能节约设备工时（4h）； 4、应尽可能达到并超过预计利润指标（48元）。 工厂现在的生产、经营问题——多目标决策问题。;例1．企业生产 不同企业的生产目标是不同的。多数企业追求最大的经济效益。但随着环境问题的日益突出，可持续发展已经成为全社会所必须考虑的问题。因此，企业生产就不能再如以往那样只考虑企业利润，必须承担起社会责任，要考虑环境污染、社会效益、公众形象等多个方面。兼顾好这几者关系，企业才可能保持长期的发展。;例3．投资 企业投资时不仅仅要考虑收益率，还要考虑风险。一般地，风险大的投资其收益率更高。因此，企业管理者只有在对收益率和风险承受水平有明确的期望值时，才能得到满意的决策。 例4．裁员 同样的，企业裁员时要考虑很多可能彼此矛盾的因素。裁员的首要目的是压缩人员开支，但在人人自危的同时员工的忠诚度就很难保证，此外，员工的心理压力、工作压力等都会增加，可能产生负面影响。 例5．营销 营销方案的策划和执行存在多个目标。??希望能达到立竿见影的效果，又希望营销的成本控制在某一个范围内。此外，营销活动的深入程度也决定了营销效果的好坏和持续时间。 ;1.设x1，x2为决策变量，此外，引进正、负偏差变量d+，d- 。 正偏差变量d＋表示决策值超过目标值的部分；负偏差变量d-表示决策值未达到目标值的部分。;2.绝对约束和目标约束;3.优先因子(优先等级)与权系数;①要求恰好达到目标值， 即正、负偏差变量尽可能地小 ; 对于这种解来说，前面的目标可以保证实现或部分实现，而后面的目标就不一定能保证实现或部分实现，有些可能就不能实现。;例2 例1的决策者在原材料供应受严格限制的基础上考虑： 1、P1 — 产品Ⅱ的产量最好不大于产品Ⅰ的一半 2、P2 — 最好能节约设备工时4h。 3、P3 — 总利润尽可能达到并超过 48 元。 ;决策变量： x1 —— 产品Ⅰ的产量， x2 —— 产品Ⅱ的产量。 偏差变量： P1 等级：正、负偏差变量——d1+、d1- P2 等级：正、负偏差变量——d2+、d2- P3 等级：正、负偏差变量——d3+、d3- x1 、x2 、d1+、d1-、d2+、d2- 、d3+、d3- ≥ 0 ;约束条件： 绝对约束： 5x1+ 10x2 ≤60 目标约束： x1 - 2x2 + d1- - d1+ = 0 （ P1 ） 4x1 +4x2 + d2- - d2+ =36 （ P2 ） 6x1 +8x2 + d3- - d3+ = 48 （ P3 ） 目标函数： min Z = P1 d1-+ P2 d2++ P3 d3- ; 某厂生产Ⅰ、Ⅱ两种产品，有关数据如表所示。试求获利最大的生产方案？;规划模型：;目标规划数学模型的一般形式; 建模的步骤; 5、根据决策者的要求，按下列情况之一： ; 小结; 图解法同样适用两个变量的目标规划问题，但其操作简单，原理一目了然。同时，也有助于理解一般目