经济优化分析方法的研究及扩展

论文摘要

经济优化方法与模型是数量经济学的基本内容之一。经济优化方法作为研究经济问题的重要方法,在数量经济学中从不同的侧面丰富和发展了经济问题的计算方法和实践。自从二十世纪四十年代以来,经济优化方法在理论和算法上已逐渐趋向成熟,在实践上有着广泛的应用。其中,我们发现对于有些优化后分析的方法还有待进一步研究,以满足实际需要及减少其人工或计算机的计算量。虽然关于优化后分析（亦称灵敏度分析）方法,国内外有许多学者进行研究,但研究的方法和理论出发点各不相同。另一方面,由于优化方法的理论基础已日臻成熟和计算机各种应用软件的使用,所以,有关这方面的理论和算法的研究反而日见减少。但理论与算法是应用的基础,因此,此领域的研究仍有广阔的空间。同时人们在处理实际问题时还经常会遇到大量的不确定性,像模糊性、随机性等。而这些不确定性因素所带来的问题,用传统的数学规划方法一般难以得到很好的解决。清华大学刘宝碇教授曾指出：“从不确定理论内容延伸来讲,需要更深入的数学理论分析；从不确定规划模型的扩充来讲,需要进一步研究不确定环境下的动态规划和多层规划。从另外一个侧面来看,寻求不确定规划的最优性条件或建立对偶理论以及如何进行灵敏度分析,都是具有挑战性的课题；从不确定规划的计算效率来讲,需要设计更有效的基于启发式算法的求解方法；从应用角度来看,可以进一步考虑在模式识别、排队系统、环境保护、质量控制、风险分析等领域的应用。”从而可见,模糊规划理论是不确定规划理论研究的一个重要方面,对模糊规划的深入研究将进一步丰富不确定规划的理论。但是,目前对于模糊规划的对偶理论、KKT条件等的研究尚不多见,甚至还没有什么进展。这样关于模糊线性规划的对偶理论的研究就成了重要的研究课题。本文从研究及扩展某些经济优化方法和理论入手,主要做了两部分工作：第一部分,从线性规划问题的优化后分析的方法入手,对线性规划增减约束条件的灵敏度分析,求初始基可行解的方法进行了深入的研究。对于灵敏度分析,给出了目前少有研究的减少约束条件的灵敏度分析方法及其理论依据,并将此方法应用于求解带有上界约束的线性规划问题；对于初始基可行解,给出了通过增加一个特殊约束,然后再去掉该约束,结果却可得到一个基可行解的方法,然后,将这种增减约束条件的思想方法应用于求解二次规划问题,使用该方法,可以使二次规划的单纯形算法,从算法到收敛条件均加以改进,得到更简易的程序和收敛准则。第二部分,对线性规划问题优化后分析的理论进行扩展,将线性规划的对偶问题模糊化。首先通过介绍模糊线性规划问题的基本概念及其与经典线性规划问题之间的关系,对多种模糊线性规划模型进行了概括和梳理,总结得出各种有关模糊线性规划模型；其次,对模糊不等式型的线性规划问题的对偶理论进行了研究。给出了模糊不等式型对偶规划的模型,总结出了构成模糊对偶规划一般规则,证明了模糊不等式型的对称性对偶定理；最后,把经典LP问题中的重要结果在模糊系数型的FLP问题中进行了推广,得到并推导证明了基于模糊系数型的模糊线性规划对偶问题的对称定理和互补松弛定理。全文共分六章：第1章引论。论述了有关优化后分析的国内外研究现状及选题背景和意义；并具体说明了本论文的研究思路和结构安排及论文主要创新点和需要进一步研究的问题。第2章线性规划增减约束条件的灵敏度分析。本章在一般灵敏度分析的基础上,给出了线性规划增加约束条件的灵敏度分析的方法及减少约束条件的灵敏度分析的方法,特别是对于减少约束条件的线性规划问题,分别讨论了含有辅助变量与不含辅助变量时减少约束条件时的求得最优解的方法。最后以增加、减少约束条件作为手段,利用它求解变量带有上界约束的线性规划问题。第3章线性规划求基可行解的一种方法。本章首先介绍了求初始基可行解的一般方法：“大M法”、“二阶段法”及求初始基可行解的简化方法。然后提出了求初始基可行解的一种新的方法。该方法通过增加一个特殊约束,贯彻对偶单纯形法检验数全非正的思想,迭代求优；然后再去掉该约束,结果却可得到一个基可行解。上述过程经简化处理后,增减约束可以不必出现,它仅使单纯形表矩阵增加几次初等变换而已,足见其方法之简捷及有效性。最后,将此思想方法应用于求解二次规划问题。使用该方法,可以使二次规划的单纯形算法,从算法到收敛条件均加以改进,得到更简易的程序和收敛准则。第4章模糊线性规划及模型。本章首先介绍了模糊线性规划问题的基本概念及其与经典线性规划问题之间的关系。其次,对多种模糊线性规划模型进行了概括和梳理,总结得到以下模型：1、FLP（Ⅰ-a）：≤模糊型（模糊≤型）。2、FLP（Ⅰ-b）：模糊目标与模糊≤型。3、FLP（Ⅱ-a）：右端系数模糊型,即b型。4、FLP（Ⅱ-b）：目标函数模糊型,即C型。5、FLP（Ⅱ-c）：约束系数模糊型,即A,b型。6、FLP（Ⅱ-d）：全模糊系数型,即A,b,C型。最后,重点介绍了模糊线性规划的常用算法：1、WERNER的对称模型算法。2、Zimmermann的对称模型算法。3、模型FLP（Ⅱ-a）的算法。4、可能性线性规划问题FLP（Ⅱ-d）型算法。第5章模糊不等式型的FLP对偶理论。本章对模糊不等式型的线性规划问题的对偶理论进行了研究。给出了对称模糊对偶规划与非对称对模糊对偶规划之间的关系模型；提出了由对称型模糊对偶规划推出非对称型模糊对偶规划情形及由非对称形推出对称形模糊对偶规划情形的方法；总结出了构成模糊对偶规划一般规则；证明了模糊不等式型的对称性对偶定理。第6章模糊系数型的FLP对偶理论。本章首先介绍了模糊系数型的FLP问题的最优解定义与性质以及模糊系数型的对偶模糊线性规划问题的最优解概念、性质及其强弱对偶定理,主要研究了基于模糊关系的模糊系数型的线性规划对偶理论,对经典LP问题中的重要结果进行了推广,得到并推导证明了模糊线性规划对偶问题的对称定理和互补松弛定理。本文的创新之处：1.在第二章中,对于增加和减少约束条件的灵敏度分析问题,给出了目前少有研究的减少约束条件的灵敏度分析方法及原理。分别给出了含有辅助变量与不含辅助变量时减少约束条件时的求得最优解的方法,并举例说明此方法简单实用,且具有实际应用价值。2.在第三章中,给出了求初始基可行解的一种全新的方法。该方法通过增加一个特殊约束,贯彻对偶单纯形法检验数全非正的思想,迭代求优；然后再去掉该约束,结果却可得到一个基可行解。该方法的运用使得增减约束已不限于灵敏度分析的范畴,而是大大的扩展了,成为处理某些问题的有效手段。3.在第五章中,提出了模糊不等式型的线性规划问题的对偶理论的对偶规划模型,给出了对称模糊对偶规划与非对称模糊对偶规划之间的关系模型,总结得出构成模糊对偶规划一般规则,证明了模糊不等式型的对称性对偶定理。4.在第六章中,研究了基于模糊关系的模糊系数型的线性规划对偶理论,对经典LP问题中的重要结果进行了推广,得到并推导证明了模糊线性规划对偶问题的对称定理和互补松弛定理。

论文目录

• 摘要
• Abstract
• 1 引论
• 1.1 选题背景及意义
• 1.2 国内外文献综述
• 1.3 论文结构及研究思路
• 1.3.1 论文结构
• 1.3.2 研究思路
• 1.4 论文的创新之处和有待研究的问题
• 1.4.1 论文的创新之处
• 1.4.2 有待进一步研究的问题
• 2 线性规划增减约束条件的灵敏度分析
• 2.1 引言
• 2.2 一般分析
• 2.3 增加约束条件的灵敏度分析
• 2.4 减少约束条件的灵敏度分析
• 2.4.1 有辅助变量时减少约束条件情形
• 2.4.2 不含辅助变量时减少约束条件情形
• 2.5 增减约束条件的实际应用
• 2.5.1 利用增减约束条件求解带上界变量约束的算法
• 2.5.2 算法检验
• 2.6 本章小结
• 3 线性规划求基可行解的一种方法
• 3.1 引言
• 3.2 求线性规划基可行解的常用方法
• 3.2.1 大M法
• 3.2.2 两阶段法
• 3.2.3 求初始基可行解的简化
• 3.3 求基可行解的一种新的算法
• 3.3.1 算法的理论分析
• 3.3.2 算法检验
• 3.3.3 迭代过程的简化
• 3.4 新算法在二次规划问题中的应用
• 3.4.1 二次规划的简易算法
• 3.4.2 算法的理论分析
• 3.4.3 算法检验
• 3.5 本章小结
• 4 模糊线性规划及模型
• 4.1 模糊线性规划
• 4.1.1 模糊集、模糊数及模糊关系
• 4.1.2 模糊极值
• 4.1.3 模糊线性规划
• 4.2 模糊线性规划模型
• 4.3 模糊线性规划（FLP）的算法
• 4.3.1 模糊线性规划（FLP）的容差法
• 4.3.2 可能性线性规划问题
• 4.4 本章小结
• 5 模糊不等式型的FLP对偶理论
• 5.1 模糊不等式型线性规划对偶问题的提出
• 5.2 对称模糊对偶规划与非对称模糊对偶规划之间的关系
• 5.2.1 由对称型模糊对偶规划推出非对称型模糊对偶规划情形
• 5.2.2 由非对称形模糊对偶规划推出对称形模糊对偶规划情形
• 5.2.3 构成模糊对偶规划一般规则
• 5.3 FLP的对偶定理
• 5.4 本章小结
• 6 模糊系数型的FLP对偶理论
• 6.1 引言
• 6.2 FLP最优解的定义与性质
• 6.3 模糊线性规划（FLP）对偶理论研究
• 6.3.1 对偶模糊线性规划（DFLP）最优解概念与性质
• 6.3.2 模糊线性规划的对偶定理
• 6.4 对偶模糊线性规划的应用
• 6.5 本章小结
• 攻读博士学位期间发表的主要论文
• 参考文献
• 后记