トップ > 数理計画用語集 > 輸送問題

数理計画用語集

輸送問題

読み:ゆそうもんだい
関連ヒッチコック輸送問題

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