토토모의 분석일지

입지선정문제는 일반적으로 목적함수와 제약식의 다양한 형태 에 따라 제한용량이 없는 입지선정문제(Uncapacitated Facility Location Problem : UFLP), 제한용량이 있는 입지선정문제 (Capacitated Facility Location Problem : CFLP), P-센터 문제 (P-Center Problem), P-Median 문제(P-Median Problem) 등으로 구분되어진다. 특히 P-Median 문제는 공장, 창고, 물류센터 또는 공공시설 등을 설치할 수 있는 후보입지가 주어져 있다고 가정하고 각 후보입지는 소비자 수요 발생지역을 나타내며 각 시설로부터 각 소비자에게 제품을 수송할 때 소요되는 단위 당 수송비와 수송거리 가 주어져 있다고 가정할 때, 최소의 수..

Maximal covering location problem 일명 MCLP알고리즘으로 불리운다. "Maximize the amount of covered demand" 한국어로 "최대커버링 모델"을 일컫는 말로써, 제한된 시설물의 개수로 지역 수요를 최대한 커버할 수 있는지 파악하기 위한 입지 선정 모델링 방법이다. 즉 우선입지선정 같은 문제에 어울리는 알고리즘이다. 코드를 알아보기 앞서 수식을 알아보면 아래와 같다. 1974년 교회의 최적 입지 장소를 알아보는 코드를 만들어봅시다. N은 주어진 수(여기서는 교회 주변에있는 주택 혹은 시설 같은 사용자가 정하는 것이다.) K는 원의 개수 r은 원의 반경(즉 커버링 범위) M은 후보지 크기(즉 M개 중에서 K의 중심이 랜덤으로 뽑히는 것이다) C는 영향받는..