2780双层规划理论.pdfVIP

2章 连续线性双层规划 连续线性双层规划问题 (LinearBilevelProgrammingProblem，L-BLPP) 是指变量均为连续变量，且上、下层都是线性规划的双层规划问题。线性双层 规划问题早在 20世纪70年代中期就已经开始被讨论，发展至今已经有许多有 效的求解算法，如K-T算法、互补算法、罚函数算法等。人们将连续线性 双层规划方法应用于工程、管理、交通等领域，主要用于讨论多 目标决策问 题或带有等级结构，且上、下层具有不同目标函数的问题中。典型的应用有 供应链管理模型、库存管理模型、生产计划模型等。本章将重点阐释连续线 性双层规划的基本性质、定理、最优性条件和求解方法等，其应用将在第 6 章、第7章探讨。 2.1 连续线性规划的基本理论 连续线性双层规划问题的研究是以单层线性规划问题的理论为基础的，为了 更好地论述线性双层规划问题，我们首先介绍单层线性规划问题的相关理论和求 解算法。 带有约束的线性规划问题 (LinearProgramming，LP)-般可以写成下面的 数学形式 (2.1.1)：