Ejercicio 12-12

Sid Davidson es el director de personal de Babson y Willcount, una compañía que se especializa en consultoría e investigación. Uno de
los programas de capacitación que Sid está considerando para los gerentes de nivel medio de Babson y Willcount es sobre liderazgo. Sid
tiene una lista de varias actividades que deben completarse antes de que pueda realizarse un programa de capacitación de esta
naturaleza. Las actividades y las predecesoras inmediatas aparecen en la siguiente tabla:

A 0 2 E 15 18
2 13 15 3 15 18

B 0 5 D 5 15 G 18 26
Inicio Fin
5 0 5 10 5 15 8 18 26
0 26 DÍAS
0 C 0 1 F 1 7
1 11 12 6 12 18
Ejercicio 12-13
Sid Davidson pudo determinar los tiempos de las actividades para el programa de capacitación en liderazgo. Ahora quiere determinar el
tiempo total de terminación del proyecto y la ruta crítica. Los tiempos de las actividades se dan en la siguiente tabla (véase el problema
12-12):

A 0 2 E 15 18
2 13 15 3 15 18

B 0 5 D 5 15 G 18 26
Inicio Fin
5 0 5 10 5 15 8 18 26
0 26 semanas
0 C 0 1 F 1 7
1 11 12 6 12 18
 PREDECESO
ACTIVID TIEMP
RA
AD O DÍAS
INMEDIATA
A ------ 2
B ------ 5
C ------ 1
D B 10
E A,D 3
F C 6
G E,F 8

Ruta crítica: B, D, E, G
Tiempo: 5+10+3+8= 26 días

Ejercicio 12-14
Jean Walker está haciendo planes para las vacaciones de verano en las playas de Florida. Al aplicar las técnicas que aprendió en su clase de
métodos cuantitativos, identificó las actividades necesarias para preparar su viaje. La siguiente tabla lista las actividades y sus predecesoras
inmediatas. Dibuje una red para este proyecto.

Modelo de red
 F 3 9 G 14 17
6 8 14 3 14 17

A 0 3
3 2 5 C 3 7
4 5 9
INICIO FIN
E 9 14
0 5 9 14 17 semanas
0 B 0 7 D 7 9
7 0 7 2 7 9

Ejercicio 12-15
Los siguientes son los tiempos de las actividades del proyecto del problema 12-14. Encuentre los tiempos más cercanos, más lejano y de holgura
para cada actividad. Luego determine la ruta crítica
 F 3 9 G 14 17
6 8 14 3 14 17

A 0 3
3 2 5 C 3 7
4 5 9
INICIO FIN
E 9 14
0 5 9 14 17 DÍAS
0 B 0 7 D 7 9
7 0 7 2 7 9

PREDECESO
ACTIVID TIEMP
RA
AD O DÍAS
INMEDIATA
A ------ 3
B ------ 7
C A 4
D B 2
E C,D 5
F A 6
G E,F 3
 ACTIVIDA HOLGUR HOLGUR
D TIC TIL A TFC TFL A
A 0 2 2 3 5 2
B 0 0 0 7 7 0
C 3 5 2 7 9 2
D 7 7 0 9 9 0
E 9 9 0 14 14 0
F 3 8 5 9 14 5
G 14 14 0 17 17 0

Ejercicio 12-16
Monohan Machinery se especializa en el desarrollo de equipo para deshierbar que se utiliza para limpiar lagos pequeños. George Monohan,
presidente de la compañía, está convencido de que deshierbar es mucho mejor que utilizar sustancias químicas para erradicar la hierba. Los
químicos contaminan y las hierbas parecen crecer más rápido después de utilizarlos. George está pensando construir una máquina que deshierbe
en ríos angostos y canales. Las actividades necesarias para construir una de estas máquinas experimentales se presentan en la siguiente tabla.
Construya una red para estas actividades.
 ACTIVIDADE PREDECESORE
S S INMEDIATOS
A -----
B -----
C A
D A
E B
F B
G C,E
H D,F

Modelo de Red
 C
G

INICIO FIN

0 SEMANAS
E
semanas
B H

Ejercicio 12-17
Después de consultar con Butch Radner, George Monohan pudo determinar los tiempos de las actividades para la construcción de máquina para
deshierbar en ríos angostos. George quiere determinar IC, TC, IL, TL y la holgura para cada actividad. El tiempo total de terminación del
proyecto y la ruta crítica también deberían determinarse. (Véase los detalles en el problema 12-16.) Los tiempos de las actividades se muestran
en la siguiente tabla:
Modelo de Red

C 6 9
3 6 9
A 0 6 G 9 19
6 0 6 10 9 19
D 6 8
2 10 12
INICIO FIN

0 E 5 9 19 SEMANAS
semanas 4 5 9 H 11 18
0 B 0 5 7 12 19
5 0 5
F 5 11
6 6 12

ACTIVIDADE PREDECESORE TIEMPO

S S INMEDIATOS (SEMANAS)
A ----- 6
B ----- 5
C A 3
D A 2
E B 4
F B 6
G C,E 10
H D,F 7
TOTAL
  SEMANAS 43
 Primera
Ruta A C G
Crítica    
Segunda
Ruta B E G
Crítica    
Tiempo
SEMANA
Esperad 6 3 10 19
S
o

HOLGURA
Tiempo máximo que me puedo retrasar o demorar en una actividad

ACTIVIDA HOLGURA
RC
D TIL-TIC TFL-TFC
A 0-0=0 6-6=0 si
B 0-0=0 5-5=0 si
C 6-6=0 9-9=0  
D 10-6=4 12-8=4  
E 5-5=0 9-9=0 si
F 6-5=1 12-11=1  
G 9-9=0 19-19=0 Si
H 12-11=0 19-18=1  
Ejercicio 12-18
Un proyecto se planeó utilizando PERT con tres estimaciones de tiempo. El tiempo esperado de terminación del proyecto se determinó en 40
semanas. La varianza de la ruta crítica es 9.
Varianza=9
Desv . estándar=3
µ=40
x −µ
Z=
σ
a) ¿Cuál es la probabilidad de que el proyecto se termine en 40 semanas o menos?
x=40
z=0

P ( X ≤ 40 )=0,5000 , osea usando la tabla nos da 50 % de la probabilidadde terminar el proyecto hastaen 40 semanas

b) ¿Cuál es la probabilidad de que el proyecto dure más de 40 semanas?

x=40
z=0
P(X>40) = 0,5000, ósea usando la tabla nos da 50% de la probabilidad de terminar el proyecto dure más de 40 semanas

c) ¿Cuál es la probabilidad de que el proyecto se termine en 46 semanas o menos?

x=46
z=2
P(X≤46) = 0,9772, osea usando la tabla nos da 97,72% de la probabilidad de terminar el proyecto hasta en 46 semanas
d) ¿Cuál es la probabilidad de que el proyecto se termine en más de 46 semanas?
x=46
z=2
z=1∗0.9772
z=0.02280
P(X>46) = 0,02280,Osea usando la tabla nos da 22,80%% de la probabilidad de terminar el proyecto en mas de 46 semanas
e) El gerente del proyecto desea establecer una fecha de entrega para la terminación del proyecto, de modo que haya 90% de
posibilidades de terminar a tiempo. Así, tan solo habría 10% de posibilidades de que el proyecto tome más tiempo. ¿Cuál debería ser
esta fecha de entrega?
P(X ≤ fecha de entrega) = 0.90
z=1.28
x=40+1.28∗3
x=43.84
Por ende, la fecha de vencimiento debe ser 43,84 semanas
Ejercicio 12-19
Tom Schriber, el director de personal de Management Resources, Inc., está en proceso de diseñar un programa que utilicen sus clientes en el
proceso de búsqueda de empleo. Algunas actividades incluyen preparar el currículum, escribir cartas, concertar citas para visitar prospectos de
empleadores, etcétera. Parte de la información de las actividades se incluye en la siguiente tabla:
a) Construya una red para este problema.

A 0 10 D 10 30 H 40 55 K 62 68.7
10 0 10 20 10 30 15 40 55 6.7 62 68.7
F 30 40
10 30 40 I 40 51
B 0 7 11 51 62
INICIO FIN
7 23 30 G 20 27 J 55 62
0 7 48 55 7 55 62 68.7
0 DÍAS
C 0 3 E 3 10 L 55 57.2
3 20 23 7 23 30 2.2 66.5 68.7
b) Determine el tiempo esperado y la varianza para cada actividad.
Actividad
TAREA Predecesor a m b te o^2 RC
a
A - 8 10 12 10 0.4444 0.4444
B - 6 7 9 7 0.2500  
C - 3 3 4 3 0.0278  
11.111
D A 10 20 30 20 11.1111 1
E C 6 7 8 7 0.1111  
F B,D,E 9 10 11 10 0.1111 0.1111
G B,D,E 6 7 10 7 0.4444  
H F 14 15 16 15 0.1111 0.1111
I F 10 11 13 11 0.2500  
J G-H 6 7 8 7 0.1111 0.1111
K I,J 4 7 8 6.7 0.4444 0.4444
L G-H 1 2 4 2.2 0.2500  
            Varianza 12.33
            σ2 3.51

c) Calcule IC, TC, IL, TL y la holgura para cada actividad.

ACTIVIDA
D HOLGURA Columna1 RC
  (TIL-TIC) (TFL-EFC)  
A (0-0)=0 (10-10)=0 SÍ
B (23-0)=23 (30-7)=21  
C (20-0)=20 (23-3)=20  
 D (10-10)=0 (30-30)=0 SÍ
E (23-3)=20 (30-10)=20  
F (30-30)=0 (40-40)=0 SÍ
G (48-20)=28 (55-27)=28  
H (40-40)=0 (55-55)=0 SÍ
I (51-40)=11 (62-51)=11  
J (55-55)=0 (62-62)=0 SÍ
K (62-62)=0 (48,7-68,7)=0 SÍ
(68,5-
L 55)=13,5 (68,7-52,2)=16,5  

d) Determine la ruta crítica y el tiempo de terminación del proyecto.

Ruta crítica: A, D, F, H, J, K
Tiempo: 10+20+10+15+7+6.7= 68.7 días

e) Calcule la probabilidad de que el proyecto se termine en 70 días o menos.

Fórmula
Z= x-u  
  σ  
u= 68.7  
x= 70  
     

                 
 68.
Z= 70 - 7 = 0.37 = 52.8%
    3.51            
                 
f) Determine la probabilidad de que el proyecto se termine en 80 días o menos.

Fórmula
Z= x-u  
  σ  
u= 68.7  
x= 80  
     

                 
x= 80              
                 
68.
Z= 80 - 7 = 3.22 = 0.99936
    3.51            
                 

g) Determine la probabilidad de que el proyecto se termine en 90 días o menos

Fórmula
Z= x-u
σ
u= 68.7
x= 90
 x= 90

68.
Z= 90 - 7 = 6.07 = 100%
3.51
                 

Ejercicio 12-20
Con PERT, Ed Rose pudo determinar que el tiempo esperado de terminación del proyecto para la construcción de un yate recreativo es de 21
meses y la varianza del proyecto es de 4.
a) ¿Cuál es la probabilidad de que el proyecto se termine en 17 meses o menos?

x−u
z=
σ

17−21
z=
2

z=−2

Desviación

√ 4=2
P(x ≤ -1)¿ 1−0,9772
¿ 0.0228
¿ 2.28 %
b) ¿Cuál es la probabilidad de que el proyecto se termine en 20 meses o menos?
x−u
z=
σ
c

20−21
z=
2

z=−0.5
P(x ≤ -,25)¿ 1−0,6915
¿ 0.3085
¿ 30.85 %
c) ¿Cuál es la probabilidad de que el proyecto se termine en 23 meses o menos?
x−u
z=
σ

23−21
z=
2

z=1
P(x ≤ 0,5)¿ 0,8413
¿ 84.13 %
d) ¿Cuál es la probabilidad de que el proyecto se termine en 25 meses o menos?
x−u
z=
σ

25−21
z=
2

z=2
P(x ≤ 1)¿ 0,9772
¿ 97.72 %
Ejercicio 12-21
El proyecto de control de la contaminación del aire estudiado en el capítulo ha progresado durante varias semanas y ahora está al final de la
semana 8. Lester Harky quiere saber el valor del trabajo completado, la cantidad de los sobrecostos o subcostos para el proyecto, y el grado en
que el proyecto está adelantado o retrasado. Por ello, desarrolla una tabla como la tabla 12.8. Las cifras de costo revisadas se muestran en la
siguiente tabla:
 PORCENTAJ
COSTO TOTAL VALOR DEL DIFERENCIA
ACTIVIDA E COSTO
PRESUPUESTAR TRABAJO EN LA
D COMPLETAD REAL $
IO TERMINADO ACTIVIDAD
O
A 22000 100 22000 20000 -2000
B 30000 100 30000 36000 6000
C 26000 100 26000 26000 0
D 48000 100 48000 44000 -4000
E 56000 50 28000 25000 -3000
F 30000 60 18000 15000 -3000
G 80000 10 8000 5000 -3000
H 16000 10 1600 1000 -600
TOTAL 308000   181600 172000 -9600

SEMANA  
ACTIVIDA
TOTA
D 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
L
1 1
A                           22
1 1
1 1 1
B                         30
0 0 0
1 1
C                           26
3 3
D         12 12 12 12               48
E         14 14 14 14               56
 F                     10 10 10     30
G                 16 16 16 16 16     80
H                           8 8 16
                                308
TOTAL
1 2 2 2
POR 26 26 26 26 16 16 26 26 26 8 8  
1 1 3 3
SEMANA
TOTAL A 1 3 5 7 10 13 15 18 19 21 24 26 29 30 30
 
LA FECHA 1 2 5 8 4 0 6 2 8 4 0 6 2 0 8

Después de 8 semanas:
VALOR DEL TRABAJO COMPLETADO: $181600
COSTO REAL= $172000
COSTO INSUFICIENTE= $ 9600
Utilizando la tabla 12-7, con el total a la fecha, $ 182000 debería haber gastado, por lo tanto el proyecto está retrasado, pero hay un bajo costo en
su conjunto

Ejercicio 12-22
Fred Ridgeway tiene la responsabilidad de administrar un programa de capacitación y desarrollo. Conoce el tiempo de inicio más cercano, el
tiempo de inicio más lejano y los costos totales para cada actividad. Esta información se da en la tabla que sigue.
 COSTO
ACTVIDA COSTO
IC IL t PRESUPUESTADO RC
D TOTAL
POR MES
A 0 0 6 10,000 1,666.67 SI
B 1 4 2 14,000 7,000  
C 3 3 7 5,000 714.29 SI
D 4 9 3 6,000 2,000  
E 6 6 10 14,000 1,400 SI
F 14 15 11 13,000 1,181.82  
G 12 18 2 4,000 2,000  
H 14 14 11 6,000 545.45 SI
I 18 21 6 18,000 3,000  
J 18 19 4 12,000 3,000  
K 22 22 14 10,000 714.29 SI
L 22 23 8 16,000 2,000  
M 18 24 6 18,000 3,000  
    Total   146,000    
a) Utilice los tiempos de inicio más cercano para determinar el presupuesto mensual total de Fred.
Mes A B C D E F G H I J K L M TOTAL
1 1,666.67 1,667
2 1,666.67 7,000 8,667
3 1,666.67 7,000 8,667
4 1,666.67 714.29 2,381
5 1,666.67 714.29 2,000 4,381
6 1,666.67 714.29 2,000 4,381
7 714.29 2,000 1,400 4,114
8 714.29 1,400 2,114
9 714.29 1,400 2,114
10 714.29 1,400 2,114
11 1,400 1,400
12 1,400 1,400
13 1,400 2,000 3,400
14 1,400 2,000 3,400
15 1,400 1,181.82 545.45 3,127
16 1,400 1,181.82 545.45 3,127
17 1,181.82 545.45 1,727
18 1,181.82 545.45 1,727
19 1,181.82 545.45 3,000 3,000 3,000 10,727
20 1,181.82 545.45 3,000 3,000 3,000 10,727
21 1,181.82 545.45 3,000 3,000 3,000 10,727
22 1,181.82 545.45 3,000 3,000 3,000 10,727
23 1,181.82 545.45 3,000 714.29 2,000 3,000 10,442
24 1,181.82 545.45 3,000 714.29 2,000 3,000 10,442
25 1,181.82 545.45 714.29 2,000 4,442
26 714.29 2,000 2,714
27 714.29 2,000 2,714
28 714.29 2,000 2,714
29 714.29 2,000 2,714
30 714.29 2,000 2,714
31 714.29 714
32 714.29 714
33 714.29 714
34 714.29 714
35 714.29 714
36 714.29 714
TOTAL 10,000 14,000 5,000 6,000 14,000 13,000 4,000 6,000 18,000 12,000 10,000 16,000 18,000 146,000
b) Utilice los tiempos de inicio más lejano para determinar el presupuesto mensual total de Fred.
Mes A B C D E F G H I J K L M TOTAL
1 1,666.67 1,667
2 1,666.67 1,667
3 1,666.67 1,667
4 1,666.67 714.29 2,381
5 1,666.67 7,000 714.29 9,381
6 1,666.67 7,000 714.29 9,381
7 714.29 1,400 2,114
8 714.29 1,400 2,114
9 714.29 1,400 2,114
10 714.29 2,000 1,400 4,114
11 2,000 1,400 3,400
12 2,000 1,400 3,400
13 1,400 1,400
14 1,400 1,400
15 1,400 545.45 1,945
16 1,400 1,181.82 545.45 3,127
17 1,181.82 545.45 1,727
18 1,181.82 545.45 1,727
19 1,181.82 2,000 545.45 3,727
20 1,181.82 2,000 545.45 3,000 6,727
21 1,181.82 545.45 3,000 4,727
22 1,181.82 545.45 3,000 3,000 7,727
23 1,181.82 545.45 3,000 3,000 714.29 8,442
24 1,181.82 545.45 3,000 714.29 2,000 7,442
25 1,181.82 545.45 3,000 714.29 2,000 3,000 10,442
26 1,181.82 3,000 714.29 2,000 3,000 9,896
27 3,000 714.29 2,000 3,000 8,714
28 714.29 2,000 3,000 5,714
29 714.29 2,000 3,000 5,714
30 714.29 2,000 3,000 5,714
31 714.29 2,000 2,714
32 714.29 714
33 714.29 714
34 714.29 714
35 714.29 714
36 714.29 714
TOTAL 10,000 14,000 5,000 6,000 14,000 13,000 4,000 6,000 18,000 12,000 10,000 16,000 18,000 146,000
Ejercicio 12-23
Los datos de la aceleración del proyecto de General Foundry se presentan en la tabla 12.29. Acelere este proyecto a 13 semanas con CPM.
¿Cuáles son los tiempos finales para cada actividad después del aceleramiento?
PREDECEDOR Reducci
ACTIVID TIEMP ∆Costo/∆Tiem Tiempo Tiemp
ES COSTO ón
AD O po inicio o fin
INMEDIATOS tiempo
A ------- 8 8,000 1000 0 2 6
B ------- 4 12,000 3000 0 0 4
C A 3 6,000 2000 6 0 9
D B 5 15,000 3000 4 0 9
E C,D 6 9,000 1500 9 2 13
F C,D 5 10,000 2000 9 4 10
G F 3 6,000 2000 10 0 13
COSTO
    66,000        
TOTAL

Modelo de Red
 A 0 8 C 8 11 E 11 17
8 0 8 3 8 11 6 13 19

INICIO FIN

0 19 SEMANAS
0
B 0 4 D 4 9 F 11 16 G 16 19
4 2 6 5 6 11 5 11 16 3 16 19

RESPUE
STA
Tiempo
fin
6
4
9
9
13
10
13

Ejercicio 12-24
Bowman Builders fabrica casetas de acero para almacenamiento de uso comercial. Joe Bowman, presidente de la compañía, está pensando
fabricar casetas para uso doméstico. Las actividades necesarias para construir un modelo experimental y los datos relacionados se dan en la tabla
que sigue:
 TIEMPO COSTO COSTO PRODECESOR
TIEMPO
ACTIVIDAD ACELERA NORMA ACELERA ES
NORMAL
DO L$ DO $ INMEDIATOS
A 3 2 1,000 1,600 -
B 2 1 2,000 2,700 -
C 1 1 300 300 -
D 7 3 1,300 1,600 A
E 6 3 850 1,000 B
F 2 1 4,000 5,000 C
G 4 2 1,500 2,000 D, E
    Costo Total 10,950    
A 0 3 D 3 10
Ruta Crítica: A + D + G 3 0 3 7 3 10
G 10 14 FIN
INICIO B 0 2 E 2 8 4 10 14
2 2 4 6 4 10 14
0 SEMANAS
0 C 0 1 F 1 3
1 11 12 2 12 14
Tiempo Esperado: 10 + 4
14 semanas
TIEMP COST PRODECES
TIEMPO COSTO V. V.
ACTIVI O O ORES COSTO/TIE R
ACELER ACELER TIEM COS
DAD NORM NORM INMEDIATO MPO C
ADO ADO $ PO TO
AL AL $ S
A 3 2 1,000 1,600 - 1 600 600 SI
B 2 1 2,000 2,700 - 1 700 700  
C 1 1 300 300 - 0 0 -  
D 7 3 1,300 1,600 A 4 300 75 SI
E 6 3 850 1,000 B 3 150 50  
F 2 1 4,000 5,000 C 1 1,000 1,000  
G 4 2 1,500 2,000 D, E 2 500 250 SI
Costo
    Total 10,950            

a) ¿Cuál es la fecha de terminación del proyecto?

La fecha estimada para la terminación del proyecto es de 14 semanas
b) Formule un programa lineal para acelerar este proyecto a 10 semanas actividades, sus predecesoras inmediatas y los requerimientos de tiempo
se dan en la tabla 12.10 en la siguiente página. Como se observa, se dan las estimaciones de tiempo optimista (a), más probable (m) y pesimista
(b), para todas las actividades descritas en la tabla. Utilice los datos para determinar el tiempo total de terminación del proyecto para este paso
preliminar, la ruta crítica y el tiempo de holgura de todas las actividades

TIEM TIEMPO COST COSTO PRODECES V. V.

ACTIVI COSTO/TI R
PO ACELER O ACELER ORES TIEM COS
DAD EMPO C
NOR ADO NOR ADO $ INMEDIAT PO TO
 MAL
MAL OS
$
S
A 3 2 1,000 1,600 - 1 600 600 I
B 2 1 2,000 2,700 - 1 700 700  
C 1 1 300 300 - 0 0 -  
S
D 5 3 1,300 1,600 A 2 300 150 I
E 6 3 850 1,000 B 3 150 50  
F 2 1 4,000 5,000 C 1 1,000 1,000  
S
G 4 2 1,500 2,000 D, E 2 500 250 I
Costo
    Total 10,950            
D 7a5 150 11,100            

Modelo De Red

A 0 3 D 3 8
3 0 3 5 3 8
G 8 12
FIN
B 0 2 E 2 8 4 8 12
INICIO
2 0 2 6 2 8 12
0 SEMANAS
0 C 0 1 F 1 3
1 9 10 2 10 12
Ruta Crítica: A + D + G
Tiempo Esperado: 10 + 4
14 semanas

TIEMPO COSTO COSTO V. V. COST

TIEMPO PRODECESORES
ACTIVIDAD ACELER NORM ACELER TIEMP COST O/TIE RC
NORMAL INMEDIATOS
ADO AL $ ADO $ O O MPO
A 3 2 1,000 1,600 - 1 600 600 SI
B 2 1 2,000 2,700 - 1 700 700 SI
C 1 1 300 300 - 0 0 -
D 3 3 1,300 1,600 A 0 300 - SI
E 4 3 850 1,000 B 1 150 150 SI
F 2 1 4,000 5,000 C 1 1,000 1,000
G 4 2 1,500 2,000 D, E 2 500 250 SI

Costo Total 10,950

D 7 a 5 150 11,100
D 5 a 3 150 11,250
E 6 a 4 100 11,350
 A 0 3 D 3 6
3 0 3 3 3 6
G 6 10 FIN
INICIO B 0 2 E 2 6 4 6 10
2 0 2 4 2 6 10
0 SEMANAS
0 C 0 1 F 1 3
1 7 8 2 8 10

Ruta Crítica: A + D + G
Tiempo Esperado: 10 + 4
14 semanas
Ejercicio 12-25
Bender Construction Co. interviene en la construcción de edificios municipales y otras estructuras que utiliza principalmente el gobierno de la
ciudad y el estado. Esto requiere elaborar documentos legales, desarrollar estudios de factibilidad, obtener calificación de bonos, etcétera. Bender
recibió hace poco una petición para someter una propuesta para la construcción de un edificio municipal. El primer paso es desarrollar los
documentos legales y realizar todos los pasos necesarios, antes de firmar el contrato de construcción, lo cual requiere más de 20 actividades
diferentes que deben terminarse. Las actividades, sus predecesoras inmediatas y los requerimientos de tiempo se dan en la tabla 12.10 en la
siguiente página. Como se observa, se dan las estimaciones de tiempo optimista (a), más probable (m) y pesimista (b), para todas las actividades
descritas en la tabla. Utilice los datos para determinar el tiempo total de terminación del proyecto para este paso preliminar, la ruta crítica y el
tiempo de holgura de todas las actividades.
 ACTIVIDAD TIEMPO RUTA
ACTIVIDAD m(sem b(sem VARIAN
PROCEDEN a(sem) ESPERA CRÍTIC
ES ) ) ZA
TE DO A
1 - 1 4 5 3.67 0.4444  
2 - 2 3 4 3.00 0.1111  
3 - 3 4 5 4.00 0.1111  
4 - 7 8 9 8.00 0.1111  
5 1 4 4 5 4.17 0.0278  
6 3 1 2 4 2.17 0.2500  
7 4 4 5 6 5.00 0.1111  
8 7 1 2 4 2.17 0.2500  
9 5 3 4 4 3.83 0.0278  
10 2 1 1 2 1.17 0.0278  
11 18 20 26 20.67 1.7778 1.7778
-
12 6,9,10,11,12 1 2 3 2.00 0.1111  
13 13 1 1 2 1.17 0.0278 0.0278
14 14 0.1 0.14 0.16 0.14 0.0001 0.0001
15 14 0.2 0.3 0.4 0.30 0.0011  
16 16 1 1 2 1.17 0.0278 0.0278
17 15, 17 1 2 3 2.00 0.1111 0.1111
18 18 3 5 7 5.00 0.4444 0.4444
19 19 0.1 0.1 0.2 0.12 0.0003 0.0003
20 19 0.1 0.14 0.16 0.14 0.0001  
21 20 2 3 6 3.33 0.4444 0.4444
22 20 0.1 0.1 0.2 0.12 0.0003  
23 21.22 0 0.2 0.2 0.17 0.0011 0.0011
            Varianza 2.8348
            Desviació 1.683693
 n estándar 03

ACTIVIDA HOLGUR
RC
D A
1 9  
2 16.5  
3 14.5  
4 3.5  
5 9  
6 14.5  
7 3.5  
8 3.5  
9 9  
10 16.5  
11 0 Si
12 3.5  
13 0 Si
14 0 Si
15 2.87  
16 0 Si
17 0 Si
18 0 Si
19 0 Si
20 3.08  
21 0 Si
22 3.08  
23 0 Si
 1 0 3.6666667 5 3.667 7.833 9 7.83 11.67
3.67 9 12.666667 4.17 12.67 16.83 3.83 16.8 20.67

2 0 3 10 3 4.167 15 21.97 22.27 18 25.1 30.1

3.00 16.5 19.5 1.17 19.5 20.67 0.30 24.84 25.14 5.00 25.1 30.1

3 0 4 6 4 6.167 13 20.67 21.83 16 21.97 23.14 20 30.253 30.39 22 30.39 30.5067

INICIO FIN
4.00 14.5 18.5 2.17 18.5 20.67 1.17 20.67 21.83 1.17 21.97 23.14 0.14 33.333 33.47 0.12 33.47 33.5867
0 33.753
semanas 4 0 8 7 8 13 8 13 15.17 21 30.253 33.587 semanas
8.00 3.5 11.5 5.00 11.5 16.5 2.17 16.5 18.67 3.33 30.253 33.587

Ejercicio 12-26 11 0 20.67 12 15.17 17.167 14 21.83 21.97 17 23.14 25.14 19 30.1 30.3 23 33.587 33.7533
20.67 0 20.67 2.00 18.67 20.667 0.14 21.83 21.97 2.00 23.14 25.14 0.12 30.1 30.3 0.17 33.587 33.7533
Obtener un título
universitario puede ser
una tarea larga y difícil. Deben completarse ciertos cursos antes de poder tomar otros. Desarrolle un diagrama de red donde cada actividad sea un
curso específico que deba tomarse dentro de un plan de estudios. Los predecesores inmediatos son los prerrequisitos de los cursos. No olvide
incluir todos los requisitos de cursos de la universidad, facultad y departamento. Luego, intente agruparlos en semestres o trimestres para su
escuela en particular. ¿Cuánto tiempo cree que le llevará graduarse? ¿Qué cursos, si no los toma en la secuencia adecuada, podrían retrasar su
graduación?
 ACTIVIDAD
ACTIVID TIEMPO
DESCRIPCIÓN PREDECESO
AD (meses)
RA
A Nivelación - 6
B Cursar primer semestre A 6
C Cursar segundo semestre B 6
D Curso de educación física A,B 12
E Curso de informática B 6
F Cursar tercer semestre C,D,E 6
G Cursar cuarto semestre F 6
H Cursas quinto semestre G 6
I Curso de inglés H 2
J Cursar sexto semestre H,I 6
K Cursar séptimo semestre J 6
L Cursar octavo semestre K 6

Modelo de red
 C 12 18
6 18 24

INICI A 0 6 D 12 24 F 24 30 G 30 36 H 36 42 J 44 50 K 50 56 L 56 62
FIN
O 6 0 6 12 12 24 6 24 30 6 30 36 6 36 42 6 44 50 6 50 56 6 56 62
0 62
meses meses
0 B 6 12 E 12 18 I 42 44
6 6 12 6 18 24 2 42 44

Ejercicio 12-27
Dream team Productions está en la fase del diseño final de su nueva película, Mujer detective, que saldrá el próximo verano. Market Wise, la
empresa contratada para coordinar lanzamiento de los juguetes de Mujer detective, identificó 16 tareas críticas a realizar antes del estreno de la
película. a) ¿Cuántas semanas antes del estreno debería Market Wise iniciar su campaña de marketing? ¿Cuáles son las actividades de la ruta
crítica? Las tareas son las siguientes:
 T1 0.00 2.17 T6 2.1667 9.17 T13 19.3 25.217

2.17 10.13 12.3 7.00 12.3 19.3 5.92 19.3 25.217

T2 0 3.50 T7 3.5 7.417 T8 11.8333 19.3 T15 25.217 32.05

3.50 11.88 15.38 3.92 15.383 19.3 7.47 11.8333 19.3 6.83 25.217 32.05

T3 0 11.83 T9 11.8333 22.15

11.83 0 11.83 10.32 14.9 25.217

T10 11.8333 15.667

INICIO FIN
3.83 19.9833 23.817
0 32.05
semanas T4 0 5.167 T11 5.16667 9.1667 T14 15.6667 16.9 T16 16.9 23.9 semanas
5.17 14.65 19.82 4.00 19.8167 23.817 1.23 23.8167 25.05 7.00 25.05 32.05

T5 0 3.833 T12 3.83333 7.8333

3.83 15.98 19.82 4.00 19.8167 23.817

                   
 ACTIVIDAD TIEMPO RUTA
ACTIVIDAD VARIANZ
PROCEDEN a(sem) m(sem) b(sem) ESPERAD CRÍTIC
ES A
  TE O A  
  Tarea 1 - 1 2 4 2.17 0.2500    
  Tarea 2 - 3 3.5 4 3.50 0.0278    
  Tarea 3 - 10 12 13 11.83 0.2500 0.2500  
  Tarea 4 - 4 5 7 5.17 0.2500    
  Tarea 5 - 2 4 5 3.83 0.2500    
  Tarea 6 Tarea 1 6 7 8 7.00 0.1111    
  Tarea 7 Tarea 2 2 4 5.5 3.92 0.3403    
  Tarea 8 Tarea3 5 7.7 9 7.47 0.4444 0.4444  
  Tarea 9 Tarea 3 9.9 10 12 10.32 0.1225    
  Tarea 10 Tarea 3 2 4 5 3.83 0.2500    
  Tarea 11 Tarea 4 2 4 6 4.00 0.4444    
  Tarea 12 Tarea 5 2 4 6 4.00 0.4444    
  Tarea 13 Tarea 6,7,8 5 6 6.5 5.92 0.0625 0.0625  
Tarea
Tarea 14 1 1.1 2 1.23 0.0278
  10,11,12    
  Tarea 15 Tarea9,13 5 7 8 6.83 0.2500 0.2500  
  Tarea 16 Tarea 14 5 7 9 7.00 0.4444    
              Varianza 1.0069  
Desviación 1.003466
           
  estándar 21  
                   
Ejercicio 12-28
Los tiempos estimados (en semanas) y las predecesoras inmediatas para las actividades de un proyecto se dan en la siguiente tabla. Suponga que
los tiempos de las actividades son independientes.

Predecesor RUTA
ACTIVIDAD a m b te αˆ2
inmediato CRITICA
A --- 9 10 11 10 0.1111 0.1111
B --- 4 10 16 10 4.0000
C A 9 10 11 10 0.1111 0.1111
D B 5 8 11 8 1.0000
VARIANZA 0.2222
DES.
0.47
ESTANCAR
Modelo de Red.

A 0 10 C 10 20
10 0 10 10 10 20

INICIO FIN

0 20 SEMANAS
0
B 0 10 D 10 18
10 2 12 8 12 20

a) Calcule el tiempo esperado y la varianza de cada actividad.

Tiempo: A=10, B= 10, C=10, D= 8
Varianza: A= 0,1111, B= 4,0000, C= 0,1111, D= 1,0000

b) ¿Cuál es el tiempo esperado de terminación para la ruta crítica? ¿Cuál es el tiempo esperado de terminación de la otra ruta en la red?
Ruta crítica: 20 semanas
Otra ruta: 18 semanas
c) ¿Cuál es la varianza de la ruta crítica? ¿Cuál es la varianza de la otra ruta en la red?
Varianza ruta crítica: 0,2222
L>Varianza de la otra ruta: 5,0000
d) Si el tiempo de terminación de la ruta A-C tiene distribución normal, ¿cuál es la probabilidad de que esta ruta se complete en 22
semanas o menos?

μ =20

X−μ
Z¿ σ

x =22
y = 4.24

P(X≤22) = 4,24, osea usando la tabla nos da 83,40% de la probabilidad de terminar el proyecto hasta en 25 semanas
e) Si el tiempo para terminar la ruta B-D tiene distribución normal, ¿cuál es la probabilidad de que esta ruta se complete en 22 semanas
o menos?

μ =18

X−μ
Z¿ σ

x =22

y = 8.49
La probabilidad que el proyecto se realice en 22 semanas o menos es de 0.8159 es decir en porcentaje es del 81,59%
f) Explique por qué la probabilidad de que la ruta crítica esté terminada en 22 semanas o menos no necesariamente es la probabilidad de
que el proyecto se termine en 22 semanas o menos.
Una vez establecida o construida la red se dice que existe la probabilidad de que el proyecto termine en la semana 20.
12-29 Se han estimado los siguientes costos para las actividades de un proyecto:

Predeces
ACTIVID or ∆Costo/∆Tiem
Tiempo Costo
AD inmediat po
o
8
A ----- 8 1
.000
12
B ----- 4 3
.000
6
C A 3 2
.000
15
D B 5 3
.000
9
E C,D 6 1.5
.000
 10
F C,D 5 2
.000
6
G F 3 2
.000
       
66.000

A 0 8 C 8 11 E 11 17
8 0 8 3 8 11 6 13 19

INICIO FIN

0 19 SEMANAS
0
B 0 4 D 4 9 F 11 16 G 16 19
4 4 8 5 8 13 5 11 16 3 16 19

a) Desarrolle un programa de costos basado en los tiempos de inicio más cercanos.

ACTIVIDA SEMANAS
D 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
A 1 1 1 1 1 1 1 1                      
B 3 3 3 3                              
C                 2 2 2                
D         3 3 3 3 3                    
E                       1.5 1.5 1.5 1.5 1.5 1.5    
 F                       2 2 2 2 2      
G                                 2 2 2
T. PERI. 4 4 4 4 4 4 4 4 5 2 2 3.5 3.5 3.5 3.5 3.5 3.5 2 2
ACUM
ACUM 4 8 12 16 20 24 28 32 37 39 41 44.5 48 51.5 55 58.5 62 64 66
INICIO

b) Desarrolle un programa de costos basado en los tiempos de inicio más lejanos.

ACTIVIDA SEMANAS
D
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
A 1 1 1 1 1 1 1 1                      

B     3 3 3 3                          

C                 2 2 2                

D             3 3 3 3 3                

E                           1.5 1.5 1.5 1.5 1.5 1.5

F                       2 2 2 2 2      

G                                 2 2 2

T. PERI. 1 1 4 4 4 4 4 4 5 5 5 2 2 3.5 3.5 3.5 3.5 3.5 3.5

ACUM
 ACUM 1 2 6 10 14 18 22 26 31 36 41 43 45 48.5 52 55.5 59 62.5 66
INICIO

c) Suponga que se determinó que los $6,000 para la actividad G no se distribuyen de manera uniforme en las tres semanas. Más bien, el costo en
la primera semana es de $4,000 y el costo por semana es de $1,000 en las últimas dos. Modifique el programa de costos con base en los tiempos
de inicio más cercanos para reflejar esta situación.

ACTIVIDA SEMANAS
D
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
A 1 1 1 1 1 1 1 1                      
B 3 3 3 3                              
C                 2 2 2                
D         3 3 3 3 3                    
E                       1.5 1.5 1.5 1.5 1.5 1.5    
F                       2 2 2 2 2      
G                                 4 1 1

T. PERI.
ACUM 4 4 4 4 4 4 4 4 5 2 2 3.5 3.5 3.5 3.5 3.5 5.5 1 1
 ACUM
INICIO 4 8 12 16 20 24 28 32 37 39 41 44.5 48 51.5 55 58.5 64 65 66

Ejercicio 12-30
La empresa contable Scott Corey está instalando un nuevo sistema de cómputo. Debe hacer varias cosas para asegurarse de que el sistema
funciona en forma adecuada, antes de ingresar todas las cuentas al nuevo sistema. La siguiente tabla brinda información acerca de este proyecto.
¿Cuánto tiempo tomará instalar el sistema? ¿Cuál es la ruta crítica?
 A 0 3 C 3 9 F 9 11
3 0 3 6 4 10 2 10 12

H 12 17
INICIO FIN
E 3 8 5 12 17
0 5 3 8 17 SEMANAS

B 0 4 D 4 6 G 8 12
4 2 6 2 6 8 4 8 12

Predeces
Tiempo
ACTIVIDA or
(Semana
D inmediat
s)
o
A ----- 3
B ----- 4
C A 6
D B 2
E A 5
F C 2
G D,E 4
H F,G 5
RESPUESTA:
Ruta crítica: A,E,G,H
Tiempo esperado: 3+5+4+5=17 SEMANAS

HOLGURA RUTA
ACTIVIDA
TFL- CRÍTIC
D
TIL-TIC TFC A
A 0-0=0 3-3=0 SI
B 2-0=2 6-4=2  
C 4-3=1 10-9=1  
D 6-4=2 8-6=2  
E 3-3=0 8-8=0 SI
F 10-9=1 12-11=1  
G 8-8=0 12-12=0 SI
H 12-12=0 17-17=0 SI
Ejercicio 12-31
El socio administrativo de la empresa contable Scott Corey (véase el problema 12-30) ha decidido que el sistema debe estar terminado y
funcionando en 16 semanas. En consecuencia, se reunió la información acerca de acelerar el proyecto que se muestra en la tabla siguiente:
Modelo de red
A 0 3 C 3 9 F 9 11
3 0 3 6 4 10 2 10 12

E 3 8 H 12 17
INICIO FIN
5 3 8 5 12 17
0 17 SEMANAS
0
B 0 4 D 4 6 G 8 12
4 2 6 2 6 8 4 8 12

PREDECES
T. T.
ACTIVID OR CSTO. CTO. ∆ ∆Costo/∆Tiem Ruta
NORMA ACELERA ∆ Costo
AD INMEDIAT NOR. ACELE. Tiempo po crítica
L DO
O
A ----- 3 2 8.000 9.800 1 1.800 1.800 SI
B ----- 4 3 9.000 10.000 1 1.000 1.000  
C A 6 4 12.000 15.000 2 3.000 1.500  
D B 2 1 15.000 15.500 1 0.500 0.500  
E A 5 3 5.000 8.700 2 3.700 1.850 SI
F C 2 1 7.500 9.000 1 1.500 1.500  
G D,E 4 2 8.000 9.400 2 1.400 0.700 SI
H F,G 5 3 5.000 6.600 2 1.600 0.800 SI
COSTO
69.500
      TOTAL          
 a) Si el proyecto debe quedar terminado en 16 semanas, ¿cuál(es) actividad(es) debe(n) acelerarse, de manera que el costo adicional sea el
menor? ¿Cuál es el costo total de la aceleración?
PREDECES T. T.
ACTIVIDA CSTO. CTO. ∆ ∆Costo/∆Tiem Tiempo Reducció Tiempo
OR NORMA ACELERAD ∆ Costo
D NOR. ACELE. Tiempo po inicio n tiempo final
INMEDIATO L O
A ----- 3 2 8.000 9.800 1 1.800 1.800 0 0 3
B ----- 4 3 9.000 10.000 1 1.000 1.000 0 0 4
C A 6 4 12.000 15.000 2 3.000 1.500 3 0 9
D B 2 1 15.000 15.500 1 0.500 0.500 6 0 8
E A 5 3 5.000 8.700 2 3.700 1.850 3 0 8
F C 2 1 7.500 9.000 1 1.500 1.500 9 0 11
G D,E 4 2 8.000 9.400 2 1.400 0.700 8 1 11
H F,G 5 3 5.000 6.600 2 1.600 0.800 11 0 16
        69.500              
TIEMP
O 16 16
                  FINAL
                  COSTO 70.200  
b) Liste las trayectorias en esta red. Después de la aceleración del inciso a), ¿cuánto tiempo se requiere para cada trayectoria? Si la terminación

del proyecto debe reducirse otra semana para terminar en un total de 15 semanas, ¿cuál(es) actividad(es) debería(n) acelerarse? Resuelva esto por

inspección. Observe que algunas veces es mejor acelerar una actividad que no tiene el menor costo si está en varias trayectorias, en vez de

acelerar varias actividades en trayectorias separadas cuando se tiene más de una ruta crítica.

ACTIVIDA PREDECESO T. T. CSTO. CTO. ∆ ∆Costo/∆Tiem Tiempo Reducció Tiempo

∆ Costo
D R NORMA ACELERAD NOR. ACELE. Tiempo po inicio n tiempo final
 INMEDIATO L O
A ----- 3 2 8.000 9.800 1 1.800 1.800 0 0 3
B ----- 4 3 9.000 10.000 1 1.000 1.000 0 0 4
C A 6 4 12.000 15.000 2 3.000 1.500 3 0 9
D B 2 1 15.000 15.500 1 0.500 0.500 6 0 8
E A 5 3 5.000 8.700 2 3.700 1.850 3 0 8
F C 2 1 7.500 9.000 1 1.500 1.500 9 0 11
G D,E 4 2 8.000 9.400 2 1.400 0.700 8 1 11
H F,G 5 3 5.000 6.600 2 1.600 0.800 11 1 15
        69.500              
TIEMP
O
                  FINAL 15 15
                  COSTO 71.000  

Ejercicio 12-32
La corporación L. O. Gystics necesita un nuevo centro de distribución regional. La planeación está en las primeras fases del proyecto, aunque ya
se han identificado las actividades con sus predecesores y sus tiempos en semanas. La siguiente tabla presenta la información. Desarrolle un
programa lineal para determinar la duración de la ruta crítica (es decir, el tiempo mínimo requerido para terminar el proyecto). Resuelva este
programa lineal para encontrar la ruta crítica y el tiempo que requiere el proyecto.
 A 0 4 C 4 9 F 9 19 H 19 25
4 8 12 5 14 19 10 19 29 6 29 35

E 8 15
INICIO FIN
7 12 19
0 35 SEMANAS

B 0 8 D 8 19 G 19 35
8 0 8 11 8 19 16 19 35

PREDECES
T.
ACTIVID OR
NORM
AD INMEDIAT
AL
O
A ----- 4
B ----- 8
C A 5
D B 11
E A,B 7
F C,E 10
G D 16
H F 6

RESPUESTA:
Ruta crítica: B,D,G
Tiempo esperado: 8+11+16= 35 SEMANAS
 HOLGURA RUTA
ACTIVIDA
CRÍTIC
D
TIL-TIC TFL-TFC A
A 8-0=8 12-4=8  
B 0-0=0 8-8=0 SI
C 14-4=10 19-9=10  
D 8-8=0 19-19=0 SI
E 12-8=4 19-15=4  
F 19-9=10 29-19010  
G 19-19=0 35-35=0 SI
H 29-19=10 35-25=10