目标规划方法-模型部分.pptVIP

目标规划方法-模型部分 第九讲 多目标规划方法 方法二 理想点法（罚款模型） 思想: 规划决策者对每一个目标函数都能提出所期望的值（或称满意值）； 通过比较目标函数的实际值 fi 与其期望值 fi* 之间的偏差来选择问题的解，其数学表达式如下： 二 目标规划模型（目标规划方法） 目标规划方法是解决多目标规划问题的重要技术之一。 这一方法是美国学者查恩斯（A.Charnes）和库伯 (W.W.Cooper) 于1961年在线性规划的基础上提出来的。 后 来，查斯基莱恩（U.Jaashelainen）和李（Sang Lee)等人进 一步给出了求解目标规划问题的一般性方法——单纯形方法。 由于目标规划方法在处理实际问题时具有灵活和简便的 优点，因而工程技术人员乐于采用。求解目标规划的目标单 纯形方法在许多领域有着广泛的应用。本次课程将重点讲 述这一模型。 目标规划模型 给定若干目标以及实现这些目标的优先顺序，在有限的资源条件下，使总的偏离目标值的偏差最小。 假定有L个目标，K个优先级(K≤L)，n个变量。在同一优先级pk中不同目标的正、负偏差变量的权系数分别为?kl+ 、?kl- ，则多目标规划问题可以表示为： 本次课程小结 目标规划法的基本步骤： 引入成对出现正负偏差变量，注意：一对正负偏差变量至少有一个为0。 写出目标约束 加上硬约束和非负约束， 根据优先因子和权因子确定目标函数。注意三种基本的形式。 下节课讲解目标规划法的图解方法和目标单纯形法。 作业：在本课程网页上下载。  www.sfu.ca/~xxub/gradoptimization课后了解 GLPS---目标规划法的专用软件包，是各行业管理者及技术者，不可缺少的优化软件工具参考：数学规划(最优化基础模型与方法系列教材)/ 清华大学研究生公共课教材。 作者:黄红选、韩继业出版社:清华大学出版社  ?出版日期:2006年4月。 谢谢！ （可以回家啦！） * 课程名称： 最优化方法 授课对象：油气田开发工程，化学工程等08级研究生 许香敏 2009.04.25  多目标规划的非劣解及其求解技术 线性加权方法 理想点方法 极大极小方法 目标规划方法 目标规划方法 目标规划模型 目标规划的图解方法 求解目标规划的单纯形方法 多目标规划应用实例 一 引言 多目标规划是数学规划的一个分支。研究多于一个的目标函数在给定区域上的最优化。又称多目标最优化。通常记为 MOP(multi-objective programming)。 在很多实际问题中，例如经济、管理、军事和工程设计等领域，衡量一个方案的好坏往往难以用一个指标来判断，而需要用多个目标来比较，而这些目标有时是不协调的，甚至是矛盾的。因此有许多学者致力于这方面的研究。 1896年法国经济学家?V.?帕雷托最早研究不可比较目标的优化问题，之后，J.冯·诺伊曼、H.W.库恩、A.W.塔克、A.M.日夫里翁等数学家做了深入的探讨，但是至今尚未有一个完全令人满意的定义。 为了求解多目标规划问题，常常需要将多目标规划问题转化为单目标规划问题去处理。针对多目标规划问题数学模型的一般形式： 效用最优化模型（线性加权方法） 罚款模型（理想点方法） 约束模型（极大极小方法） 式中： 为决策变量向量。 为了实现这种转化，我们前面主要介绍了以下几种建模方法。 是与各目标函数 相关的效用函数的和函数。 ?i 反映原问题中各目标函数在总体目标中的权重，满 足 方法一 线性加权法（效用最优化模型） （1） （2） 思想：规划问题的各个目标函数可以通过一定的方式进行求和运算。这种方法将一系列的目标函数与效用函数建立相关关系，各目标之间通过效用函数协调，使多目标规划问题转化为传统的单目标规划问题： 式中， 是与第i个目标函数相关的权重； 理论依据 ：若规划问题的某一目标可以给出一个可供选择的范围，则该目标就可以作为约束条件而被排除出目标组，进入约束条件组中。 假如，除第一个目标外，其余目标都可以提出一个可供选择的范围，则该多目标规划问题就可以转化为单目标规划问题： 方法三 极大极小法（约束模型） 1.基本思想 ： 例1：某一个企业利用某种原材料和现有设备可生产甲、乙两种产品，其中，甲、乙两种产品的单价分别为8万元和10万元；生产单位甲