线性三层规划问题的模糊求解算法

摘要：

研究了线性三层规划问题:minx≥0 f1(x,y,z)=c11x+c12y+c12z s.t.A1x+B1y+C1z≤b1 miny≥0 f2(x,y,z)=c21x+c22y+c23z s.t.A2x+B2y+C2z≤b2 minz≥0 f3(x,y,z)=c31x+c32y+c33z s.t.A3x+B3y+C3z≤b3的模糊求解算法.其中:ci1∈Rn;ci2∈Rm;ci3∈Rp;bi∈Rqi;Ai∈Rqi×n;Bi∈Rqi×m;Ci∈Rqi×p;i=1,2,3;x,y,z分别为上层、中层和下层问题的决策变量;x∈Rn,y∈Rm,z∈Rp;f1,f2,f 3:Rn×Rm×Rp→R分别是上层、中层和下层问题的目标函数.首先采用优化问题的K-K-T条件将线性三层规划问题转化为下层含互补约束的二层规划问题,然后采用模糊优化算法求解得到的二层规划问题.数值试验验证了模糊优化算法的可行性和有效性.

关键词：二层规划、三层规划、模糊规划、最优解

所属期刊栏目：17

分类号：O221(运筹学)

资助基金：国家自然科学基金项目"半向量二层规划问题的算法设计与应用研究"";湖北省杰出青年基金项目"几类三层规划问题的算法设计与应用研究"

在线出版日期：2020-10-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：109-117