輸送問題#

読み: ゆそうもんだい
英名:

ある一種類の品物について \(m\) 個の生産地と \(n\) 個の需要地がある．各生産地から各需要地への輸送コストがそれぞれ与えられているとする．また生産地にはそれぞれ供給量の上限があり，需要地にもそれぞれ需要量の下限があるとする．輸送問題とは，これらの供給と需要の制限を満たしつつ総輸送コストを最小化するような輸送量を決定する問題である．