単純施設配置問題

提供: ORWiki
ナビゲーションに移動 検索に移動

【たんじゅんしせつはいちもんだい (simple facility location problem)】

容量制約のない施設配置問題のことをいい, 顧客の需要, 顧客と施設の間に1単位の需要が移動するときにかかる輸送費用, 施設を配置するときにかかる固定費用が与えられたとき, すべての顧客の需要を満足するという条件の下で, 輸送費用と固定費用の総和を最小化するような施設の配置ならびに顧客・施設間の輸送量を決定する問題.