双层规划问题

多层规划基本介绍

多层次决策系统

多层次决策系统，每一级都有自身的目标函数。
一般情况下：

• 高一级决策机构(者)对下一级决策机构(者)行使某种控制、引导权（作为前提）
• 而下一级决策机构(者）在这一前提下，亦可以在其管理职责范围内行使一定的决策权，但这种决策权处于从属地位。

最终的决策结构

往往是寻求使各层决策机构之间达到某种协调的具体方案。

• 使最高层决策机构的目标达到“最优”
• 使作为上级决策“约束”的较低层决策机构的目标在从属位置上达到“最优”

主从递阶决策问题-Von Stackelberg

一般称具有以上基本特征的决策问题为主从递阶(或多层）决策问题。
多层规划(Multilevel Programming)一词就是Candler和Norton在其论文中提出的，它的原意是一组嵌套着的数学规划问题，即在约束条件中含有优化问题的数学规划。

双层规划引入

双层规划同时考虑全局和个体双方的利益，并保证首先从全局出发，体现了顾全大局、先集体后个人的思想。

双层规划是具有两个层次系统的规划与管理(控制)问题。

很多决策问题由多个具有层次性的决策者组成，这些决策者具有相对的独立性。

• 上层决策只是通过自己的决策去指导(或引导)下层决策者，不直接干涉下层的决策
• 而下层决策者只需把上层的决策作为参数或约束，它可以在自己的可能范围内自由决策。

如果组成这种上、下层关系不止一个时，这样的系统为多层决策系统。
如果只有一个上、下层关系时，这样的系统通常称为双层规划问题。
决策过程：

双层规划问题分类

双层规划问题：双层决策系统中，每个决策者都按规定的指标函数在其可能范围做出决策。

• 双层单目标规划问题： 每个决策者的指标函数由单个函数组成

• 双层多目标规划问题：有的决策者的指标函数是一组函数
  函数模型：
  
  
  
  
  
  双层规划的求解算法：

• 极点搜索法
  

• K-T法
  

• 下降法
  

• 直接搜索法
  

• 非数值优化算法