In recent days, relay assisted cellular networks are gaining more importance in research and development because of the recent adoption of new communication standards with relaying and cooperation communication. This has introduced a multichannel diversity along with the multiuser diversity and the channel aware dynamic resource allocation models. The issue of the optimal location of relays has risen especially when dedicated relays are used as the standard proposes instead of the cooperative model of the users. In this paper, we study the optimal location of a single relay. Furthermore, we study the effect of changing the number of users on the optimal location of the relay. The effect of adding multiple relays to the system is examined. The optimal locations are examined when the relay channels are the only channels to be used by the system and when the direct channel (DT) is also available. The problem formulation assumes, Rayleigh block faded channels, half duplex regenerative (repetition coding) decode-and-forward (DF) relaying strategy, long-term average total transmitted power constraint and orthogonal multiplexing of the users messages within the channel blocks.