Sappo ro#6資料2 ー完全版ー
- 7. 𝑚𝑖𝑛
𝑖−1
𝑛
𝑗−1
𝑛
𝑎𝑖 𝐼𝑖𝑗 𝑑𝑖𝑗
𝑗=1
𝑛
𝐼𝑖𝑗 = 1 𝑖 = 1, … , 𝑛
𝑗=1
𝑛
𝐼𝐽𝐽 = 𝑝
𝐼𝑖𝑗 ≤ 𝐼𝑗𝑗 𝑖 ≠j
S.t)
-立地分析におけるp-メディアン問題-
需要地点から施設立地点までの移動費用の総和を最小にすることを考える。
→今回は需要地点=各世帯、施設=ラーメン屋
P個の施設数のメディアン(総移動距離最小地点)を求めるとき
𝑎𝑖 = 地点iの需要
𝑑𝑖𝑗 = 地点iとjの移動コスト(距離)
I𝑖𝑗 = 地点iからjへの需要有無(1,0) とすると
出店したいラーメン屋は1つなので p=1のMinSum問題に帰結。