多目标决策要点详解.ppt

* ⑤ 理想点法 化多为单法——课外自学部分 若所有x(i)(i=1,…,m)都相同，设为x0，则令x=x0时，对每个目标都能达到各自的最优点，因此对向量函数： 当m个目标f1(x),…, fm(x)分别有最优值 来说，向量 是一个理想点。 理想点法的出发点就是找到一个点，使之尽量接近理想点，即让 p-模，当p=2时，为欧氏空间的距离。 * 化多为单法太有用了！ 化多为单法 1.设 求V—— 作业 2. 设 R同作业1，求V—— Thank you for your attention ! The end of chapter 明德至诚 博学远志 　 多目标决策分析 * * 主要内容 1 多目标决策问题 2 多目标优化模型 3 多目标优化方法 教学目标与重难点 教学目标： 掌握多目标问题的概念、特点 了解单目标决策与多目标决策的区别与联系 掌握多目标优化建模、非劣解的概念、求解方法 掌握常用的多目标决策的目标处理方法 学会应用多目标决策解决实际问题 * 教学重点和难点： 重点：1）非劣解的概念及求解； 2）化多为单的方法 难点： 1）多目标优化模型的一般形式； 2）化多为单法 教学目标与重难点 * 主要内容 1 多目标决策问题 2 多目标优化模型 3 多目标优化方法 概念：系统方案的选择取决于多个目标的满足程度，这类决策问题称为多目标决策，或称为多目标(最)优化。 特点： 目标有多个，而且目标间又往往是相互矛盾的。 只有对各种因素的指标进行综合衡量后，才能做出 合理的决策。 1 多目标决策问题 1.1 多目标决策的概念与特点 生产管理 交通网络 物流配送 市场营销 项目评价 等等 多目标决策问题 多目标决策 应用 * 多目标决策真这么有 用吗？ 多目标决策问题 例1【糖果问题】设市场上有甲级糖果及乙级糖果，单价分别为60元/斤及40元/斤。今要筹办一桩喜事。“筹备小组”计划总花费不超过1000元，糖果的总斤数不少于15斤，甲级糖不少于10斤。问如何确定最佳的采购方案。 如何解决？ 多目标决策问题 在研究以什么为“最佳”的衡量标准时，“筹备小组”的成员们意见可能会发生分歧，其原因是他们会提出各种各样的目标来。例如： 解：设甲级糖果数量为x1，乙级糖果数量为x2时，有： 多目标决策问题 如果要求总花费最小，即要求： 如果要求糖的总数量最大，即要求： 如果要求甲级糖的数量最大，即要求： 易见，这是具有3个目标的优化问题. 多目标决策问题 1.2 与单目标决策区别 评价值的个数： 单目标： 方案dj ←评价值f(dj) 多目标：方案dj←评价向量(f1(dj)，f2(dj)…，fp(dj)) 比较方式: 方案di与dj之间 单目标问题: didj ; di=dj ; didj 多目标问题：除了这三种情况之外,还有一种情况是 不可比较大小 决策者偏好：多目标决策过程中，反映决策者对目标的偏好。 多目标决策问题 * 主要内容 1 多目标决策问题 2 多目标优化模型 3 多目标优化方法 任何多目标优化问题，都由两个基本部分组成： 两个以上的目标函数； 若干个约束条件。 对于多目标优化问题，可以将其数学模型一般地描写为如下形式： 式中： 为决策向量 2.1 多目标优化建模 对于上述多目标规划问题，求解就意味着需要做出如下的复合选择： ▲ 每一个目标函数取什么值，原问题可以得到最满意的解决？ ▲ 每一个决策变量取什么值，原问题可以得到最满意的解决 ？ 多目标优化建模 * 引例：从五个人中选出身高最高且体重最重的人。 2.2 非劣解的概念 ①②为劣解，在多目标决策中应舍去。 ③④⑤三点中各有一个指标优越，无法确定优劣，而且又没有比他们更好的个体，所以③④⑤就被称为多目标规划问题的非劣解或有效解，其余都称为劣解。 * 设同时考虑m个目标f1(x),…,fm(x)，并要求越大越好。在不考虑其它目标时，记第i个目标的最优值为 相应的最优解记为 其中，R是解的约束集合。 当这些x(i)都相同时，这些x(i)都就作为多目标问题的共同最优解。但一般不会全相同，但它们都是非劣解。下面将多目标问题记为： 非劣解的概念 例1 设 R=［0，2］，求V—— 2.3 非劣解的算例 最优解图示 第二个目标的最优解是 这时 因为 故取 作为这多