论文摘要
均衡约束数学规划是近年来数学规划领域发展起来的一个热点研究问题,该问题可以被看作为具有变分不等式或者互补约束的两层规划问题。变分不等式或者互补约束固然可以刻画工程和经济中的很多均衡问题,然而这种抽象的约束形式同时也使得该类问题变得难以处理。因此,如何将该类问题进行转化,给出研究该类问题更易处理的等价形式,并研究其最优性条件和求解算法等问题就变得非常重要。本文首先较为系统而全面地总结了当前有关均衡约束数学规划的国内外研究现状,然后分析了均衡约束数学规划问题存在的困难和复杂性;之后,通过对Nash博弈和变分不等式,Nash博弈和Stackelberg博弈,以及一般二层规划和均衡约束数学规划的研究,指出了它们之间的对应关系。接着,在均衡约束数学规划问题已有的常用等价形式的基础之上,对其进行了扩展研究。分别给出了一般互补约束的等价形式,KT条件约束的等价形式以及不动点约束的等价形式,其中C (x)是一般的闭凸集或是由有限多等式和不等式给出的闭凸集。最后,在对均衡约束数学规划问题的精确罚函数理论作了全面研究的基础上,针对价格控制问题中长久以来存在的问题,借助均衡约束数学规划等问题的相关理论,建立了价格控制问题的两种精确罚等价形式,并通过一个公开的算例证实了所得结果的有效性。本文的结果对均衡约束数学规划的理论作了一定的完善,同时也对该类问题求解算法研究和一些潜在的应用研究提供了一定的理论基础。
论文目录
摘要Abstract第1章 绪论1.1 研究的意义和目的1.2 研究综述1.2.1 均衡约束数学规划理论研究1.2.2 均衡约束数学规划算法研究1.2.3 均衡约束数学规划应用研究1.3 本文研究的主要内容第2章 均衡约束数学规划的描述2.1 均衡约束数学规划的定义2.2 均衡约束数学规划的复杂性2.3 几类问题的关系研究2.3.1 Nash博弈及变分不等式的关系2.3.2 Stackelberg 博弈与Nash 博弈2.3.3 二层规划问题和均衡约束数学规划问题2.4 本章小结第3章 均衡约束数学规划等价约束形式的研究3.1 法方程形式3.2 KKT 形式3.3 混合互补形式3.4 其它约束规格3.5 更一般形式下MPEC 的等价形式3.5.1 C(x) 是由有限多等式和不等式构成的闭凸集的情况3.5.2 C(x) 是闭凸集的情况3.6 本章小结第4章 均衡约束数学规划的精确罚问题4.1 一般精确罚函数结果4.2 MPEC 的罚结果4.3 几类改进误差界的结果4.3.1 线性系统的Hoffman 误差界4.3.2 AVI和LCP的误差界4.3.3 二次系统的误差界4.3.4 NCP的误差界4.4 MPEC的改进罚结果4.4.1 AVI约束的数学规划4.4.2 NCP 约束的数学规划4.4.3 最优条件的初步讨论4.5 价格控制问题的研究4.5.1 价格控制问题存在的问题4.5.2 价格控制问题的转化4.5.3 价格控制问题的精确罚等价结果4.5.4 算例说明4.6 本章小结结论参考文献攻读学位期间发表的学术论文致谢
相关论文文献
标签:均衡约束论文; 二层规划论文; 变分不等式论文; 等价形式论文; 精确罚函数论文;