董丽, 周强, 郭淑利. 一类产销不平衡最短时限运输问题的求解[J]. 信阳师范学院学报(自然科学版), 2009, 22(4): 503-506.
引用本文: 董丽, 周强, 郭淑利. 一类产销不平衡最短时限运输问题的求解[J]. 信阳师范学院学报(自然科学版), 2009, 22(4): 503-506.
DONG Li, ZHOU Qiang, GUO Shu-li. Solution for an Unbalanced Production-Marketing Shoutest-Time Transportation Problem[J]. Journal of Xinyang Normal University (Natural Science Edition), 2009, 22(4): 503-506.
Citation: DONG Li, ZHOU Qiang, GUO Shu-li. Solution for an Unbalanced Production-Marketing Shoutest-Time Transportation Problem[J]. Journal of Xinyang Normal University (Natural Science Edition), 2009, 22(4): 503-506.

一类产销不平衡最短时限运输问题的求解

Solution for an Unbalanced Production-Marketing Shoutest-Time Transportation Problem

  • 摘要: 研究产量大于销量的产销不平衡最短时限运输问题.考虑运输时间与运输量相关,存在禁运与封锁,运输能力限制等情况,给出了多项式时间算法.该算法能够较快地找到最优运输方案.

     

    Abstract: This paper investigates an unbalanced production-marketing shortest-time transportation problem. Under the conditions that supply exceeds demand,the transport time is dependent on the transport capacity,the embargo or blockage is existed,and the transport capability is limited,the polynomial-time algorithm is given. The polynomial-time algorithm can effectively produce the optimal transport scheme.

     

/

返回文章
返回