可用来源的运输问题不仅仅是目的地

Question

我需要解决与传统运输问题不同的运输问题。

在这种情况下，来源的项目总和大于目的地所需的项目总和。

请指出我如何解决这类问题的方向。我看到的每一处都能找到经典的交通问题。

Answer 1

只需转换您的问题并应用＆＃34;原创＆＃34;算法： 添加＆＃34;人工＆＃34;目标节点，其需求等于总体盈余，此节点的所有运输成本均为零。