In this thesis, the main concern is to investigate the use of consistency conditions of distance constraints in sensitivity analysis of certain network location problems. The interest is in minimax type of objective functions. A single parametric approach is adopted in the sensitivity analysis for the m-facility minimax location problem on tree networks. Apart from the traditional sensitivity analysis approach, a conceptual framework for imprecision in distance constraints is developed.