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

带有区间值模糊关系方程约束的线性规划

作　者: 苏翠晖
导　师: 郭方芳
学　校: 大连理工大学
专　业: 运筹学与控制论
关键词: 模糊关系不等式线性规划 Max-min模糊合成算子 Max-product模糊合成算子区间值
分类号: O221
类　型: 硕士论文
年　份: 2009年
下　载: 106次
引　用: 0次
阅　读: 论文下载

内容摘要

目前,关于模糊关系方程的理论研究已越来越多的应用于解决实际问题当中,如系统分析,决策理论,模糊推理,模糊控制等等。作为模糊关系方程的推广,区间值模糊关系方程在反映日常推理的模糊性和不确定性中更有优势。随着在模糊环境下的优化问题在日常经济生活中的广泛应用,如何用简捷有效的方法解决模糊优化问题,尤其是近年出现的模糊关系约束的优化问题已成为广大学者关注的热点之一,但是,带有区间值模糊关系方程约束的线性规划方面的研究还是空白。本文研究了约束为max-min和max-product的区间值模糊关系方程的线性规划。下面,简要介绍一下本文的主要工作。1.在第二章中,首先介绍了区间值模糊关系方程,并引入一些基本定义,然后再分别介绍max-min及max-product区间值模糊关系方程的算法,并给出了算例,为第三、第四章线性规划问题的求解提供了理论基础。2.在第三章中探讨了带有max-min区间值模糊关系方程约束的线性规划。首先研究了权向量的作用,然后转化为0-1整数规划求解。本章最主要的工作是给出了化简原问题的几个定理,基于定理,给出了求解该问题的算法。数值算例说明该算法是有效的,且本文算法在计算量和化简原问题方面要优于文[2]和[3]中的算法。3.第四章探讨了带有max-product区间值模糊关系方程约束的线性规划。首先研究了权向量的作用,然后转化为0-1整数规划求解。在本章定理的基础上,给出了求解该问题的算法,数值算例说明该算法是有效的。

全文目录

摘要  4-5
Abstract  5-9
1 绪论  9-13
2 区间值模糊关系方程  13-21
  2.1 基本定义  13
  2.2 Max-min 区间值模糊关系方程  13-16
    2.2.1 Max-min 区间值模糊关系方程解的结构  14-15
    2.2.2 求解 max-min 区间值模糊关系方程的算法  15
    2.2.3 实例  15-16
  2.3 Max-product 区间值模糊关系方程  16-21
    2.3.1 Max-product 区间值模糊关系方程解的结构  16-18
    2.3.2 求解 max-product 区间值模糊关系方程的算法  18-19
    2.3.3 实例  19-21
3 带有 max-min 区间值模糊关系方程约束的线性规划  21-33
  3.1 权向量c的作用  21-23
  3.2 0-1 整数规划及分枝界定法  23-25
  3.3 算法  25-26
  3.4 实例  26-33
4 带有 max-product 区间值模糊关系方程约束的线性规划  33-39
  4.1 权向量c的作用  33-34
  4.2 0-1 整数规划及分枝界定法  34-35
  4.3 算法  35-36
  4.4 实例  36-39
5 结论及展望  39-41
参考文献  41-45
攻读硕士学位期间发表学术论文情况  45-47
致谢  47-49

带有区间值模糊关系方程约束的线性规划

内容摘要

全文目录

相似论文