多目标分析解析2.pptVIP

多目标决策分析(II) 内容提要 无限方案多目标决策问题 目标规划法 逐步求解法 DIDASS Geoffrion法 极小化极大法 不精确不完全判断 两两比较的典型类型 一种处理和分析方法 无限方案多目标决策问题 无限方案多目标决策问题 引入效用函数后，问题可以改写为： 目标规划法 决策者通常很难说清楚自己的偏好，但在他心里会有一个理想的目标(可能很模糊)。因此，我们取与决策者的理想目标最接近的方案为“最优方案”。 线性目标规划 线性目标规划 线性目标规划 线性目标规划 求解线性目标规划 例题 某公司需要确定三种产品P1,P2,P3的产量，在做出决策前，管理层希望达到如下的目标： 目标1：总利润不少于1.25亿美元 目标2：保持现有的4000人的员工水平 目标3：将投资资金控制在5500万美元以内 三个目标在重要性上的排序：目标1，目标2的前半部分避免减少员工，目标3，目标2的后半部分避免增加员工 惩罚权重：总利润 5（低于目标每100万美元），员工水平 4（低于目标每100名员工）2（高于目标每100名员工）3（超过目标每100万美元） 产品的单位贡献 线性目标规划 人们通常对目标的要求可能有“数量级”的差别，如：〖船厂建设问题〗通常要考虑如下指标 首要条件 － 岸线 － 水文 － 地质 － 水域 主要条件 － 陆域 － 交通 － 生产服务 。。。。 一般条件 。。。。 可见决策者对不同的指标的要求有时会有“质”的差别 线性目标规划 两类“权”系数 － “抢先优先权”：表达一种“质”的度量 － 普通权：表示“量”的差别 线性目标规划 求解算法： 令K=1，求线性规划问题，使第一优先级中的各目标得以优化 Excel求解优先目标规划 续前例 公司再次明确了目标重要度差异较大，存在不同的优先级，如下： 优先级1 总利润不得少于 1.25亿美元 优先级2 避免员工人数少于4000人 优先级3 投资资金控制在5500万美元以内 优先级4 避免员工人数超过4000人 案例讨论计算之古巴的良方 案例关键点 b) c)说明了对于加权目标规划的影响因素，是目标的偏离权重，以及资源的分配 d)说明了在一定情况下，目标与约束条件的转换 逐步求解法 基本思想同目标规划，增加与决策者的交互过程。决策者在每次对话中都应该评价所得结果，并确定改进方向。求解过程分为三步： 1) 求理想点 逐步求解法 2) 求调和解 逐步求解法 逐步求解法 3) 与决策者交互对话 将 2)得出的最优解x1和f1(x1), …, fn(x1)提供给决策者，决策者可以根据自己的意愿调整某些目标值，即他可能认为某些目标太差，而有些可以放宽。如：他可以降低fj(x1)到fj(x1)－ ?fj，并将它作为一个约束重新计算最优解x2和f1(x2), …, fn(x2)，直到满意为止。 逐步求解法：例题 例：某工厂生产A和B两种产品，A产品每台利润100元，B产品每台利润80元。A产品平均生产时间为3小时/台， B产品平均生产时间为2小时/台。工厂每周生产120小时，尚可加班48小时，加班生产的A产品利润90元/台， B产品利润70元/台。设市场每周需求量为A，B产品各30台以上。问在尽量满足市场的前提下，如何安排生产，才能使利润最大，加班时间最少？ 逐步求解法：例题 逐步求解法：例题 逐步求解法：例题 逐步求解法：小结 一般情况下，对多目标问题求最小值，当决策者决定放宽对某个目标函数的要求时，约束条件X1相应调整为 DIDASS (1) 传统多目标决策分析方法，主要依赖权系数，存在以下问题： 权系数难以确定 完全两两比较过程相当长 前后不一致 决策者对唯一的“最优”解不一定满足 在分析过程中没有充分包含决策者的经验和判断 DIDASS——交互式的方法 以目标规划为基础 决策者按他试图到达的目标去思考 在分析过程中始终利用决策者自身的知识、经验及对问题的判断 DIDASS (2) 求解的基本过程 决策者给出要达到的目标 DIDASS (3) DIDASS的基础是参考点法。即，在给定的参考点下，从非劣解集中寻求一个与参考点“最接近”的解。 为此，要设计一个标量化函数去评价非劣解与参考点之间的“距离”。 DIDASS (4) 设 DIDASS (5) 设多目标问题可表示为： DIDASS (6) DIDASS (7) 搜索阶段，构造一标量化函数求满意解 DIDASS (8) 例：污水处理系统：设S1、S2和S3处的污水量分别为20，10和70万吨；S1和S2处建I级处理厂，S3处建II级处理厂；Qi为处理厂的容量；qi为通过管线运送的污水量。 DIDASS (9) 约束条件： DIDASS (10) 给定参考点： 求得非劣解： 修改参考点：