輸送問題・最小費用フロー
バグ・不具合を報告
確定済みネットワークの容量制約下で各拠点の正味需給を満たす最小費用の物量配分を求める。
単一品目・整数の物量・0以上の単位輸送費用が対象です。輸送ルートの訪問順や拠点の新設場所は最適化しません。
項目を入力・選択してから「計算する」を押してください。
必要な入力・選択は3項目です。
計算結果
—円
- 総出荷量
- —
- 使用した輸送辺
- —本
値を入力して計算してください。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
最小化する総費用 Z=Σ(各辺の単位費用 cₑ × 流量 fₑ)。各拠点で出流量−入流量=正味供給量 bᵢ(供給正/需要負)、各有向辺で0≦fₑ≦容量uₑを満たします。正味供給量の合計は0にしてください。残余ネットワーク上で最短増加路を繰り返して整数の最適配分を求めます。費用は円、数量・容量は選択した同一単位です。
最小輸送費用(円)、総出荷量、辺別最適流量と費用、拠点別流量保存の確認表。
計算例(架空の数値)
Google OR-Toolsの公開例:拠点0~4、供給[20,0,0,−5,−15]、9辺の容量・費用を指定した場合、最小費用150。ここでは単位費用を円/個とした例に相当します。
適用対象と限界
単一品目の供給・需要量と、既設輸送ネットワークの有向辺容量・単位費用が既知の業務計画。小数流量、負の単位費用、固定費、運行順、時間制約、複数品目、拠点設置判断、輸送距離や運賃表の自動取得は対象外。
方法と出典
方法:単一品目・整数最小費用フロー v1.0(Google OR-Toolsの問題定義・2026-03-18更新版と照合)。データ記録日:2026-11-13。