Optimización de tiempo en un proceso digital usando el método de la ruta crítica

Abstract

En este informe técnico se introduce un algoritmo de ruta crítica para que nos proporciona el tiempo mínimo dentro de un proceso de computación, visto este como un conjunto de actividades a realizarse de acuerdo a un objetivo en específico. Dentro de un proceso existen diferentes formas de cumplir con un objetivo previamente definido, lo que significa que se contarán con un grupo de opciones para lograr el objetivo específico; pero ¿cómo seleccionar aquella secuencia de actividades que permita minimizar los tiempos de cada una de ellas para ajustarse a la dinámica requerida por el propio proceso, el cual de acuerdo con Nyquist está ajustada a su frecuencia natural de evolución?

En este trabajo se presenta una descripción del método de la Ruta Crítica por ser un algoritmo de modelado de procesos a través de actividades con asignación de tiempos y elección de la ruta que maximice las operaciones entre ellas.

Se concluye con un ejemplo ilustrativo de cómo se aplicaría esta metodología para observar las actividades de un proceso en específico para que formen una tarea, posiblemente aplicado a sistemas de tiempo real.