Un algoritmo eficiente de asignación de frecuencia debe considerar aspectos de propagación y detalles del equipo de modo tal que se minimize la relación señal-interferencia, y onsecuentemente, aumente la eficiencia del espectro. Esta disertación tiene como objetivo proponer una solución para la asignación de frecuencia en las redes TDMA y GSM, considerando los aspectos anteriormente citados. El enfoque utilizado difiere de las técnicas de asignación de frecuencias usuales, baseadas en la distancia de reuso. EL algoritmo propuesto utiliza una matriz que representa los aspectos de propagación (matriz de aislamiento) y una matriz que representa los detalles del equipo (matriz de compatibilidade). La matriz de aislamiento muestra la relación señal-interferencia que cada célula tiene con las otras. Se realiza un estudio de como recolectar los datos (selección de la ruta en el interior del sector) y de como trabajar con los datos recolectados, con el objetivo de obtener la matriz que mejor caracteriza la red utilizada. La matriz de compatibilidad muestra la distancia en frecuencia en la cual se deben alocar los canales en una misma célula, células adyacentes y células co-sites. Los valores de espacio entre frecuencias, sugeridos en esta disertación, son valores prácticos y dependen de las técnicas utilizadas en el planificación y del equipo utilizado. El problema de asignación fue modelado como un problema entero. Fue utilizada una heurística (divide and conquer) para particionar la red en menores partes, donde se implementó el algoritmo branch and bound. EL algoritmo fue probado en dos redes con sesenta y trezentos y quarenta y oito sectores respectivamente. Las redes fueron construidas considerando los datos topográficos y morfológicos de la ciudad de Brasilia.