Este trabajo propone una alternativa de solución a los problemas de Programación Entera, dejando de lado la idea de la enumeración implícita y sus consecuentes dificultades a la vez que aprovecha información matemática de la función objetivo y de las funciones que determinan el espacio de soluciones. Tal alternativa de solución es posible gracias a una sencilla transformación de las restricciones de integralidad usando un polinomio que permite tratar el problema con Programación No Lineal (PNL).This paper shows an alternative methodology for Integer Problems which avoids implicit enumeration and its difficulties; it also takes advantage of the mathematical information from the objective function and the functions that determine the solutions space. Such alternative is possible due to a transformation of the integrality constraints using a polynomial function that allows to solve the problem as a non-linear optimization one problem.