Conceptos y terminología
2.2 Conceptos y terminología
El estudio riguroso de la construcción de grafos en planificación y programación de la producción requiere dominar una terminología específica y precisa. Los términos que se presentan en este apartado constituyen el vocabulario fundamental para comunicarse correctamente en contextos de análisis de procesos, diagramas PERT-CPM, y optimización de recursos en fabricación mecánica. Su correcta utilización asegura precisión en la especificación de problemas y en la interpretación de soluciones.
Terminología fundamental sobre nodos y aristas
Un nodo o vértice representa un evento, hito, o estado de un sistema en la planificación de la producción. En un diagrama PERT, los nodos típicamente representan momentos específicos: el inicio de una operación o la finalización de otra. Las aristas o arcos representan actividades, operaciones, o transiciones entre estados. En fabricación mecánica, una arista podría representar una operación de fresado que toma cierto tiempo y consume recursos específicos.
El grado de un nodo es el número de aristas conectadas al mismo. En un grafo dirigido se distingue entre grado de entrada (número de aristas que llegan al nodo) y grado de salida (número de aristas que salen del nodo). Un nodo con grado de entrada cero es un nodo inicial o fuente. Un nodo con grado de salida cero es un nodo final o sumidero. Un camino es una secuencia de aristas que conecta una serie de nodos sin repetir ninguno. Una ruta puede repetir nodos.
Conceptos relativos a la duración y tiempo
La duración o longitud de una actividad es el tiempo requerido para completarla, generalmente medido en días, semanas o horas. En técnicas PERT se especifican tres duraciones: tiempo optimista (duración mínima si todo transcurre sin inconvenientes), tiempo pesimista (duración máxima considerando todos los inconvenientes plausibles) y tiempo más probable (la estimación más realista basada en experiencia previa).
El tiempo temprano de comienzo (EIS o EST del inglés Early Start) de una actividad es el momento más próximo en que puede iniciarse. El tiempo temprano de finalización (EIF o EFT) es el momento más próximo en que puede completarse. Estos se calculan en una pasada hacia adelante desde el nodo inicial. El tiempo tardío de comienzo (LIS o LST) es el momento más retrasado en que puede iniciarse una actividad sin afectar la fecha final. El tiempo tardío de finalización (LIF o LFT) es el momento más retrasado de conclusión. Estos se calculan en una pasada hacia atrás desde el nodo final.
Conceptos de márgenes y la ruta crítica
La holgura total o margen total de una actividad es la cantidad de tiempo en que puede retrasarse sin afectar la fecha final del proyecto: Holgura = LIS - EIS = LIF - EIF. La holgura libre es el retraso máximo que puede soportar una actividad sin afectar el tiempo temprano de comienzo de las actividades sucesoras. Una actividad con holgura cero es una actividad crítica porque cualquier retraso afecta directamente la duración total del proyecto.
La ruta crítica es el camino más largo desde el nodo inicial hasta el nodo final, compuesto únicamente por actividades críticas. La duración de la ruta crítica determina el tiempo mínimo para completar todo el proyecto. En una empresa de fabricación mecánica, la ruta crítica podría ser: adquisición de materia prima especial → tratamiento térmico → rectificado de precisión → embalaje y expedición. Cualquier retraso en estas operaciones retrasa la entrega final, mientras que operaciones no críticas disponen de flexibilidad para replanificación.
Conceptos de recursos y restricciones
Un recurso es cualquier elemento necesario para ejecutar una actividad: máquinas, operarios especializados, herramientas, materias primas. La capacidad de un recurso es la cantidad máxima disponible en un período determinado, usualmente expresada en unidades de tiempo de máquina disponible o número de trabajadores. Una restricción de recursos ocurre cuando múltiples actividades compiten por el mismo recurso limitado.
Las restricciones de precedencia especifican que una actividad no puede comenzar hasta que una o más actividades predecesoras se completen. Los tipos de dependencia incluyen: final-inicio (la actividad sucesora comienza cuando termina la predecesora), inicio-inicio (ambas pueden comenzar simultáneamente con posible desfase), final-final (ambas terminan aproximadamente en el mismo momento), e inicio-final (caso menos común donde el inicio de una actividad depende de la finalización de la otra).
Conceptos de análisis probabilístico
El valor esperado de duración en PERT se calcula como (optimista + 4×probable + pesimista) / 6, ponderando más la estimación probable. La varianza de una actividad mide la incertidumbre en su duración: Varianza = ((pesimista - optimista) / 6)². La desviación estándar es la raíz cuadrada de la varianza. Estos parámetros permiten calcular probabilidades de cumplir fechas específicas asumiendo distribución normal.
Ideas clave
- Los términos nodo, arista, camino y ruta definen la estructura matemática sobre la que se construyen los análisis de programación.
- La distinción entre tiempos tempranos y tardíos, junto con holguras, permite identificar flexibilidad disponible en la programación.
- La ruta crítica agrupa las actividades sin margen que determinan la duración mínima del proyecto y requieren vigilancia constante.
- Los recursos y restricciones de precedencia son conceptos clave que limitan las opciones de programación en escenarios reales.
- El análisis probabilístico mediante PERT cuantifica la incertidumbre y permite estimar confiadamente fechas de entrega.