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

来源 :东北财经大学 | 被引量 : 0次 | 上传用户:good240
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经济优化方法与模型是数量经济学的基本内容之一。经济优化方法作为研究经济问题的重要方法,在数量经济学中从不同的侧面丰富和发展了经济问题的计算方法和实践。自从二十世纪四十年代以来,经济优化方法在理论和算法上已逐渐趋向成熟,在实践上有着广泛的应用。其中,我们发现对于有些优化后分析的方法还有待进一步研究,以满足实际需要及减少其人工或计算机的计算量。虽然关于优化后分析(亦称灵敏度分析)方法,国内外有许多学者进行研究,但研究的方法和理论出发点各不相同。另一方面,由于优化方法的理论基础已日臻成熟和计算机各种应用软件的使用,所以,有关这方面的理论和算法的研究反而日见减少。但理论与算法是应用的基础,因此,此领域的研究仍有广阔的空间。同时人们在处理实际问题时还经常会遇到大量的不确定性,像模糊性、随机性等。而这些不确定性因素所带来的问题,用传统的数学规划方法一般难以得到很好的解决。清华大学刘宝碇教授曾指出:“从不确定理论内容延伸来讲,需要更深入的数学理论分析;从不确定规划模型的扩充来讲,需要进一步研究不确定环境下的动态规划和多层规划。从另外一个侧面来看,寻求不确定规划的最优性条件或建立对偶理论以及如何进行灵敏度分析,都是具有挑战性的课题;从不确定规划的计算效率来讲,需要设计更有效的基于启发式算法的求解方法;从应用角度来看,可以进一步考虑在模式识别、排队系统、环境保护、质量控制、风险分析等领域的应用。”从而可见,模糊规划理论是不确定规划理论研究的一个重要方面,对模糊规划的深入研究将进一步丰富不确定规划的理论。但是,目前对于模糊规划的对偶理论、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问题中的重要结果进行了推广,得到并推导证明了模糊线性规划对偶问题的对称定理和互补松弛定理。
其他文献
随着社会经济的不断发展,精细化管理已经成为我国管理工作的重要模式,并发挥着十分重要的作用。在本论文中,笔者首先分析了精细化管理的基本内容,而后结合实际情况,对高校会议的精
目的:探讨治疗腋臭的一种手术方式。方法:在腋窝顶部顺皮纹切口长约2~3cm,修剪成带蒂的全厚皮,切除皮下组织2mm,去除大汗腺及毛囊。腋毛区域边缘等距离缝线打包包扎,10d后拆线。
残疾人是一个数量众多、特性突出、特别需要帮助的社会群体。由于残疾人社会保障政策攒施和公共服务体系还不够完善,残疾人在基本生活、医疗、康复、教育、就业、社会参与等方
自住院医师规范化培训政策实施以来,已经培养出众多素质强、技能优秀的住院医师,但住培政策在现阶段存在不少弊端与不足,需要不断改进。住培是一项益国益民的政策,是培养合格
随着京津冀一体化的逐步推进,文化协同发展也提上日程。在此背景下,建立公共文化设施建设交流机制,搭建公共图书馆资源共享平台,成为京津冀文化发展战略一项重要内容。从公共图书
分层教学法是针对班内不同学习水平的学生,提出不同的教学目标,创设不同的教学情境,使各层次的学生都能经过努力得到最优发展。分层教学法遵循以人为本的理念,根据学生的个性差异
近年来,我院在应用氯胺酮、咪达唑仑、芬太尼、依托咪酯麻醉下行插管全身麻醉完成唇裂修复手术128例,观察呼吸功能,现报告如下。
摘要:本文主要介绍了高压变频器在吕四港发电公司凝结水泵的应用情况,结果表明,采用变频调速对凝结水泵改造后,具有非常明显的节能效果,并提高了设备和系统的安全可靠性。
情景教学法,是随着当代教学改革逐步创新而兴起的一种新型教学方法,对老师和学生提出了更高的要求。情景教学法应用于传统思想政治教学课堂,打破了传统教学方法的局限性,为学
目的:研究护士用自杀风险评估量表(Nurses’Global Assessment of Suicide Risk,NGASR)在精神分裂症患者中应用的信效度。方法:由1名经过培训的精神科护士对86例住院精神分裂