模糊线性双层规划问题的两种求解算法

发布时间：2021-01-23 03:16

　　双层规划问题在各个领域中的应用以及不同的求解算法纷纷被提出,随着研究的深入,模糊双层规划问题的应用越来越广泛.本文就模糊线性双层规划问题的模型和求解进行深入讨论和研究.详细介绍了模糊集理论的基本概念,关于模糊集和模糊数的一些性质.为了求解模糊线性规划问题,本文给出了一些基本的定义之外还得出了它的最优性条件,给出了模糊线性规划问题的对偶问题,并且得到了弱对偶定理和强对偶性定理.随后提出了一种带有梯形模糊数的模糊线性双层规划问题,在此基础上定义了模糊基本可行解,并给出了Kth-Best算法两种求解算法和模糊罚函数算法.Kth-Best算法是通过验证发现模糊线性双层规划问题的最优解会在模糊基本可行解集中取得,所以通过一定的搜索模式在模糊基本可行解集中能搜索到模糊最优解.模糊罚函数算法是通过构造使对偶间隙函数,模糊罚函数算法把对偶间隙作为罚项,并且对偶间隙和加入罚项的目标函数关于罚参数均是单调非增的,把该模糊双层规划问题转化为两个单层模糊线性规划问题,验证了转化后的两个模糊线性规划问题的解可以相互分离,用模糊单纯形法求解单层模糊问题,随着罚参数的增加最终找到模糊最优解.对这两种算法分别进行了理... 

【文章来源】：武汉大学湖北省 211工程院校 985工程院校 教育部直属院校

【文章页数】：54 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
1 绪论
    1.1 背景
        1.1.1 双层规划问题
        1.1.2 模糊双层规划问题
    1.2 研究进展
    1.3 本文主要工作
2 模糊线性双层规划问题（FBLP）
    2.1 模糊集基本理论
        2.1.1 模糊集及其运算
        2.1.2 模糊数及其运算
    2.2 模糊线性规划问题
    2.3 模糊线性双层规划问题
3 FBLP的Kth-Best算法
    3.1 算法步骤
    3.2 数值算例
4 FBLP的模糊罚函数算法
    4.1 算法步骤
    4.2 数值算例
5 结论与展望
    5.1 结论
    5.2 展望
参考文献
攻读硕士期间参加的学术会议及科研成果
    参加的学术会议
    研究成果
致谢



本文编号：2994441