En el presente trabajo de investigación se considera el método de descomposición lagrangiana para resolver el problema de localización de la p-mediana generalizado. Para encontrar la solución del problema de localización de la p-mediana generalizado se diseña un algoritmo heurístico basado en la descomposición lagrangiana. Se analiza los resultados computacionales del método de descomposición lagrangiana y relajación lagrangiana mas optimización subgradiente para el problema de localización de la p-mediana generalizado que fueron obtenidos por Mar n y Pelegrín[15]. Se observa que la descomposición lagrangiana tiene una mayor rapidez que la relajación lagrangiana para encontrarla solución del problema de localización de la p-mediana generalizadoTesis