El problema de decisión consiste en saber si existe una solución para el problema planteado.