6.

- Dado el diagrama de red de la figura P6 -11:

a. Identifique los tiempos más próximos de iniciación y de terminación para cada

actividad. Identifique la ruta crítica para la red.
b. ¿Cuánto tiempo de holgura existe para la actividad J? ¿Para la actividad N?
TABLA P6-9

Tiempo
de la
Predecesor actividad
Código inmediato (días)
Actividad
Reunir el equipo para el trabajo A --- 10
Utilizar la línea antigua para inventario B — 28

Medir y trazar la línea antigua C A 2

Desarrollar una lista de materiales D C 1

Construir el andamio E D 2

Obtener los ductos F D 30

Obtener válvulas G D 45

Desactivar la línea antigua H B,D 1

Quitar la línea antigua I E,H 6

Prefabricar los nuevos ductos J F 5

Colocar las válvulas K E,G,H 1

Colocar los nuevos duelos L I,J 6

Soldar los duelos M L 2

Conectar las válvulas N K,M 1

Aislar O K,M 4

Hacer una prueba de presión P N 1

Quitar el andamio Q N,O 1

Limpiar y entregar al equipo de operación R P,Q 1

1
FIGURA P6-11

A.)

T MAS
ACTIVIDADES EVENTOS PRONTO HOLGURA
I L te Tei Tej
A (1 2) 2 0 0 0
B (2 4) 8 2 10 0
C (2 3) 4 2 6 1
D (3 4) 3 6 9 1
E (2 6) 7 2 9 11
F (4 8) 9 10 19 0
G (4 5) 3 10 13 7
H (5 9) 4 13 17 7
I (8 10) 7 19 26 0
J (9 10) 2 19 21 5
K (7 10) 4 13 17 9
L (6 10) 6 9 15 11
M (10 12) 5 20 25 0
N (10 11) 2 26 28 3
O (12 13) 3 31 34 0

2
 B.)

F te:9 I te:7
8

19 19

H:0

H te:4
3 9

6 7 19 24
C te:4 D te:3 H:5
H:1
J te:2

A te:2 B te:8 G te:3 O te:3

M te:5
1 2 4 5 7 K te:4 10 12 13

0 0 2 2 10 10 13 20 13 22 26 26 31 31 34 34

H:0 H:0
H:7 H:0
H:0 H:0 H:0 H : -9

E te:7 L te:7
6 11

9 20 28 31

H : 11
H:3

RUTA CRÍTICA: A, B, F, I, M, O

C.)

 Para la actividad J la holgura es de 3, un tiempo de 2 días.

 Para la actividad N la holgura es de 3 un tiempo de 2 días.

7.- Charles Slack, un matemático de una universidad, estaba en el proceso de construir una nueva
residencia. Siendo bien versado en el área de investigación de operaciones, decidió analizar el
proceso como una red.

Las actividades se muestran en la tabla 1. Slack estaba especialmente interesado en la programa

lineal, pero no podía formular el modelo que había diseñado para el proyecto de construcción de s
residencia.

Tabla 1. Datos de las actividades para la construcción de una casa

Código Descripción Predecesores Tiempo
A Escavar y fundir apoyos ----- 3
B Fundir cimientos A 2
C Levantar estructura de madera y techo B 6
D Realizar el trabajo en ladrillo C 10
E Instalar cañerías e instalaciones hidráulicas del sótano B 5
F Fundir el piso del sótano E 2
G Instalar tuberías preliminares E 4
H Instalar conexiones eléctricas preliminares C 3
I Instalar calefacción y ventilación C, F 5
J Asegurar las tablas de yeso H, I, G 10
K Terminar piso J 5

3
 L Instalar accesorios de cocina K 2
M Instalar accesorios hidráulicos finales K 3
N Finalizar carpintería K 5
O Finalizar el techo D 2
P Asegurar canales y bajantes O 3
Q Colocar drenajes de tormenta B 1
R Pintar L, M 5
S Pulir y barnizar pisos N, R 3
T Finalizar trabajo eléctrico R 2
U Finalizar la nivelación P, Q 8
V Colocar andenes, entrada y arreglar el jardín U 7

a. Dibuje la red de proyecto PERT/CPM apropiada.

b. Calcule los tiempos de ocurrencia próximos y lejanos para cada evento. ¿Cuál es la duración esperada de
c. Calcule las holguras para cada actividad.

10.- Un pequeño proyecto de mantenimiento consta de seis trabajos. En la tabla P6-15 se presentan el tiempo norm
mínimo (de reducción, en días) y el costo en dólares por día para reducir cada trabajo.

TABLA P6-15

Tiempo Tiempo Costo de la

Normal Mínimo (de Reducción

urgencia)
(días) (días) ($/días)
Tarea i i
A 1 2 9 6 20
B 1 3 8 5 25
C 1 4 15 10 30
D 2 4 5 3 10
E 3 4 10 6 15
F 4 5 2 1 40

a. ¿Cuál es la duración normal del proyecto? ¿Su duración mínima?

b. Determine el programa para una reducción de un día en el programa normal del proye
c. ¿Se puede reducir el proyecto en 2 días (con respecto al programa normal)?

tiempo minimo (de costo de la

I i tiempo normal ( dias) ACTIVIDADES
urgencia) (dias) reduccion ($/dias)
te tem S TD CRITICAS NO CRITICAS
A 1 2 9 6 20 3 X
B 1 3 8 5 25 3 X
C 1 4 15 10 30 5 X
D 2 4 5 3 10 2 X
E 3 4 10 6 15 4 X
F 4 5 2 1 40 1 X

TE= 20
TL= 20

4
 Minimo

tiempo minimo (de

I i
urgencia) (dias)

tem Tei Tej Tli TLj

A 1 2 6 0 6 0 8 TE=
B 1 3 5 0 5 0 5 TL=
C 1 4 10 0 11 0 11
D 2 4 3 6 11 8 11
E 3 4 6 5 11 5 11

F 4 5 1 11 12 11 12

a.
b.
normal

tiempo normal
i i
( dias)
te Tei Tej Tli TLj
A 1 2 9 0 9 0 13
B 1 3 8 0 8 0 8
C 1 4 15 0 18 0 18
D 2 4 5 9 18 19 18
E 3 4 10 8 18 8 18
F 4 5 2 18 20 18 20

TE= 20
TL= 20

tiempo normal
i i
( dias)
te Tei Tej Tli TLj
A 1 2 9 0 9 0 13
B 1 3 8 0 8 0 8
C 1 4 15 0 17 0 17
D 2 4 5 9 17 19 17
E 3 4 9 8 17 8 17
F 4 5 2 17 19 17 19

TE= 19
TL= 19
c.
Aumenta el costo el 15 por dia

5
 i i tiempo normal ( dias)

te Tei Tej Tli TLj

A 1 2 9 0 9 0 13
B 1 3 8 0 8 0 8
C 1 4 15 0 16 0 16
D 2 4 5 9 16 19 16
E 3 4 8 8 16 8 16
F 4 5 2 16 18 16 18
18
TL= 18

C criterios para la toma de decisiones

2.-Para la matriz de pagos que se presenta en la tabla P12-2 y las

probabilidades de cada estado de la naturaleza, elija una alternativa para
este problema de decisión en el que existen disponibles datos previos que
pueden utilizarse para calcular probabilidades.
TABLA P12-2. Matriz de pagos para el problema

Estados de la naturaleza
Alternativa X Y Z
1 300 400 700
2 400 500 500
3 200 600 200
4 400 300 500
Probabilidad 0.3 0.5 0.2

 Condiciones de riesgo

E1: 300(0,3)+400(0,5)+700(0,2)= 430

E2: 400(0,3)+500(0,5)+500(0,2)= 470
E3: 200(0,3)+600(0,5)+200(0,2)= 400
E4: 400(0,3)+300(0,5)+500(0,2)= 370

6
 Condiciones de incertidumbre: criterio optimista

E1: 700
E2: 500
E3: 600
E4: 500

 Condiciones de incertidumbre: criterio pesimista.

E1: 300
E2: 400
E3: 200
E4: 300

 Criterio de Savage

X Y Z
400 600 700

X Y Z
E1: 100 200 0 200
E2: 0 100 200 200
E3: 200 0 500 500
E4: 0 300 200 300

 Criterio de ocurrencia igual

E1: 300(1/3)+400(1/3)+700(1/3)= 466,666667

E2: 400(1/3)+500(1/3)+500(1/3)= 466,666667
E3: 200(1/3)+600(1/3)+200(1/3)= 333,333333
E4: 400(1/3)+300(1/3)+500(1/3)= 400

 Criterio coeficiente de optimismo.

α=0 1-α=1 α=0,25 1-α=0,75

E1: 700(0)+300(1)= 300 E1: 700(0,25)+300(0,75)= 400
E2: 500(0)+400(1)= 400 E2: 500(0,25)+400(0,75)= 425
E3: 600(0)+200(1)= 200 E3: 600(0,25)+200(0,75)= 300
E4: 500(0)+300(1)= 300 E4: 500(0,25)+300(0,75)= 350

α=0,5 1-α=0,5 α=0,75 1-α=0,25

E1: 700(0,5)+300(0,5)= 500 E1: 700(0,75)+300(0,25)= 600
E2: 500(0,5)+400(0,5)= 450 E2: 500(0,75)+400(0,25)= 475
E3: 600(0,5)+200(0,5)= 400 E3: 600(0,75)+200(0,25)= 500
E4: 500(0,5)+300(0,5)= 400 E4: 500(0,75)+300(0,25)= 450

7
Se elije la alternativa 2 para este problema de decisión en el que existen disponibles
datos previos que pueden utilizarse para calcular probabilidades.

6.- Para cierto problema de decisión se ha calculado la matriz de pagos de la

tabla P12-10. Utilizando los modelos de decisión, calcule la decisión que arroja
el mayor pago esperado.
TABLA P12-10. Matriz de pagos

Estado de la naturaleza
Alternativa NI N2 N3
Al 30 35 25
A2 15 40 25
A3 30 30 30
20 30 45
A4

Probabilidad 0.4 0.3 0.3

1. Condición de riesgo.

A1 = 30*0.4 + 35*0.3 + 25*0.3 = 30

A2 = 15*0.4 + 40*0.3 + 25*0.3 = 25.5
A3 = 30*0.4 + 30*0.3 + 30*0.3 = 30
A4 = 20*0.4 + 30*0.3 + 45*0.3 = 30,5

La A4 es la óptima de acuerdo con los Criterios de Baye (criterios EMV)

2. Condiciones de Incertidumbre

2.1 Criterio Optimista

MAXIMAX
A1: 35
A2: 40
A3: 30
A4 45

2.2 Criterio Pesimista

A1: 25
A2: 15
A3: 30
A4 20

2.3 Criterio de Savage

N1 N2 N3
8
 A1: 30-30 40-35 45-25 0 5 20
A2: 30-15 40-40 45-25 15 0 20
A3: 30-30 40-30 45-30 0 10 15
A4 30-20 40-30 45-45 10 10 0

2.4 Criterio de Ocurrencia Igual

30(1/3)+35(1/3)+25(1/3)
A1:
= 30
15(1/3)+40(1/3)+25(1/3)
A2:
= 27
30(1/3)+30(1/3)+30(1/3)
A3:
= 30
20(1/3)+30(1/3)+45(1/3)
A4:
= 32

2.5 Criterio Coeficiente de Optimismo

α=0 1-α = 1 α = 0,25 1-α = 0,75

A1: 35(0) + 25(1) = 25 A1: 35(0,25) + 25(0,75) = 28
A2: 40(0) + 15(1) = 15 A2: 40(0,25) + 15(0,75) = 21
A3: 30(0) + 30(1) = 30 A3: 30(0,25) + 30(0,75) = 30
A4: 45(0) + 20(1) = 20 A4: 45(0,25) + 20(0,75) = 26

α = 0,50 1-α = 0,50 α = 0,75 1-α = 0,25

A1: 35(0,50) + 25(0,50) = 30 A1: 35(0,75) + 25(0,25) = 33
A2: 40(0,50) + 15(0,50) = 28 A2: 40(0,75) + 15(0,25) = 34
A3: 30(0,50) + 30(0,50) = 30 A3: 30(0,75) + 30(0,25) = 30
A4: 45(0,50) + 20(0,50) = 33 A4: 45(0,75) + 20(0,25) = 39

α=1 1-α = 0
A1: 35(1) + 25(0) = 35
A2: 40(1) + 15(0) = 40
A3: 30(1) + 30(0) = 30
A4: 45(1) + 20(0) = 45
Conclusión: La alternativa 4 (A4) es la que arroja el mayor pago esperado.