论文部分内容阅读
二层规划问题在现实生活中有广泛的应用,但它的求解非常复杂。即使当上下层问题的目标函数和约束条件都是线性函数时,整个系统也可能是一个非凸优化问题,至今仍然没有一个有效的算法。由于最优性条件在算法设计中发挥着巨大的作用,因此有关二层规划问题最优性条件的研究就非常重要。同时,委托代理问题作为二层规划问题的应用,已成为当代经济学的一个核心问题。委托代理理论研究的内容就是如何设计有效的激励机制。
本文针对一类具有特殊结构的二层规划问题,即上层问题约束条件为线性函数,下层问题的目标函数为二次函数,约束条件为线性函数的二层优化问题,给出其最优性条件。其中分别研究了上下层决策变量均为一维及均为多维情况下这类问题的最优性条件。我们将二层规划问题中的下层问题用其等价的KKT条件代替,把二层规划问题转化成带有均衡约束的单层优化问题。然后对这个单层优化问题使用Fritz-John条件,得到这个带有均衡约束的单层优化问题的最优性条件,从而得到原二层规划问题的最优性条件。本文中所给定理中的假设条件不满足Flegel在[18]中所给定理的假设条件。
其次,我们研究了二层规划问题的应用-委托代理问题。解决委托代理模型的常用方法是一阶条件方法,但是这种方法通常是无效的。Mirrlees等人提出了保证其有效性的单调似然条件和分布函数凸性条件,但实际中同时满足这两个条件的分布函数很少。为此,本文给出几类同时满足单调似然条件和分布函数凸性条件的分布函数,拓展了一阶条件方法在委托代理问题中的应用。其中第一类分布函数包含了LiCalzi在[26]中的部分结果。