决策理论与方法decision_8章节幻灯片.pptVIP

决策理论与方法 * 决策理论与方法 * 决策理论与方法 * 决策理论与方法 * 调和解(Compromise solution)和移动理想点法 决策理论与方法 * 基本概念（思路） 决策理论与方法 * 基本概念（思路） 决策理论与方法 * 求解步骤（算法） 决策理论与方法 * 例题 决策理论与方法 * 答案 F E 6 x1 x2 6 4 2 0 可行域X A B C D X 4x1+3x2≥8 x1+x2 ≤ 10 -x1+2x2 ≤ 8 2x1-x2 ≤ 8 -2x1+x2≤1 决策理论与方法 * 可行域在目标空间的象Y 0 f1 f2 -20 f* Y A’ B’ C’ D’ E’ F’ 非劣前沿 16 决策理论与方法 * F E 6 x1 x2 6 4 2 0 可行域X A B C D X 非劣解集 决策理论与方法 * 可行域在目标空间的象Y 0 f1 f2 -20 f* Y A’ B’ C’ D’ E’ F’ 非劣前沿 max f1 = 16 max f2 = 0 f*=(16, 0) 决策理论与方法 * 目标规范化 决策理论与方法 * 0 f1 f”2 -13 f* Y’ A” B” C” D” E” F” 决策理论与方法 * 决策变量和规范化前后的目标函数 点 A B C D E F x=(x1,x2) (0.5,2) (2,5) (4,6) (6,4) (4,0) (2,0) f(x)=(f1,f2) (3,0) (9,-3) (14,10) (16,-20) (8,-16) (4,-8) f’(x)=(f1,f”2) (3,0) (9,-1.95) (14,-6.5) (16,-13) (8,-10.4) (4,-5.2) 决策理论与方法 * 理论上我们应该用下面方法求解 决策理论与方法 * 但因只有两个变量，故可用作图法 决策理论与方法 * 0 f1 f”2 -13 f* Y’ A” B” C” D” E” F” Q” 斜率为1 垂线 T” 规范化后的调和集 决策理论与方法 * 可行域在目标空间的象YQ’C’为调和集 0 f1 f2 -20 f* Y A’ B’ C’ D’ E’ F’ Q’ 16 决策理论与方法 * F E 6 x1 x2 6 4 2 0 可行域X QC为调和解集 A B C D Q X 决策理论与方法 * 如果决策人的价值函数为非加性，且无法从调和解集（ QC ）中确定最佳调和解，则进入下一迭代………… 决策理论与方法 * 6 x1 x2 6 4 2 0 设QC为新的可行域X C Q X 决策理论与方法 * 新的可行域在目标空间的象Y 0 f1 f2 -20 f* Y C’ Q’ 16 决策理论与方法 * 移动理想点，重复求解，直到决策人满意为止。 决策理论与方法 * 如果决策人的价值函数为加性，则无须用移动理想点法………… 决策理论与方法 * 0 f1 f”2 -13 f* Y’ A” B” C” D” E” F” 决策理论与方法 孙文俊2008年12月30日wjsun@/group/decision-theory-and-method/decision/ 决策理论与方法 * 多目标决策Multi-objective Utility Theory 决策理论与方法 * 多目标决策问题的数学描述 决策理论与方法 * 获取决策人偏好信息方式的分类——交互与否(Chankong, 1983) 非对话式（一次性获取偏好信息）如：数学规划法、目的规划法、代理值权衡法 对话式（多次交互）1. 根据初始参数集求解问题，以获得一个可行的、最好是非劣的解2. 获取决策人对解的反应3. 根据决策人的反应来修改参数，构造新问题并求解迭代以上三步，直至决策人满意。 决策理论与方法 * 获取决策人偏好信息方式的分类——时间顺序（Hwang, 1979. 黄庆来） 在优化之前，事先一次提供全部偏好信息如：效用函数法，字典式法，满意决策，目的规则 在优化过程中，逐步索取偏好信息如：STEM; SEMOP; Geoffrion; SWT 在优化之后，事后索取偏好。由决策人在非劣解集中选择 1. 算法复杂，决策人难理解 2. 计算量大 3. 决策人不易判断各种方式的利弊比较 决策理论与方法 * 多目标决策问题求解方法的分类 （Hwang, 1979. 黄庆来） 决策理论与方法 * 目的规划法 决策理论与方法 * 距离测度 决策理论与方法 * 目标空间的点的距离 C(1,2) 决策理论与方法 * 范数p的作用 决策理论与方法 * 目的规划问题的一般表述 决策理论与方法 * 偏差的度量 决策理论与方法 * 目的规划问题的分类 以上按数学规划的特征分类 决策理论与方法 * 目