1.

Construir el diagrama AOA (Activity On Arch) o ADM (Activity Diagram Method)

2. Construir el diagrama AON (Activity On Node) o PDM (Precedence Diagram Method)
3. Resolver y realizar el análisis de tiempo por el método de la ruta critica (CPM)
3. Resolver y realizar el análisis de tiempo por el método ROY

ACTIVIDAD DEPENDENCIA t(i,j)

A - 25
B - 18
C - 20
D - 17
E A,B 18
F A,B 20
G C,D 25
H C,D 20
I E,F 19
J E,F 18
K E,F,G,H 25
L G,H 21
M G,H 22
N I,J,K 22
O I,J,K 20
P J,K,L 25
Q K,L,M 18
R K,L,M 23
S N,O,P,Q,R 26
T N,O,P,Q 30
U N,O,P 25
V N,O 20
W N 24
1. Construir el diagrama AOA (Activity On Arch) o ADM (Activity Diagram Method)
2. Construir el diagrama AON (Activity On Node) o PDM (Precedence Diagram Method)
3. Resolver y realizar el análisis de tiempo por el método de la ruta critica (CPM)
3. Resolver y realizar el análisis de tiempo por el método ROY

ACTIVIDAD DEPENDENCIA t(i,j)

A - 30
B - 18
C - 20
D - 27
E - 20
F A,B 20
G A,B 25
H A,B,C,D,E 30
I D,E 29
J D,E 27
K F,G 25
L F,G 31
M F,G,H,I,J 22
N I,J 22
O I,J 30
P K,L,M 25
Q K,L,M 28
R L,M,N 23
S M,N,O 26
T M,N,O 30
U P,Q,R,S,T 28
V P,Q,R,S 20
W P,Q,R 24
X P,Q 28
Y P 21
1. Construir el diagrama AOA (Activity On Arch) o ADM (Activity Diagram Method)
2. Construir el diagrama AON (Activity On Node) o PDM (Precedence Diagram Method)
3. Resolver y realizar el análisis de tiempo por el método de la ruta critica (CPM)
3. Resolver y realizar el análisis de tiempo por el método ROY

ACTIVIDAD DEPENDENCIA t(i,j)

A - 19
B - 13
C - 18
D A,B,C 10
E A,B 19
F A 18
G D,E 6
H E 23
I E,F 18
J G,H 23
K G,H 13
L H,I 12
M H,I 20
N J,K 9
O J,K 6
P J,K,L,M 16
Q L,M 17
R L,M 7
S N,O,P 21
T N,O,P 24
U O,P,Q 14
V P,Q,R 16
W P,Q,R 8
X S,T,U 7
Y S,T,U 17
Z T,U,V 17
α T,U,V 25
1. Construir el diagrama AOA (Activity On Arch) o ADM (Activity Diagram Method)
2. Construir el diagrama AON (Activity On Node) o PDM (Precedence Diagram Method)
3. Resolver y realizar el análisis de tiempo por el método de la ruta critica (CPM)
3. Resolver y realizar el análisis de tiempo por el método ROY

ACTIVIDAD DEPENDENCIA t(i,j)

A - 33
B - 22
C - 34
D - 26
E A,B,C,D 28
F A,B,C,D 17
G A,B,C,D 17
H A,B,C,D 9
I A,B,C,D 28
J E,F,G 16
K E,F,G 18
L E,F,G,H,I 23
M G,H,I 18
N G,H,I 17
O J 19
P J,K 23
Q J,K,L 36
R J,K,L,M 11
S J,K,L,M,N 33
T O,P,Q 17
U O,P,Q 25
V P,Q,R 26
W Q,R,S 26
X Q,R,S 30
Y T,U,V 31
Z T,U,V 22
α V,W,X 20
β V,W,X 27
1. Construir el diagrama AOA (Activity On Arch) o ADM (Activity Diagram Method)
2. Construir el diagrama AON (Activity On Node) o PDM (Precedence Diagram Method)
3. Resolver y realizar el análisis de tiempo por el método de la ruta critica (CPM)
3. Resolver y realizar el análisis de tiempo por el método ROY

ACTIVIDAD DEPENDENCIA t(i,j)

A - 15
B - 23
C - 17
D - 27
E - 31
F A,B 19
G A,B,C 28
H A,B,C 42
I A,B,C 28
J A,B,C,D,E 32
K C,D,E 37
L C,D,E 32
M C,D,E 29
N D,E 31
O F,G,H 26
P F,G,H,I 20
Q F,G,H,I 29
R F,G,H,I,J,K,L,M 27
S K,L,M,N 23
T K.L,M,N 22
U L,M,N 27
V O,P,Q 13
W O,P,Q 31
X O,P,Q,R,S,T,U 12
Y S,T,U 37
Z S,T,U 17
α V,W,X 15
β V,W,X 24
γ X,Y,Z 42
δ X,Y,Z 38
1. Construir el diagrama AOA (Activity On Arch) o ADM (Activity Diagram Method)
2. Construir el diagrama AON (Activity On Node) o PDM (Precedence Diagram Method)
3. Resolver y realizar el análisis de tiempo por el método de la ruta critica (CPM)
3. Resolver y realizar el análisis de tiempo por el método ROY

ACTIVIDAD DEPENDENCIA t(i,j)

A - 25
B - 20
C - 19
D B 21
E B 18
F A,D 25
G B 22
H B 19
I F,G 26
J H,I 17
K H,I 23
L U,Q,R 27
M J,K,Z,α 25
N J,K 24
O J,K 32
P M 28
Q M,γ 29
R M,β,γ 28
S M,N 31
T M,N,O 28
U M 22
V M 29
W S,T,V 28
X S,T,V 23
Y Q,R,U 30
Z F,G 18
α F,G 21
β Z,α 30
γ Z,α 20
δ Q,R,U 30
λ P,Q,R,S,T,U,V 17
ρ S,T,V 24
1. Construir el diagrama AOA (Activity On Arch) o ADM (Activity Diagram Method)
2. Construir el diagrama AON (Activity On Node) o PDM (Precedence Diagram Method)
3. Resolver y realizar el análisis de tiempo por el método de la ruta critica (CPM)
3. Resolver y realizar el análisis de tiempo por el método ROY

ACTIVIDAD DEPENDENCIA t(i,j)

A - 25
B - 20
C - 19
D - 21
E A,C,U 18
F - 25
G - 22
H B,D,T 19
I E,F,λ 26
J E,F,λ 17
K E,F,G,H,λ,ρ 23
L E,F,G,H,λ,ρ 27
M G,H,ρ 25
N G,H,ρ 24
O I,J,K,L,M,N 32
P - 28
Q - 29
R - 28
S - 31
T Q,S 28
U P,R 22
V I,J,K,L,M,N 29
W I,J,K 28
X L,M,N 23
Y I,J,K,L,M,N 30
Z I,J,K,L,M,N 18
α W,Y 21
β X,Z 30
γ P,R 20
δ Q,S 30
λ A,C,U,γ 17
ρ B,D,T,δ 24
1. Construir el diagrama AOA (Activity On Arch) o ADM (Activity Diagram Method)
2. Construir el diagrama AON (Activity On Node) o PDM (Precedence Diagram Method)
3. Resolver y realizar el análisis de tiempo por el método (PERT) encuentre el tiempo esperado del proyecto y la v
4. ¿Cúal es la probabilidad de que el proyecto termine antes de 190 unidades de tiempo?

�_𝑖� �_𝑖� �_𝑖�

ACTIVIDAD DEPENDENCIA
A - 18 28 32
B - 18 22 38
C - 20 25 30
D A,B 15 19 29
E B 18 23 28
F B,C 16 20 30
G D,E 10 14 24
H E 15 16 23
I E,F 10 20 24
J G,H 8 12 22
K G,H 9 14 25
L H,I 10 15 26
M H,I 10 16 28
N J,K 15 19 23
O J,K 13 20 33
P J,K,L,M 19 26 27
Q L,M 18 22 32
R L,M 12 21 24
S N,O,P 18 27 36
T N,O,P 18 31 38
U O,P,Q 13 22 25
V P,Q,R 17 24 31
W P,Q,R 16 27 32
X S 10 17 24
Y S,T 8 15 22
Z S,T,U 7 12 23
α S,T,U,V 6 11 22
β S,T,U,V,W 9 19 23
γ X,Y,Z 12 25 32
δ X,Y,Z 24 29 40
λ Z,α,β 13 27 35
ρ Z,α,β 14 25 30
o esperado del proyecto y la varianza del proyecto
The promoter of a rock concert in Indianapolis must perform the tasks shown in Table
before the concert can be held (all durations are in days).
a) Draw the project network.
b) Determine the critical path.
c) If the advance promoter wants to have a 99% chance of completing all preparations by
d) Setup the LP that could be used to find the project’s critical path.

Activity Description Predecessors a b m

A Find site — 2 4 3
B Find engineers A 1 2 3
C Hire opening act A 2 10 6
D Set radio and TV ads C 1 3 2
E Set up ticket agents A 1 5 3
F Prepare electronics B 2 4 3
G Print advertising C 3 7 5
H Set up transportation C 0.5 1.5 1
I Rehearsals F,H 1 2 1.5
J Last-minute details I 1 3 2

Referencia : Wayne Winston. Operations Research. Application and algorithms

shown in Table

of completing all preparations by June 30, when should work begin on finding a concert site?
ritical path.

pplication and algorithms

1. Construir el diagrama AOA (Activity On Arch) o ADM (Activity Diagram Method)
2. Construir el diagrama AON (Activity On Node) o PDM (Precedence Diagram Method)
3. Resolver y realizar el análisis de tiempo por el método de la ruta critica (CPM)
4. Determinar la probabilidad de entregar el proyecto en menos de 220 unidades de tiempo.

Actividad Precendentes �_𝒊� �_𝒊� �_𝒊�

A - 28 35 38
B - 27 35 40
C - 24 33 39
D - 24 34 35
E - 23 34 38
F A,B,C 22 34 41
G A,B,C 22 30 31
H A,B,C,D,E 22 31 35
I C,D,E 23 33 40
J C,D,E 28 38 42
K F,G,H,I,J 38 45 45
L F,G,H,I,J 45 55 65
M F,G,H,I 44 60 66
N F,G,H,I 35 40 45
O F,G,H 34 44 54
P F,G,H 39 45 50
Q F,G 38 47 56
R F,G 30 36 42
S F 44 50 60
T F 43 52 62
U K,L 34 50 60
V K,L,M,N 32 42 60
W K,L,M,N,O,P 30 38 47
X K,L,M,N,O,P,Q,R 34 38 48
Y K,L,M,N,O,P,Q,R,S,T 33 38 49
Z U,V,W 28 38 47
� U,V,W 27 35 46
� V,W,X 24 34 44
� W,X,Y 25 33 43
� W,X,Y 17 29 39
� Z,�,� 20 29 40
� Z,�,� 18 28 43
� Z,�,� 19 29 42
� �,�,� 24 34 44
� �
�,�,� 22 32 42
� �
�,�,� 22 30 37
� �
�,�,� 19 29 36
�
 �,�,�
� �,�,�,�,�,� 18 28 36
� �,�,�
ψ,ρ,μ 18 25 35