The resource allocation problem in Orthogonal Frequency Division Multiple Access relayenhanced heterogeneous cellular networks is studied. An analytical model of the downlink channel in discrete time is suggested. We derive and analyze various resource allocation algorithms. In order to evaluate the role of different resource allocation schemes we obtain blocking probabilities and other performance metrics of interest.