多目标规划建模-17资料教材.pptVIP

数学建模 主讲 薛长虹 E-mail 地址: xuechanghong@home.swjtu.edu.cn QQ: 315165 网站：chxue.cuit.edu.cn 多目标规划模型 基本内容： 1、多目标规划的基本概念 2、多目标规划的问题的特征 3、多目标规划的求解方法 4、目标规划模型 5、应用实例模型. 一般来说,多目标规划问题有两类.一类是多目标规划问题,其对象是在管理决策过程中求解使多个目标都达到满意结果的最优方案.另一类是多目标优选问题,其对象是在管理决策过程中根据多个目标或多个准则衡量和得出各种备选方案的优先等级与排序. 多目标决策由于考虑的目标多,有些目标之间又彼此有矛盾,这就使多目标问题成为一个复杂而困难的问题.但由于客观实际的需要,多目标决策问题越来越受到重视,因而出现了许多解决此决策问题的方法.一般来说,其基本途径是,把求解多目标问题转化为求解单目标问题. 然后利用单目标模型的方法,求出单目标模型的最优解,以此作为多目标问题的解. 化多目标问题为单目标问题的方法大致可分为两类,一类是转化为一个单目标问题,另一类是转化为多个单目标问题,关键是如何转化. 下面,我们介绍几种主要的转化方法: 主要目标法 线性加权和法 字典序法 步骤法 （6）分层序列法： 1.基本步骤：把(VP)中的p个目标 按其重要程度排序。依次求单目标规划的最优解。 2. 过程：无妨设其次序为 先求解 得最优值 ，记 再解 得最优值 ， 依次进行，直到 得最优值 则 是在分层序列意义下的最优解集合。 3. 性质： ，即在分层序列意义下的最优解是有效解。 证明：反证。设 ，但 ，则必存在 使 即至少有一个j0 ，使 , 由于 ，即 ， 矛盾。得证。 4. 进一步讨论： 上述方法过程中，当某个问题(Pj)的解唯一时，则 问题 的求解无意义，因为解都是唯一的。 实际求解时，有较宽容意义下的分层序列法： 取 为预先给定的宽容值，整个解法同原 方法类似，只是取各约束集合时，分别取为： 某化工厂拟生产两种新产品A和B，其生产设备投资分别为：A，2万元／吨；B，5万元／吨。这两种产品均会造成环境污染，设由公害所造成的损失可折算为：A，4万元／吨；B，1万元／吨。由于条件限制，工厂生产产品A和B的最大生产能力各为每月5吨和6吨，而市场需要这两种产品的总量每月不少于7吨。试问工厂如何安排生产计划，在满足市场需要的前提下，使设备投资和公害损失均达最小。工厂决策认为：这两个目标中环境污染应优先考虑，设备投资的目标值为20万元，公害损失的目标为12万元。 解:首先,分别求解两个单目标问题的最优解,由它们得到的目标函数值组成理想解. 由此,构造支付表 -23.5 0 46 0 (7,13) (0,0) f2* f1* X 由此计算两个目标与理想值偏离的权重 解下列线性规划问题: 由此求得, 分析者把计算结果交给决策者,决策者将目标值(21.192,-7.064)与理想值(46,0)比较,如果认为f2是满意的,但利润太低,并认为污染可接受到10个单位.于是,约束集修改成 进行下一轮迭代.首先设π2=0,并计算得π1=1.将模型修改为 由此求得: 决策者把这一结果与前一轮的解及理想值作比较,认为两个目标值都比较满意,则迭代结束. 线性规划问题都是处理单个目标的情况，但是在现实世界中有许多问题具有多个目标，这些目标的重要性各不相同，往往有不同的量纲，有的目标相互依赖，例如决策者既希望实现利润最大，又希望实现产值最大；有的相互抵触，如决策者既希望充分利用资源，又不希望超越资源限量。而决策者希望在某些限