INVESTIGACIÓN
OPERATIVA
UNIDAD 4: Modelos de optimización de redes
Semana 15
SEMANA 15:
• Método de la ruta crítica (CPM)
Autor: Christian Ramos Angeles
Logro general de aprendizaje de la Asignatura
Al finalizar el curso, el
Logro de aprendizaje de la Unidad 4
estudiante analiza Logro de aprendizaje
problemas utilizando Al finalizar la unidad el de la Semana 15
métodos de investigación estudiante analiza modelos
operativa para mejorar los de redes para la Al finalizar la semana los
procesos de la empresa optimización de recursos alumnos utilizan el Método
desde un enfoque empresariales. de la Ruta Crítica (CPM) en
cuantitativo. la administración de
proyectos.
Datos/Observaciones
Introducción
Se define a un proyecto como un conjunto de actividades
interrelacionadas, en la que cada actividad consume tiempo y
recursos.
4
Metodología de la administración
de proyectos
• Los métodos CPM (método de la ruta crítica) y PERT (técnica
de evaluación y revisión del programa) se basan en redes, y
tienen por objeto auxiliar en la planeación, programación y
control de proyectos.
• El objetivo del CPM y del PERT es contar con un método
analítico para programar las actividades.
5
Pasos para el CPM y PERT
1. Definir las actividades del proyecto, sus relaciones de
precedencia y sus necesidades de tiempo.
2. Hacer un diagrama de red del proyecto que muestre las
relaciones de precedencia entre las actividades.
3. Hacer los cálculos específicos de redes, que forman la base
del desarrollo del programa del proyecto en función del
tiempo.
6
Red Cronograma
Actividades Cálculo de
del proyecto la red
Tiempo
7
• Durante la ejecución del proyecto, podría no cumplirse el
programa que estaba planeado, causando que algunas de las
actividades se adelanten o se atrasen.
• En este caso será necesario actualizar el programa para que
refleje la realidad.
8
• Las dos técnicas, CPM y PERT, que se desarrollaron en forma
independiente, difieren en que en el CPM se supone
duraciones determinísticas de actividad, mientras que el PERT
se suponen duraciones probabilísticas.
9
Representación en Red
ACTIVIDAD EN EL CUADRO (AEC)
Lavar el Secar el
automóvil automóvil
3 4
ACTIVIDAD EN LA FLECHA (AEF)
Lavar el automóvil Secar el automóvil
1 2 3
10
ACTIVIDAD EN EL CUADRO (AEC)
A C
1 3
B D
2 4
ACTIVIDAD EN LA FLECHA (AEF)
A C
1 3 5
B D
2 4 6
11
Ejemplo:
• Un editor tiene un contrato con un autor, para publicar su libro
de texto. Las actividades (simplificadas) relacionadas con la
producción del libro se ven a continuación. Formular la red
asociada al proyecto
12
Actividad Predecesor(es) Duración
(semanas)
A: Lectura del manuscrito por el editor - 3
B: Preparación de páginas muestra por el tipógrafo - 2
C: Diseño de la portada del libro - 4
D: Preparación de las figuras del libro - 3
E: Aprobación por el autor del manuscrito editado y A, B 2
las páginas muestra
F: Tipografía del libro E 2
G: Revisión de las figuras por el autor F 2
H: Revisión de las figuras por el autor D 1
I: Producción de las placas de impresión G, H 2
J: Producción y encuadernación del libro C, I 4
13
SOLUCIÓN POR REPRESENTACIÓN DE RED EN ACTIVIDAD EN LA FLECHA (AEF)
E-2 F-2
2 3 4 6
H-1
5 7
C-4 J-4
1 8 9
14
Ejercicio 1:
• Formule la red del proyecto por medio de la actividad en el cuadro
formada por las actividades A a L con las siguientes relaciones de
precedencia:
a) A, B y C son las primeras actividades del proyecto y se pueden ejecutar
en forma simultánea.
b) A y B anteceden a D.
c) B antecede a E, F y H.
d) F y C anteceden a G.
e) E y H anteceden a I y J.
f) C, D, F y J anteceden a K.
g) K antecede a L.
h) I, G y L son actividades finales del proyecto.
15
Ejercicio 2:
• Una constructora está coordinando la construcción de un complejo de
oficinas. Como parte del proceso de planeación, la compañía generó la
siguiente lista de actividades. Dibuje una red del proyecto que pueda
usarse para asistir en la programación de las actividades del mismo.
Actividad A B C D E F G H I J
Predecesora - - - A,B A,B D E C C F,G,H,I
inmediata
16
Ejercicio 3:
• Elabore una red para el siguiente proyecto. El proyecto se
completa cuando las actividades F y G estén completas.
Actividad A B C D E F G
Predecesora - - A A C,B C,B D,E
inmediata
17
Pasos para el CPM y PERT
1. Definir las actividades del proyecto, sus relaciones de
precedencia y sus necesidades de tiempo.
2. Hacer un diagrama de red del proyecto que muestre las
relaciones de precedencia entre las actividades.
3. Hacer los cálculos específicos de redes, que forman la base
del desarrollo del programa del proyecto en función del
tiempo.
18
Red Cronograma
Actividades Cálculo de
del proyecto la red
Tiempo
19
• Durante la ejecución del proyecto, podría no cumplirse el
programa que estaba planeado, causando que algunas de las
actividades se adelanten o se atrasen.
• En este caso será necesario actualizar el programa para que
refleje la realidad.
20
• Las dos técnicas, CPM y PERT, que se desarrollaron en forma
independiente, difieren en que en el CPM se supone
duraciones determinísticas de actividad, mientras que el PERT
se suponen duraciones probabilísticas.
21
Método de la Ruta Crítica (CPM)
• Es la ruta más larga en una red del proyecto.
• Tiempo de inicio más temprano (ES): Tiempo más temprano en
que puede empezar una actividad.
• Tiempo de finalización más temprano (EF): Tiempo más
temprano en que puede completarse una actividad.
• EF = ES + t, donde “t” es el tiempo de la actividad.
22
• Tiempo de inicio más tardío (LS): Tiempo más tardío en que
puede comenzar una actividad sin aumentar el tiempo para
completar el proyecto.
• Tiempo de finalización más tardío (LF): Tiempo más tardío en
que puede completarse una actividad sin aumentar el tiempo
para completar el proyecto.
• LS = LF – t, donde “t” es el tiempo de la actividad.
23
Ejemplo: Modernización y
expansión de un centro comercial
Actividad Descripción de la actividad Predecesora Tiempo de la
inmediata actividad (días)
A Preparar planos arquitectónicos - 5
B Identificar nuevos arrendatarios potenciales - 6
C Elaborar folletos informativos para los A 4
arrendatarios
D Seleccionar contratista A 3
E Preparar permisos de construcción A 1
F Obtener aprobación para los permisos de E 4
construcción
G Realizar la construcción D,F 14
H Finalizar contratos con arrendatarios B,C 12
I Mudanza de los arrendatarios G,H 2
Total = 51
24
Diseño de red del proyecto
E F
Preparar Obtener
permisos permisos
A D G
Preparar Seleccionar Construcción
planos contratista
C H I
Inicio Elaborar Finalizar contratos Mudanza de Fin
folletos con arrendamiento arrendatarios
B
Identificar
arrendatarios nuevos
25
Red del proyecto con tiempos de
actividad
E F
1 4
A D G
5 3 14
C H I
Inicio Fin
4 12 2
B
6
26
Red del proyecto con los tiempos de inicio y
finalización más tempranos en días para todas
las actividades
E 5 6 F 6 10
1 4
A 0 5 D 5 8 G 10 24
5 3 14
C 5 9 H 9 21 I 24 26
Inicio Fin
4 12 2
B 0 6
6
27
Red del proyecto con los tiempos de inicio y
finalización más tardío en días en cada nodo
E 5 6 F 6 10
1 5 6 4 6 10
A 0 5 D 5 8 G 10 24
5 0 5 3 7 10 14 10 24
C 5 9 H 9 21 I 24 26
Inicio Fin
4 8 12 12 12 24 2 24 26
B 0 6
6 6 12
28
Programa de actividades (en días)
Inicio más Finalización Finalización
Inicio más tardío más temprana más tardía Holgura ¿Actividad
Actividad temprano (ES) (LS) (EF) (LF) (LS-ES) crítica?
A 0 0 5 5 0 Sí
B 0 6 6 12 6
C 5 8 9 12 3
D 5 7 8 10 2
E 5 5 6 6 0 Sí
F 6 6 10 10 0 Sí
G 10 10 24 24 0 Sí
H 9 12 21 24 3
I 24 24 26 26 0 Sí
29
Ruta Crítica en la red del proyecto
E 5 6 F 6 10
1 5 6 4 6 10
A 0 5 D 5 8 G 10 24
5 0 5 3 7 10 14 10 24
C 5 9 H 9 21 I 24 26
Inicio Fin
4 8 12 12 12 24 2 24 26
B 0 6
6 6 12
30
Diagrama de Gantt
• También conocida como gráfica de barras, muestra tanto la
cantidad de tiempo involucrado como la secuencia en la cual
pueden desempeñarse las actividades.
• La gráfica se llama así por Henry L. Gantt, quien obtuvo una
mención presidencial por su aplicación de este tipo de gráfica en
la construcción de barcos durante la Primera Guerra Mundial.
31
Diagrama de Gantt del proyecto
TIEMPO (DÍAS)
ACTIVIDAD 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
A
B
C
D
E
F
G
H
I
32
Ejercicio 4:
• Elabore una red para el siguiente proyecto. El proyecto se
completa cuando las actividades F y G estén completas.
Actividad A B C D E F G
Predecesora - - A A C,B C,B D,E
inmediata
33
Ejercicio 5:
• Suponga que el proyecto del ejercicio 4 tiene los siguientes
tiempos de actividad (en meses)
Actividad A B C D E F G
Tiempo 4 6 2 6 3 3 5
a) Encuentre la ruta crítica.
b) El proyecto debe completarse en 1 ½ años. ¿Anticipa
dificultades para cumplir con el plazo?
34
Complementos para el logro del
aprendizaje de la Semana 15
Teoría
Revisar el marco teórico del archivo: LECTURA UNIDAD 4(1) ANDERSON
Libro: Métodos Cuantitativos para los Negocios (David Anderson), páginas
571 al 581 y del 589 al 595.
Práctica
Resolver los problemas del archivo: LECTURA UNIDAD 4(1) ANDERSON
Libro: Métodos Cuantitativos para los Negocios (David Anderson), páginas
595 al 606.
35
