具有运输次序的运输问题研究.pdfVIP

第 7卷 　第 5期 ( ) 广州大学学报 自然科学版 Vol. 7　No. 5 　2008年 　10 月 　 ( ) Journal of Guangzhou U n iversity N atu ral Science Edition Oct. 　2008 文章编号 : 167 14229 (2008) 具有运输次序的运输问题研究 吴唤群 　郭　成 (广州大学 商学院 , 广东 广州 , 510006) 摘 　要 : 研究了一类新的运输问题 ———具有运输次序的运输问题 ,建立了这类运输问题的网络流模型 ,证明了 该模型的有效性 ,根据解最小费用流问题的思路设计出求解该模型的实用算法 , 同时通过定义修正权将负权转 化为非负权 ,从而可以用 D ijk stra算法找最短路 ,使算法得到改进 。 关键词 : 运输问题 ; 运输次序 ; 网络流模型 ; 最小费用流 ; D ijk stra算法 中图分类号 : U 11　　　【文献标识码 】A 1　问题的提出 2　网络流模型的建立 产地群共有 n 个产地, 生产 a 种产品 H , …, 一般的线性规划模型对运输次序无法给出有 1 H , 销地群共有 m 个销地, 接受这 a 种产品. 产地 效的表达, 这里我们建立一个网络流模型, 将具有 a i ( i = 1, …, n) 发送产品 H 的数量为 p , 发送次序 运输次序 的运输 问题转化为一个最小 费用流 j ij ( ) 问题. 为 H , …, H , 这里 i , …, i 为 { 1, 2, …, a} 的一 i i 1 a 1 a 种指定排列. 销地 j (j = 1, …, m ) 有次序地接收这 我们提出的具有运输次序的运输问题的网络 a 种产品, 第 s次可接收的产品为 Hjs1 , …, Hjsk ( k ≤ 流模型 N = ( V, A , L , H, B ) 如图 1所示.