UNIVERSIDAD CENTRAL DEL

ECUADOR

FACULTAD DE CIENCIAS
ADMINISTRATIVAS

CARRERA DE ADMINISTRACIÓN PÚBLICA

INVESTIGACIÓN OPERATIVA

Ejercicios del Capítulo 12 desde el 12-12 al 12-32 (Ejercicios impares) del texto
base

Nombre: Wendy Cedeño

Paralelo: AP6-2
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:

Desarrolle una red para este problema.

A E

INICIO B D G FIN

C F

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
INICIO 5 0 5 10 5 15
0
0 C 0 1 F 1 7 G 18 26 FIN
1 11 12 6 12 18 8 18 26 26
DÍAS

Solución
La ruta crítica es B, D, E, G el tiempo esperado de terminación del proyecto es de 26 días.

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.

F G
A
C E

INICIO FIN

B D

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 E 9 14
4 5 9 5 9 14
INICIO FIN
0 17
DÍAS
B 0 7 D 7 9
7 0 7 2 7 9

HOLGURA
ACTIVIDAD (TIL-TIC) (TFL-EFC) RC
A (2-0)=2 (5-3)=2
B (0-0)=0 (7-7)=0 SI
C (5-3)=2 (9-7)=2
D (7-7)=0 (9-9)=0 SI
E (9-9)=0 (14-14)0 SI
F (8-3)=5 (14-9)=5
G (14-14)=0 (17-17)=0 SI

Solución
La ruta crítica es B, D, E, F con un tiempo de espera del proyecto de 17 días.

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.
 C G
A
D

INICIO H FIN

E
B
F

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:
 ES EF C 6 9 G 9 19
TIC EFC 3 6 9 10 9 19
A 0 6
6 0 6
TIL TFL D 6 8
LS LF 2 10 12
INICIO H 11 18 FIN
0 7 12 19 19
0 E 5 9 SEMANAS
4 5 9
B 0 5
5 0 5
F 5 11
6 6 12

HOLGURA
ACTIVIDAD (TIL-TIC) (TFL-EFC) RC
A (0-0)=0 (6-6)=0 SÍ
B (0-0)=0 (5-5)=0 SÍ
C (6-6)=0 (9-9)=0 SÍ
D (10-6)=4 (12-8)=4 NO
E (5-5)=0 (9-9)=0 SI
F (6-5)=1 (12-11)=1 NO
G (9-9)=0 (19-19=0 SI
H (12-11)=1 (19-18)=1 NO

Solución
El tiempo esperado de terminación del proyecto es de 19 semanas, la ruta crítica es A,
B, C, E, G.
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.

𝑢 = 40 𝑠𝑒𝑚𝑎𝑛𝑎𝑠

σ2=9 = 3
a) ¿Cuál es la probabilidad de que el proyecto se termine en 40 semanas o menos?
x= 40

Z= 40 - 40 = 0,000 = 50%
3

En la tabla: P (x < 40) =0,5000 ósea 50% de probabilidad de que termine el proyecto en
40 semanas o menos.

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

x= 40

Z= 40 - 40 = 0,000 = 50%
3

En la tabla: P (x < 40) =0,5000 ósea 50% de probabilidad de que termine el proyecto en
40 semanas o menos.

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

x= 46

Z= 46 - 40 = 2,000 = 97,7%
3

En la tabla: P (x < 46) =0,9772 ósea 97,7% de probabilidad de que termine el proyecto en
46 semanas o menos.
d) ¿Cuál es la probabilidad de que el proyecto se termine en más de 46 semanas?

x= 46

Z= 46 - 40 = 2,000 = 97,7%
3

En la tabla: P (x < 46) =0,9772 ósea 97,7% de probabilidad de que termine el proyecto en
46 semanas o menos.
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?

Probabilidad del 90%

Z= 1,28

Z= x - 40 = 1,28
3

x - 40 = 1,28 * 3
x = 0,096
46,096

La fecha de entrega del proyecto debe ser en 46 semanas

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
INICIO B 0 7 11 51 62 FIN
0 7 23 30 G 20 27 J 55 62 68,7
7 48 55 7 55 62 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 Predecesora a m b te o^2 RC
A - 8 10 12 10 0,4444 0,4444
B - 6 7 9 7 0,2500
C - 3 3 4 3 0,0278
D A 10 20 30 20 11,1111 11,1111
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.

HOLGURA
ACTIVIDAD (TIL-TIC) (TFL-EFC) RC
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Í
L (68,5-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 el tiempo de terminación del proyecto es de 68,7 días.

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

u= 68,7
x= 70

Z= 70 - 68,7 = 0,37 = 0,5279

3,51

En la tabla: P (x < 70) =0,5279 ósea 52,79% de probabilidad de que termine el proyecto
en días o menos.

f) Determine la probabilidad de que el proyecto se termine en 80 días o menos.

 x= 80

Z= 80 - 68,7 = 3,22 = 0,99936

3,51

En la tabla: P (x < 80) =0,99936 ósea 99,93% de probabilidad de que termine el proyecto
en 80 días o menos.

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

x= 90

Z= 90 - 68,7 = 6,07 = 100%

3,51

No existe este valor en la tabla por lo tanto(x<90) =1,00 ósea el 100% de probabilidad de
terminar el proyecto en 80 días o menos.

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?

Z= x-u
σ
u= 21
σ2= 2
x= 17

Z= 17 - 21 = -2,00
2,00

En la tabla: P (x < 17) =1- 0,8413= 0,1587 ósea 15,87% de probabilidad de que termine el
proyecto en 17 meses o menos.
b) ¿Cuál es la probabilidad de que el proyecto se termine en 20 meses o menos?

Z= 20 - 21 = -0,50
2,00

En la tabla: P (x < 20) =1- 0,6915= 0,3085 ósea 30,85% de probabilidad de que termine el
proyecto en 20 meses o menos.
c) ¿Cuál es la probabilidad de que el proyecto se termine en 23 meses o menos?

Z= 23 - 21 = 1,00
2
En la tabla: P (x < 23) = 0,8413 ósea 84,13% de probabilidad de que termine el proyecto
en 23 meses o menos.
d) ¿Cuál es la probabilidad de que el proyecto se termine en 25 meses o menos?

Z= 25 - 21 = 2,00
2

En la tabla: P (x < 25) = 0,9772 ósea 97,72% de probabilidad de que termine el proyecto
en 25 meses o menos.

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:
 F 4 7
3 10 13

A 0 2 C 2 4
2 0 2 2 2 4 E 4 8
4 4 8
INICIO H 13 15 FIN
0 2 13 15 15
0 SEMANAS
G 8 13
B 0 3 D 3 7 5 8 13
3 1 4 4 4 8

COSTO TOTAL PORCENTAJ VALOR DE

PRESUPUESTAD E DE TRABAJO DIFERENCIA EN
ACTIVIDAD O AVANCE TERMINADO COSTO REAL LA ACTIVIDAD
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
308000 181600 172000 -9600
SOBRECOSTO

 valor del trabajo completado= Costo total presupuestado x porcentaje

completado dándonos un total de 181600 de todas las actividades.
 cantidad de los sobrecostos o subcostos para el proyecto= Costo real – Valor
del trabajo terminado dándonos un subcosto de $ 9600
 Grado en que el proyecto está adelantado o retrasado
El proyecto está retrasado a que podemos observar que las actividades E, F, G, H
no están completadas en su 100%

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. a) Utilice los tiempos de inicio más cercano para determinar el presupuesto
mensual total de Fred.
b) Utilice los tiempos de inicio más lejano para determinar el presupuesto mensual total
de Fred.
 ACTIVIDAD T. POR T .A LA
SEMANAS A B C D E F G H I J K L M SEMANA FECHA
1 1667 1667 1667
2 1667 7000 8667 10334
3 1667 7000 8667 19001
4 1667 714 2381 21382
5 1667 714 2000 4381 25763
6 1667 714 2000 4381 30144
7 714 2000 1400 4114 34258
8 714 1400 2114 36372
9 714 1400 2114 38486
10 714 1400 2114 40600
11 1400 1400 42000
12 1400 1400 43400
13 1400 2000 3400 46800
14 1400 2000 3400 50200
15 1400 1182 545 3127 53327
16 1400 1182 545 3127 56454
17 1182 545 1727 58181
18 1182 545 1727 59908
19 1182 545 3000 3000 3000 10727 70635
20 1182 545 3000 3000 3000 10727 81362
21 1182 545 3000 3000 3000 10727 92089
22 1182 545 3000 3000 3000 10727 102816
23 1182 545 3000 714 2000 3000 10441 113257
24 1182 545 3000 714 2000 3000 10441 123698
25 1182 545 714 2000 4441 128139
26 714 2000 2714 130853
27 714 2000 2714 133567
28 714 2000 2714 136281
29 714 2000 2714 138995
30 714 2000 2714 141709
31 714 714 142423
32 714 714 143137
33 714 714 143851
34 714 714 144565
35 714 714 145279
36 714 714 145993

TOTAL 10002 14000 4998 6000 14000 13002 4000 5995 18000 12000 9996 16000 18000 145993
b) Utilice los tiempos de inicio más lejano para determinar el presupuesto mensual
total de Fred.

ACTIVIDAD T. POR T .A LA
SEMANAS A B C D E F G H I J K L M SEMANA FECHA
1 1667 1667 1667
2 1667 1667 3334
3 1667 1667 5001
4 1667 714 2381 7382
5 1667 7000 714 9381 16763
6 1667 7000 714 9381 26144
7 714 1400 2114 28258
8 714 1400 2114 30372
9 714 1400 2114 32486
10 714 2000 1400 4114 36600
11 2000 1400 3400 40000
12 2000 1400 3400 43400
13 1400 1400 44800
14 1400 1400 46200
15 1400 545 1945 48145
16 1400 1182 545 3127 51272
17 1182 545 1727 52999
18 1182 545 1727 54726
19 1182 2000 545 3727 58453
20 1182 2000 545 3000 6727 65180
21 1182 545 3000 4727 69907
22 1182 545 3000 3000 7727 77634
23 1182 545 3000 3000 714 8441 86075
24 1182 545 3000 714 2000 7441 93516
25 1182 545 3000 714 2000 3000 10441 103957
26 1182 3000 714 2000 3000 9896 113853
27 3000 714 2000 3000 8714 122567
28 714 2000 3000 5714 128281
29 714 2000 3000 5714 133995
30 714 2000 3000 5714 139709
31 714 2000 2714 142423
32 714 714 143137
33 714 714 143851
34 714 714 144565
35 714 714 145279
36 714 714 145993

TOTAL 10002 14000 4998 6000 14000 13002 4000 5995 18000 12000 9996 16000 18000 145993

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?
 F 4 7
3 10 13

A 0 2 C 2 4
2 0 2 2 2 4 E 4 8
4 4 8
INICIO H 13 15 FIN
0 2 13 15 15
0 SEMANAS
G 8 13
B 0 3 D 3 7 5 8 13
3 1 4 4 4 8

Ruta Crítica: A, C, E, G, H
Diagrama de Gantt

SEMANAS
ACTIVIDAD 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
A
B
C
D
E
F
G
H
Acelere este proyecto a 13 semanas con CPM. ¿Cuáles son los tiempos finales para
cada actividad después del aceleramiento?

F 4 7
3 8 11
A 0 2 C 2 4
2 0 2 2 2 4 E 4 6
2 4 6
INICIO H 11 13 FIN
0 2 11 13 13
0 G 6 11 SEMANAS
5 6 11
B 0 3 D 3 6
3 0 3 3 3 6
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:

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

El proyecto terminara en 10 semanas

b) Formule un programa lineal para acelerar este proyecto a 10 semanas.

Red

A 0 3 D 3 10 G 10 14
3 0 3 7 3 10 4 10 14

B 0 2 E 2 8 FIN
INICIO 2 2 4 6 4 10 14
0 SEMANAS
C 0 1 F 1 3
1 11 12 2 12 14

Resolución manual

A 0 3 D 3 8 G 8 12
3 0 3 5 3 8 4 8 12
75 250
B 0 2 E 2 8 FIN
INICIO 2 0 2 6 2 8 12
0 50 SEMANAS
C 0 1 F 1 3
1 9 10 2 10 12
 A 0 3 D 3 6 G 6 10
3 0 3 3 3 6 4 6 10
75 250
B 0 2 E 2 6 FIN
INICIO 2 0 2 4 2 6 10
0 50 SEMANAS
C 0 1 F 1 3
1 7 8 2 8 10

TIEMPO
ACTIVID TIEMPO ACELERAD COSTO COSTO PREDECESORES
AD NORMAL O NORMAL ACELERADO INMEDIATOS ΔTIEMPO Δ COSTO ΔCOSTO/ΔTIEMPO RC
A 3 2 1000 1600 - 1 600 600 SÍ
B 2 1 2000 2700 - 1 700 700 SÍ
C 1 1 300 300 - 0 0 -
D 7 3 1300 1600 A 4 300 75 SÍ
E 6 3 850 1000 B 3 150 50 SÍ
F 2 1 4000 5000 C 1 1000 1000
G 4 2 1500 2000 C,E 2 500 250 SÍ
Costo total 10950 14 S
D 7A 5 150 11100 12 S
D 5A 3 150 11250
E 6A 4 100 11350 10 SEMANAS

Respuesta
La ruta crítica es A, D, G
Al bajar los tiempos normales en la actividad D de 7 a 5 tengo más rutas críticas que son
B, E. Con un tiempo de finalización de 12 semanas.

Al reducir el tiempo normal en D de 5 a 3 y E de 6 a 4, las rutas críticas se mantienen es

el límite máximo que se pueden reducir los tiempos normales con un tiempo de
finalización de 10 semanas.

Resolución por Solver

TIEMPO
ACTIVID TIEMPO ACELERAD COSTO COSTO PREDECESORES REDUCCIÓN
AD NORMAL O NORMAL ACELERADO INMEDIATOS ΔTIEMPO Δ COSTO ΔCOSTO/ΔTIEMPO TIEMPO INICIO TIEMPO TIEMPO FIN
A 3 2 1000 1600 - 1 600 600 0 0 3
B 2 1 2000 2700 - 1 700 700 0 0 2
C 1 1 300 300 - 0 0 0 0 0 1
D 7 3 1300 1600 A 4 300 75 3 4 6
E 6 3 850 1000 B 3 150 50 2 2 6
F 2 1 4000 5000 C 1 1000 1000 8 0 10
G 4 2 1500 2000 C,E 2 500 250 6 0 10
10950

TIEMPO FINAL 10 10
Costo Total 11350

Interpretación
La actividad D tiene un tiempo normal de 7 a 3 la cual se puede reducir 4 tiempos, en la
actividad E el tiempo normal es de 6 a un tiempo acelerado de 3 la actividad se puede
reducir a 2 tiempos.
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.
 TIEMPO
REQUERID
ACTIVIDAD O DESCRIPCION DE LA ACTIVIDAD PREDECESORES INMEDIATOS VARIANZA
a m b TIEMPO ESPERADO RC
1 1 4 5 Borrador de los documentos legales - 4 0,444
2 2 3 4 Preparacion de estados financieros - 3 0,111
3 3 4 5 Borrador Historico - 4 0,111
4 7 8 9 Borrador de parte de demanda del estudi de factibilidad - 8 0,111
5 4 4 5 Revicion y aprobacion de los documentos legales 1 4 0,028
6 1 2 4 Revision y aprobacion del borrador historico 3 2 0,250
7 4 5 6 Revision de estudio de factibilidad 4 5 0,111
8 1 2 4 Borrador final de parte financiera de estudio de factibilidad 7 2 0,250
9 3 4 4 Borrador de hechos relevantes de la transaccion de bonos 5 4 0,028
10 1 1 2 Revision y aprobacion de estados financieros 2 1 0,028
11 18 20 26 Recepcion de precio del proyecto de la empresa - 21 1,778 1,778
12 1 2 3 Revision y terminacion de parte financiera de estudio de factibilidad 8 2 0,111
13 1 1 2 Terminacion de borradores 6, 9, 10, 11, 12 1 0,028 0,028
14 0,1 0,14 0,16 Envio de todo el material al servicio de calificacion de bonos 13 0 0,000 0,000
15 0,2 0,3 0,4 Impresión y distribucion de estados a todas las partes interesadas 14 0 0,001
16 1 1 2 Calificacion de bonos 14 1 0,028 0,028
17 1 2 3 Recepcion de calificacion de bonos 16 2 0,111 0,111
18 3 5 7 Comercializacion de bonos 15, 17 5 0,444 0,444
19 0,1 0,1 0,2 Contrato de compra ejecutado 18 0 0,000 0,000
20 0,1 0,14 0,16 Autorizacion y terminacion de estados financieros 19 0 0,000 0,000
21 2 3 6 Contrato de compra 19 3 0,444 0,444
22 0,1 0,1 0,2 Disponibilidad de fondos 20 0 0,000
23 0 0,2 0,2 Firma de contrato de construccion 21, 22 0 0,001 0,001
VARIANZA 2,834922222
σ= 1,683722727
Red

1 0 4 5 4 8 9 8 12
4 9 13 4 13 17 4 17 21

2 0 3 10 3 4
3 17 20 1 20 21
INICIO 16 22 23 17 23 25 22 30 30
0 1 22 23 2 23 25 0 33 33
0 23 33 33 FIN
18 25 30 19 30 30 20 30 30 21 30 33 0 33 33 33
3 0 4 6 4 6 5 25 30 0 30 30 0 30 30 3 30 33 SEMANAS
4 15 19 2 19 21 13 21 22 14 22 22 15 22 22
1 21 22 0 22 22 0 25 25
4 0 8 7 8 13 8 13 15 12 15 17
8 4 12 5 12 17 2 17 19 2 19 21

TIC TFC
11 0 21
21 0 21
TIL TFL

El tiempo esperado de terminación del proyecto es de 33 semanas

 Tabla de Holgura

HOLGURA
RC
TIL-TIC TFL-TFC
(9-0) = (13-4)= 0
(17-0) = 22000 (20-3)= 22000
(15-0) = -308000 (19-4)= 0
(4-0) = 0 (12-8) = 0
(13-4)= 0 (17-8)= 0
(19-4)= 0 (21-6)= 15
(12-8)= 0 (17-13)= 0
(17-13)= 0 (19-15)= 4
(17-8)= 0 (21-12)= 0
(20-3)= 0 (21-4)= 2
(0-0)= 0 (21-21)= 0 SI
(19-15)= 0 (21-17)= 0
(21-21)= 0 (22-22)= 0 SI
(22-22)= 0 (22-22)= 0 SI
(25-22)= 3 (25-22)= 3
(22-22)= 0 (23-23)= 0 SI
(23-23)= 0 (25-25)= 0 SI
(25-25)= 0 (30-30)= 0 SI
(30-30)= 0 (30-30)= 0 SI
(30-30)= 0 (30-30)= 0 SI
(30-30)= 0 (33-33)= 0 SI
(33-30)= 3 (33-30)= 3
(33-33)= 0 (33-33)= 0 SI

La ruta crítica es 11, 13, 14, 16, 17, 18, 19, 20, 21, 23.

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:
Tabla con el cálculo del tiempo esperado
 TIEMPO
PREDECES O TIEMPO MAS TIEMPO
R OPTIMIS TA PROBABLE PES IMIS TA TIEMPO
ACTIVIDAD INMEDIATO (a) (m) (b) ES PERADO VARIANZA RC
Tarea 1 - 1 2 4 2 0,250
Tarea 2 - 3 3,5 4 4 0,028
Tarea 3 - 10 12 13 12 0,250 0,25
Tarea 4 - 4 5 7 5 0,250
Tarea 5 - 2 4 5 4 0,250
Tarea 6 Tarea 1 6 7 8 7 0,111
Tarea 7 Tarea 2 2 4 5,5 4 0,340
Tarea 8 Tarea 3 5 7,7 9 7 0,444 0,44444444
Tarea 9 Tarea 3 9,9 10 12 10 0,123
Tarea 10 Tarea 3 2 4 5 4 0,250
Tarea 11 Tarea 4 2 4 6 4 0,444
Tarea 12 Tarea 5 2 4 6 4 0,444
Tarea 13 Tareas 6, 7, 8 5 6 6,5 6 0,063 0,0625
Tarea 14 Tareas 10, 11, 12 1 1,1 2 1 0,028
Tarea 15 Tareas 9, 13 5 7 8 7 0,250 0,25
Tarea 16 Tarea 14 5 7 9 7 0,444
VARIANZA 1,00694444
σ= 1,00346621

Red

TAREA 1 0 2 TAREA 6 2 9
2 10 12 7 12 19

TAREA 2 0 4 TAREA 7 4 8 TAREA 13 19 25

4 11 15 4 15 19 6 19 25 TAREA 15 25 32
7 25 32
TAREA 8 12 19
TAREA 3 0 12 7 12 19
INICIO 12 0 12 FIN
0 TAREA 9 12 22 32
0 10 15 25 SEMANAS

TAREA 10 12 16
4 20 24
TAREA 14 16 17 TAREA 16 17 24
TAREA 4 0 5 TAREA 11 5 9 1 24 25 7 25 32
5 15 20 4 20 24

TAREA 5 0 4 TAREA 12 4 8
4 16 20 4 20 24

La ruta crítica es Tarea 3, Tarea 8, Tarea 13, Tarea 15.

Market Wise debería iniciar su campaña de marketing 32 semanas antes del estreno
b) Si las tareas 9 y 10 no fueran necesarias, ¿qué impacto tendría eso en la ruta crítica y
en el número de semanas requeridas para terminar la campaña de comercialización?
TAREA 1 0 2 TAREA 6 2 9
2 10 12 7 12 19

TAREA 2 0 4 TAREA 7 4 8 TAREA 13 19 25

4 11 15 4 15 19 6 19 25 TAREA 15 25 32
7 25 32
TAREA 8 12 19
TAREA 3 0 12 7 12 19
INICIO 12 0 12 FIN
0 32
0 SEMANAS

TAREA 14 9 10 TAREA 16 10 17
TAREA 4 0 5 TAREA 11 5 9 1 24 25 7 25 32
5 15 20 4 20 24

TAREA 5 0 4 TAREA 12 4 8
4 16 20 4 20 24

Al eliminar las tareas 9 y 10 se observa que no afecta en el tiempo final ni en la ruta

crítica.

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.

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

PREDECESOR TIEMPO
ACTIVIDAD INMEDIATO a m b ESPERADO VARIANZA RC
A - 9 10 11 10 0,1111 0,1111
B - 4 10 16 10 4
C A 9 10 11 10 0,1111 0,1111
D B 5 8 11 8 1
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?

A 0 10 C 10 20
10 0 10 10 10 20
INICIO FIN
0 20
0 SEMANAS
B 0 10 D 10 18
10 2 12 8 12 20

El tiempo esperado de terminación del proyecto es de 20 semanas

c) ¿Cuál es la varianza de la ruta crítica? ¿Cuál es la varianza de la otra ruta en la

red?

PREDECESOR TIEMPO
ACTIVIDAD INMEDIATO a m b ESPERADO VARIANZA RC
A - 9 10 11 10 0,1111 0,1111
B - 4 10 16 10 4
C A 9 10 11 10 0,1111 0,1111
D B 5 8 11 8 1
VARIANZA 0,2222
σ= 0,4714

Varianza ruta red

PREDECESOR TIEMPO
ACTIVIDAD INMEDIATO a m b ESPERADO VARIANZA RC
A - 9 10 11 10 0,1111
B - 4 10 16 10 4 4
C A 9 10 11 10 0,1111
D B 5 8 11 8 1 1
VARIANZA 5
σ= 2,236

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?
X=22
µ= 20
σ=0,47
Z= 22 - 20 = 4,24 = 100%
0,47

La probabilidad de que esta ruta se complete en 22 semanas o menos es del 100%

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?
X=22
µ= 20
σ=2,23

Z= 22 - 20 = 0,89 = 0,8133 = 81,33%

2,24

La probabilidad de que esta ruta se complete en 22 semanas o menos es del 81,33%

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.
Según lo indicado en el literal d podemos observar que la probabilidad es del 100%

12-29 Se han estimado los siguientes costos para las actividades de un proyecto:

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

 A 0 8 C 8 11
8 0 8 3 8 11 E 11 17
6 13 19
INICIO G 16 19 FIN
0 F 11 16 3 16 19 19
0 B 0 4 D 4 9 5 11 16 SEMANAS
4 2 6 5 6 11

COSTO
PREDECESORES POR
ACTIVIDAD INMEDIATOS IC IL TIEMPO COSTO SEMANA
A 0 0 8 8000 1000
B - 0 2 4 12000 3000
C A 8 8 3 6000 2000
D B 4 6 5 15000 3000
E C, D 11 13 6 9000 1500
F C, D 11 11 5 10000 2000
G F 16 16 3 6000 2000

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

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.

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?

Red

B 0 4 D 4 6
4 2 6 2 6 8 G 8 12
4 8 12
INICIO
0 E 3 8 H 12 17 FIN
0 A 0 3 5 3 8 5 12 17 17
3 0 3 SEMANAS
C 3 5 F 5 7
2 8 10 2 10 12

Para la instalación de este sistema se necesitan 17 semanas y la ruta crítica es A, E, G, H.

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:

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?

B 0 4 D 4 6
4 2 6 2 6 8 G 8 11
3 8 11
INICIO
0 E 3 8 H 11 16 FIN
0 A 0 3 5 3 8 5 11 16 16
3 0 3 SEMANAS
C 3 9 F 9 11
6 3 9 2 9 11
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.

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.
Red

A 0 4
4 8 12 C 4 9
5 14 19
F 15 25 H 25 31
INICIO 10 19 29 6 29 35
0
0 E 8 15 FIN
7 12 19 35
SEMANAS

D 8 19 G 19 35
11 8 19 16 19 35

B 0 8
8 0 8

Tabla de Holgura

HOLGURA
ACTIVIDAD RC
TIL-TIC TFL-TFC
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)0 4
F (19-15)= 4 (29-25)= 4
G (19-19)= 0 (35-35)= 0 SI
H (29-25)= 4 (35-31)= 4

La ruta crítica: B, D, G
Se requiere 35 semanas para este proyecto.
Diagrama de Gantt
SEMANAS
ACTIVIDAD 0 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 27 28 29 30 31 32 33 34 35
A
B
C
D
E
F
G
H