多目标规划-2014数学建模.ppt

该【多目标规划-2014数学建模 】是由【1485173816】上传分享，文档一共【128】页，该文档可以免费在线阅读，需要了解更多关于【多目标规划-2014数学建模 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。多目标规划-2014数学建模多目的规划解的讨论——非劣解多目的规划及其求解技术简介效用最优化模型罚款模型约束模型目的规划模型目的到达法目的规划方法目的规划模型目的规划的图解法求解目的规划的单纯形方法多目的规划应用实例2020/12/3*多目的规划是数学规划的一个分支,研究多于一个的目的函数在给定区域上的最优化,又称多目的最优化。MOP(multi-objectiveprogramming)。在很多实际问题中,例如经济、管理、军事、科学和工程设计等领域,衡量一个方案的好坏往往难以用一个指标来判断,而需要用多个目的来比较,而这些目的有时不甚协调,甚至是矛盾的。因此有许多学者致力于这方面的研究。2020/12/3*求解多目的规划的方法大体上有以下几种:化多为少的方法:即把多目的化为比较容易求解的单目的或双目的,如主要目的法、线性加权法、理想点法等;分层序列法,即把目的按其重要性给出一个序列,每次都在前一目的最优解集内求下一个目的最优解,直到求出共同的最优解。对多目的的线性规划除以上方法外还可以适当修正单纯形法来求解;还有一种称为层次分析法,是一种定性与定量相结合的多目的决策与分析方法,对于目的构造复杂且缺乏必要的数据的情况更为实用。2020/12/3*多目的规划模型〔一〕任何多目的规划问题,都由两个根本部分组成:〔1〕两个以上的目的函数;〔2〕假设干个约束条件。一多目的规划及其非劣解2020/12/3*〔二〕对于多目的规划问题,可以将其数学模型一般地描写为如下形式:式中:为决策变量向量。2020/12/3*缩写形式:有n个决策变量,k个目的函数,m个约束方程,则:F(X)是k维函数向量,?(X)是m维函数向量;G是m维常数向量;〔1〕〔2〕2020/12/3*对于线性多目的规划问题,可以进一步用矩阵表示:式中:X为n维决策变量向量;C为k×n矩阵,即目的函数系数矩阵;B为m×n矩阵,即约束方程系数矩阵;b为m维的向量,即约束向量。2020/12/3*多目的规划的非劣解多目的规划问题的求解不能只追求一个目的的最优化〔最大或最小〕,而不顾其它目的。对于上述多目的规划问题,求解就意味着需要做出如下的复合选择:▲每一个目的函数取什么值,原问题可以得到最满意的解决?▲每一个决策变量取什么值,原问题可以得到最满意的解决?2020/12/3*在图1中,max(f1,f2).就方案①和②来说,①的f2目的值比②大,但其目的值f1比②小,因此无法确定这两个方案的优与劣。在各个方案之间,显然:④比①好,⑤比④好,⑥比②好,⑦比③好……。非劣解可以用图1说明。图1多目的规划的劣解与非劣解2020/12/3*