Definiciones Clave de Programación de Proyectos: PERT, CPM y Optimización de Recursos

Conceptos Fundamentales de Optimización

Costo Reducido

Cantidad que tendría que mejorar un coeficiente de la función objetivo (aumentar para un problema de maximización, disminuir para un problema de minimización) antes de que la variable correspondiente pueda tomar un valor positivo en la solución óptima.

Técnicas de Programación de Proyectos

Técnica de Evaluación y Revisión de Programas (PERT)

Procedimiento de programación de proyectos basado en redes.

Método de Ruta Crítica (CPM)

Procedimiento de programación de proyectos basado en redes.

Glosario de Redes de Proyecto

Actividades

Trabajos o tareas específicas que conforman un proyecto. Las actividades se representan por medio de nodos en una red de proyecto.

Predecesoras Inmediatas

Actividades que deben completarse inmediatamente antes del inicio de una actividad dada.

Red de Proyecto

Representación gráfica de un proyecto que ilustra las actividades y muestra las relaciones predecesoras entre ellas.

Ruta

Secuencia de nodos conectados que va del nodo de Inicio al nodo de Terminación.

Ruta Crítica

La ruta más larga en una red de proyecto.

Actividades Críticas

Actividades situadas en la ruta crítica.

Cálculo de Tiempos y Holguras (PERT/CPM)

Tiempos de Inicio y Terminación

• Tiempo de Inicio Más Temprano: Tiempo más temprano en que una actividad puede iniciarse.
• Tiempo de Terminación Más Temprano: Tiempo más temprano en que una actividad puede ser completada.
• Tiempo de Inicio Más Tardío: Tiempo más tardío en que una actividad puede iniciarse sin que se incremente el tiempo de terminación del proyecto.
• Tiempo de Terminación Más Tardío: Tiempo más tardío en que una actividad puede ser completada sin que se incremente el tiempo de terminación del proyecto.

Holgura

Lapso de tiempo que una actividad puede ser demorada sin afectar el tiempo de terminación del proyecto.

Procedimientos de Cálculo PERT/CPM

Paso Hacia Adelante

Parte del procedimiento PERT/CPM que implica avanzar a través de la red para determinar los tiempos de inicio y terminación más tempranos de cada actividad.

Paso Hacia Atrás

Parte del procedimiento PERT/CPM que implica retroceder a través de la red para determinar los tiempos de inicio y terminación más tempranos de cada actividad. (Nota: Este paso se utiliza típicamente para determinar los tiempos más tardíos).

Estimación de Tiempos y Gestión de Recursos

Estimaciones de Tiempo (PERT)

• Tiempo Optimista: Tiempo de actividad mínimo si todo avanza de forma ideal.
• Tiempo Más Probable: Tiempo de actividad más probable en condiciones normales.
• Tiempo Pesimista: Tiempo de actividad máximo si se presentan demoras significativas.
• Tiempo Esperado: Tiempo de actividad promedio.

Distribución de Probabilidad Beta

Distribución de probabilidad empleada para describir tiempos de actividad.

Compresión (Crashing)

Acortamiento de los tiempos de actividad agregando recursos y, por consiguiente, casi siempre incrementando el costo.