El metodo de optimizacion por colonia de hormigas es aplicado en este trabajo para dar solucion al problema de asignacion generalizada, el cual se considera un problema de optimizacion combinatoria NP-completo. Se propone una metodologia, consistente en la evaluacion de parametros de sensibilidad para la conformacion de la poblacion inicial de alternativas. Para lograr que el algoritmo de solucion se desplace a traves de la frontera con soluciones factibles e infactibles se modifico el modelo matematico del problema a traves de un procedimiento semejante a la relajacion lagrangeana, usando factores de penalizacion. Finalmente, para verificar la eficacia del metodo, se resuelven varios problemas de gran tamano y complejidad matematica de la literatura especializada; con propositos comparativos, se toman como referencia resultados obtenidos usando algoritmos geneticos.