경상계열 2번

1. 각각의 입점 후보지와 주민들의 최단거리를 표로 나타내면 아래와 같다.| | 가 | 나 | 다 | 라 || :---: | :---: | :---: | :---: | :---: || A | 5 | 6 | 7 | 10 || B | 2 | 5 | 8 | 5 || C | 4 | 3 | 4 | 7 || D | 6 | 5 | 6 | 3 || E | 3 | 4 | 7 | 8 || F | 9 | 6 | 3 | 6 || G | 7 | 6 | 5 | 2 || H | 11 | 8 | 5 | 8 || 계 | 47 | 43 | 45 | 49 |

따라서 나에 입점하는 것이 가장 합리적이다.

2. 가능한 후보지 조합을 나열한 후에 1번과 같은 형식으로 표를 만들면 아래와 같다.| | 가,나 | 가,다 | 가,라 | 나,다 | 나,라 | 다,라 || :---: | :---: | :---: | :---: | :---: | :---: | :---: || A | 5 | 5 | 5 | 6 | 6 | 7 || B | 2 | 2 | 2 | 5 | 5 | 5 || C | 3 | 4 | 4 | 3 | 3 | 4 || D | 5 | 6 | 3 | 5 | 3 | 3 || E | 3 | 3 | 3 | 4 | 4 | 7 || F | 6 | 3 | 6 | 3 | 6 | 3 || G | 6 | 5 | 2 | 5 | 2 | 2 || H | 8 | 5 | 8 | 5 | 8 | 5 || 계 | 38 | 33 | 33 | 36 | 37 | 36 |

따라서 가,다 혹은 가,라에 입점하는 것이 가장 합리적이다.문제 1의 표를 활용하여 최단거리를 찾으면 쉽게 문제 2번의 표를 그릴 수 있다.

3. 각 주민들의 성별과 성별 주당평균 가게 이용횟수 정보를 이용하여 각 주민들의 거주지로부터 각 입점 후보지까지의 주당 평균 최단이동거리표를 만들면 다음과 같다. 이 표는 (1)의 표에 가중치를 적용하여 얻을 수 있다.| | 방문횟수 (가중치) | 가 | 나 | 다 | 라 || :---: | :---: | :---: | :---: | :---: | :---: || A | 2 | 10 | 12 | 14 | 20 || B | 3 | 6 | 15 | 24 | 15 || C | 2 | 8 | 6 | 8 | 14 || D | 2 | 12 | 10 | 12 | 6 || E | 3 | 9 | 12 | 21 | 24 || F | 3 | 27 | 18 | 9 | 18 || G | 3 | 21 | 18 | 15 | 6 || H | 2 | 22 | 16 | 10 | 16 || 계 | 계 | 115 | 107 | 113 | 119 |

따라서 후보지 나에 입점하는 것이 가장 합리적이다.