mathematical-optimization - 可用来源的运输 p‌r‌o‌b‌l‌l‌m 多于目的地

Question

我需要解决一个不同于经典交通问题的交通问题。

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

请为我指出如何解决此类问题的一些方向。我所到之处都发现了经典的交通问题。

Answer 1

只需转换您的问题并应用“原始”算法：添加一个“人工”目标节点，使其需求等于总盈余，并且该节点的所有运输成本为零。