首页 > 《运筹与管理》 > 1999年4期 > 最短时限运输问题及图上求解法

最短时限运输问题及图上求解法

在线阅读下载PDF 导出详情

摘要提出了最短时限运输问题，借助于赋权二分图研究了其解的最优性充要条件，并给出了在赋权二分图上求解的具体步骤，最后给出了一个实例，事实证明，该法是一个有效的算法。

DOI kd2mx3eej6/1417986

作者李珍萍

机构地区不详

出处《运筹与管理》 1999年4期

关键词运输问题最短时限赋权二分图支撑树

分类 [理学][运筹学与控制论]

出版日期 1999年04月14日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1王竹芳;缪文清. 一种求解救灾物资运输问题的改进解法.运筹学与控制论,2012-01.
2. 怎样巧用正交分解法求解问题.教育学,2011-12.
3王丽颖. 用动态规划模型求解最短路问题的研究.教育学,2008-06.
4赵虎. 最短时间与最短路程(高一、高二、高三).教育学,2006-02.
5林大乐;赵淑莲. 用矢量图解法求解力学问题.教育学,2004-02.
6陈守逸. 例谈快速求解长方体表面的最短路径问题.基础数学,2014-08.
7张嵩王军马金平. 求解K最短路径的改进Dijkstra算法.文化科学,2009-03.
8黄宇林. 运输规划问题退化解产生的原因及求解策略.教育学,2005-05.
9韩新正. 立足“基本”，探求解法自然生成.教育学,2016-03.
10王科;郑海. Dijkstra算法在单源最短路径求解中的应用.高等教育学,2003-03.

来源期刊

运筹与管理

运筹与管理

相关推荐

同分类资源更多

相关关键词

运输问题最短时限赋权二分图支撑树

返回顶部