最短时限运输问题及解法

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

最短时限运输问题及解法

李珍萍

潍坊医学院数学教研室, 山东潍坊 261042

收稿日期:1999-06-25 出版日期:2001-02-28 发布日期:2012-03-06

The Transportation Problem of the Shortest Time Limit and Its Algorithm

LI Zhen-ping

Weifang Medical College, Weifang, Shandong 261042, China

Received:1999-06-25 Online:2001-02-28 Published:2012-03-06

摘要/Abstract

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

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

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

中图分类号:

C931
O224

李珍萍. 最短时限运输问题及解法[J]. 中国管理科学, 2001, (1): 50-56.

LI Zhen-ping . The Transportation Problem of the Shortest Time Limit and Its Algorithm [J]. Chinese Journal of Management Science, 2001, (1): 50-56.

[1]	成达建, 薛声家. 基于交叉效率新计算方法的区间效率值排序[J]. 中国管理科学, 2017, 25(7): 191-196.
[2]	庞南生, 纪昌明, 乞建勋. 基于MDE资源分时段与活动平移并行的均衡优化[J]. 中国管理科学, 2009, 17(6): 130-138.
[3]	李志生. 最优交易策略问题的动态求解方法[J]. 中国管理科学, 2008, 16(3): 102-108.
[4]	李霞, 刘家壮, 戎晓霞. 高等教育最优投资双层规划模型研究[J]. 中国管理科学, 2004, (5): 102-106.
[5]	郭福华, 彭大衡, 吴健雄. 机会约束下的均值-VaR投资组合模型研究[J]. 中国管理科学, 2004, (1): 28-34.
[6]	马建华, 刘家壮. 一般交叉规划与双层规划[J]. 中国管理科学, 2001, (2): 53-57.
[7]	杨建军, 郭乃林, 韩晓明, 李仲强. 运输问题时间优化算法[J]. 中国管理科学, 1999, (4): 22-28.
[8]	许端, 陈占锋. 多目标决策的β-较重最优解[J]. 中国管理科学, 1998, (3): 12-15.