Abstract: The minimum cost transportation problem with time limited is investigated in this paper. Firstly, the relationship between the transportation time and the transportation qualitity is analyzed, then the transportation time is divided into two parts: one part has no relationship with the transportation qualitity; the other part is a function of the transportation qualitity. Furthermore, according to the relationship between the transportation time ond the transportation qualitity, the minimum cost transportation problem is reformulated into a transportation problem with upper bound of variables. An effect solving method is proposed, and some numercial examples are used for simulation. The results show that the method of this paper is effrcient for solving this kind of problem.

Key words: operations research, model and algorithm, time limited, transportation problem, the minumum cost

摘要： 本文研究了带时间限制的最小费用运输问题。首先分析了运输量与运输时间的关系,并把运输时间划分成两部分,一部分与运输量无关,一部分与运输量有关;进一步根据运输时间与运输量的关系,把带时间限制的最小费用运输问题转化为变量有上界的运输问题,给出了求解该问题的有效算法,并通过实例进行了计算。

关键词: 运筹学, 模型与算法, 带时间约束, 运输问题, 最小费用