1、主要内容主要内容求解途径求解途径目的规划目的规划逐步规划法逐步规划法调和解和移动理想点调和解和移动理想点SEMOPSEMOPGeoffrionGeoffrion代理置换法代理置换法启发式算法启发式算法遗传算法遗传算法算法的复杂性算法的复杂性多目标数学规划问题多目标数学规划问题的求解途径的求解途径问题的数学表达问题的数学表达 问题的数学表达问题的数学表达最佳调和解最佳调和解(Best Compromise Solution)决策人偏好信息的获取方式决策人偏好信息的获取方式 黄庆来黄庆来111的分类表的分类表 I 获取偏好信息的方式 不索取偏好信息 基数信息 基数与序数信息 逐步索取偏好信息 (对
2、话式)MODP 事先索取偏好信息 事后索取偏好信息 隐式的比较评价 隐式的比较评价 III 主要方法 II 偏好信息类型 总体准则法 STEM法;移动理想点法;多目标决策的序贯解法;对话式多目标线性规划;参数法;-约束法;多目标线性规划;字典序法;目的达到法;目的规划法 效用函数;有界目标法 显式的比较与评价 Geoffrion法;代用值置换法;对话式目的规划;Ziontz-Wallenius法 目的规划目的规划目的规划目的规划利用优先等级的思想，在较高级的目标得到满足之后，利用优先等级的思想，在较高级的目标得到满足之后，才考虑较低级目标才考虑较低级目标距离测度的选择距离测度的选择 距离测度的
3、选择距离测度的选择2目的规划问题的表述目的规划问题的表述 偏差的度量方法以及上式的转换形式偏差的度量方法以及上式的转换形式分类分类 分类分类例题例题例题例题例题续例题续例题续例题续P258-260字典序法字典序法字典序法字典序法 逐步进行法逐步进行法(STEP Method)逐步进行法逐步进行法(STEP Method)逐步进行法逐步进行法(STEP Method)逐步进行法逐步进行法(STEP Method)逐步进行法逐步进行法(STEP Method)(2)逐步进行法逐步进行法(STEP Method)逐步进行法逐步进行法(STEP Method)逐步进行法逐步进行法(STEP Method)调和解调和解(Compromise solution)和移动理想点法和移动理想点法 基本概念基本概念(思路思路)基本概念基本概念(思路思路)求解步骤求解步骤 求解步骤求解步骤
