Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2004-10-10

Journal: 大连理工大学学报

Included Journals: CSCD、ISTIC、PKU

Volume: 44

Issue: 5

Page Number: 775-780

ISSN: 1000-8608

Key Words: 运筹学;线性整数规划;线性0-1规划;相对差分;图上作业法

Abstract: 为求解运筹学中某些特殊的线性整数规划和0-1规划问题,应用相对差分法发展了一种图上作业法,建立了这些规划问题的数学模型. 该作业法通过目标函数与决策变量的约束条件间的相对差分,比较容易地求解了运输问题、分派问题、最短路程问题和货郎担问题,证明了方法的有效性.