主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院

中国管理科学 ›› 2001, Vol. ›› Issue (1): 50-56.

• 论文 • 上一篇    下一篇

最短时限运输问题及解法

李珍萍   

  1. 潍坊医学院数学教研室, 山东 潍坊 261042
  • 收稿日期:1999-06-25 出版日期:2001-02-28 发布日期:2012-03-06

The Transportation Problem of the Shortest Time Limit and Its Algorithm

LI Zhen-ping   

  1. Weifang Medical College, Weifang, Shandong 261042, China
  • Received:1999-06-25 Online:2001-02-28 Published:2012-03-06

摘要: 提出了存在于实际中的最短时限运输问题,研究了其解的最优性充分条件,并给出了求解这一问题的具体步骤,最后用实例说明了解法的可操作性,该解法是解决这一类问题的一个好算法。

关键词: 运输问题, 最短时限, 标号法, 闭回路, 最优解

Abstract: The transportation problem of the shortest time limit is put forward. We study the sufficient condition of its optimal solution, and give the concret steps of solving this problem, demonstrate its operationability by aid of an example. This algorithm is a good algorithm of solving this problem.

Key words: transportation problem, shortest time limit, closed path, optimal solution

中图分类号: