Considere los siguientes datos para un proyecto:
Tiempo de la Predecesores
Actividad
actividad (días) inmediatos
A 2 —
B 4 A
C 5 A A 2
D 2 B inicio 0 0 2
E 1 B 0 2
F 8 B
G 3 D, E
H 5 F
I 4 F
J 7 G, H, I
a) Dibuje el diagrama de red.
b) Calcule la ruta crítica de este proyecto
c) ¿Cuánta holgura tiene cada una de las actividades G, H
e I?
D 2
6 8 G 3
14 16 8 11
16 19
B 4 E 1
2 6 6 7
2 6 15 16 H 5 J 7 Fin 26
14 19 19 26
F 8 14 19 19 26
6 14
6 14 I 4
14 18
15 19
C 5
2 7
21 26
Se conoce la siguiente información acerca de un proyecto.
Tiempo de la Predecesores
Actividad
actividad (días) inmediatos
A 7 —
B 2 A
C 4 A
D 4 B,C
E 4 D A 7
F 3 E inicio 0 0 7
G 5 E 0 7
a) Dibuje el diagrama de red para este proyecto.
b) Determine la ruta crítica y la duración del proyecto.
c) Calcule la holgura de cada actividad.
B 2 F 3
7 9 19 22
9 11 21 24
D 4 E 4
11 15 15 19 Fin 24
11 15 15 19
C 4 G 5
7 11 19 24
7 11 19 24
Un proyecto para mejorar un proceso de facturación tiene las
siguientes relaciones de precedencia y tiempos de actividades:
Tiempo de la
Actividad actividad Predecesores
(semanas) inmediatos
A 3— A 3
B 11 — 0 3
C 7A 1 4
D 13 B, C
E 10 B
F 6D inicio 0
G 5E
H 8 F, G
a) Dibuje el diagrama de red. B 11
b) Calcule la holgura de cada actividad. ¿Qué 0 11
actividades están en la ruta crítica? 0 11
C 7
3 10 F 6
4 11 24 30
24 30
H 8 Fin 38
D 13 30 38
11 24 30 38
11 24
E 10 G 5
11 21 21 26
15 25 25 30
Se dispone de la siguiente información acerca de un proyecto: A 3
0 3
Tiempo de la Predecesores
Actividad actividad (días) inmediatos 0 3
A 3—
B 4— B 4
C 5— 0 4
D 4— 3 7
E 7A
F 2 B, C, D inicio 0
G 4 E, F
H 6F C 5
I 4G 0 5
J 3G 2 7
K 3H
a) Dibuje el diagrama de red. D 4
b) Encuentre la ruta crítica. 0 4
3 7
E 7 I 4
3 10 14 18
3 10 14 18
G 4
10 14 J 3
10 14 14 17
15 18
F 2
5 7 Fin 18
7 9
H 6
7 13 K 3
9 15 13 16
15 18
La directora de educación continua de la Universidad Bluebird acaba de aprobar la planeación de un
seminario de capacitación en ventas. Su asistente administrativa identificó las diferentes actividades
que deben realizarse y sus relaciones de precedencia, como se muestra en la tabla 2.4.
Tarea Descripción Pr. Optimista Más probable Pesimista tesperado
A Diseñar trípticos y anuncios del curso — 5 7 8 6.83
B Identificar profesores posibles — 6 8 12 8.33
C Preparar la descripción detallada del curso — 3 4 5 4.00
D Enviar trípticos y solicitudes de inscripción A 11 17 25 17.33
E Enviar solicitudes de profesores B 8 10 12 10.00
F Seleccionar profesores para el curso C, E 3 4 5 4.00
G Aceptar estudiantes D 4 8 9 7.50
H Seleccionar libro de texto F 5 7 9 7.00
I Ordenar y recibir libros G, H 8 11 17 11.50
J Preparar el salón de clases G 4 4 4 4.00
La directora quiere realizar el seminario dentro de 47 días hábiles. ¿Cuál es la probabilidad
de que todo esté listo a tiempo?
Varianza proyecto: 8.64
desvío estándar proyecto: 2.94
probabilidad duración 47 días, z = 1.3
0.90
0.9
1.28 z (v - tep)/desvio
z= (47-43,17/2,9
A 6.83 D 17.33 G 7.50
varianza 0 6.83 6.8333 24.17 24.17 31.67
0.25 0.00 6.83 6.83 24.17 24.17 31.67
1.00
0.11
5.44
0.44 inicio 0 B 8.33 E 10.00
0.11 0 8.33 8.33 18.33
0.69 2.33 10.67 10.67 20.67
0.44
2.25 F 4.00 H 7.00
0.00 18.33 22.33 22.33 29.33
C 4.00 20.67 24.67 24.67 31.67
0 4.00
16.67 20.67
J 4.00
31.67 35.67
39.17 43.17
fin 43.17
I 11.50
31.67 43.17
31.67 43.17
La tabla 2.5 contiene información acerca de un proyecto de limpieza del
ambiente. Reduzca el proyecto tres semanas y encuentre el programa de costo
mínimo. Suponga que los costos indirectos del proyecto y los costos de
penalización son despreciables. Identifique las actividades que se pueden
acelerar minimizando los costos de aceleración.
Tiempo Costo de
Tiempo normal acelerado aceleración Predecesor
Actividad (semanas) (semanas) ($/semana) inmediato
A 7 6 200 Ninguno A
B 12 9 250 Ninguno 0
C 7 6 250 A 0
D 6 5 300 A
E 1 1 — B
F 1 1 — C,D inicio 0
G 3 1 200 D,E
H 3 2 350 F
I 2 2 — G
B
0
0
Actividad Tiempo Duración del Costo
Paso Acelerada reducido Proyecto Aceleración
1 reducir A,G 1 17 400 A
2 reducir B y C 1 16 500 0
3 reducir G y H 1 15 550 0
inicio 0
B
0
0
A
0
0
inicio 0
B
0
0
A
0
0
inicio 0
B
0
0
7 C 7
7 7 14
7 7 14 F 1 H 3
14 15 15 18
D 6 14 15 15 18
7 13 fin 18
7 13
G 3 I 2
12 E 1 13 16 16 18
12 12 13 13 16 16 18
12 12 13
6 C 7
6 6 13
6 6 13 F 1 H 3
13 14 14 17
D 6 13 14 14 17
6 12 fin 17
7 13
G 2 I 2
12 E 1 13 15 15 17
12 12 13 13 15 15 17
12 12 13
6 C 6
6 6 12
6 6 12 F 1 H 3
12 13 13 16
D 6 12 13 13 16
6 12 fin 16
6 12
G 2 I 2
11 E 1 12 14 14 16
11 11 12 12 14 14 16
11 11 12
6 C 6
6 6 12
6 6 12 F 1 H 2
12 13 13 15
D 6 12 13 13 15
6 12 fin 15
6 12
G 1 I 2
11 E 1 12 13 13 15
11 11 12 12 13 13 15
11 11 12
CAMINOS CRITICOS
ACFH
ADFH
ADGI
BEGI
La compañía Advanced Tech tiene un proyecto para diseñar una base de
datos integrada para un banco importante. Los datos del proyecto se dan en la
tabla 2.6. Los costos indirectos del proyecto ascienden a $300 por día. La
compañía incurrirá en una penalización de $150 por día, cada día que el
proyecto se pase del día 14.
a) ¿Cuál es la duración de proyecto si solo se usan los tiempos normales?
b) ¿Cuál es el programa de costo mínimo?
c) ¿Cuál es la ruta crítica para el programa de costo
mínimo?
Tiempo Tiempo Costo Costo
Costo Predecesore
Actividad normal acelerado acelerado Aceleración
normal ($) s inmediatos
(días) (días) ($) por día
A 6 1000 5 1200 — 200
B 4 800 2 2000 — 600
C 3 600 2 900 A, B 300
D 2 1500 1 2000 B 500
E 6 900 4 1200 C, D 150
F 2 1300 1 1400 E 100
G 4 900 4 900 E 0
H 4 500 2 900 G 200
Penalidad 150 $/día
Costos ind. 300 $/día
Costo Costo
Actividad Tiempo Duración del directo Costo indirecto Costo
Paso Acelerada reducido Proyecto Proyecto Aceleración Total Penalización
0 - - 23 7500 0 6900 1350
1E 2 21 7500 300 6300 1050
2H 2 19 7500 400 5700 750
3A 1 18 7500 200 5400 600
4C 1 17 7500 300 5100 450
Costo Costo
Actividad Tiempo Duración del directo Costo indirecto Costo
Paso Acelerada reducido Proyecto Proyecto Aceleración Total Penalización
0 - - 23 7500 0 6900 1350
1E 2 21 7500 300 6300 1050
2H 2 19 7500 400 5700 750
3A 1 18 7500 200 5400 600
4C 1 17 7500 300 5100 450
A 6
0 6
0 6
F 2
inicio 0 C 3 15 17
6 9 21 23
6 9
E 6
9 15
9 15
B 4 D 2 G 4
0 4 4 6 15 19
2 6 7 9 15 19
Costo Camino
Total Crit
15750 A-C-E-G-H
15150 A-C-E-G-H
14650
14400
14250
Costo Camino
Total Crit
15750 A-C-E-G-H
15150 A-C-E-G-H
14650 A-C-E-G-H
14400 A-C-E-G-H
14250 A-C-E-G-H
A 5
0 5
0 5
F 2
inicio 0 C 2 11 13
5 7 15 17
5 7
E 4
7 11
7 11
B 4 D 2 G 4
0 4 4 6 11 15
1 5 5 7 11 15
Fin 23
H 4
19 23
19 23
Fin 17
H 2
15 17
15 17
Usted es el administrador de un proyecto para mejorar un proceso de facturación en su
empresa. La tabla 2.7 contiene los datos que necesitará para realizar un análisis de costo del
proyecto. Los costos indirectos son $1,600 por semana y los costos de penalización son
$1,200 por semana después de la semana 12.
a) ¿Cuál es el programa de costo mínimo para este proyecto?
b) ¿Cuál es la diferencia en el costo total del proyecto entre el tiempo de terminación más
cercano y más lejano del proyecto usando los tiempos “normales” y el programa de costo
mínimo que calculó en el inciso a)?
Tiempo Costo Costo
Predecesores Tiempo Costo normal
Actividad acelerado acelerado Aceleración
inmediatos normal (días) ($)
(días) ($) por día
A — 4 1 5,000 8,000 1,000
B — 5 3 8,000 10,000 1,000
C A 1 1 4,000 4,000 0
D B 6 3 6,000 12,000 2,000
E B, C 7 6 4,000 7,000 3,000
F D 7 6 4,000 7,000 3,000
Penalidad 1,200 $/semanas
Costos ind. 1,600 $/semanas
Duración Costo Costo Costo
Actividad Tiempo Costo directo
Paso del Aceleració indirecto Penaliz
Acelerada reducido Proyecto
Proyecto n Total ación
0 0 0 18 31,000 0 28,800 7200
1B 2 16 31,000 2,000 25,600 4800
2D 3 13 31,000 6,000 20,800 1200
3 E, F 1d 1 12 31,000 3,000 19,200 0
A 4 C 1
0 4 4 5
6 10 10 11
E 7
Inicio 0 5 12
11 18
B 5 D 6 F 7
0 5 5 11 11 18
0 5 5 11 11 18
A 4 C 1
0 4 4 5
1 5 5 6
E 7
Inicio 0 3 10
6 13
B 3 D 3 F 7
0 3 3 6 6 13
0 3 3 6 6 13
Costo
Total
67,000
63,400
61,000
61,200
Fin 18
Fin 13
La tabla 2.8 contiene datos para la instalación de un nuevo equipo en un proceso de
manufactura en Excello Corporation. Su compañía es responsable de la instalación del
proyecto. Los costos indirectos son $15,000 por semana y su compañía incurrirá en un costo
de penalización de $9,000 por semana, cada semana que el proyecto se pase de la semana
nueve.
a) ¿Cuál es la duración más corta para este proyecto, independientemente del costo?
b) ¿Cuál es el costo total mínimo asociado con la terminación del proyecto en nueve semanas?
c) ¿Cuál es el tiempo total del programa de costo mínimo?
Tiempo Tiempo Costo Costo
Predecesores Costo
Actividad normal acelerado acelerado Aceleración
inmediatos normal ($)
(semanas) (semanas) ($) por semana
A — 2 1 7,000 10,000 3,000
B — 2 2 3,000 3,000
C A 3 1 12,000 40,000 14,000
D B 3 2 12,000 28,000 16,000
E C 1 1 8,000 8,000
F D, E 5 3 5,000 15,000 5,000
G E 3 2 9,000 18,000 9,000
Penalidad 9,000 $/semana
Costos ind. 15,000 $/semana
Duración Costo Costo
Actividad Tiempo Costo
Paso del directo indirecto
Acelerada reducido Aceleración
Proyecto Proyecto Total
0- 0 11 56,000 0 165000
1A 1 10 56,000 3,000 150000
F 2 8 56,000 10,000 120000
CyD 1 7 56,000 30000 105000
A 2 C 3 E 1
0 2 2 5 5 6
0 2 2 5 5 6
F 5
6 11
inicio 0 6 11
B 2 D 3
0 2 2 5
1 3 3 6
A 1 C 3 E 1
0 1 1 4 4 5
0 1 1 4 4 5
F 3
5 8
inicio 0 5 8
B 2 D 3
0 2 2 5
0 2 2 5
Costo Costo
Penalización Total
18000 239,000
9000 218,000
0 189,000
0 204,000
G 3
6 9
8 11
Fin 11
G 3
5 8
5 8
Fin 8
El administrador del proyecto Good Public Relations reunió los datos
mostrados en la tabla 2.11 para una nueva campaña de publicidad.
a) ¿Cuánto tiempo tomará este proyecto?
b) ¿Cuál es la probabilidad de que el proyecto tome más de 38 semanas?
c) Considere la ruta A–E–G–H–J. ¿Cuál es la probabilidad de que esta ruta
exceda 38 semanas?
Actividad Optimista Más probable Pesimista Pr. Inmediatos T. esp Varianza
A 8 10 12 INICIO 10.00 0.44
B 5 8 17 INICIO 9.00 4.00
C 7 8 9 INICIO 8.00 0.11
D 1 2 3 B 2.00 0.11
E 8 10 12 A, C 10.00 0.44
F 5 6 7 D, E 6.00 0.11
G 1 3 5 D, E 3.00 0.44 inicio 0.00
H 2 5 8 F, G 5.00 1.00
I 2 4 6 G 4.00 0.44
J 4 5 8 H 5.33 0.44
K 2 2 2 H 2.00 0.00
a. El tiempo es de 36,33 semanas
b.
Varianza de las tareas críticas= 2.44
Desvío de las tareas críticas = 1.563472 media 36.33
desvío 1.56347
Z= 1.07
Prob. 14.32% 0.856788989
c. Varianza de la ruta = 2.78
Devío de la ruta = 1.666667
z= 1
Prob. 15.87%
B 9.00 D 2.00
0.00 9.00 9.00 11.00 I 4.00
9.00 18.00 18.00 20.00 23.00 27.00
G 3.00 32.33 36.33
20.00 23.00
23.00 26.00
H 5.00 J 5.33
A 10.00 26.00 31.00 31.00 36.33 fin
0.00 10.00 26.00 31.00 31.00 36.33
0.00 10.00
E 10.00 F 6.00
10.00 20.00 20.00 26.00
10.00 20.00 20.00 26.00 K 2.00
C 8.00 31.00 33.00
0.00 8.00 34.33 36.33
2.00 10.00
36.33
Considere los datos del proyecto de renovación de oficina de la tabla 2.12.
Una estimación de “cero” significa que la actividad puede tomar un tiempo
muy pequeño y debe tratarse como un cero numérico en el análisis.
a) Con base en la ruta crítica, encuentre la probabilidad de terminar el
proyecto de renovación en 39 días.
b) Encuentre la fecha para la cual estaría 90% seguro de terminar el
proyecto.
Actividad Optimista Más probable Pesimista Pr. Inmediatos T. esp Varianza
INICIO 0 0 0 — 0.00 0.00
A 6 10 14 INICIO 10.00 1.78
B 0 1 2 A 1.00 0.11
C 16 20 30 A 21.00 5.44
D 3 5 7 B 5.00 0.44
E 2 3 4 D 3.00 0.11
F 7 10 13 C 10.00 1.00
G 1 2 3 D 2.00 0.11
H 0 2 4 G 2.00 0.44
I 2 2 2 C, G 2.00 0.00
J 2 3 4 I 3.00 0.11 inicio 0 A
K 0 1 2 H 1.00 0.11 0
L 1 2 3 J, K 2.00 0.11 0
TERMINACIÓN 0 0 0 E, F, L 0.00 0.00
Varianza ruta crítica = 8.22
desvío 2.867441756
Prob. 39d
z -0.69749
24.27%
Fecha con 90% de probabilidad
44.67
B 1 D 5 E 3
10 11 11 16 16 19
32 33 33 38 38 41
H 2 K 1
G 2 18 20 20 21
10 16 18 36 38 38 39 fin 41
10 32 34 L 2
10 36 38
39 41
I 2
C 21 31 33
10 31 34 36
10 31 J 3
33 36
36 39
F 10
31 41
31 41
