第10章 双层规划详解.ppt

10.4双层规划计算复杂性 第二种情况： 如果上层决策者控制所有变量，双层规划变为 设其最优解为 10.4双层规划计算复杂性 其中 第三种情况： 如果上下层决策者分别独立控制各自的决策变量，双层规划变为 设其最优解为 10.4双层规划计算复杂性 那么有下式存在： 除双层规划外，后两种情况都是求单层规划，较容易，因此可不直接求双层规划，而直接求后两类单层规划，然后尽量减小 与 ， 与 之间的差异。 计划经济 市场经济 其中 解 对上述问题，当 时，由 ，得 。当取 时，下层问题的最优目标函数值 ，但下层问题的最优解不唯一，满足 ，显然这对上层目标函数 产生影响。当 时， ；当 时， 。 10.4双层规划计算复杂性 上述例子说明： 当上层给定一个允许决策后，如果下层问题的最优解不唯一，将导致整个求解的复杂性，甚至无法保证能求得问题的最优解。 10.5双层规划求解算法 对于双层规划是上层先进行决策，为了说明这种顺序的重要性，考虑下面的例子。 其中