灰色二层多目标线性规划问题及其解法

针对二层多目标线性规划问题, 结合灰色系统的特性, 提出了一般灰色二层多目标线性规划问题, 并给出了模型的相关定义和定理. 针对漂移型灰色二层多目标线性规划问题, 提出一种具有全局收敛性质的求解算法. 首先通过线性加权模理想点法把多目标转化为单目标; 然后当可行域为非空紧集时, 利用库恩塔克条件把双层转化为单层,再利用粒子群算法搜索单目标单层线性规划即可得到原问题的解; 最后通过算例表明了该算法的有效性.