求解线性二层规划一种全局优化方法.pdfVIP

求解线性二层规划的一种全局优化方法 吕一兵，胡铁松，万仲平，王广民1 1 2 1 (1. 武汉大学系统工程研究所，武汉 430072） (2. 武汉大学数学与统计学院，武汉 430072) 摘 要：用下层问题的 KT 最优性条件，将线性二层规划转化为相应的单层规划。通过分析线 性二层规划的诱导域和下层问题 KT 最优性条件之间的关系，将线性二层规划等价地转化为有 限个线性规划，从而用线性规划方法求得线性二层规划的全局最优解。 关键词：线性二层规划，KT 条件，全局最优解 0. 引言 二层规划是二层决策问题的数学模型，它是一种具有二层递阶结构的系统优化问题。在二 层规划模型中，上层问题和下层问题都有各自的目标函数和约束条件。上层问题的目标函数和 约束条件不仅与上层决策变量有关，而且还依赖于下层问题的最优解，而下层问题的最优解又 受到上层决策变量的影响。 由于二层规划是NP-难问题[1]，因此对二层规划的研究目前大多数集中于