Part03

Ing. Industrial PABLO CESAR PÉREZ BUELVAS CECAR. MARZO DE 2019 Pág.
DETERMINACIÓN DE LA RUTA CRITICA
Una ruta crítica define una cadena de actividades criticas, las cuales conectan
los eventos inicial y final del diagrama de flecha. Identifica todas las actividades
críticas del proyecto.
6
6
19
Método: 3 2
4
5
∕∕
19
3
6
0 7 6 ∕∕ “Terminación”
2 3 \\ 5
0 3 ∕∕ 13
∕∕ 3 2
“Inicio” 0 13
2 3
2 ∕∕
1
6 Actividad critica
4 6
2
Figura 3
Considere la red de la figura 3, la cual comienza en el nodo 0 y termina en el

nodo 6. El tiempo requerido para ejecutar cada actividad se indica en las
flechas. Los cálculos de ruta critica incluyen dos fases. La primera se llama
cálculos hacia delante, donde los cálculos comienzan desde el nodo de “inicio”
y se mueven al nodo de “terminación” . En cada nodo se calcula un numero
que representa al tiempo de ocurrencia más próximo del evento
correspondiente. Estos números se muestran en la figura 3 dentro de cuadrados:
□. En la segunda fase, llamada calculo hacia atrás, comienzan los cálculos
desde el nodo de “terminación” y se avanza hacia el nodo de “inicio” El numero
calculado en cada nodo (mostrado dentro de un triangulo, Δ) representa el
tiempo de ocurrencia más tardío del evento correspondiente. El calculo hacia
delante se presentara a continuación.
Sea TIPi el tiempo de inicio más próximo de todas las actividades que se originan
en el evento ί por consiguiente, TIP ί representa el tiempo de ocurrencia más
próximo del evento ί. Si ί = 0 es el evento de “inicio”, entonces
convencionalmente, para los cálculos de ruta critica, TIP0 = 0. Sea Dij la duración
de la actividad ( i, j ).
Los cálculos hacia delante, por consiguiente, se obtienen de la formula
TIPj = máx { TIPi + Dij }, para todas las actividades ( i, j ) definidas
Donde TIP0 = 0. Por consiguiente, a fin de calcular TIPj para

el evento j, deben
calcularse primero los evento de terminación de todas las actividades ( i, j ) que
entran y los TIPi .
Los cálculos hacia delante aplicados a la figura 3 proporcionan TIP0 = 0 como se
muestra en el cuadrado sobre el evento 0. ya que existe solamente una actividad que
entra (0, 1 ) al evento 1 con D01 = 2,
Programación de proyectos con PERT-CPM

TAJA, Hamdy. Inv de Operaciones. 5ª Edición. 1995. SCHROEDER, Roger. Admón. De Operaciones, 3ª Edición. 1993. BELLO, Carlos.
Manual de Producción. 1ª Edición. 1999.
2
TIP1 = TIP0 + D01 = 0 + 2 = 2
Esto se anota en el cuadro asociado al evento 1. El siguiente evento que se va a

considerar es el 2. (Note que el evento 3 no puede considerarse en este punto, ya que
TIP2 (evento 2 ) todavía no se conoce. por consiguiente
TIP2 = TIP0 + D02 = 0 + 3 = 3
Que se anota en el cuadro del evento 2. el siguiente evento que se considera es

el 3. Como hay dos actividades que se entran (1,3) y (2,3), tenemos
TIP3 = máx { TIPi + D i 3 } = máx {2 + 2, 3 + 3} = 6
i 1, 2
Que, una vez más, se anota en el cuadro del evento 3.

El procedimiento continua de la misma manera hasta que TIPj se calcula para
toda j. Por consiguiente
TIP4 = máx { TIPi +D i 4 } = máx {3 + 2,6 + 0 } = 6
i  2,3
TIP5 = máx { TIPi + D i 5 } = máx {6 + 3,6 + 7 } = 13

i  3, 4
TIP6 = máx { TIPi + D i 5 } = máx {6 +2,6 + 5,13 + 6 } = 19

i  3, 4 , 5
Con estas operaciones terminan los cálculos hacia delante.

Los cálculos hacia atrás comienzan desde el evento de “terminación “.El
objetivo de esta fase es calcular TTT I 9 el tiempo de terminación más tardío, para
todas las actividades que están en el evento i. Por consiguiente, si i = n es el
evento de “terminación”, TTTn = TIPn inicia el calculo hacia atrás. En general, para
cualquier nodo i,
TTTI = min { TTTJ - Di j }, para todas las actividades ( i , j ) definidas

j
Los valores de TTT (que se escriben en los triángulos Δ) se determinan de la

manera siguiente:
TTT6= TIP6 = 19
TTT5 = TTT6 – D56 = 19 – 6 = 13
TTT4 = min { TTTJ – D4j } = mín {13 – 7, 19 – 5 } = 6
j 5, 6
TTT3 = mín { TTTJ – D3j }= mín {6 – 0, 13 – 3, 19 - 2 } = 6

j  4 , 5, 6
TTT2 = mín { TTTJ – D2j }= mín {6 – 3, 6 – 2 } = 3

j  3, 4
TTT1 = TTT3 – D13 = 6 – 2 = 4

TTT1 = mín { TTTJ – D0j }= mín {4 – 2, 3 – 3 } = 0
j 1, 2
Esto completa los cálculos hacia atrás.

Ahora pueden identificarse las actividades de ruta critica usando los resultados
de los cálculos hacia delante y hacia atrás. Una actividad ( i , j ) esta en la ruta
critica si satisface las tres condiciones siguientes:
3
TIPi = TTTI (1)
TIPJ = TTTJ (2)
TIPJ = TIPI = TTTJ – TTTI = DIJ (3)
Estas condiciones realmente indican que no existe tiempo de holgura entre el

inicio mas próximo (terminación) y el inicio mas tardío (terminación) de la
actividad. En el diagrama de flechas estas están caracterizadas por los números
en □ y Δ, siendo los mismos en cada uno de los eventos terminales y de
comienzo y que la diferencia entre los números en □ (o Δ) en el evento inicial y,
el numero en □ (o Δ) en el evento terminal es igual a la duración de la actividad.
Las actividades (0 , 2), (2 , 3), (3 , 4), (4 , 5) y (5 , 6) definen la ruta critica en la
figura 3. este es realmente el tiempo mas corto posible para terminar el proyecto.
Note que las actividades (2 , 4), (3 , 5), (3 , 6) y (4 , 6) satisfacen las condiciones
(1) y (2) para actividades criticas pero no la condición (3). Por lo tanto, estas no
son criticas . observe también que la ruta critica debe formar una cadena de
actividades conectadas, la cual abarca la red desde el “inicio” hasta la
“terminación”.
4
Ejemplo:
1. Para el fin de elaborar el prosupuesto del año siguiente, una compañía
debe recolectar información de sus departamentos de ventas, producción,
contabilidad y tesorería. La tabla 13-8 indica las actividades y sus
duraciones. Elabore el modelo de red del problema y realice los cálculos
de ruta critica.
Tabla 13-8
Actividad Descripción Precedente(s) Duración

Inmediata(s) (días)
A Pronóstico del volumen de ventas _ 10
B Estudio de mercado competitivo _ 7
C Diseño del artículo e instalaciones A 5
D Elaboración de programas de C 3
producción
E Estimación del costo de producción D 2
F Fijación del precio de venta B, E 1
G Elaboración del presupuesto E, F 14
0 10 15 18
0 10 15 18
A C D
1 2 3 4
10 5 3
E 2
B 7
20 E1 20
4 5
20 20
F 1 E2
21
7
21
G 14
8 35
35
5
Cálculos de la ruta crítica
 Cálculos hacia delante TIPj = máx {TIPi + Dij } para todas las actividades (i, j)
definidas. i
TIP1 = 0
TIP2 = TIP1 + D12 = 0 + 10 = 10
TIP3 = TIP2 + D23 = 10 + 5 = 15
TIP4 = TIP3 + D34 = 15 + 2 = 18
TIP5 = TIP4 + D45 = 18 + 2 = 20
TIP6 = máx {TIPi + Di6} = máx { 0 + 7, 20 + 01} = 20
i = 1,5

i = 5,6
TIP8 = TIP7 + D78 = 21 + 14 = 35
 Cálculos hacia atrás TTTi = mín {TTTj + Dij } para todas las actividades (i, j)
definidas. j
TTT8 = TIP8 = 35
TTT7 = TTT8 – D7 8 = 35 – 14 = 21
TTT6 = TTT7 – D6 7 = 21 – 1 = 20
TTT5 = mín {TTTj – D5 j} = mín {20 – 0, 21 – 0 } = 20
j = 6, 7
TTT4 = TTT5 – D4 5 = 20 – 2 = 18
TTT3 = TTT4 – D34 = 18 – 3 = 15
TTT2 = TTT3 – D 2 3 = 15 – 5 = 10
TTT1 = mín {TTTj – D 1 j} = mín { 10 – 10, 20 – 7 } = 0
j = 2,6
6
EJERCICIO:
2. La siguiente tabla proporciona los datos para construir una nueva casa.
Construya el modelo de red asociado y realice los cálculos de ruta crítica.

A Limpieza del lugar _ 1

B Llevar materiales al lugar _ 2
C Excavaciones A 1
D Colar los cimientos C 2
E Plomería exterior B, C 6
F Estructura metálica D 10
G Cableado eléctrico F 3
H Colocar el piso G 1
I Colocar el techo o cubierta F 1
J Plomería interior E, H 5
K Cubrir con ripia I 2
L Aislamiento del revestimiento exterior F, J 1
M Instalar ventanas y puestas exteriores F 2
N Enladrillado L, M 4
O Aislamiento de paredes y del techo G, J 2
P Cubrir paredes y el techo O 2
Q Aislar el techo o cubierta I, P 1
R Terminado de interiores P 7
S Terminado de exteriores I, N 7
T Paisaje S 3
7
0 1 2 4
0 1 2 4
A C D
1 2 3 5
1 1 2
B 2 C1
F 10 14
14
12 17
4 6
2 17
G
3
E 6 7
H I 1
18 1
18 8 G1 F1 28
15
J 5 M 9
23
27
23 2
23 J1 1
1 0
2 I1
L 1
O 2
24 1
I2
24 1
29
1
25 3 K 2
N 4
P 2 28
28
31 1
27
31 6
1 27 35
P1 S 7
4 35
1
5 1
7
Q 1 R 7
T 3
38
38
1
8
8
 Cálculos hacia delante TIPj = máx {TIPi + Dij } para todas las actividades (i, j)
definidas. i
TIP1 = 0
TIP2 = TIP1 + D12 = 0 + 1 = 1
TIP3 = TIP2 + D23 = 1 + 1 = 2
i = 1,3
TIP5 = TIP3 + D35 = 2 + 2 = 4

TIP6 = TIP5 + D56 = 4 + 10 = 14
TIP7 = TIP6 + D67 = 14 + 3 = 17
TIP8 = máx {TIPi + Di8 = máx { 2 + 6, 17 + 1} = 18
i = 4,7
TIP9 = TIP6 + D6 9 = 14 + 1 = 15
i = 6,8

i = 6, 10

i = 7, 10
TIP13 = TIP12 + D12 13 = 23 + 2 = 25

i = 9, 13
TIP15 = TIP14 + D14 15 = 27 + 0 = 27

i = 9,11
TIP17 = TIP16 + D16 17 = 28 + 7 = 35

TIP18 = máx {TIPi + Di18} = máx { 15 + 2, 27 + 1, 27 + 7, 35 + 3} = 38
i = 9, 14, 15, 17
definidas. j
TTT18 = TIP18 = 38
TTT17 = TTT18 – D17 18 = 38 – 3 = 35
TTT16 = TTT17 – D16 17 = 35 – 7 = 28
TTT15 = TTT18 – D15 18 = 38 – 7 = 31
9
TTT14 = mín {TTTj – D14 j} = mín {31 – 0, 38 - 1 } = 31
j = 15,18
TTT13 = TTT14 – D13 14 = 31 – 2 = 29

TTT12 = TTT13 – D12 13 = 29 – 2 = 27
TTT11 = TTT16 – D11 16 = 28 – 4 = 24
TTT10 = mín {TTTj – D10j} = mín { 24 – 1, 27 - 0} = 23
j = 11, 12,
TTT9 = mín {TTTj – D9 j} = mín {31 – 0, 28 – 0, 38 - 2 } = 28

j =14,16,18
TTT8 = TTT10 – D8 10 = 23 – 5 = 18
TTT7 = mín {TTTj – D7 j} = mín { 18 - 1, 23 - 0} = 17
j = 8, 12
TTT6 = mín {TTTj - D6 j} = mín { 17 – 3, 15 – 0, 23 – 0, 24 – 2 } = 14

j = 7,9,10,11
TTT5 = TTT6 – D5 6 = 14 – 10 = 4
TTT4 = TTT8 – D4 8 = 18 – 6 = 12
TTT3 = mín {TTTj – D 3 j} = mín { 12 – 0, 4–2}=2
j = 4, 5
TTT2 = TTT3 – D 2 3 = 2 – 1 = 1
TTT1 = mín {TTTj – D 1 j} = mín { 1 – 1, 12 – 2 } = 0
j = 2, 4
10
Ejercicio:
1. Las actividades implicadas en un servicio coral vespertino se dan en la

tabla 13-9. Elabore el modelo de la red y realice los cálculos de ruta crítica.

A Selección de la música _ 21
B Aprendizaje de la música A 14
C Elaboración de copias y compra de A 14
libros
D Pruebas B, C 3
E Ensayos D 70
F Ensayos individuales D 70
G Renta de candelabros D 14
H Compra de velas G 1
I Instalación de decoración de H 1
candelabros
J Compra de artículos decorativos D 1
K Instalación de artículos decorativos J 1
L Solicitud de estolas para el coro D 7
M Planchado de estolas L 7
N Revisión del sistema de sonido D 7
O Selección de pistas musicales N 14
P Instalación del sistema de sonido O 1
Q Ensayo final E, F, P 1
R Grupo de coro Q, I, K 1
S Programa final M, R 1
11
A
1 2 B
21
14 D L
4 5 10
A1 3 7
C
J
14
1 3 G 1
1 1 N7 14
D1 9
1 1
1
2 E1
1 1
2 2 7
6 11
70 2 2 2
1 H 1
O 14
2
2 2
F 70 8
12 K 1
2
I 1
P
1 M 7
Q
13 14
1
R 1
15
1
S 1
2
16
12
 Cálculos hacia delante TIPj = máx {TIPi + Dij} para todas las actividades (i, j)
definidas. i
TIP1 = 0
TIP2 = TIP1 + D12 =
TIP3 = TIP2 + D23 =
TIP4 = máx {TIPi + Di4} = máx { --- + --, -- + --} =
i = 2,3
TIP5 = TIP4 + D45 =

TIP6 = TIP5 + D56 =
TIP7 = TIP5 + D57 =
TIP8 = TIP7 + D78 =
TIP9 = TIP5 + D5 9 =
TIP10 = TIP5 + D5 10 =
TIP11 = TIP5 + D5 11 =
TIP12 = TIP11 + D11 12 =
TIP13 = máx {TIPi + D i13} = máx { -- + --, -- + --, -- + --} =
i = 5,6,12
TIP14 = máx {TIPi + D i14} = máx { -- + --, -- + --, -- +--} =

i = 8,9,13
TIP15 = máx {TIPi + Di15} = máx { -- + --, -- + --} =

i = 10, 14,
TIP16 = TIP15 + D15 16 =
definidas. j
TTT16 = TIP16 = 111

TTT15 = TTT16 – D15 16 =
TTT14 = TTT15 – D14 15 =
TTT13 = TTT14 – D13 14 =
TTT12 = TTT13 – D12 13 =
TTT11 = TTT12 – D11 12 =
TTT10 = TTT15 – D10 15 =
TTT9 = TTT14 – D9 14 =
13
TTT8 = TTT14 – D8 14 =
TTT7 = TTT8 – D7 8 =
TTT6 = TTT13 – D6 13 =
TTT5 = mín {TTTj - D5 j} = mín { __ – __, __ – __, __ – __,
j = 6, 7, 9, 10, 11, 13 __ – __, __ – __, __ – __ } =
TTT4 = TTT5 – D4 5 =
TTT3 = TTT4 – D3 4 =
TTT2 = mín {TTTj – D 2 j} = mín { __ – __, __ – __ } =
j = 3, 4
TTT1 = TTT2 – D 1 2 =
Que actividades hacen parte de la ruta crítica?

1,

Part03

Uploaded by

Document Information

Original Description:

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Part03

Uploaded by

Copyright:

Available Formats

Ing. Industrial PABLO CESAR PÉREZ BUELVAS CECAR. MARZO DE 2019 Pág.

DETERMINACIÓN DE LA RUTA CRITICA

Considere la red de la figura 3, la cual comienza en el nodo 0 y termina en el

Donde TIP0 = 0. Por consiguiente, a fin de calcular TIPj para

Programación de proyectos con PERT-CPM

Esto se anota en el cuadro asociado al evento 1. El siguiente evento que se va a

Que se anota en el cuadro del evento 2. el siguiente evento que se considera es

Que, una vez más, se anota en el cuadro del evento 3.

TIP5 = máx { TIPi + D i 5 } = máx {6 + 3,6 + 7 } = 13

TIP6 = máx { TIPi + D i 5 } = máx {6 +2,6 + 5,13 + 6 } = 19

Con estas operaciones terminan los cálculos hacia delante.

TTTI = min { TTTJ - Di j }, para todas las actividades ( i , j ) definidas

Los valores de TTT (que se escriben en los triángulos Δ) se determinan de la

TTT3 = mín { TTTJ – D3j }= mín {6 – 0, 13 – 3, 19 - 2 } = 6

TTT2 = mín { TTTJ – D2j }= mín {6 – 3, 6 – 2 } = 3

TTT1 = TTT3 – D13 = 6 – 2 = 4

Esto completa los cálculos hacia atrás.

Estas condiciones realmente indican que no existe tiempo de holgura entre el

Actividad Descripción Precedente(s) Duración

TIP7 = máx {TIPi + Di7} = máx { 20 + 0, 21 + 1} = 21

TIP8 = TIP7 + D78 = 21 + 14 = 35

Actividad Descripción Precedente(s) Duración

A Limpieza del lugar _ 1

Cálculos de la ruta crítica

TIP5 = TIP3 + D35 = 2 + 2 = 4

TIP11 = máx {TIPi + Di11} = máx { 14 + 2, 23 + 1} = 24

TIP12 = máx {TIPi + Di12} = máx { 17 + 0, 23 + 0} = 23

TIP13 = TIP12 + D12 13 = 23 + 2 = 25

TIP15 = TIP14 + D14 15 = 27 + 0 = 27

TIP17 = TIP16 + D16 17 = 28 + 7 = 35

TTT13 = TTT14 – D13 14 = 31 – 2 = 29

TTT9 = mín {TTTj – D9 j} = mín {31 – 0, 28 – 0, 38 - 2 } = 28

TTT6 = mín {TTTj - D6 j} = mín { 17 – 3, 15 – 0, 23 – 0, 24 – 2 } = 14

1. Las actividades implicadas en un servicio coral vespertino se dan en la

Actividad Descripción Precedente(s) Duración

TIP5 = TIP4 + D45 =

TIP14 = máx {TIPi + D i14} = máx { -- + --, -- + --, -- +--} =

TIP15 = máx {TIPi + Di15} = máx { -- + --, -- + --} =

TIP16 = TIP15 + D15 16 =

TTT16 = TIP16 = 111

Que actividades hacen parte de la ruta crítica?

You might also like