摘要：México, como economía emergente, requiere maximizar los resultados que se obtienen al invertir en proyectos de desarrollo. Una de las entidades públicas promotoras de estas inversiones es el Consejo Nacional de Ciencia y Tecnología (CONACYT). Los proyectos no siempre concluyen de manera exitosa, en especial por una planeación inadecuada de sus recursos, ocasionando retrasos, esfuerzo adicional, o fracasos. La presente investigación desarrolla y prueba un modelo matemático para determinar la factibilidad económica de los proyectos de innovación del CONACYT, comprobando la hipótesis de que los proyectos son una variante de la intratabilidad matemática, y por lo tanto, se puede obtener una aproximación bastante certera de los costos reales de los proyectos usando algoritmos y la teoría de la NP-Completo.
关键词：México; CONACYT; proyectos de innovación tecnológica; modelo matemático; NP-completo.
