mathematical-optimization - 利用可能なソースを伴う輸送の問題は、目的地以上のものです

Question

古典的な輸送問題とは異なる輸送問題を解く必要があります。

この場合、ソースでのアイテムの合計は、宛先で必要なアイテムの合計よりも大きくなります。

この種の問題を解決する方法を教えてください。どこを見ても、古典的な輸送の問題が見つかります。

Answer 1

問題を変換して、「元の」アルゴリズムを適用するだけです。需要が全体の余剰に等しく、このノードへのすべての輸送コストがゼロになるような「人工的な」ターゲット ノードを追加します。