学位论文 > 优秀研究生学位论文题录展示

基于Kuhn-Tucker条件的二层多目标规划问题研究

作　者: 郭朝阳
导　师: 徐裕生
学　校: 西安建筑科技大学
专　业: 应用数学
关键词: Kuhn-Tucker条件二层规划二层多目标规划理想点线性加权和法
分类号: O221.6
类　型: 硕士论文
年　份: 2009年
下　载: 130次
引　用: 2次
阅　读: 论文下载

内容摘要

在经济管理领域中普遍存在着递阶决策系统,对递阶决策系统优化问题进行抽象即为层次优化模型。二层优化问题是递阶多层次优化问题最基本的形式。由于很多时候每个决策者的目标函数不止一个,因而形成二层多目标规划模型。目前对二层多目标规划的研究还比较少,求解方法也不完全令人满意。本文在综述相关理论研究的基础上,对二层多目标规划模型的求解方法进行了研究,主要内容如下:针对一种二层多目标规划模型提出了一种新的算法,在线性加权和法、理想点法和K-T条件的理论基础上,把三者结合起来,将二层多目标规划问题转化为单层单目标约束规划问题,进而使得原问题简单化,从而得到原问题的有效解。该方法快速、便捷,易于操作,并通过算例得到的是决策者的满意有效解。

全文目录

摘要  3-4
Abstract  4-7
第一章绪论  7-11
  1.1 本文研究的背景和意义  7-8
  1.2 二层规划的研究现状  8-9
  1.3 本文的主要工作  9-11
第二章二层规划问题  11-21
  2.1 二层规划问题基本概念及性质  11-14
    2.1.1 二层规划问题的基本概念  11-12
    2.1.2 二层规划问题的理论性质  12-14
  2.2 二层规划模型及算法介绍  14-18
    2.2.1 二层规划模型  14-15
    2.2.2 二层规划问题算法介绍  15-18
  2.3 二层规划的应用  18-21
第三章 Kuhn-Tucker条件算法  21-33
  3.1 Kuhn-Tucker条件  21-22
  3.2 线性加权和法  22-24
    3.2.1 加权和法基本原理  22-23
    3.2.2 线性加权和法步骤  23
    3.2.3 线性加权和法的收敛性  23-24
  3.3 理想点法  24-27
    3.3.1 理想点法的基本原理  24-26
    3.3.2 理想点法步骤  26-27
    3.3.3 理想点法的收敛性  27
  3.4 Kuhn-Tucker条件算法设计思想  27-33
第四章 Kuhn-Tucker条件算法实现和实例  33-39
  4.1 考虑旅客票价的二层规划模型  33-34
  4.2 考虑客运专线的最大收益和旅客最大效用的规划模型  34-36
    4.2.1 二层多目标规划模型  34-35
    4.2.2 模型的求解  35-36
  4.3 算例  36-39
第五章结论与展望  39-40
致谢  40-41
参考文献  41-43

基于Kuhn-Tucker条件的二层多目标规划问题研究

内容摘要

全文目录

相似论文