一类二层规划问题的最优性条件研究及应用

来源 :复旦大学 | 被引量 : 0次 | 上传用户:zuhai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二层规划问题在现实生活中有广泛的应用,但它的求解非常复杂。即使当上下层问题的目标函数和约束条件都是线性函数时,整个系统也可能是一个非凸优化问题,至今仍然没有一个有效的算法。由于最优性条件在算法设计中发挥着巨大的作用,因此有关二层规划问题最优性条件的研究就非常重要。同时,委托代理问题作为二层规划问题的应用,已成为当代经济学的一个核心问题。委托代理理论研究的内容就是如何设计有效的激励机制。   本文针对一类具有特殊结构的二层规划问题,即上层问题约束条件为线性函数,下层问题的目标函数为二次函数,约束条件为线性函数的二层优化问题,给出其最优性条件。其中分别研究了上下层决策变量均为一维及均为多维情况下这类问题的最优性条件。我们将二层规划问题中的下层问题用其等价的KKT条件代替,把二层规划问题转化成带有均衡约束的单层优化问题。然后对这个单层优化问题使用Fritz-John条件,得到这个带有均衡约束的单层优化问题的最优性条件,从而得到原二层规划问题的最优性条件。本文中所给定理中的假设条件不满足Flegel在[18]中所给定理的假设条件。   其次,我们研究了二层规划问题的应用-委托代理问题。解决委托代理模型的常用方法是一阶条件方法,但是这种方法通常是无效的。Mirrlees等人提出了保证其有效性的单调似然条件和分布函数凸性条件,但实际中同时满足这两个条件的分布函数很少。为此,本文给出几类同时满足单调似然条件和分布函数凸性条件的分布函数,拓展了一阶条件方法在委托代理问题中的应用。其中第一类分布函数包含了LiCalzi在[26]中的部分结果。
其他文献
【目的】研究h度这一新型带权信息网络分析框架在学术博客推荐网络中的特性。【方法】以科学网博客2013年数据为基础,构建学术博客推荐网络,计算h度等相关参数,并辅以信息可
随着经济全球化和一体化商业大潮的涌动,动画产业蓬勃发展。由于动画制作费时费力,生产率低下,大量已有的动画素材的管理和有效重用意义重大。传统全文检索很难表达用户的查
本文借助于MAspenberg和 M.Yampolsky的思想,参照Yocco拼图的方法,利用气泡线对参数空间进行拼图剖分,证明了临界无限且具有周期为二的吸性轨道的二次多项式f-7/8=z2-7/8与fc(z)=
在本文中,首先我们研究半群直积下的主广义模糊α-理想和广义模糊α-理想的性质,并利用这些性质对两个主广义模糊α-理想是否可比较给出了一个等价条件,然后讨论了半群直积下的
本文利用局部非协调Q1-Mortar有限元方法求解简单二阶椭圆边值问题.Mor-tar有限元理论最早出现于1994年,经过十几年的发展,Mortar有限元被广泛应用于各个领域,如机械制造业,生物
非线性科学已成为当今科学研究的一个热点,其中迭代动力系统扮演着十分重要的角色。对迭代动力系统的研究涉及线段上的自映射、迭代根与迭代函数方程、迭代泛函微分方程、迭代
作为投射模、内射模、平坦模这三大模类的推广,具有有限投射维数的模类、具有有限内射维数的模类以及具有有限平坦维数的模类在环模理论与相对同调代数研究中起着重要作用.特别
在大规模的教育考试中,考试数据统计分析可以为教育决策提供科学、合理的依据。在开放源码的环境下利用科学计算软件实现对考试数据进行统计分析计算,不仅可以降低成本,而且
在求解各向异性多孔介质混溶驱动问题时,常常通过尺度提升或多尺度技术得到一个渗透率为张量形式的压力方程。在标准混合元方法中,需要渗透率矩阵的逆矩阵,对于各向同性介质,该矩
学位