多目标作业国强..docVIP

PAGE 多目标决策理论及应用作业 姓名：王国强 学号多目标决策是最近几十年才迅速发展起来的科学决策方法，是现代化管理科学的主要内容。自上世纪50年代以来，单目标最优化方法（线性规划、非线性规划、动态规划等）的巨大作用，已经得到了世界的公认，它们已经成为现代管理科学的基础。但是，社会的发展和管理的实践已经证明——实际生活中广泛存在的是多目标决策问题，单目标已经无能为力，“最优化原则”是一种理想的原则，而“满意化原则”则是一种现实的原则。因此，多目标决策得到极大的重视，理论研究也不断的深入和完善。多目标决策是决策科学的重要组成部分，是运筹学的重要分支。通常，人们所面临的实际决策问题包含若干个相互矛盾且不可公度的决策目标。如何在有限资源的限制下，同时使得多个目标函数达到最优或找到决策者的满意解是确定多目标决策要研究的问题。然而，由于人为因素或客观因素的影响，实际的多目标决策问题常常伴随着许多不确定性，如模糊性、随机性等。因此，本文总结了在实际的问题中，用决策理论解决实际问题的方法，例如：多属性效用理论、字典序数法、多目标规划法、层次分析法、优劣系数法、模糊决策理论等等。 一：问题的提出与特点 在实际的工程中，会遇到两个目标的问题。即在技术上可行，在经济上合理；也会遇到三个目标的问题（多目标问题），在施工工程中，要把造价低、工期短、风险合理统一起来，作出在实际的工程中最佳的选择。 1：多目标决策的概念：统计决策中的目标通常不会只有一个，而是有多个目标，具有多个目标的决策问题的决策即称为多目标决策。 2：多目标决策的特点 多目标决策的两个较明显的特点： （1）多目标之间的不可公度性。如：经济目标；环境目标；物理量；化学量。 （2）各个目标之间的权益的矛盾性。总是以牺牲一个目标的利益来换取另一个目标的改善。 3：多目标决策的理论基础 ㈠：向量优化理论 从数学规划的角度，多目标决策问题是一个向量优化的问题，而单目标是一个标量优化问题。 在单目标优化问题中，对于任何两个函数的解，只要比较两个函数值的大小，总可以从中找出最优解。而多目标优化问题的解是非劣解，且不仅不唯一，谁优谁劣很难作出判断，什么是非劣解，就是在可行解集中，由多目标优化计算得出同时满足各目标的最优解，只能求得非唯一的一组解，称为非劣解。 求解多目标决策优化问题的途径是将向量的优化问题转化为标量的问题来求解。例如： 将多目标问题转化为单目标问题来解决，这样就可以利用现有求单目标优化的方法来求解多目标优化问题，将向量问题转化为标量问题来求解。 5：多目标决策目标体系分类： （1）单层目标体系； （2）树形多层目标体系； （3）非树形多层目标体系。 6：处理多目标决策问题遵循的原则 ㈠：在满足决策需要的前提下，尽量减少目标个数。常用的方法有： （1）除去从属目标，归并类似目标。 （2）把那些只要求达到一般标准而不要求达到最优的目标降为约束条件。 （3）采取综合方法将能归并的目标用一个综合指数来反映。 ㈡：分析各目标重要性大小、优劣程度，分别赋予不同权数。 二：多目标决策的分析方法 多目标决策的方法有：多属性效用理论、字典序数法、多目标规划、层次分析、优劣系数、模糊决策等。 ㈠：层次分析 1：层次分析法，简称AHP法，是用于处理有限个方案的多目标决策方法。 2：层次分析法的基本原理 层次分析法的基本思想：是把复杂问题分解为若干层次，在最低层次通过两两对比得出各因素的权重，通过由低到高的层层分析计算，最后计算出各方案对总目标的权数，权数最大的方案即为最优方案。 3：层次分析法的基本假设：是层次之间存在递进结构，即从高到低或从低到高递进。 4：层次分析法的基本方法：是建立层次结构模型。建立层次模型的步骤如下： ⑴：明确问题，搞清楚涉及的因素以及因素相互之间的关系。 ⑵：将决策问题层次化，划分为总目标层、分目标层和方案层。 5：层次分析法的步骤： ⑴：建立层次结构模型； ⑵：对各层元素两两比较，构造判断矩阵； ⑶：求解判断矩阵的特征向量，并对判断矩阵的一致性进行检验； ⑷：一致性检验通过后，确定各层排序加权值，若检验不能通过，需要重新调整判断矩阵； ⑸：得出层次总排序。 ㈡：多属性效用理论 1：多属性效用理论 ⑴：向量理论是生成多目标问题非劣解的基础。但在非劣解生成后，如何从中选出最佳可行解，这在很大程度上取决于决策者对某个方案的偏好、价值观和对风险率的态度。 ⑵：测定这种偏好和价值的尺度，就是所谓的效用。它能用实数表示。若方案的效用确定后，就可以比较和评价各个方案的优劣，作出最终的方案。 ⑶：任何决策中，都直接或间接地含有能够排序方案的序列关系。如果这种关系（序列关系）反映了决策者的偏好，便称这种关系为偏好序。 ⑷：求解度目标问题必须了解决策者的偏好，和