摘要：通过求得下层问题的对偶问题可行域上的极点,将上层所有变量为0-1型变量和下层所有变量为连续型变量的双层线性规划转化为有限个混合整数线性规划问题,从而用求解混合整数线性规划的方法获得问题的全局最优解.由于下层问题的对偶问题可行域只有有限个极点,所提出的方法具有全局收敛性.

关键词：混合整数双层线性规划 混合整数线性规划 对偶问题 极点 

单位：北京交通大学系统科学研究所; 北京; 100044; 山东科技大学应用数学系; 山东; 泰安; 271019; 北京交通大学系统科学研究所; 北京; 100044