主从递阶决问题的相关理论与算法.pdfVIP

曲车师范走擘硕士学位论吏 主从递阶决策问题的相关理论与算法 摘 要 本文主要讨论了主从递阶系统求解问题的一些相关结果，共分三部分。 在第一部分给出了求解双层线性规划问题可转化为求单层规划问题最优解 的一个充分条件，从而使求解此类双层规划问题变的简单、易行。第二部 分基于多目标规划解的概念，提出了关于下层具有多追随者双层规划问题 的更接近于实际经济问题的解的概念，并讨论了其与已有解概念之间的关 ● 系，并给出了在这种解概念下．下层具有多追随者且下层多追随者之间有 关联的双层规划的最优性条件。第三部分以反馈系统理论为基础，通过构 造系统的超矩阵，对多层多目标决策系统的各目标函数加权，把其转化为 普通的单层决策，从而求出它的非劣解，该法理论依据强，易于操作，是 求解多层多目标系统满意的一种简单、可行的算法。该算法是单层多目标 规划中加权法的推广。 双层规划；Stackelberg对策：Pareto解；多层多目标系统；系统超矩阵； ● 捧序向量；非劣解