最短时限运输问题的推广

摘要：

在目前文献所讨论的最短时限运输问题中,从一个发点到一个收点的运输时间为常数,与运输量无关.这有一定的局限性.本文从实际出发,在已有模型中加入运输量对运输时间的影响,使其更具一般性.实际上,可把时间函数推广到单调递增函数.文中给出了推广模型的多项式时间算法,它能相对快速地找到最优运输方案.

关键词：运筹学、最短时限运输问题、最大流算法、二分法搜索

所属期刊栏目：23

分类号：O233(控制论、信息论（数学理论）)

在线出版日期：2007-12-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：139-142