INSTITUTO TECNOLÓGICO
DE SALTILLO
INVESTIGACIÓN DE OPERACIONES
UNIDAD 6 REDES
Ing. Alma Luz Perez Rodriguez
Abril Estefanía Ramírez Galván
Contenido
Tema ................................................ 2
INTRODUCCIÓN ............................. 3
Método de la ruta crítica (PERT/CPM) . 4
Terminología básica .......................... 7
Construcción de una red ................. 10
Determinación De Una Ruta Critica . 12
Importancia de la ruta crítica ....... 13
Análisis de una Red PERT ................ 13
Referencias .................................... 15
1
Tema
Redes en Investigación de
Operaciones: Métodos PERT y CPM
Palabras clave:
• Redes de proyectos
• Método PERT
• Método CPM
• Ruta crítica
• Estimación de tiempos
• Duración esperada
• Gestión de proyectos
• Planificación de proyectos
• Probabilidad de cumplimiento
• Actividades interdependientes
• Riesgo y variabilidad
• Cronograma de proyectos
• Toma de decisiones en
proyectos
• Gestión de recursos
• Programación de proyectos
2
de caminos más cortos, contribuyendo
INTRODUCCIÓN significativamente a la toma de
Las redes constituyen una decisiones estratégica. Herramientas
herramienta fundamental en la y algoritmos especializados, como el
Investigación de Operaciones, de Dijkstra para caminos más cortos,
proporcionando un enfoque el método de flujo máximo de Ford-
estructurado para analizar y optimizar Fulkerson o el análisis PERT/CPM
sistemas interconectados. Estas para la planificación de proyectos, son
redes, representadas mediante fundamentales para abordar estos
grafos, consisten en nodos (puntos de desafíos de manera eficiente.
conexión) y arcos (enlaces), que
Además, las redes no solo son útiles
modelan una amplia variedad de
para la representación gráfica y la
problemas reales como rutas de
solución de problemas, sino que
transporte, flujos de comunicación,
también potencian la capacidad de las
distribución de recursos y sistemas
organizaciones para diseñar sistemas
logísticos.
más eficientes y sostenibles. Al
En el contexto de la Investigación de integrar conceptos de redes en la
Operaciones, el análisis de redes Investigación de Operaciones, se
permite abordar problemas complejos fomenta la innovación y se
como la minimización de costos, la proporciona un marco sólido para
maximización de flujos o la búsqueda optimizar procesos en sectores como
de caminos más cortos, aportando la logística, la ingeniería, la tecnología
soluciones eficientes y prácticas para y la gestión empresarial.
la toma de decisiones. Además, los
algoritmos específicos, como el de
Dijkstra o el método de flujo máximo
de Ford-Fulkerson, son herramientas
clave para resolver estos problemas.
El estudio de redes no solo facilita la
representación gráfica de problemas,
sino que también impulsa la
innovación en el diseño de sistemas
más eficientes, contribuyendo al
desarrollo de estrategias sostenibles
en diversos sectores.
En este contexto, las redes permiten
resolver problemas complejos como la
minimización de costos, la
maximización de flujos o la búsqueda
3
Método de la ruta crítica crítico. Aunque ambos métodos tienen
orígenes distintos, comparten la
(PERT/CPM) esencia de modelar proyectos a través
La gestión de proyectos es una de diagramas de redes y se
disciplina que busca optimizar complementan en su aplicación.
recursos, minimizar riesgos y asegurar
Fundamentos del método
el cumplimiento de objetivos en tiempo
y forma. Entre las herramientas más El Método de la Ruta Crítica identifica
reconocidas y ampliamente utilizadas las actividades esenciales de un
para este propósito se encuentran el proyecto cuya duración determina el
Método de la Ruta Crítica (CPM, por tiempo total de ejecución. Estas
sus siglas en inglés) y la Técnica de actividades críticas no tienen holgura,
Evaluación y Revisión de Proyectos lo que significa que cualquier retraso
(PERT). Estas metodologías ofrecen en ellas impactará directamente en la
un enfoque estructurado para fecha de finalización del proyecto. Por
planificar, programar y controlar su parte, PERT se enfoca en manejar
proyectos, proporcionando a los la incertidumbre en las estimaciones
gerentes una visión clara de las de tiempo, utilizando tres valores:
actividades críticas y la flexibilidad optimista, más probable y pesimista,
para tomar decisiones informadas. para calcular una duración esperada
basada en probabilidades.
Origen y evolución del método
Ambos métodos utilizan un diagrama
El CPM fue desarrollado en la década
de red, donde los nodos representan
de 1950 por DuPont como una
eventos o hitos, y los arcos
herramienta para optimizar tiempos y
representan actividades. A partir de
costos en proyectos de construcción e
este modelo, se analizan las rutas
ingeniería. Por otro lado, PERT fue
posibles para determinar cuál es la
creado por la Marina de los Estados
más larga (la ruta crítica). Además,
Unidos para coordinar proyectos de
permiten calcular otros indicadores
desarrollo complejos, como el misil
clave como:
Polaris, donde la incertidumbre en las
estimaciones de tiempo era un factor
4
• Holgura: El tiempo adicional de recursos humanos y
que una actividad puede materiales.
retrasarse sin afectar el
3. Simulación de escenarios:
proyecto.
Permite evaluar diferentes
• Tiempo de inicio y estrategias para reducir
finalización temprana: El tiempos o manejar riesgos.
momento más pronto en el que
4. Control y monitoreo: Ofrece
una actividad puede comenzar
una base sólida para comparar
y terminar.
el progreso real con el plan
• Tiempo de inicio y establecido.
finalización tardía: El
Limitaciones y desafíos
momento más tarde en el que
una actividad puede comenzar Aunque potente, el CPM/PERT no
y terminar sin retrasar el está exento de limitaciones. Por
proyecto. ejemplo, su precisión depende de
estimaciones confiables de tiempo y
Aplicaciones y ventajas
recursos. Además, la complejidad de
El CPM/PERT se utiliza en una amplia los proyectos puede hacer que el
variedad de sectores, desde la diagrama de red sea difícil de
construcción y la manufactura hasta el interpretar sin herramientas de
desarrollo de software y la gestión de software avanzadas. Otra crítica es
eventos. Sus principales ventajas que, en entornos altamente
incluyen: dinámicos, los métodos tradicionales
pueden no adaptarse rápidamente a
1. Identificación de cuellos de
los cambios.
botella: Ayuda a concentrar los
esfuerzos en actividades El futuro del CPM/PERT
críticas para evitar retrasos.
Con la evolución tecnológica, el
2. Optimización de recursos: CPM/PERT ha encontrado nuevas
Facilita la asignación eficiente formas de aplicación mediante
herramientas digitales y software
5
especializado como Microsoft Project,
primavera y otros. Estas herramientas
no solo automatizan cálculos, sino que
también integran análisis de riesgos,
optimización de costos y colaboración
en tiempo real, ampliando la utilidad
del método en la gestión moderna de
proyectos.
El Método de la Ruta Crítica y PERT
continúan siendo pilares
fundamentales en la planificación y
gestión de proyectos. Su capacidad
para proporcionar una visión clara de
las actividades críticas, manejar
incertidumbre y optimizar recursos los
convierte en herramientas
indispensables para cualquier
organización que busque ejecutar
proyectos de manera eficiente. Al
combinarlos con tecnología avanzada,
se pueden enfrentar con éxito los
desafíos de la gestión
contemporánea, asegurando el
cumplimiento de metas y fortaleciendo
la competitividad organizacional.
6
Terminología básica actividad puede retrasarse sin
afectar el cronograma del
1. Actividad:
proyecto. Puede ser:
Tarea o trabajo que se debe
realizar como parte de un o Holgura libre: Tiempo
proyecto. Representa un que una actividad puede
elemento específico que retrasarse sin retrasar el
consume tiempo y recursos. inicio de la siguiente
actividad.
2. Evento (Nodo):
Punto en el tiempo que marca o Holgura total: Tiempo
el inicio o la finalización de una que una actividad puede
o más actividades. En los retrasarse sin retrasar la
diagramas de red, los nodos fecha de finalización del
conectan actividades. proyecto.
3. Red de Proyecto: 6. Duración estimada:
Representación gráfica de un Tiempo requerido para
proyecto, donde los nodos y completar una actividad. En
arcos muestran la relación PERT, se calcula como un
secuencial entre actividades y promedio ponderado de tres
eventos. estimaciones:
4. Ruta Crítica (Critical Path): o Tiempo optimista (TO):
Secuencia de actividades que La duración más corta
determina la duración total del posible.
proyecto. Estas actividades no o Tiempo más probable
tienen holgura y cualquier (TP): La duración más
retraso en ellas afectará la esperada.
fecha de finalización del
o Tiempo pesimista
proyecto.
(TPe): La duración más
5. Holgura (Slack/Float): larga posible.
Tiempo adicional que una
7
7. Diagrama de red (Network 12. Finalización tardía (Late
Diagram): Finish, LF):
Gráfico que muestra las Momento más tardío en el que
relaciones entre las actividades una actividad puede terminar
de un proyecto mediante nodos sin retrasar el proyecto.
(eventos) y arcos (actividades).
13. Lead:
8. Camino no crítico: Tiempo en el que una actividad
Cualquier ruta en el diagrama puede adelantarse al inicio de
de red que no sea la ruta crítica. su sucesora sin generar
Estas rutas tienen holgura y no conflictos en el cronograma.
afectan directamente la
14. Lag:
duración del proyecto.
Retraso impuesto entre la
9. Inicio temprano (Early Start, finalización de una actividad y
ES): el inicio de la siguiente.
Momento más temprano en el
15. Probabilidad de
que una actividad puede
cumplimiento:
comenzar, considerando las
En PERT, mide la probabilidad
dependencias previas.
de completar el proyecto en un
10. Finalización temprana (Early tiempo específico, utilizando
Finish, EF): distribución normal y
Momento más temprano en el desviación estándar.
que una actividad puede
16. Varianza:
terminar, calculado como:
Indicador de la incertidumbre
EF=ES+Duracioˊn−1EF = ES +
en la duración de una actividad.
Duración -
En PERT, se calcula como:
1EF=ES+Duracioˊn−1.
Varianza=(TPe−TO)26\text{Var
11. Inicio tardío (Late Start, LS): ianza} = \frac{(TPe -
Momento más tardío en el que TO)^2}{6}Varianza=6(TPe−TO)
una actividad puede comenzar 2.
sin retrasar el proyecto.
8
17. Desviación estándar: o Fin a inicio (FS): Una
Mide la variabilidad esperada actividad debe terminar
de la duración de una actividad antes de que otra
o proyecto: comience.
Desviacioˊn estaˊndar=Varianz
o Inicio a inicio (SS): Dos
a\text{Desviación estándar} =
actividades comienzan
\sqrt{\text{Varianza}}Desviacioˊ
simultáneamente.
n estaˊndar=Varianza.
o Fin a fin (FF): Dos
18. Hito (Milestone):
actividades terminan
Evento importante o logro clave
simultáneamente.
dentro del proyecto, que no
consume tiempo ni recursos. o Inicio a fin (SF): Rara,
pero significa que una
19. Compresión del cronograma
actividad no puede
(Crashing):
finalizar hasta que otra
Técnica para reducir la
haya comenzado.
duración del proyecto,
generalmente añadiendo 22. Ruta alternativa:
recursos a actividades críticas. Una posible secuencia de
actividades que no es crítica
20. Sobreposición de
pero que puede volverse
actividades (Fast Tracking):
relevante si cambian las
Realizar actividades en
condiciones del proyecto.
paralelo que normalmente se
ejecutarían en secuencia para 23. Cuellos de botella:
acelerar el proyecto. Actividades o recursos que
limitan el progreso del proyecto
Glosario avanzado
al ritmo de la ruta crítica.
21. Dependencias:
24. Camino esperado:
Relaciones lógicas entre
En PERT, el tiempo estimado
actividades. Las más comunes
más probable para completar
son:
9
un proyecto basado en sus 1. Definir las actividades del
duraciones promedio. proyecto:
Enumera todas las actividades
25. Técnica de Monte Carlo:
o tareas necesarias para
Simulación computacional que
completar el proyecto.
utiliza distribuciones de
Asegúrate de incluir tanto
probabilidad para prever la
actividades principales como
duración del proyecto y los
actividades secundarias que
riesgos asociados.
puedan afectar el cronograma.
Estas definiciones son esenciales
2. Establecer las relaciones de
para comprender y aplicar el
precedencia:
CPM/PERT de manera efectiva,
Identifica qué actividades
permitiendo a los gestores de
dependen de otras para
proyectos optimizar recursos, reducir
comenzar. Esto implica
incertidumbre y asegurar resultados
determinar las relaciones
exitosos.
lógicas, como:
Construcción de una red o Fin a inicio (FS): Una
actividad debe terminar
La construcción de una red de
antes de que la siguiente
proyecto es un paso fundamental en la
comience.
aplicación de técnicas como el Método
de la Ruta Crítica (CPM) y la Técnica o Inicio a inicio (SS): Dos
de Evaluación y Revisión de actividades pueden
Proyectos (PERT). Esta red comenzar
representa gráficamente las simultáneamente.
actividades y su secuencia lógica,
o Fin a fin (FF): Dos
facilitando la identificación de la ruta
actividades deben
crítica y la planificación eficiente del
terminar al mismo
proyecto.
tiempo.
Pasos para la construcción de una
red
10
o Inicio a fin (SF): La \f{TO + 4TP +
terminación de una TPE}{6}Duración esperada=6T
actividad depende del O+4TP+TPe
inicio de otra.
5. Organizar las actividades en
3. Crear los nodos y los arcos: secuencia:
Conecta los nodos y las flechas
o En el diagrama de
de acuerdo con las relaciones
actividad en flechas
de precedencia establecidas.
(ADM):
Asegúrate de evitar ciclos
Los nodos representan
(bucles) y relaciones
eventos (inicio o fin de
incoherentes.
actividades), y las
flechas representan las 6. Identificar el inicio y el fin del
actividades. proyecto:
Incluye un nodo inicial (que no
o En el diagrama de
tiene actividades
actividades en nodos
predecesoras) y un nodo final
(AON):
(que no tiene actividades
Los nodos representan
sucesoras). Esto asegura que
actividades, y las flechas
todas las actividades estén
muestran la relación de
conectadas en la red.
precedencia.
7. Verificar la lógica de la red:
4. Asignar duraciones a las
Revisa la red para garantizar
actividades:
que las dependencias sean
Estima el tiempo que tomará
correctas y que no haya errores
completar cada actividad. En
como actividades flotantes
PERT, utiliza tres estimaciones
(actividades que no están
(optimista, más probable y
conectadas al inicio o al fin del
pesimista) para calcular la
proyecto).
duración esperada:
Duración esperada=TO+4TP+
TPe6{Duración esperada} =
11
Determinación De Una
Ruta Critica
La determinación de la ruta crítica es
un proceso fundamental en la gestión
de proyectos. Permite identificar la
secuencia de actividades que define la
duración mínima total del proyecto.
Estas actividades no tienen margen de
retraso (holgura), y cualquier cambio
en su cronograma afectará
directamente la fecha de finalización 3. Calcular los tiempos tempranos y
del proyecto. tardíos
Pasos para determinar la ruta Para determinar la ruta crítica, se
crítica realizan dos pasos principales:
1. Definir las actividades y sus • Paso hacia adelante (cálculo
relaciones de precedencia de tiempos tempranos):
Se calcula el tiempo más
El primer paso es listar todas las
temprano en que cada
actividades necesarias para completar
actividad puede comenzar y
el proyecto, junto con sus
terminar, comenzando desde el
dependencias (qué actividades deben
inicio del proyecto.
completarse antes de que otras
puedan comenzar). o Fórmulas:
2. Construir el diagrama de red ▪ Inicio temprano
(ET): El mayor de
Representa gráficamente las
los tiempos de
actividades como nodos (en
finalización
diagramas AON) o como flechas (en
temprana de las
diagramas ADM), conectándolas
actividades
según sus relaciones de precedencia.
predecesoras.
12
Importancia de la ruta crítica precedencia, proporcionando una
Optimización del cronograma: representación gráfica que facilita el
análisis detallado del cronograma.
Identifica las actividades que deben
priorizarse para cumplir con el plazo En el análisis PERT, se asignan tres
del proyecto. estimaciones de tiempo a cada
Gestión de recursos: Permite asignar actividad: optimista (TO), más
probable (TP) y pesimista (TPe). Con
recursos de manera eficiente a
actividades críticas. estas estimaciones, se calcula la
duración esperada de cada actividad
Identificación de riesgos: Ayuda a
mediante una media ponderada. Este
prever los impactos de retrasos en
enfoque permite considerar la
actividades clave.
variabilidad en las duraciones y
La determinación de la ruta crítica calcular la probabilidad de completar
proporciona a los gerentes de el proyecto en un tiempo determinado.
proyecto una herramienta poderosa
La duración total del proyecto se
para tomar decisiones informadas y
determina sumando las duraciones
gestionar proyectos de manera
esperadas de las actividades en la ruta
efectiva, asegurando su finalización
crítica, que es la secuencia más larga
dentro de los plazos establecidos.
de actividades desde el inicio hasta el
fin del proyecto. Las actividades en la
Análisis de una Red ruta crítica tienen una holgura de
PERT tiempo igual a cero, lo que significa
que cualquier retraso en estas
La Técnica de Evaluación y Revisión
afectará directamente la fecha de
de Proyectos (PERT) es un enfoque
finalización del proyecto.
probabilístico utilizado para la gestión
de proyectos que implica Además, el análisis PERT incluye el
incertidumbre en las duraciones de las cálculo de la varianza y la desviación
actividades. Se basa en una red de estándar de las duraciones de las
nodos y arcos que representan las actividades para evaluar el riesgo del
actividades y sus relaciones de cronograma. Estas métricas se
13
combinan para calcular la probabilidad actividades y sus relaciones, sino que
de cumplir con una fecha específica, también permiten identificar las rutas
utilizando la distribución normal críticas, optimizar los tiempos y
estándar. gestionar los riesgos asociados al
cronograma.
Por ejemplo, si se desea saber la
probabilidad de completar un proyecto Además, la inclusión de estimaciones
en 14 días cuando la duración probabilísticas en el PERT
esperada es de 13.5 días y la proporciona una ventaja significativa
desviación estándar es de 0.96, se al manejar la incertidumbre, lo que
utiliza la fórmula Z=T−TE/σ , donde Z resulta crucial en proyectos
representa el valor en una tabla de complejos. Estas herramientas
distribución normal. Este análisis facilitan una toma de decisiones
facilita la toma de decisiones informada y estratégica, garantizando
informadas sobre la programación del una mejor asignación de recursos,
proyecto y la asignación de recursos. cumplimiento de plazos y adaptación a
imprevistos.
El PERT es especialmente útil en
proyectos con alta incertidumbre y En definitiva, el análisis de redes es un
múltiples dependencias. Su capacidad componente indispensable para el
para modelar riesgos y calcular éxito de proyectos en diversos
probabilidades lo convierte en una sectores, ofreciendo un equilibrio
herramienta valiosa para gerentes de entre rigor analítico y flexibilidad ante
proyectos, mejorando la planificación los desafíos dinámicos que presentan
y reduciendo el riesgo de retrasos. las actividades interdependientes.
En conclusión: El análisis de redes en
investigación de operaciones ya sea
mediante PERT o CPM, constituye un
pilar esencial para la planificación,
programación y control de proyectos.
Estas metodologías no solo ofrecen
una estructura visual clara de las
14
Referencias
Escobar, P. (29 de Noviembre de 2019).
prezi. Obtenido de
[Link]
be/unidad-6-redes-
investigacion-de-operaciones/
Paredes, Y. (2011). [Link].
Obtenido de [Link]:
[Link]
m/unidad-4-asignacion-y-
transporte/redes/
Scala Learning. (2010). Obtenido de
[Link]
os/files/r157r/w13111w/MateN
egocios_unidad%[Link]
15
