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

• 作者: 江茂泽 王昱 钟仪华
• 来源期刊: 西南石油学院学报
• 学科: 数学
• 关键词: 多目标线性规划(MOLP) 有效鞍点 层次分析法(AHP) 标权转换法 仿射尺度内点法
• 年，卷（期）: 2000,（4）
• 所属期刊栏目: 基础理论研究
• 页码范围: 80-83
• 页数: 5页
• 分类号: O221.6
• 字数: 2680字
• 语种: 中文
• DOI: 10.3863/j.issn.1674-5086.2000.04.022

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	江茂泽	西南石油学院教务处	15	98	6.0	9.0
2	钟仪华	西南石油学院计算机科学系	32	180	7.0	12.0
3	王昱	西南石油学院成人教育学院	5	38	3.0	5.0