摘要：对下层含有约束的二层线性规划问题，提出了求全局最优解的一种算法．首先由该算法求出约束凸集的全部极点，再对极点进行可行性检验，从而得到了二层线性规划问题的全局最优解，最后以实例验证了算法的有效性．

关键词：二层线性规划 凸集 极点 全局最优解 

单位：安庆师范学院数学与计算科学学院 安徽安庆246133 燕山大学理学院 河北秦皇岛066004