第5章-多目标规划.pptVIP

多目标规划 马建华 博士 副教授 信 息 管 理 学 院 majh@sdie.edu.cn 多 目 标 规 划 多目标决策问题与模型 多目标规划 目的规划 层次分析法 供应商选择问题 多目标规划问题与模型 多目标规划实例 问题分析 实例模型 多目标规划实例 某个大型企业将物流业务委托给某个物流公司，物流公司将根据企业的情况确定配送中心的数量和位置。已知该企业有3个生产工厂生产同一种产品，主要满足10个客户的需求。 选择配送中心的位置首先考虑费用和顾客的满意度，已知各位置建设配送中心的运营费用，包括每月的固定费用和单位产品的可变费用 。 顾客的满意度与运输时间或者运输距离成反比，距离越长满意度越低。决策者需要在潜在的位置选择一个或多个作为配送中心，目的是使得总费用最小和客户的满意度最大。 有关数据 有关数据 问题分析 模 型 多目标规划 多目标规划模型 问题特征 有效解的概念 有效解求解方法 一般多目标规划模型 特征 有效解 多目标的难点 有效解 弱有效解 多目标的难点 绝对最优解不一定存在 不同的目标在不同的可行解上达到最优 有效解 若对于某个可行解x不存在可行解y使得 弱有效解 求解有效解的方法 理想点法 平方和加权法 虚拟目标法 线性加权和法 最小最大法 乘除法 优先级法 理想点法 以单目标最优值为理想值使函数与理想值的差的平方和最小 平方和加权法 使函数与某一下界的差的平方和最小 线性加权平均法 以目标函数的加权平均值为评价函数 最小最大法 以最坏的目标函数值为评价函数值 乘除法 适用既有求最大又有求最小的多目标问题 优先级法 适用于目标有明显的轻重之分的问题 目标规划 问题 绝对约束和目标约束 目标规划模型 求解方法 实例 问题 绝对约束与目标约束 绝对约束是指必须严格满足的等式约束和不等式约束；如线性规划问题的所有约束条件。不能满足这些约束条件的解称为非可行解，所以这些约束就是硬约束。 目标约束是目标规划特有的，可以把约束右端项看作要追求的目标值。在达到此目标值时发生正或负的偏差，因此在这些约束中加入正或负偏差变量，则这些约束是软约束。 偏差因子 优先因子 目标函数 目标规划模型 实例 在例5-2中，决策者在原料供应受价格限制的基础上考虑：首先是乙的产量不低于产品甲的产量；其次是充分利用设备有效台时，不加班；再次是利润额不小于56元，求决策方案。 目标规划单纯形法步骤 第一步：建立初始单纯形表，在表中将检验数行按照优先因子的个数分别排成k行，含k=1. 第二步：检查k=1行中是否存在负数，且对应的前k-1行的系数是零。若有负数，取其中最小者对应的变量为换入变量转第三步；若无负数，则转第五步。 第三步：按最小比值规定确定换出变量，当存在两个和两个以上相同的最小比值时，选取具有较高的优先级别的变量为换出变量。 第四步：按单纯形法进行迭代换算，建立新的计算表，返第二步。 第五步:当所有k行都判断完毕后，表中的解即为满意解。 实例 用单纯形法来求解例5.3： 第一个单纯形表 备注 没有可行的安排，因而必须放松约束。 约束分为客观约束（刚性约束）和主观约束（弹性约束） 客观约束不可放松 主观约束是目标要求，当不能实现时可以降低要求 当有多个主观约束时需要确定放松哪一个放松多少可以有可行方案，同时放松的程度越少越好。或者说确定这些主观目标的实现程度。 层次分析方法 多准则决策与评价问题 基本原理 基本步骤 计算方法 多准则决策和评价问题 朝阳柴油机厂的供应商遍布全国各地， 选择一个配送中心作为自己供货的暂存区就显得尤为重要。 由于朝柴供应商以长三角地区的居多， 所以配送中心的选择以长三角地区为主。利用中心方法根据供应商的分布，初步选定最具实力的三个城市， 即无锡、常州和昆山。 配送中心的建设是一项规模大、投资多，影响企业发展的系统工程。选择配送中心所在的城市时需要考虑的因素主要包括交通便利性、土地价格、人力资源、物流业发展情况、税收水平等5个指标， 现需要根据上述指标对3 个城市进行评价，从中选择一个最佳地点。 问题的特点 多准则—多目标选择问题 方案个数少—不需要写成规划形式 非量化—不能直接写成函数需要新的方法，需要定量与定性相结合的评判方法。 层次分析方法 AHP决策分析法（Analytic Hierarchy Process） 于20世纪70年代由美国运筹学家T. L. Saaty提出。是一种定性与定量相结合的决策分析方法；决策者对复杂系统的决策思维过程模型化、数量化的过程。 AHP基本原理 AHP基本思想 如果有一组物体，需要知道它们的重量，而又没有衡器，那么就可以通过两两比较它们的相互重量，得出每对物体重量比的判断，从而构成判断矩阵；然后通过求解判断矩阵的最大特