This thesis deals with the Maximin location problem in which new facility must be placed so that the shortest weighted rectilinear distance to n existing points is as large as possible and at the same time the facility must be placed within a pre-specified distance from each point. Two kinds of problem are formulated depending on how the distance is measured in constraints, rectilinear and Euclidean. Algorithms, one based on Linear Programming and the other through three-dimensional analysis are developed for each problem.
본 연구에서는 Maximin 立地 問題를 다루었다. 신 설비는 기존 설비까지의 최소 가중 rectilinear 거리가 가능한 크게 되도록 位置되어야 하며, 동시에 각 기존 설비로부터 미리 정해진 최대 제한거리내에 位置되어야 한다. 이 거리 형태에 따라 Euclidean 거리인 경우와 rectilinear 거리인 경우의 두 가지 問題가 存在한다.
3 차원 分析을 통하여, 일반적인 제한 영역을 갖는 問題에도 적용될 수 있는 最適解 技法을 開發하였으며, 또한 두 번째 경우에 대한 代替 解法들을 提示하였다.
