平衡和不平衡运输问题与分配问题的通用迭代算法
将不平衡运输问题转化成网络最短路问题,利用Floyd算法规则,给出了一种既可以解平衡和不平衡运输问题,又可以解平衡和不平衡分配问题的通用迭代算法.与专门用于解运输问题的闭合回路法和专门用于解分配问题的匈牙利法相比,这种算法不但具有通用的优点,而且更便于在计算机上运行.
作 者: 郭强 陈新庄 GUO Qiang CHEN Xin-zhuang 作者单位: 西北工业大学理学院应用数学系,陕西西安,710072 刊 名: 运筹与管理 ISTIC PKU 英文刊名: OPERATIONS RESEARCH AND MANAGEMENT SCIENCE 年,卷(期): 2007 16(6) 分类号: O221 关键词: 分配问题 运输问题 最短路问题 Floyd算法