第七章-目标规划.pptVIP

第 七 章 目 标 规 划 第一页，共四十页。 什么是多目标规划？ 对于许多规划问题，常常需要考虑多个目标，比如经济效益目标、生态效益目标、社会效益目标等等，这样的规划问题就称为多目标规划问题 第二页，共四十页。 某公司的人力资源部经理，为了预测未来一定时期公司四类人力资源需求数量，他召集员工主管张某、薪酬主管李某、培训主管陈某，研究如何科学预测未来三年的人力资源需求。同时需要考虑完成利润最大化、人工成本最小化、人力资源结构最优化、产业结构优化、培训费用最小化等多个目标，而这些目标有着本质的差别。 第三页，共四十页。 什么是多目标规划？ 任何多目标规划问题，都由两个基本部分组成： (1)两个以上的目标函数； (2)若干个约束条件。 第四页，共四十页。 什么是多目标规划？ 对于多目标规划问题，可以将其数学模型一般地描写为如下形式 第五页，共四十页。 什么是多目标规划？ 对于多目标规划问题，求解就意味着需要做出如下的复合选择： 每一个目标函数取什么值，原问题可以得到最满意的解决？ 多目标规划问题的求解不能只追求一个目标的最优化（最大或最小），而不顾其他目标。 第六页，共四十页。 求解多目标规划的方法大体上有以下几种： 一种是化多为少的方法 ， 即把多目标 化为比较容易求解的单目标或双目标，如主要目标法、线性加权法、理想点法等 另一种叫分层序列法，即把目标按其重要性给出一个序列，每次都在前一目标最优解集内求下一个目标最优解，直到求出共同的最优解。 第七页，共四十页。 什么是目标规划？ 目标规划方法是解决多目标规划问题的重要技术之一 这一方法是美国学者查恩斯（A.Charnes）和库伯（W.W.Cooper）于1961年在线性规划的基础上提出来的。后来，查斯基莱恩（U.Jaashelainen）和李（S.Lee）等人，进一步给出了求解目标规划问题的一般性方法——单纯形方法。 第八页，共四十页。 什么是目标规划？ 基本思想：给定若干目标以及实现这些目标的优先顺序，在有限的资源条件下，使总的偏离理想目标值的偏差最小。 第九页，共四十页。 第七章 目标规划 7.1 目标规划模型 7.2 目标规划的几何意义与图解法 7.3 求解目标规划的单纯形方法 第十页，共四十页。 7.1 目标规划模型 例1 某纺织厂生产甲、乙两种布料，平均生产能力都是1千米/小时，工厂正常生产能力是80小时/周。又甲种布料每千米获利2500元，乙种布料每千米获利1500元。已知甲、乙两种布料每周的市场需要量最多分别是70千米和45千米。工厂现想要达到的目标及目标次序为 第十一页，共四十页。 7.1 目标规划模型 第1目标：避免开工不足，职工正常就业； 第2目标：加班时间不超过10小时； 第3目标：努力达到最大销售量，既甲料70千米，乙料45千米； 第4目标：尽可能的减少加班时间。 第十二页，共四十页。 7.1 目标规划模型 目标规划模型的基本概念 下面引入与建立目标规划数学模型有关的概念． （1）、正、负偏差变量d +，d - 我们用正偏差变量d + 表示决策值超过目标值的部分；负偏差变量d - 表示决策值不足目标值的部分。因决策值不可能既超过目标值同时又末达到目标值，故恒有 d + ?d - ＝ 0 ． 第十三页，共四十页。 7.1 目标规划模型 目标规划模型的基本概念 (2)优先因子与权系数． 对于多目标问题，设有k个目标函数f1,f2,?,fk, 决策者在要求达到这些目标时，一般有主次之分。为此，我们引入优先因子Pi ，i = 1,2,?,k.无妨设预期的目标函数优先顺序为f1,f2,?,fk,我们把要求第一位达到的目标赋于优先因子P1，次位的目标赋于优先因子P2、…，并规定 Pi Pi+1，i = 1,2,?,k-1. 第十四页，共四十页。 7.1 目标规划模型 目标规划模型的基本概念 即在计算过程中, 首先保证P1级目标的实现，这时可不考虑次级目标；而P2级目标是在实现P1级目标的基础上考虑的，以此类推。当需要区别具有相同优先因子的若干个目标的差别时，可分别赋于它们不同的权系数wj 。优先因子及权系数的值，均由决策者按具体情况来确定． 第十五页，共四十页。 目标规划模型的基本概念 （4）、目标规划的目标函效． 目标规划的目标函数是通过各目标约束的正、负偏差变量和赋于相应的优先等级来构造的． 7.1 目标规划模型 第十六页，共四十页。 对例1，给定工厂的目标和目标次序（P152），按以上概念可建立目标规划模型 第十七页，共四十页。 对于第一目标，我们引入d1 +和d 1-表示不足和超过8