多目标规划的求解方法.doc

摘要:本文从多目标规划的应用背景出发，结合具体实例探索了多目标规划问题的主要目标法、步骤法、单纯形法、线性加权法和层次分析法等几种求解方法.

关键词:多目标规划，主要目标法，单纯形法，线性加权法，层次分析法

多目标规划是研究多个目标函数在给定区域上的最优化,是数学规划的一个分支,又称为多目标最优化,通常记为MOP.其间,多目标规划问题,它的对象是在决策过程中求解使得多个目标都达到相对理想取值的最好方案.另外,多目标优选问题的对象是在过程的决策中依据多个原则或多个目的权衡和得出各种备选计划的优先排序和等级.这两者是都属于多目标决策的问题.在多目标规划产生之前,我们主要都是研究单目标规划问题,但是随着社会经济的发展与进步,人们的思想观念也发生了许多转变,例如经济科学,军事,企业管理,和工程设计等范畴,在很多实践社会问题中,衡量一个方案的好坏往往很难用一个指标来判断,而是需要多个目标来判断和比较,往往需要对多个目标的方案,设计.

目 录

摘 要

Abstract

1前言3

1.1多目标规划问题简介4

2 多目标规划的求解法5

2.1 图解法5

2.2 单纯形法7

2.3 主要目标法10

2.4 步骤法11

2.5 线性加权法14

2.6 层次分析法17

结论22

参考文献23

致谢24