（第9讲 双层规划.pptVIP

该例的最优解在点D上达到，即 =(16,11)， 在点E(10,14)处，上层目标函数值更优，如果上层选择 ，下层选择 ，此时下层目标函数更优但上层则较差。点A(0,5)是问题的一个局部最优解。 * * * * * * * 双层规划及其应用 Bi-Level Programming 最为常见且得到广泛研究与应用的多层规划是双层规划问题，即考虑只有两层决策者的情形。 这是因为现实的决策系统大都可以看成双层决策。 例如：中央和地方，公司和子公司，工厂的厂部和车间，高校的校部和院所等。实际上任何多层决策系统都是一系列双层决策系统的复合。 双层规划： 双层规划是双层决策问题的数学模型，它是一种具有双层递阶结构的系统优化问题，上下层问题都有各自的目标函数和约束条件。上层问题的目标函数和约束条件不仅与上层决策变量有关，而且还依赖于下层问题的最优解，而下层问题的最优解又受上层决策变量的影响。 二、双层规划的特点 双层规划问题一般具有如下几大特点： 层次性——系统分层管理，下层服从上层，但下层有相对的自主权（举例说明）。 独立性——各层决策者各自控制一部分决策变量，以优化各自的目标（举例说明） 。 冲突性——各层决策者有各自不同的目标，且这些目标往往是相互矛盾的（举例说明）