Optimal location of telecommunication equipment or service points can play an important role in network planning procedures. Number of required equipment and its positions influences overall price and performance of the network. Regarding of the application, equipment must be placed in such manner that the maximal distance or the average distance from the customer to the serving point is minimized. When the maximal distance is an objective function no customer can be further then allowed from the service point. Due to this limitation some of the customers might not be served (those who are to far from the service point). On the other side, when the average distance is an objective function, then all the customers will be served, but the service points are located in such manner that the average (or overall) distance from the customer to the service point is minimized. Both approaches have an application in real networks. In this thesis, first the mathematical models for different location models are discussed. In third chapter methods for solving different location problems are described. In fourth chapter described methods are tested on computer generated examples. In fifth chapter a real case scenario is described with actual data from one Croatian future telecom operator. As a part of the thesis accompanying software tool is developed. This tool contains all described methods for solving facility location problems and can be used for real case network planning.