双层规划.docVIP

双层规划 双层规划的定义及背景 双层规划（Bilevel Programming Problem，简称BLPP）是一种具有二层递阶结构的系统优化问题，上层问题和下层问题都有各自的决策变量、约束条件和目标函数。 双层系统优化研究的是具有两个层次系统的规划与管理问题。上层决策者只是通过自己的决策去指导下层决策者，并不直接干涉下层的决策；而下层决策者只需要把上层的决策作为参数，他可以在自己的可能范围内自由决策。这种决策机制使得上层决策者在选择策略以优化自己的目标达成时，必须考虑到下层决策者可能采取的策略对自己的不利影响。 首先提出层次规划模型的是H.VStackelberg，上世纪50年代，为了更好的描述现实中的经济模式，H.V Stackelberg在他的专著中首次提出了层次规划这种概念，虽然多层规划与之有共同点，但各层决策者依次做出决策，并且各自的策略集也不必再是分离的。20世纪60年代，Dantaig和Wolfe提出了大规模线性规划的分解算法，承认有一个核心决策者，它的目标高于一切，但与多层规划有很大区别，多层规划承认有最高决策者，大不是绝对的，他允许下层决策者有各自不同的利益。20世纪70年代发展起来的多目标规划通常寻求的是一个决策者的互相矛盾的多个目标额折衷解，而多层规划强调下层决策对上层目标的影响，并且多层规划问题通常不能逐层独立求解。 上世纪70年代以来，在解决实际问题的过