The main objective of this paper is the development and implementation of a heuristic for solving Mixed Integer Programming Problems. The heuristic proposed is applied in the Benders Decomposition Method and provides better convergence times than exact methods. Results show convergence times up to 49 times faster than applying Benders’ method without the heuristic. The computational tests were made using an implementation of the original Benders’ Method and its modified version in C language.El objetivo fundamental de este trabajo es el desarrollo e implementación de una heurística para resolver problemas de Programación Entera Mixta, con tiempos de convergencia mejores que los métodos exactos. La heurística propuesta es aplicada en el método de descomposición de Benders, obteniéndose tiempos de convergencia hasta 49 veces más rápidos que el método de Benders sin la heurística. Las pruebas computacionales fueron realizadas usando una implementación del Método de Benders original y su versión modificada en el lenguaje C.