最短时限运输问题的推广.pdfVIP

维普资讯 第23卷第 5期 大 学 数 学 Vo1．23，No．5 2007年 10月 COLLEGE MATHEM ATICS Oct．2007 最短时限运输问题的推广 董 丽 ， 林 琳。， 汤京永 (1．信 阳师范学院数学与信息科学学院，河南 信阳 464000； 2．郑州大学 数学系，河南 郑州 450052) [摘 要]在 目前文献所讨论的最短时限运输问题中，从一个发点到一个收点的运输时间为常数，与运输 量无关 ．这有一定的局限性．本文从实际出发，在已有模型中加入运输量对运输时间的影响，使其更具一般性． 实际上，可把时间函数推广到单调递增函数．文中给出了推广模型的多项式时间算法，它能相对快速地找到最 优运输方案． [关键词]运筹学；最短时限运输问题；最大流算法；二分法搜索 [中图分类号]0233 [文献标识码