运输问题比转运问题要简单得多,因为没有中继仓库节点。有m个供应站si,每个供应站能够生产sup(si)个单位的商品。有n个需求站tj,每个需求站需要dem(tj)个单位的商品。
对于连接供应站si到需求站tj的边(u,v)来说,其单位开销d(i,j)是固定的。我们的目标是决定了从供应站si到需求站tj的流f(i,j)之后,最小化总开销。可以定义为:
总运输开销(TSC)=∑i∑jd(i,j)*f(i,j)
解必须满足不大于每个需求站tj的需求和每个供应站si的供应能力。
解决方案
我们将运输问题转换成没有中继仓库节点的转运问题。