PROBLEMAS DE RUTA CRÍTICA

DETERMINISTICA Y PROBABILISTICA

INVESTIGACIÓN DE OPERACIONES II
Problema 1
 ACTIVIDAD PRECEDENCIA DURACIÓN (semanas)
Diseñar las 3 partes: A -- 5
Hacer A: B A<B 4
Hacer B: C A<C 5
Hacer C: D A<D 3
Probar A: E B<E 2
Ensamblar A y B: F C, E<F 2
Añadir C: G D, F<G 1
Problema 1 DURACIÓN
ACTIVIDAD PRECEDENCIA (semanas)
A -- 5
B A<B 4
C A<C 5
D A<D 3
E B<E 2
F C, E<F 2
G D, F<G 1

A
1
Problema 1 DURACIÓN
ACTIVIDAD PRECEDENCIA (semanas)
A -- 5
B A<B 4
C A<C 5
D A<D 3
E B<E 2
F C, E<F 2
G D, F<G 1

A C
1

D
Problema 1 DURACIÓN
ACTIVIDAD PRECEDENCIA (semanas)
A -- 5
B A<B 4
C A<C 5
D A<D 3
E B<E 2
F C, E<F 2
G D, F<G 1

B E

A C F
1

D
Problema 1 DURACIÓN
ACTIVIDAD PRECEDENCIA (semanas)
A -- 5
B A<B 4
C A<C 5
D A<D 3
E B<E 2
F C, E<F 2
G D, F<G 1

B E

A C F G
1
D
Problema 1 DURACIÓN
ACTIVIDAD PRECEDENCIA (semanas)
A -- 5
B A<B 4
C A<C 5
D A<D 3
E B<E 2
F C, E<F 2
G D, F<G 1

3
B, 4 E, 2

A, 5 C, 5 F, 2 G, 1
1 2 4 5 6
D, 3
Problema 1
TPI1 = 0 TLT6 = 14 H1 = 0
TPI2 = 5 TLT5 = 13 H2 = 0
TPI3 = 9 TLT4 = 11 H3 = 0
TPI4 = max[10,11] = 11 TLT3 = 9 H4 = 0
TPI5 = max[8,13] = 13 TLT2 = min[5, 6, 10] = 5 H5 = 0
TPI6 = 14 TLT1 = 0 H6 = 0

3
B, 4 E, 2

A, 5 C, 5 F, 2 G, 1
1 2 4 5 6
D, 3
 Problema 1
TPI1 = 0 TLT6 = 14 H1 = 0
TPI2 = 5 TLT5 = 13 H2 = 0
TPI3 = 9 TLT4 = 11 H3 = 0
TPI4 = max[10,11] = 11 TLT3 = 9 H4 = 0
TPI5 = max[8,13] = 13 TLT2 = min[5, 6, 10] = 5 H5 = 0
TPI6 = 14 TLT1 = 0 H6 = 0

b) Ruta crítica: A – B – E – F – G
Tiempo: 14 semanas

3
B, 4 E, 2
a)

A, 5 C, 5 F, 2 G, 1
1 2 4 5 6
D, 3

c) HTC = TLT4 – TPI2 – tC HTD = TLT5 – TPI2 – tD

HTC = 11 – 5 – 5 = 1 sem HTD = 13 – 5 – 3 = 5 sem
Problema 2
Problema 2

B
Problema 2

D
A

f E
1

B
Problema 2

C
F

D
A

f G
E
1

H
Problema 2

C
F

D
A
G J
f E
1

B I

H
Problema 2

C, 3
3 4
F, 4
D, 4
A, 6

f, 0 G, 5 J, 1
E, 3 5 8 9
1

B, 2 I, 2

H, 3
2 6 7
 TPI1 = 0 TLT9 = 16 H1 = 0
TPI2 = 2 TLT8 = 15 H2 = 4
TPI3 = max[6, 2] = 6 TLT7 = 13 H3 = 0
Problema 2 TPI4 = 9 TLT6 = 10 H4 = 3
TPI5 = 10 TLT5 = 10 H5 = 0
TPI6 = 9 TLT4 = 12 H6 = 1
TPI7 = 12 TLT3 = min[9,6,7] = 6 H7 = 1
TPI8 = max[15,14] = 15 TLT2 = 6 H8 = 0
TPI9 = max[13,16] = 16 TLT1 = min[4, 0] = 0 H9 = 0
a)
C, 3
3 4
F, 4
D, 4
A, 6

f, 0 G, 5 J, 1
E, 3 5 8 9
1

B, 2 I, 2

H, 3
2 6 7
 TPI1 = 0 TLT9 = 16 H1 = 0
TPI2 = 2 TLT8 = 15 H2 = 4
Problema 2 TPI3 = max[6, 2] = 6 H3 = 0
TLT7 = 13
TPI4 = 9 TLT6 = 10 H4 = 3
TPI5 = 10 TLT5 = 10 H5 = 0
a) Ruta crítica: A – D – G – J TPI6 = 9 TLT4 = 12 H6 = 1
TPI7 = 12 TLT3 = min[8,6,7] = 6 H7 = 1
Tiempo = 16 meses TPI8 = max[15,14] = 15 TLT2 = 6 H8 = 0
TPI9 = max[13,16] = 16 TLT1 = min[4, 0] = 0 H9 = 0

C, 3
3 4
F, 4
D, 4
A, 6

f, 0 G, 5 J, 1
E, 3 5 8 9
1

B, 2 I, 2

H, 3
2 6 7
 TPI1 = 0 TLT9 = 16 H1 = 0
TPI2 = 2 TLT8 = 15 H2 = 4
Problema 2 TPI3 = max[6, 2] = 6 H3 = 0
TLT7 = 13
TPI4 = 9 TLT6 = 10 H4 = 3
TPI5 = 10 TLT5 = 10 H5 = 0
a) Ruta crítica: A – D – G – J TPI6 = 9 TLT4 = 12 H6 = 1
TPI7 = 12 TLT3 = min[8,6,7] = 6 H7 = 1
Tiempo = 16 meses TPI8 = max[15,14] = 15 TLT2 = 6 H8 = 0
TPI9 = max[13,16] = 16 TLT1 = min[4, 0] = 0 H9 = 0
5
C, 3
3 4
F, 4
D, 4
A, 6

f, 0 G, 5 J, 1
E, 3 5 8 9
1

B, 2 I, 2

H, 3
2 6 7

b) HTC = 12 – 6 – 3 = 3 m
Retraso = 2 < 3 = Holgura
No se afecta el proyecto
 TPI1 = 0 TLT9 = 16 H1 = 0
TPI2 = 2 TLT8 = 15 H2 = 4
Problema 2 TPI3 = max[6, 2] = 6 H3 = 0
TLT7 = 13
TPI4 = 9 TLT6 = 10 H4 = 3
TPI5 = 10 TLT5 = 10 H5 = 0
a) Ruta crítica: A – D – G – J TPI6 = 9 TLT4 = 12 H6 = 1
TPI7 = 12 TLT3 = min[8,6,7] = 6 H7 = 1
Tiempo = 16 meses TPI8 = max[15,14] = 15 TLT2 = 6 H8 = 0
TPI9 = max[13,16] = 16 TLT1 = min[4, 0] = 0 H9 = 0

C, 3
3 4
F, 4
D, 4
A, 6

f, 0 G, 5 J, 1
E, 3 5 8 9
1
3
B, 2 I, 2

H, 3
2 6 7

b) HTC = 12 – 6 – 3 = 3 meses c) HTI = 15 – 12 – 2 = 1 mes

Retraso = 2 < 3 = Holgura Retraso = 1 = Holgura. No se afecta el proyecto, aparece
No se afecta el proyecto otra R.C. paralela: A – E – H – I – J Tiempo = 16 meses
 TPI1 = 0 TLT9 = 16 H1 = 0
TPI2 = 2 TLT8 = 15 H2 = 4
Problema 2 TPI3 = max[6, 2] = 6 H3 = 0
TLT7 = 13
TPI4 = 9 TLT6 = 10 H4 = 3
TPI5 = 10 TLT5 = 10 H5 = 0
a) Ruta crítica: A – D – G – J TPI6 = 9 TLT4 = 12 H6 = 1
TPI7 = 12 TLT3 = min[8,6,7] = 6 H7 = 1
Tiempo = 16 meses TPI8 = max[15,14] = 15 TLT2 = 6 H8 = 0
TPI9 = max[13,16] = 16 TLT1 = min[4, 0] = 0 H9 = 0

C, 3
3 4 8
F, 4
D, 4
A, 6

f, 0 G, 5 J, 1
E, 3 5 8 9
1

B, 2 I, 2

H, 3
2 6 7 HTF = 16 – 9 – 4 = 3 m
Retraso = 4 > 3 = Holgura
Si se afecta el proyecto.
b) HTC = 12 - 6 - 3 = 3 meses c) HTI = 15 – 12 – 2 = 1 meses La nueva R.C. es:
Retraso = 2 < 3 = Holgura Retraso = 1 = Holgura. No se afecta el proyecto, A– C –F
No se afecta el proyecto aparece otra R.C. paralela: A – E – H – I - J Tiempo = 17 meses
Problema 3
Problema 3

1
B
Problema 3

A D

1 f
B
E
Problema 3

F
A D f

G
1 f
B H
E
Problema 3

F
A D f
I
G
1 f
B H f
E
Problema 3

F
A D f
I
G
1 f
B H f
E J
Problema 3

a)
C, 18
3 4
F, 8
A, 16 D, 16 f, 0

5 G, 6 I, 17
1 f, 0 6 8
B, 11 f, 0
E, 14
H, 18 J, 18
2 7
Problema 3
TPI1 = 0 TLT8 = 68 H1 = 0
TPI2 = 11 TLT7 = 52 H2 = 5
TPI3 = max[11, 16] = 16 TLT6 = min[51, 52] = 51 H3 = 0
TPI4 = 34 TLT5 = min[45, 34] = 34 H4 = 0
TPI5 = max[32, 34] = 34 TLT4 = min[34, 43] = 34 H5 = 0
TPI6 = max[42, 40] = 42 TLT3 = min[16, 18] = 16 H6 = 9
TPI7 = max[52, 42] = 52 TLT2 = min[16, 20] = 16 H7 = 0
TPI8 = max[59, 68] = 68 TLT1 = min[5, 0] = 0 H8 = 0

a)
C, 18
3 4
F, 8
A, 16 D, 16 f, 0

5 G, 6 I, 17
1 f, 0 6 8
B, 11 f, 0
E, 14
H, 18 J, 16
2 7
Problema 3
TPI1 = 0 TLT8 = 68 H1 = 0
TPI2 = 11 TLT7 = 52 H2 = 5
TPI3 = max[11, 16] = 16 TLT6 = min[51, 52] = 51 H3 = 0
TPI4 = 34 TLT5 = min[45, 34] = 34 H4 = 0
TPI5 = max[25, 32, 34] = 34 TLT4 = min[34, 43] = 34 H5 = 0
TPI6 = max[42, 40] = 42 TLT3 = min[16, 18] = 16 H6 = 9
TPI7 = max[52, 42] = 52 TLT2 = min[16, 20] = 16 H7 = 0
TPI8 = max[59, 68] = 68 TLT1 = min[5, 0] = 0 H8 = 0

a)
C, 18
3 4
F, 8
A, 16 D, 16 f, 0

5 G, 6 I, 17
1 f, 0 6 8
B, 11 f, 0
E, 14
H, 18 J, 16
2 7

b) R.C. : A – C – f – H – J
Tiempo : 68 días
Problema 3
TPI1 = 0 TLT8 = 68 H1 = 0
TPI2 = 11 TLT7 = 52 H2 = 5
TPI3 = max[11, 16] = 16 TLT6 = min[51, 52] = 51 H3 = 0
TPI4 = 34 TLT5 = min[45, 34] = 34 H4 = 0
TPI5 = max[32, 34] = 34 TLT4 = min[34, 43] = 34 H5 = 0
TPI6 = max[42, 40] = 42 TLT3 = min[16, 18] = 16 H6 = 9
TPI7 = max[52, 42] = 52 TLT2 = min[16, 20] = 16 H7 = 0
TPI8 = max[59, 68] = 68 TLT1 = min[5, 0] = 0 H8 = 0

a)
C, 18 b) R.C. : A – C – f – H – J
3 4
Tiempo : 68 días
F, 8
A, 16 D, 16 f, 0

5 G, 6 I, 17
1 f, 0 6 8
14
B, 11 f, 0
E, 14
H, 18 J, 16
2 7

c) HTB = 16 – 0 – 11 = 5 días
Retraso = 3 < 5 = Holgura
No se afecta el proyecto
Problema 3
TPI1 = 0 TLT8 = 68 H1 = 0
TPI2 = 11 TLT7 = 52 H2 = 5
TPI3 = max[11, 16] = 16 TLT6 = min[51, 52] = 51 H3 = 0
TPI4 = 34 TLT5 = min[45, 34] = 34 H4 = 0
TPI5 = max[32, 34] = 34 TLT4 = min[34, 43] = 34 H5 = 0
TPI6 = max[42, 40] = 42 TLT3 = min[16, 18] = 16 H6 = 9
TPI7 = max[52, 42] = 52 TLT2 = min[16, 20] = 16 H7 = 0
TPI8 = max[59, 68] = 68 TLT1 = min[5, 0] = 0 H8 = 0

a)
C, 18 b) R.C. : A – C – f – H – J
3 4
Tiempo : 68 días
F, 8
A, 16 D, 16 f, 0

5 G, 6 I, 17
1 f, 0 6 8
B, 11 23 f, 0
E, 14
H, 18 J, 16
2 7

d) HTE = 34 – 11 – 14 = 9 días
c) HTB = 16 – 0 – 11 = 5 días
Retraso = 9 = Holgura, no se afecta, se
Retraso = 3 < 5 = Holgura
forma otra R.C. paralela: B – E – H – J
No se afecta el proyecto
Tiempo= 68 días
Problema 3
TPI1 = 0 TLT8 = 68 H1 = 0
TPI2 = 11 TLT7 = 52 H2 = 5
TPI3 = max[11, 16] = 16 TLT6 = min[51, 52] = 51 H3 = 0
TPI4 = 34 TLT5 = min[45, 34] = 34 H4 = 0
b) R.C. : A – C – f – H – J TPI5 = max[32, 34] = 34 TLT4 = min[34, 43] = 34 H5 = 0
Tiempo : 68 días TPI6 = max[42, 40] = 42 TLT3 = min[16, 18] = 16 H6 = 9
TPI7 = max[52, 42] = 52 TLT2 = min[16, 20] = 16 H7 = 0
TPI8 = max[59, 68] = 68 TLT1 = min[5, 0] = 0 H8 = 0

a) c) HTB = 16 – 0 – 11 = 5 días
C, 18
3 4 Retraso = 3 < 5 = Holgura
F, 8 No se afecta el proyecto
A, 16 f, 0
19
D, 16
5 G, 6 I, 17
1 f, 0 6 8
B, 11 f, 0
E, 14
H, 18 J, 16
2 7

d) HTE = 34 – 11 – 14 = 9 días
e) HTD = 34 – 16 – 16 = 2 días
Retraso = 9 = Holgura, no se afecta, se
Retraso = 3 > 2 = Holgura. Si se afecta el proyecto.
forma otra R.C. paralela: B – E – H – J
La nueva R.C. Es: A – D – H – J Tiempo = 69 días
Tiempo = 68 días
Problema 5
Problema 5

A C
1

E
Problema 5

B
D

G
A C
1
K
E
L
Problema 5

F
I
B J
D

G H
A C
1
K
E
L
Problema 5

F
I
B J
D f
G H
A C
1
f
K
E
L
 TPI1 = 0
TPI2 = 2
Problema 5 TPI3 = 6
TPI4 = max[10, 9] = 10
TPI5 = max[9, 13] = 13
TPI6 = max[19,17] = 19
TPI7 = 21
TPI8 = 19
4 F, 9 TPI9 = max[17, 26, 21, 19] = 26
I, 7
6
B, 8 9
D, 3 J, 2 f, 0

G, 3 7
A, 2 C, 4 H, 4
1 2 3
f, 0 H1 = 0
K, 4 H2 = 0
E, 7 H3 = 1
TLT9 = 26 H4 = 0
TLT8 = 26
L, 6 H5 = 2
5 8 H6 = 0
TLT7 = 26
TLT6 = min[24, 19] = 19 H7 = 5
TLT5 = min[15, 20, 22] = 15 H8 = 7
TLT4 = min[10, 12] = 10 H9 = 0
TLT3 = 7
TLT2 = min[3, 2, 8] = 2
TLT1 = 0
 TPI1 = 0
TPI2 = 2
Problema 5 TPI3 = 6
TPI4 = max[10, 9] = 10
TPI5 = max[9, 13] = 13
a) R.C.: A – B – F – I TPI6 = max[19,17] = 19
TPI7 = 21
Duración: 26 semanas TPI8 = 19
4 F, 9 TPI9 = max[17, 26, 21, 19] = 26
I, 7
6
B, 8 9
D, 3 J, 2 f, 0

G, 3 7
A, 2 C, 4 H, 4
1 2 3
f, 0
K, 4
E, 7 d) HTC = 7–2–4 = 1 sem
Retraso = 2>1 = Holgura
TLT9 = 26 Sí se afecta el proyecto.
TLT8 = 26
L, 6
5 8 Hay una nueva R.C.:
TLT7 = 26 A-C-D-F-I
TLT6 = min[24, 19] = 19 Tiempo : 27 semanas
TLT5 = min[15, 20, 22] = 15
TLT4 = min[10, 12] = 10 b) HTE = 15 – 2 – 7 = 6 sem c) HTH = 19 – 13 – 4 = 2 sem
TLT3 = 7 Retraso = 5<6 = Holgura Retraso = 2 = Holgura
TLT2 = min[3, 2, 8] = 2 No se afecta el proyecto. No se afecta el proyecto. Aparece
TLT1 = 0 otra R.C.: A – B – G – H – I
Problema 6
Problema 6
4
C G
J
D
2 5
A H
1 K
E 7 8
B I
F
3 6
Problema 6
4
C, 5
G, 5
J
D, 5.83
2 5
A, 6 H, 3.33

1 E, 10 7 K, 6 8
B, 3 I, 8.34
F, 9.16
3 6

Actividad Precedencia aij mij bij tij σij

A -- 3 6 9 6 1
B -- 1 3 5 3 0.44
C A<C 5 5 5 5 0
D A<D 4 6 7 5.83 0.25
E B<E 8 10 12 10 0.44
F B<F 4 9 15 9.16 3.36
G C<G 5 5 5 5 0
H D, E, G < H 2 3 6 3.33 0.44
I F<I 2 8 16 8.34 5.45
J C<J 5 5 5 5 0
K H, I < K 3 6 9 6 1
Problema 6
4
C, 5
G, 5
J, 5
D, 5.83
2 5
A, 6 H, 3.33

1 E, 10 7 K, 6 8
B, 3 I, 8.34
F, 9.16
3 6

TPI1 = 0 TLT8 = 26.5 H1 = 0

TPI2 = 6 TLT7 = 20.5 H2 = 1.17
TPI3 = 3 TLT6 = 12.16 H3 = 0
TPI4 = 11 TLT5 = 17.17 H4 = 1.17
TPI5 = max[11.83, 13, 16] = 16 TLT4 = min[12.17, 21.5] = 12.17 H5 = 1.17
TPI6 = 12.16 TLT3 = min[7.17, 3] = 3 H6 = 0
TPI7 = max[19.33, 20.5] = 20.5 TLT2 = min[7.17, 11.34 ] = 7.17 H7 = 0
TPI8 = max[16, 26.5] = 26.5 TLT1 = min[0, 1.17] = 0 H8 = 0
Problema 6
4
C, 5
G, 5
J, 5
D, 5.83
2 5
A, 6 H, 3.33

1 E, 10 7 K, 6 8
B, 3 I, 8.34
F, 9.16
3 6

a) R.C.: B – F – I – K
Tc = 26.5 semanas

σ²c = σ²B + σ²F + σ²I + σ²K

σ²c = 0.44 + 3.36 + 5.45 + 1 = 10.25
σc = 3.2
Problema 6
4
C, 5
G, 5
J, 5
D, 5.83
2 5
A, 6 H, 3.33

1 E, 10 7 K, 6 8
B, 3 I, 8.34
F, 9.16
3 6

b) Probabilidad que el proyecto se termine en

28 semanas o menos.
P(T<=28) = P(Z = (28-26.5)/3.2) = P(Z = 0.468)
De la tabla de distribución normal, a Z=0.47 le
corresponde una probabilidad de 0.1808 Tc 28
P(T<=28) = 0.50 + 0.1808 = 0.6808
Problema 6
4
C, 5
G, 5
J, 5
D, 5.83
2 5
A, 6 H, 3.33

1 E, 10 7 K, 6 8
B, 3 I, 8.34
F, 9.16
3 6

c) Probabilidad que el proyecto se termine en

28 semanas o más.
P(T>=28) = P(Z = (28-26.5)/3.2) = P(Z = 0.468)
De la tabla de distribución normal, a Z=0.47 le
corresponde una probabilidad de 0.1808 Tc 28
P(T>=28) = 0.50 - 0.1808 = 0.3192
Problema 6
4
C, 5
G, 5
J, 5
D, 5.83
2 5
A, 6 H, 3.33

1 E, 10 7 K, 6 8
B, 3 I, 8.34
F, 9.16
3 6

d) Probabilidad que el proyecto se termine en

24 semanas o menos.
P(T<=24) = P(Z = (24-26.5)/3.2) = P(Z = - 0.781)
De la tabla de distribución normal, a Z=0.78 le
corresponde una probabilidad de 0.2823 24 Tc
P(T<=24) = 0.50 - 0.2823 = 0.2177
Problema 6
4
C, 5
G, 5
J, 5
D, 5.83
2 5
A, 6 H, 3.33

1 E, 10 7 K, 6 8
B, 3 I, 8.34
F, 9.16
3 6

e) Probabilidad de acabar el proyecto en el

rango de 25 y 28 semanas.
P(25<=T<=28) = P(T<= 28) - P(T<= 25)
= P(Z=(28-26.5)/3.2) – P(Z=(25-26.5)/3.2)
= P(Z = 0.468) – P(Z = -0.468)
25 Tc 28
= (0.50 + 0.1808) – (0.50 - 0.1808)
= 0.3616
Problema 6
4
C, 5
G, 5
J, 5
D, 5.83
2 5
A, 6 H, 3.33

1 E, 10 7 K, 6 8
B, 3 I, 8.34
F, 9.16
3 6

f) Duración del proyecto que tiene una probabilidad de

95% de no ser sobrepasada.
P(T<= x) = 0.95 = 0.50 + 0.45
Z = ((x – 26.5)/3.2)
En la tabla de distribución normal Z de 0.45 es 1.645 Tc X
((x – 26.5)/3.2) = 1.645
x = 31.76 semanas
Problema 6
4
C, 5
G, 5
J, 5
D, 5.83
2 5
A, 6 H, 3.33

1 E, 10 7 K, 6 8
B, 3 I, 8.34
F, 9.16
3 6

g) Probabilidad que la duración del proyecto

tenga un retraso máximo de 4 semanas.
= P(26.5 <=T <=26.5+4) = P(26.5 <=T <= 30.5)
= P(T<=30.5) – P(T<=26.5)
= P(Z = 1.25) – P(Z = 0)
Tc 30.5
= (0.50 + 0.3944) – 0.50
= 0.3944
Problema 6 4
C, 5
G, 5
J, 5
D, 5.83
2 5
A, 6 H, 3.33

1 E, 10 7 K, 6 8
B, 3 I, 8.34
F, 9.16
3 6

h) Probabilidad que la duración del proyecto

disminuya a lo más en 3 semanas.
= P(26.5 - 3 <=T <=26.5) = P(23.5 <=T <= 26.5)
= P(T<=26.5) – P(T<=23.5)
= P(Z = 0) – P(Z = -0.9375)
23.5 Tc
= 0.50 – (0.50 – 0.3264)
= 0.3264
Problema 7

2
B, 3
A, 7

1 E, 2
4 5

C, 6
D, 3
3
Problema 7

Actividad Pij ($/día)

A 100
B 150
C 200
D 150
E 250

2
B, 3
A, 7

1 E, 2
4 5

C, 6
D, 3
3
Problema 7
Actividad Pij ($/día)
A 100
B 150
C 200
D 150
E 250

R. C. : A – B – E Tiempo: 12 días
Se reduce A de 7 a 6 días
Costo = 1(100) = $100
R. C. : A – B – E
C–D–E Tiempo: 11 días
Se reduce A de 6 a 4 días
4 Se reduce D de 3 a 1 día
6 2 Costo = 100 + 2(100) + 2(150) = $600
A, 7 2 B, 3 R. C. : A – B – E
1 C–D–E Tiempo = 9 días
E, 2 Se reduce B de 3 a 2 días
1 4 5 Se reduce C de 6 a 5 días
Costo = 600 + 1(150) + 1(200) = $950
5 R. C. : A – B – E
C, 6 1
3 D, 3 C–D–E Tiempo: 8 días
Se reduce E de 2 a 1 día
Costo = 950 + 1(250) = $1200
R. C. : A – B – E
C–D–E Tiempo: 7 días
Problema 7
b) Modelo de P.L.

Variables:
Xi = Tiempo de ocurrencia del evento i (i=1,2, …, 5)
Yj = Tiempo en q reduce su duración la act. J (j= A, B,.. E)

Función objetivo:
Min Z = 100Ya + 150Yb + 200Yc + 150Yd + 250Ye
Actividad Pij ($/día)
s.a.:
A 100
X1 =0
B 150
X2 – X1 + Ya >= 7
C 200
4 X3 – X1 + Yc >= 6
D 150
6 2 X4 – X2 + Yb >= 3
E 250
2 X4 – X3 + Yd >= 3
A, 7 B, 3 X5 – X4 + Ye >= 2
1
E, 2 Ya <= 3
1 4 5
Yb <= 1
5 1
Yc <= 2
C, 6 Yd <= 2
3 D, 3 Ye <= 1
Xi, Yj >= 0
Problema 8
Problema 8

Actividad Pij ($/día)

A 25
B -
E, 7 C 100
2 6
D 30
K, 8
A, 5 D, 3 I, 9 E 50
F -
B, 4 G 70
H, 3 8
1 3 5 H -
I 30
J, 11 L, 10 J 12.5
F, 5
C, 8 K 45
G, 4 L 5
4 7
Problema 8
Actividad Pij ($/día) Actividad Pij($/día)
A 25 G 70
B - H -
C 100 I 30
D 30 J 12.5
E 50 K 45
F - L 5

R. C. : C – F – J – L Tiempo = 34 días
Se reduce L de 10 a 9 días
Costo = 1(5) = $5
E, 7 R.C. : C – F – J – L Tiempo = 33 días
2 6 Se reduce J de 11 a 8 días
8 K, 8 Costo = 5 + 3(12.5) = $42.5
A, 5 D, 3 I, 9 R. C. : C – F – J – L
C–F–I–K Tiempo = 30 días
B, 4 Se reduce J de 8 a 7 días
H, 3 8
1 3 5 Se reduce I de 9 a 8 días
7 Costo = 42.5 + 1(12.5) + 1(30) = $85
8 9
R.C. : C – F – J – L
7 F, 5 J, 11 L, 10
C–F–I–K Tiempo = 29 días
C, 8
Se reduce C de 8 a 7 días
G, 4 Costo = 85+1(100) = $185
4 7
R.C. : C – F – J – L
C–F–I–K Tiempo = 28 días
Problema 8 Actividad Pij ($/día) Actividad Pij ($/día)
A 25 G 70
B - H -
C 100 I 30
D 30 J 12.5
E 50 K 45
F - L 5

b) Modelo de P. L.
Xi = Tiempo de ocurrencia del evento i (i=1, 2, …, 8)
Yj = Tiempo en que reduce su duración la actividad J
j = A, B, …, K
Min
E, 7 Z=25Ya+100Yc+30Yd+50Ye+70Yg+30Yi+12.5Yj+45Yk+5Yl
2 6 s.a.:
8 K, 8 X1= 0
A, 5 D, 3 I, 9 X2 – X1 + Ya >= 5 X6 – X2 + Ye >= 7
7 X3 – X1 + Yb >= 4 X6 – X5 + Yi >= 9
B, 4 H, 3 X3 – X2 + Yd >= 3 X7 – X4 + Yg >= 4
1 3 5 8 X4 – X1 + Yc >= 8 X7 – X5 + Yj >= 11
7
8 9 X5 – X3 + Yh >= 3 X8 – X6 + Yk >= 8
F, 5 J, 11 L, 10 X5 – X4 + Yf >= 5 X8 – X7 + Yl >= 10
7
C, 8
Ya <= 2 Yb = 0 Yc <= 1 Yj <= 4
G, 4 Yd <= 1 Ye <= 2 Yf = 0 Yk <= 2
4 7
Yg <= 1 Yh = 0 Yi <= 3 Yl <= 1
X8 = 30
Xi, Yj >= 0
FIN