En este documento, investigamos y desarrollamos un nuevo método de función rellena para resolver problemas de programación entera con restricciones. Al adoptar el método de transformación equivalente adecuado, estos problemas se transforman en una clase de problemas de programación entera con restricciones de caja. Luego, se construye una función de relleno no paramétrica efectiva y se diseña un nuevo algoritmo de optimización global utilizando el método de descenso más empinado discreto. Experimentos numéricos ilustran que este algoritmo tiene efectividad, viabilidad y una mejor capacidad de optimización global.