二层规划的理论与应用.docVIP

阶层性是系统的六大特征之一，对于大系统和复杂系统，层次性更是主要特性。随着人类社会的发展，经济全球化的加剧，实际问题的规模越来越大，层次性愈加明显，结构越来越复杂。因此层次性的研究就具有非常重要的意义。 多层规划正是为了研究系统层次性问题而产生的，而这类问题的研究已经有了很久的历史。 20世纪50年代提出来的Stackelberg对策，是一种多人非零的对策，其中局中人有上、下层关系并且各自有不同的目标，而各自的策略集通常是彼此分离的。多层规划问题与这类对策有些共同点，但各个层次的决策者必须依次做出决策，各自的策略集不必再是分离的。 20世纪60年代，Dantzig和Wolfe提出了大规模线性规划的分解算法相当于承认有一个核心决策者，他的目标是高于一切的，其他各层次的决策者实现自己的目标只不过是为实现核心决策者的目标的一种分工，他们的目标必须与核心决策者的目标完全一致，没有自己独立的利益。多层规划承认有最高决策者，但不是绝对的，他容许下层决策者有各自不同的利益。 20世纪70年代发展起来的多目标规划通常是寻求一个决策者的互相矛盾的多个目标的折衷解，有些技术，如分层优化技术，也可用来求解层次问题。而多层规划正是要强调下层决策对上导目标的影响，因此多层规划问题通常不能逐层独立求解。 20世纪70年代以来，人们在各种现实的层次分散系统优化决策问题的研究中，遇到用上述方法不能解决的实际问题，因而人们寻找各种特定的方法并成功地解决了这些问题，并逐渐形成了多层规划的概念和方法。如：Cassidy(1971)的政府政策效力分析，Kyland(1975)的经济层次分析，Bracken等人(1973-1977)的战略武器配置研究，Candler和Norton(1977)的奶制品工业模型和墨西哥农业模型等。多层规划(Multilevel Programming)一词就是Candler和Norton在上述论文中首先提出来的，它的原意是一集嵌套着的数学规划问题，即在约束条件中含有优化问题的数学规划。 20世纪80年代至今，多层规划的数学模型更加明确和形式化了。文卫平、Candler和Townsley，Bialas和Karwan，Bard等先后提出了一般的二层规划或n层规划的数学模型；Benson，阮国桢把上述数学模型推广到容许集是无界的情形；汪寿阳等人深入研究了二层非线性问题；王先甲、冯尚友和盛昭瀚也分别出版了关于二层规划理论与算法的专著。 总之，在过去的20年中，多层规划的理论、 应用都有了很大的发展，正在逐渐形成一个新的运筹学分支。目前，很多国家对多层规划的研究都非常重视，把它列为科学基金资助，并取得了巨大成功。 多层规划问题通常有如下特点： 系统是分层管理的，各层决策者依次做出决策，下层服从上层，但下层有相当的自主权。 各层决策者有各自不同的目标，这些目标往往是互相矛盾的。 各层决策者各自控制一部分决策变量，以优化各自的目标。 上层决策者优先做出决策，下层决策者在为优化自己的目标而选择策略时，不能违背上层的决策。 上层的决策可能影响下层的策略集，因而部分地影响下层目标的达成，但上层不能完全控制下层的决策，在上层决策允许范围内下层有自主决策权。 下层的决策不但决定要自身目标的达成，而且也影响上层目标的达成。因此，上层在选择策略以优化自己的目标达成时，必须考虑到下层可能采取的策略对自己的不利影响。 各层决策者的容许策略集通常是不可分离的，他们往往形成一个相关联的整体。 在多层规划的应用中，以二层规划最为常见，这是因为现实的决策系统大都可以看成二层决策。例如：中央和地方，公司和子公司，工厂的厂部和车间，高校的校部和院所等。实际上，任何多层决策系统都是一系列二层决策系统的复合[1-3]。 二层规划是二层决策问题的数学模型，它是一种具有二层递阶结构的系统优化问题，上层问题和下层问题都有各自的目标函数和约束条件。上层问题的目标函数和约束条件不仅与上层决策变量有关，而且还依赖于下层的问题的最优解，而下层问题的最优解又受上层决策变量的影响。 二层规划已经取得了一系列可喜的成果，下面我们对有关文献进行一下综述。 1.2 文献综述 二层系统的研究起源于经济学问题，如稀有资源在各部门间的分配问题研究[4-6]，价格控制问题的研究[7]等。应用的需要推动了二层系统最优化研究的发展。1973年，在J. Bracken和J. McGill的文章中[8]中，出现了二层规划的数学模型。1977年，在W. Candler和R.Norton的科技报告[9]中，正式出现了二层规划和多层规划这个名词。20世纪80年代，二层规划引起了大家的注意，受到H. Stackelberg对策论[10]的启发，一些学者开始集中研究，使得二层规划在数学规划领域蓬勃兴起。 1.2.1 理论性质 1.复杂