点击次数：

论文类型：期刊论文

发表时间：2004-10-10

发表刊物：大连理工大学学报

收录刊物：PKU、ISTIC、CSCD

卷号：44

期号：5

页面范围：775-780

ISSN号：1000-8608

关键字：运筹学;线性整数规划;线性0-1规划;相对差分;图上作业法

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