求解多目标线性规划问题的内点新算法

求解多目标线性规划问题的内点新算法

钟仪华;王昱;江茂泽

【期刊名称】《西南石油大学学报（自然科学版）》

【年(卷),期】2000(022)004

【摘要】通过对内点多目标线性规划中采用有效鞍点来产生搜寻方向一文的研究,提出了新的仿射尺度内点多目标算法.该方法首先求出每个目标函数在最优规划中所作的贡献率,然后解一个单目标线性规划问题,其解作为有效鞍点的初始值.在迭代过程中,投影单个价值向量(单个目标函数的系数)以求出投影方向,然后求出这些投影方向及现行迭代点到鞍点的方向对最优解的较真实的贡献率,从而获得下一次迭代的方向.在进行下次迭代前, 求出新的边界点与鞍点对最优解的较真实贡献率,以确定新的边界点是否取代鞍点.新算法组合使用了层次分析法(AHP)中的标权转换法和内点法,将q个有效鞍点减少为一个 .实例计算表明,该方法是可行的.

【总页数】4页(80-83)

【关键词】多目标线性规划(MOLP);有效鞍点;层次分析法(AHP);标权转换法;仿射尺度内点法

【作者】钟仪华;王昱;江茂泽

【作者单位】西南石油学院计算机科学系,四川,南充,637001;西南石油学院成人教育学院;西南石油学院教务处

【正文语种】中文

【中图分类】O221.6

【相关文献】