主从递阶决策问题的相关实际与算法.pdfVIP

曲车师范走擘硕士学位论吏 主从递阶决策问题的相关理论与算法 摘 要 本文主要讨论了主从递阶系统求解问题的一些相关结果，共分三部分。 在第一部分给出了求解双层线性规划问题可转化为求单层规划问题最优解 的一个充分条件，从而使求解此类双层规划问题变的简单、易行。第二部 分基于多目标规划解的概念，提出了关于下层具有多追随者双层规划问题 的更接近于实际经济问题的解的概念，并讨论了其与已有解概念之间的关 ● 系，并给出了在这种解概念下．下层具有多追随者且下层多追随者之间有 关联的双层规划的最优性条件。第三部分以反馈系统理论为基础，通过构 造系统的超矩阵，对多层多目标决策系统的各目标函数加权，把其转化为 普通的单层决策，从而求出它的非劣解，该法理论依据强，易于操作，是 求解多层多目标系统满意的一种简单、可行的算法。该算法是单层多目标 规划中加权法的推广。 双层规划；Stackelberg对策：Pareto解；多层多目标系统；系统超矩阵； ● 捧序向量；非劣解 2 曲事师范走学硕士学拉论|乏 ● 绪 言 随着人类社会的发展，实际问题规模越来越大，结构越来越复杂， 涉及到对问题作出决策的人越来越多，而且这些决策者各自处于不同的 层次上。一般地，高一级决策机构(者)自上而下地对下一级决策机构 (者)行使某种控制、引导权，而下一级决策结构(者)在这一前提 下，可以在其管理范围内行使一定的决策权，虽然这种决策权比较起来 处于从属的地位。另外，在这种多层次决策系统中，每一级都有自身的 目标函数，而越高屡机构的目标越重要，越权威，越具有全局性，因此 最终的决策结果往往是寻求使各层决策机构之间达到某种协调的方案， 在这一方案下，既可使最高层决策机构的目标达到“最优”，也可使作为 上级决策的“约束”的较低层次决策机构的目标在从属位置相应达到“最 优”，即下层决策以上层决策变量为参数．具有以上基本特征的决策问题 为主从递阶决策问题‘2”。 层次递阶系统的研究源于经济问题，用这种方法研究稀有资源(包 括财政预算．金融投资)在各部门之间的分配m31141”l，这种方法也适应 于价格控制问题的研究眠q…，Candlerf”o等人主张把这种 方法用于制定国家政策的各个方面。 具有主从递阶决策结构的问题最初是由VonStackelberg于1952 年在研究市场经济时提出的。这方面的早期工作主要是从对策论的角度 ● 出发，Chen．Cruz和Simann等主要是对静态和动态对策问题进行研究， ， 曲车师范大学硕士学往论文 阔的领域内。 ● 自70年代采用多级数学规划来研究这类问题，Bracken．Falk， 单目标线性与非线性有约束的问题的求解方法进行了研究。以Stackel— berg问题为基本背景的多级数学规划理论和方法也成为运筹学或优化理 论的一个重要分支。 虽然二层系统是一种特殊的层次递阶系统，但它是一种基本的典型的 二层系统。实际上，任何多层递阶系统都是一系列这两类二层系统的复合。 在实际的研究中，又将二层系统分为两大类，其中一类为二层单目标系统． ● 一类为二层多目标系统。 目前针对二层单目标系统的研究主要是在一些较强的条件下，研究其 下层规划进行单层化，然后