最短时间运输问题

最短时间运输问题,与传统的费用运输问题具有同等的重要性,是生产及生活资料运输特别是战争时期战需物资运输中值得研究的一个重要问题。本文根据E·Balas关于运输问题的有关定理,提出了求解最短时间运输问题的一种算法,并给出了算例,它将对最短时间运输问题的研究起到引玉的作用。