一类广义运输问题的变形与求解

Transformation and Solution for a Generalized Transportation Problem

摘要: 研究一类广义运输问题,其中供应量和需求量均有上下界,总运输量也有上限,给出一种方法将该问题转化成标准的最小费用流问题,再利用已有的算法求解.

Abstract: The paper studies class of generalized transportaion problem in which there are lower and upper limit on the amounts of supply and demand and also an upper limit on the total transportation flow.It proposes an approach of transforming this problem into a standard minimum cost flow problem and then solving it with existing algoritms.