一类产销不平衡最短时限运输问题的求解
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.