线性互补问题在经济中的应用.pdfVIP

致 谢 在即将完成本论文之时，我深深地感觉到，自己的每一次进步都是在老师的 谆谆教诲和同事们的支持下取得的，在此向他们致以崇高的敬意和深深的谢意． 我特别向我的导师修乃华教授表示最真诚的感谢，修老师对我提出了许多建 设性的意见．修老师严谨的治学态度，广博的知识，精益求精的科研作风，敏锐 的学术思想和忘我的工作精神极大的影响并鞭策了我．更重要的是使我学到了许 多治学和做人的道理．我将铭记修老师的教诲，努力工作，不断进取． 感谢张超老师在论文的各个阶段给予了我很多指导，对论文仔细的阅读了各 个细节，给出了各种指导意见，对我提供了很大帮助． 感谢郝荣霞老师帮我查阅了很多资料，给予了我热忱帮助． 感谢鲍晓辉、王虎等同学在编程中的帮助． 我还要感谢理学院各位领导和老师对我的悉心指导，这些指导对我拓宽思路 和解决难题提供了很大帮助． 深深的感谢周围所有给予我帮助和关心的老师、家人、同学和朋友们，他们 的期望与支持，是我努力前进的不竭动力与源泉． 最后，衷心感谢各位评审老师的教诲与帮助! 目录 摘要………………………………………………………………………………………………．．．…………．1． Abstract……………………………………………………………………………………………………．．．2． 第一章预备知识……………………………………………………………………………．．3． 1．1研究背景和动机…………………………………………………………．3． 1．2线性互补问题简介………………………………………………………．．4． 1．3双矩阵对策简介…………………………………………………………一5． 第二章线性互补问题的内点法中两类有效算法回顾……………………………．．9． 2．1内点法基础………………………………………………………………．9． 2．2势缩减法…………………………………………………………………一10． 2．3路径跟踪法………………………………………………………………．12． 第三章利用线性互补问题求解双矩阵对策…………………………………………．14． 3．1双矩阵对策转化为线性互补问题……………………………………．．．14． 3．2应用举例………………………………………………………………．．．17． 3．3数值试验………………………………………………………………一21- 3．4Matlab程序代码…………………………………………………………．26． 参考文献………………………………………………………………………………………………．．33． 北京交通大学硕士学位论文 摘要 摘要 线性互补问题是数学规划中一个重要分支，在刻画均衡条件时非常有用．从 20世纪60年代开始，已发展了由理论、算法、和应用组成的较为完备的体系．在 这篇论文中我们探讨线性互补问题在经济中出现的双矩阵对策中的应用．我们搜 集了若干双矩阵对策实例，并利用线性互补问题的内点法巾的势缩减算法和路径 跟踪算法，有效地求解这些应用实例． 关键词：线性互补问题：双矩阵对策；内点法；势缩减算法； 路径跟踪算法． 北京交通大学硕士学位论文 摘要 Abstract Thelinear an branchin complementarityproblem(LCP)isimportant mathematical is in programming，whichpowerfuldescribingequilibrium condition．Therehasb