第十四章1：无限个方案的多目标决策问题课件

第十四章1无限个方案的多目标决策问题第十四章11主要内容求解途径目的规划逐步规划法调和解和移动理想点SEMOPGeoffrion代理置换法启发式算法——遗传算法算法的复杂性主要内容求解途径2多目标数学规划问题

的求解途径多目标数学规划问题

的求解途径3问题的数学表达

问题的数学表达4问题的数学表达问题的数学表达5最佳调和解(BestCompromiseSolution)最佳调和解(BestCompromiseSolution6决策人偏好信息的获取方式

决策人偏好信息的获取方式7黄庆来[111]的分类表

I获取偏好信息的方式

不索取偏好信息

基数信息

基数与序数信息

逐步索取偏好信息

(对话式)

MODP

事先索取偏好信息

事后索取偏好信息

隐式的比较评价

隐式的比较评价

III主要方法

II偏好信息类型

总体准则法

STEM法;移动理想点法;

多目标决策的序贯解法;

对话式多目标线性规划;

参数法;-约束法;

多目标线性规划;

字典序法;目的达到法;

目的规划法

效用函数;有界目标法

显式的比较与评价

Geoffrion法;代用值置换法;

对话式目的规划;

Ziontz-Wallenius法

黄庆来[111]的分类表I获取偏好信息的方式不8目的规划目的规划9目的规划利用优先等级的思想，在较高级的目标得到满足之后，才考虑较低级目标目的规划利用优先等级的思想，在较高级的目标得到满足之后，10距离测度的选择

距离测度的选择11距离测度的选择2距离测度的选择212目的规划问题的表述

偏差的度量方法以及上式的转换形式目的规划问题的表述偏差的度量方法以及上式的转换形式13分类

分类14分类分类15例题例题16例题例题17例题续例题续18例题续P258-260例题续P258-26019字典序法字典序法20字典序法

字典序法21逐步进行法(STEPMethod)逐步进行法(STEPMethod)22逐步进行法(STEPMethod)

逐步进行法(STEPMethod)23逐步进行法(STEPMethod)逐步进行法(STEPMethod)24逐步进行法(STEPMethod)逐步进行法(STEPMethod)25逐步进行法(STEPMethod)(2)逐步进行法(STEPMethod)(2)26逐步进行法(STEPMethod)逐步进行法(STEPMethod)27逐步进行法(STEPMethod)逐步进行法(STEPMethod)28逐步进行法(STEPMethod)逐步进行法(STEPMethod)29调和解(Compromisesolution)和移动理想点法

调和解(Compromisesolution)和移动理想点30基本概念(思路)基本概念(思路)31基本概念(思路)基本概念(思路)32求解步骤

求解步骤33求解步骤

求解步骤34第十四章1无限个方案的多目标决策问题第十四章135主要内容求解途径目的规划逐步规划法调和解和移动理想点SEMOPGeoffrion代理置换法启发式算法——遗传算法算法的复杂性主要内容求解途径36多目标数学规划问题

的求解途径多目标数学规划问题

的求解途径37问题的数学表达

问题的数学表达38问题的数学表达问题的数学表达39最佳调和解(BestCompromiseSolution)最佳调和解(BestCompromiseSolution40决策人偏好信息的获取方式

决策人偏好信息的获取方式41黄庆来[111]的分类表

I获取偏好信息的方式

不索取偏好信息

基数信息

基数与序数信息

逐步索取偏好信息

(对话式)

MODP

事先索取偏好信息

事后索取偏好信息

隐式的比较评价

隐式的比较评价

III主要方法

II偏好信息类型

总体准则法

STEM法;移动理想点法;

多目标决策的序贯解法;

对话式多目标线性规划;

参数法;-约束法;

多目标线性规划;

字典序法;目的达到法;

目的规划法

效用函数;有界目标法

显式的比较与评价

Geoffrion法;代用值置换法;

对话式目的规划;

Ziontz-Wallenius法

黄庆来[111]的分类表I获取偏好信息的方式不42目的规划目的规划43目的规划利用优先等级的思想，在较高级的目标得到满足之后，才考虑较低级目标目的规划利用优先等级的思想，在较高级的目标得到满足之后，44距离测度的选择

距离测度的选择45距离测度的选择2距离测度的选择246目的规划问题的表述

偏差的度量方法以及上式的转换形式目的规划问题的表述偏差的度量方法以及上式的转换形式47分类

分类48分类分类49例题例题50例题例题51例题续例题续52例题续P258-260例题续P258-26053字典序法字典序法54字典序法

字典序法55逐步进行法(STEPMethod)逐步进行法(STEPMethod)56逐步进行法(STEPMethod)

逐步进行法(STEPMethod)57逐步进行法(STEPMethod)逐步进行法(STEPMethod)58逐步进行法(STEPMethod)逐步进行法(STEPMethod)59逐步进行法(STEPMethod)(2)逐步进行法(STEPMethod)(2)60逐步进行法(STEPMethod)逐步进行法(STEPMethod)61逐步进行法(STEPMethod)逐步进行法(STEPMethod)62逐步进行法(STEPMethod)逐步进行法(STEPMethod)