Hits:
Indexed by:期刊论文
Date of Publication:2004-10-10
Journal:大连理工大学学报
Included Journals:PKU、ISTIC、CSCD
Volume:44
Issue:5
Page Number:775-780
ISSN No.:1000-8608
Key Words:运筹学;线性整数规划;线性0-1规划;相对差分;图上作业法
Abstract:为求解运筹学中某些特殊的线性整数规划和0-1规划问题,应用相对差分法发展了一种图上作业法,建立了这些规划问题的数学模型. 该作业法通过目标函数与决策变量的约束条件间的相对差分,比较容易地求解了运输问题、分派问题、最短路程问题和货郎担问题,证明了方法的有效性.
