浅谈多目标规划及解法

浅谈多目标规划及解法

摘 要：本文对多目标规划问题的解决方法进行了归纳和总结，并且进行了1定的评论。基本方法有主要目标法、分层序列法；评价函数法，理想点法、线行加权和法、平方和权法；功效系数法。特别地介绍了1种关于线性多目标规划求最优解的方法。通过归纳和总结，熟知各解决方法的特点，以便以后在实际中能够得到更好的应用。并且给出了1种新的评价函数。

关键词: 多目标规划；解决方法；弱有效解；算法

On multi-objective programming and Its Solution

Abstract: This article has carried on the induction and the summary to the multi-objective programming, and has carried on the certain commentary. The main method has the primary-object method，Lexicographic method，evaluation function methods，robustness estimate，linearity weighted sum method, involution weighted sum method efficiency coefficient method .Specially introduced one kind of method of optimal solution about muti-objective linear programming. Through the induction and the summary, knows very well each solution the characteristic, in order to later in will be actual can obtain a better application. And has produced one kind of new evaluation function.

Keywords： multi-objective programming; solution; weak efficient solution; algorithm

目 录

中文题目………………………………………………………………………………………

(1)

中文摘要和关键词………………………………………………………………………

(1)

英文题目………………………………………………………………………………………

(1)

英文摘要和关键词………………………………………………………………………

(1)

前言……………………………………………………………………………………………

(2)

正文……………………………………………………………………………………………

(3)

1 有关多目标规划的基本概念…………………………………………………………

(3)

1.1 标准形式………………………………………………………………………………

(3)

1.2 多目标规划的解………………………………………………………………………

(4)

2 基本方法 …………………………………………………………………………………

(4)

2.1主要目标法………………………………………………………………………………

(5)

2.2 分层序列法 ……………………………………………………………………………

(5)

2.2.1不容许宽容…………………………………………………………………………

(5)

2.2.2允许宽容……………………………………………………………………………

(6)

2.3评估函数…………………………………………………………………………………

(7)

2.3.1理想点法……………………………………………………………………………

(7)

2.3.2线性加权和法………………………………………………………………………

(8)

2.3.3平方加权法…………………………………………………………………………

(8)

2.4功效系数法………………………………………………………………………………

(8)

2.4.1直线法………………………………………………………………………………

(9)

2.4.2指数法………………………………………………………………………………

(10)

2.5 线行多目标规划最优解求法…………………………………………………………

(10)

2.5.1(LVP)弱有效解的解集性质与求解方法…………………………………………

(10)

2.5.2 决策者满意解的确定方法……………………………………………………………

(1

5)

2.5.3 算法步骤………………………………………………………………………………

(1

5)

2.6确定权数法 …………………………………………………………………………………

(1

6)

2.7新的评价函数………………………………………………………………………………

(1

7)

3 结束语…………………………………………………………………………………………

(1

7)

参考文献 …………………………………………………………………………………………

(1

8)

致谢 ………………………………………………………………………………………………

(20)

【包括：毕业论文、开题报告、任务书】

【说明：论文中有些数学符号是编辑器编辑而成，网页上无法显示或者显示格式错误，给您带来不便请谅解。】