摘要

针对目标函数系数和约束条件系数均在椭球扰动集下的不确定多目标线性规划,提出了椭球扰动集下的鲁棒多目标线性规划问题。基于每个目标均需获得鲁棒解的假设下给出了定理及证明,以此把原问题转换为具有二阶锥约束的确定性多目标优化问题。设计了一种混合策略求解算法,整体流程采用多目标遗传算法,局部采用SOCP优化软件Sedumi进行计算,从而获得不确定多目标线性规划的鲁棒解集,并通过数值算例验证了该算法的有效性。