Prof.

Olinto López
INVESTIGACION DE OPERACIONES

1) La siguiente tabla muestra un conjunto de actividades a realizar en un proyecto de construcción

ID Tarea Descripción Tarea que Tiempo de

precede duración
1 A Erigir la estructura 2 5
2 B Hacer los cimientos 3
3 C Poner las vigas de techo 1 2
4 D Revestir el techo 3 3
5 E Cableado eléctrico 1 4
6 F Tablas de paredes exteriores 7 4
7 G Colocación de ventanas 1 2
8 H Colocación de paneles exteriores y rejas de 4,6,8 2
protección perimetral
9 I Pintura exterior e interior 5,7,8 3

Utilice la metodología CPM/PERT

Calcule:
- Las fechas de inicio temprano e inicio tardío de cada actividad.
-Las holguras totales.
-Las holguras en cada nodo.
-Identifique el camino crítico.

Solución
Definición: Un nodo, es un objeto que se usa para representar la actividad o tarea con los 6
tiempos que se presentan a continuación en la siguiente tabla.

Tabla (Tiempos que definen una actividad o tarea)

Nomenclatura
IP Tiempo de inicio más cercano o IP = máx.(TP) de las actividades que le
próximo
IL Tiempo de inicio más lejano
Tiempo de duración de la actividad
H Tiempo de holgura de la actividad
TP Tiempo de finalización más próximo
TL Tiempo de finalización más Lejano
Ver figura 1.1
Formulas
preceden
TP= IP +T (Es la suma del tiempo de inicio
más próximo del nodo con la duración de la
actividad)
IL = TL – T (Es la diferencia del tiempo
más lejano con el tiempo de la duración de
la actividad)
TL = min (IL) de las actividades que el
nodo precede
H = IL – IP =TL-TP (Es la diferencia del
tiempo de inicio más lejano con el tiempo
más próximo. )
 Prof. Olinto López
INVESTIGACION DE OPERACIONES

Figura 1.1 Nodo (Actividad o tarea A)

Calculo de los tiempos por cada nodo del diagrama

Nodo Inicio: Este es un nodo ficticio para iniciar el diagrama, todos sus tiempos son
iguales a cero.
Nodo A: Para este nodo, Se tiene:
Duración de la actividad A :T = 5 (unidades de tiempo)
Tiempo de inicio más cercano ( )
= máx. (TP), nodo que le precede: B
= máx( ) = 3, ya que para =3
Tiempo de finalización más próximo ( )
= =3+5=8
Tiempo de finalización más Lejano ( )
= min. (IL) de los nodos que precede: C, G, E.
= min.( ) = min.( ) ) =8
Tiempo de inicio más lejano ( )
= –T=8–5=3 Nodo A
Tiempo de holgura de la actividad A ( )
= – o = -
= – =0 o = 8 -8=0

Nodo B
Duración de la actividad B: T = 3
Tiempo de inicio más cercano ( )
= máx. (TP), nodo que le precede: INI
= máx( ) = 0, ya que para =0
Tiempo de finalización más próximo ( )
= =0+3=3
Tiempo de finalización más Lejano ( )
= min. (IL) del nodo que precede: nodo A. Nodo B
= min.( ) = min.( ) ) = 3
Tiempo de inicio más lejano ( )
 Prof. Olinto López
INVESTIGACION DE OPERACIONES

= –T=3–3=0
Tiempo de holgura de la actividad B ( )
= – o = -
= – =0 o = 3 -3=0

Nodo C
Duración de la actividad C: T = 2
Tiempo de inicio más cercano ( )
= máx. (TP), nodo que le precede: A
= máx( ) = más( ) = 8
Tiempo de finalización más próximo ( )
= = 8 + 2 = 10
Tiempo de finalización más Lejano ( )
= min. (IL) del nodo que precede: nodo D.
= min.( ) = min.( ) ) = 11 Nodo C
Tiempo de inicio más lejano ( )
= – T = 11 – 2 = 9
Tiempo de holgura de la actividad C ( )
= – o = -
= =1 o = 11 - 10 = 1

Nodo D
Duración de la actividad D: T = 3
Tiempo de inicio más cercano ( )
= máx. (TP), nodo que le precede: C|
= máx( ) = más( ) = 10
Tiempo de finalización más próximo ( )
= = 10 + 3 = 13
Tiempo de finalización más Lejano ( ) Nodo D
= min. (IL) del nodo que precede: nodo H.
= min.( ) = min.( ) ) = 14
Tiempo de inicio más lejano ( )
= – T = 14 – 3 = 11
Tiempo de holgura de la actividad D ( )
= – o = -
= =1 o = 14 - 13 = 1

Nodo E
Duración de la actividad E: T = 4
Tiempo de inicio más cercano ( )
= máx. (TP), del nodo que le precede: A
= máx( ) = más( ) = 8
Tiempo de finalización más próximo ( )
= = 8 + 4 = 12
Tiempo de finalización más Lejano ( ) Nodo E
= min. (IL) del nodo que precede: nodo I.
= min.( ) = min.( ) ) = 16
 Prof. Olinto López
INVESTIGACION DE OPERACIONES

Tiempo de inicio más lejano ( )

= – T = 16 – 14 = 12
Tiempo de holgura de la actividad E ( )
= – o = -
= =4 o = 16 - 12 = 4

Nodo F
Duración de la actividad F: T = 4
Tiempo de inicio más cercano ( )
= máx. (TP), del nodo que le precede: G
= máx( ) = más(10) = 10
Tiempo de finalización más próximo ( )
= = 10 + 4 = 14
Tiempo de finalización más Lejano ( )
= min. (IL) del nodo que precede: nodo H. Nodo F
= min.( ) = min.( ) ) = 14
Tiempo de inicio más lejano ( )
= – T = 14 – 4 = 10
Tiempo de holgura de la actividad F ( )
= – o = -
= =0 o = 14 - 14 = 0

Nodo G
Duración de la actividad G: T = 2
Tiempo de inicio más cercano ( )
= máx. (TP), del nodo que le precede: A
= máx( ) = más(8) = 8
Tiempo de finalización más próximo ( )
= = 8 + 2 = 10
Tiempo de finalización más Lejano ( )
= min. (IL) del nodo que precede: nodo F. Nodo H
= min.( ) = min.( ) ) = 10
Tiempo de inicio más lejano ( )
= – T = 10 – 2 = 8
Tiempo de holgura de la actividad G ( )
= – o = -
= =0 o = 10 - 10 = 0

Nodo H
Duración de la actividad H : T = 2
Tiempo de inicio más cercano ( )
= máx. (TP), los nodos que le preceden: D y F
= máx( ) = más(13, ) = 14
Tiempo de finalización más próximo ( )
= = 14 + 2 = 16
Tiempo de finalización más Lejano ( )
 Prof. Olinto López
INVESTIGACION DE OPERACIONES

= min. (IL) del nodo que precede: el nodo I. Entonces Nodo H

= min.( ) = min.( ) ) = 16
Tiempo de inicio más lejano ( )
= – T = 16 – 2 = 14
Tiempo de holgura de la actividad H ( )
= – o = -
= =0 o = 16 - 16 = 0

Nodo I
Duración de la actividad I (T)
T=3
Tiempo de inicio más cercano ( )
= máx. (TP), el nodo que le precede: H
= máx( ) = más(16) = 16
Tiempo de finalización más próximo ( )
= = 16 + 3 = 19
Tiempo de finalización más Lejano ( ) Nodo I
= min. (IL) del nodo que precede,
El nodo I precede al nodo FIN. Entonces
= min.( ) = min.( ) ) = 19
Tiempo de inicio más lejano ( )
= – T = 19 – 3 = 16
Tiempo de holgura de la actividad I ( )
= – o = -
= =0 o = 19 - 19 = 0

Nodo FIN
Duración de la actividad FIN (T)
T = 0 (Es una actividad ficticia, por lo cual su duración es 0)
Tiempo de inicio más cercano ( )
= máx( ) = más( ) = 19
Tiempo de finalización más próximo ( )
= = 19 + 0 = 19
Tiempo de finalización más Lejano ( )
Como el nodo FIN es ficticio se le asigna el valor de Nodo FIN
= 19
Tiempo de inicio más lejano ( )
= – T = 19 – 0 = 19
Tiempo de holgura de la actividad ficticia FIN ( )
= – = - = =0
La siguiente tabla resume los cálculos hechos de los tiempos de cada nodo
 Prof. Olinto López
INVESTIGACION DE OPERACIONES

Tabla 1.1 de Tiempos de cada Actividad

Actividad Duración IP IL TP TL H
A 5 3 3 8 8 0
B 3 0 0 3 3 0
C 2 8 9 10 11 1
D 3 10 11 13 14 1
E 4 8 12 12 16 4
F 4 10 10 14 14 0
G 2 8 8 10 10 0
H 2 14 14 16 16 0
I 3 16 16 19 19 0

Para seleccionar la ruta crítica, se selecciona los nodos que tengan holgura cero. Entonces
se tiene que la ruta crítica del proyecto es: B → A → G → F → H → I
El tiempo esperado del proyecto es de 19 (unidades de tiempo).

Diagrama CPM / PERT

La ruta crítica del proyecto está indicada con los circunferencia de color azul que se
observan en el diagrama anterior, esta es: B → A → G → F → H → I
 Prof. Olinto López
INVESTIGACION DE OPERACIONES

2) Las actividades a continuación tienen lugar durante la producción y lanzamiento de un libro:

“La interpretación de la investigación de operaciones en el campo empresarial, una reseña
realizada por los estudiantes de la UBA”
ID Tarea Descripción Tarea que Tiempo de
precede duración (días)
1 A Preparación del manuscrito 30
2 B Diseño de materiales promocionales 1 6
3 C Producción de materiales promocionales 2;7 4
4 D Corrección del manuscrito 1 5
5 E Corrección de estilo y diagramación 4 10
6 F Producción del libro final 7;5 8
7 G Obtención de permisos legales y derechos 1 14
8 H Capacitación en ventas 3;6

Calcule:
- Las fechas de inicio temprano e inicio tardío de cada actividad.
-Las holguras totales.
-Las holguras en cada nodo.
-Identifique el camino crítico.
-Realice la explicación sobre la construcción de cada uno de los nodos, tenga en cuenta que
es una descripción de todo lo que Ud., pensó para realizar el grafo correspondiente.

Solución
Siguiendo el mismo proceso realizado en en el problema anterior se realizan los cálculos de
los tiempos por cada nodo del diagrama cpm/pert

Nodo Inicio: Este es un nodo ficticio para iniciar el diagrama, todos sus tiempos son
iguales a cero.

Nodo A: Para este nodo, Se tiene:

Duración de la actividad A : T = 30 (días)
Tiempo de inicio más cercano ( )
= máx. (TP), del nodo que le precede: nodo INI
= máx( ) = 0, ya que para =0
Tiempo de finalización más próximo ( )
= = 0 + 30 = 30
Tiempo de finalización más Lejano ( )
= min. (IL) de los nodos que el precede: B, G, D.
= min.( ) = min.( ) ) =30 Nodo A
Tiempo de inicio más lejano ( )
= – T = 30 – 30 = 0
Tiempo de holgura de la actividad A ( )
= – o = -
= – =0 o = 30 - 30 = 0
 Prof. Olinto López
INVESTIGACION DE OPERACIONES

Nodo B
Duración de la actividad B: T = 6
Tiempo de inicio más cercano ( )
= máx. (TP), del nodo que le precede: A
= máx( ) = 30, ya que para = 30
Tiempo de finalización más próximo ( )
= = 30 + 6 = 36
Tiempo de finalización más Lejano ( )
= min. (IL) del nodo que precede: nodo C.
= min.( ) = min.( ) ) = 49
Nodo B
Tiempo de inicio más lejano ( )
= – T = 49 – 6 = 43
Tiempo de holgura de la actividad B ( )
= – o = -
= – = 13 o = 49 - 36 = 13

Nodo C
Duración de la actividad C: T = 4
Tiempo de inicio más cercano ( )
= máx. (TP), de los nodos que le preceden: B y G
= máx( ) = más( ) = 44
Tiempo de finalización más próximo ( )
= = 44 + 4 = 48
Tiempo de finalización más Lejano ( )
= min. (IL) del nodo que precede: nodo H.
= min.( ) = min.( ) ) = 53
Nodo C
Tiempo de inicio más lejano ( )
= – T = 53 – 4 = 49
Tiempo de holgura de la actividad C ( )
= – o = -
= =5 o = 53 - 48 = 5

Nodo D
Duración de la actividad D: T = 5
Tiempo de inicio más cercano ( )
= máx. (TP), del nodo que le precede: A
= máx( ) = más( ) = 30
Tiempo de finalización más próximo ( )
= = 30 + 5 = 35
Tiempo de finalización más Lejano ( )
Nodo D
= min. (IL) del nodo que precede: nodo E.
= min.( ) = min.( ) ) = 35
Tiempo de inicio más lejano ( )
= – T = 35 – 5 = 30
Tiempo de holgura de la actividad D ( )
= – o = -
 Prof. Olinto López
INVESTIGACION DE OPERACIONES

= =0 o = 35 - 35 = 0
Nodo E
Duración de la actividad E:T = 10
Tiempo de inicio más cercano ( )
= máx. (TP), del nodo que le precede: D
= máx( ) = más( ) = 35
Tiempo de finalización más próximo ( )
= = 35 + 10 = 45
Tiempo de finalización más Lejano ( )
= min. (IL) del nodo que precede: nodo F. Nodo E
= min.( ) = min.( ) ) = 45
Tiempo de inicio más lejano ( )
= – T = 45 – 10 = 35
Tiempo de holgura de la actividad E ( )
= – o = -
= =0 o = 45 - 45 = 0

Nodo F
Duración de la actividad F: T = 8
Tiempo de inicio más cercano ( )
= máx. (TP), de los nodos que le preceden: G y E
= máx( ) = más(44, ) = 45
Tiempo de finalización más próximo ( )
= = 45 + 8 = 53
Tiempo de finalización más Lejano ( )
= min. (IL) del nodo que precede: nodo H.
= min.( ) = min.( ) ) = 53 Nodo F
Tiempo de inicio más lejano ( )
= – T = 53 – 8 = 45
Tiempo de holgura de la actividad F ( )
= – o = -
= =0 o = 53 - 53 = 0

Nodo H
Duración de la actividad H : T = 1 (Se asume que esta actividad
tarda 1 día, ya que en la tabla de actividades del enunciado no
aparece ese dato)
Tiempo de inicio más cercano ( )
= máx. (TP), de los nodos que le preceden: C y F
= máx( ) = más(48, 3) = 53
Tiempo de finalización más próximo ( )
= = 53 + 1 = 54
Nodo H
Tiempo de finalización más Lejano ( )
= min. (IL) del nodo que precede: nodo FIN.
= min.( ) = min.( ) ) = 54
Tiempo de inicio más lejano ( )
= – T = 54 – 1 = 53
 Prof. Olinto López
INVESTIGACION DE OPERACIONES

Tiempo de holgura de la actividad H ( )

= – o = -
= =0 o = 54 - 54 = 0

Nodo FIN
Duración de la actividad FIN : T = 0 (Es una actividad ficticia, por
lo cual su duración es 0)
Tiempo de inicio más cercano ( )
= máx. (TP), de los nodos que le preceden: H
= máx( ) = más( 4) = 54
Tiempo de finalización más próximo ( )
= = 54 + 0 = 54
Tiempo de finalización más Lejano ( )
Nodo FIN
= min. (IL) del nodo que precede: nodo H.
= min.( ) = min.( ) ) = 54
Tiempo de inicio más lejano ( )
= – T = 54 – 0 = 54
Tiempo de holgura de la actividad ficticia FIN ( )
= – o = -
= =0 o = 54 - 54 = 0

La siguiente tabla resume los cálculos hechos de los tiempos de cada nodo
Tabla 2.1 de Tiempos de cada Actividad
Actividad Duración IP TP IL TL H
A 30 0 30 0 30 0
B 6 30 36 43 49 13
C 4 44 48 49 53 5
D 5 30 35 30 35 0
E 10 35 45 35 45 0
F 8 45 53 45 53 0
G 14 30 44 31 45 1
H 1 53 54 53 54 0

Para seleccionar la ruta crítica, se selecciona los nodos que tengan holgura cero. Entonces
se tiene que la ruta crítica del proyecto es: A → D → E → F → H
El tiempo esperado del proyecto es de 54 días
 Prof. Olinto López
INVESTIGACION DE OPERACIONES

Diagrama 2.1 pert cpm

Figura 2.2. Diagrama Pert Cpm del ejercicio 02

La ruta crítica del proyecto está indicada con los circunferencia de color azul que se
observan en el diagrama anterior, esta es: A → D → E → F → H
 Prof. Olinto López
INVESTIGACION DE OPERACIONES