平衡和不平衡运输问题与分配问题的通用迭代算法

时间:2023-04-30 20:37:13 数理化学论文 我要投稿
  • 相关推荐

平衡和不平衡运输问题与分配问题的通用迭代算法

将不平衡运输问题转化成网络最短路问题,利用Floyd算法规则,给出了一种既可以解平衡和不平衡运输问题,又可以解平衡和不平衡分配问题的通用迭代算法.与专门用于解运输问题的闭合回路法和专门用于解分配问题的匈牙利法相比,这种算法不但具有通用的优点,而且更便于在计算机上运行.

作 者: 郭强 陈新庄 GUO Qiang CHEN Xin-zhuang   作者单位: 西北工业大学理学院应用数学系,陕西西安,710072  刊 名: 运筹与管理  ISTIC PKU 英文刊名: OPERATIONS RESEARCH AND MANAGEMENT SCIENCE  年,卷(期): 2007 16(6)  分类号: O221  关键词: 分配问题   运输问题   最短路问题   Floyd算法  

【平衡和不平衡运输问题与分配问题的通用迭代算法】相关文章:

有界区域上反向热传导问题的Landweber迭代及算法04-28

基于拍卖算法的目标分配问题优化04-29

席位分配问题的一种新算法04-28

非线性动态滤波的迭代算法04-29

特征值问题的自适应反迭代有限元算法04-27

空间测边交会解析算法与迭代算法的综合应用04-27

基于Memetic算法的机场停机位分配问题研究04-29

基于排序算法的机场停机位分配问题研究04-29

机场停机位分配问题的图着色模型及其算法04-26

一类不相容矩阵方程对最小Frobenius范数问题的迭代算法04-26