CLASE PRACTICA: Investigación Operativa II

Trabajo Practico Nº 9 PERT - CPM

Profesores: JTP. Ing. Néstor O. Cruz

AY1. Ing. Mariela E. Rodríguez

Facultad de Ingeniería
Universidad Nacional de Jujuy
 Determinación de Márgenes

• Margen Total: MT= FTj – Fti – dij

• Margen Libre: ML= Ftj – Fti – dij
• Margen Indep.: MI = Ftj – FTi – dij

Fti FTi Ftj FTj

dij
1 2
 Ejercicio 28:
Para realizar un proyecto necesitamos ejecutar las siguientes actividades: A, B, C, D, E, F y G,
con las siguientes relaciones entre ellas: A precede a C. B precede a D, C y D preceden a E; E y
F preceden a G. Con los costos directos normales y máximos correspondientes a las duraciones
normales y mínimas que se suministran. Los costos indirectos vienen dados en función de su
duración por la expresión: CI = 1000 + 2 * TE.
TE: Tiempo esperado de duración del proyecto.

Duraciones Costos Reglas de Precedencia

Actividades normal Minima Normal Maximo A precede a C
A 15 10 1400 2800 B precede a D
B 25 18 1300 2550 C precede a E
C 12 10 1100 1540
D 30 26 2200 2890
D precede a E
E 15 13 1220 1895 E precede a G
F 23 20 1950 2453 F precede a G
G 10 9 2150 2500
 Ejemplo – Armado de la Red

Determinación de la Ruta Critica:

• Margen Total: MT= FTj – Fti – dij
• Margen Libre: ML= Ftj – Fti – dij
43
15 43 C = 12 55 55 • Margen Indep. MI = Ftj – FTi – dij
2 4
A = 15 E = 15
28 D = 30
G = 10 Reglas de Precedencia
0 0 0 B = 25 25 25 70 70 80 80
1 3 5 6
A precede a C
47 F = 23 B precede a D
C precede a E
D precede a E
E precede a G
F precede a G
 Reducción del proyecto
43
15 43 C = 12 55 55
2 4
A = 15 E = 15
28 D = 30
0 0 0 B = 25 25 25 70 70 G = 10 80 80
1 3 5 6
47 F = 23

Costo Directo: CD= 11320

Costo Indirecto: CI= 1000 + 2 * TE TE= 80
CI= 1000+ 2 * 80
CI= 1000 + 160
CI= 1160

Costo Total: CT= CD + CI

CT= 11320 + 1160
CT= 12480
Costo de Reducción: Costo máximo menos costo normal (Costo Max – Costo normal)
Duración: Duración normal menos duración mínima (Normal – Minima)

Costo de reducción por día o unitario:

Costo unitario= Costo de reducción

Duración
 Reducción del proyecto
Duraciones Costos Costo de Costo
Actividades Normal Minima Duracion Normal Maximo Reduccion Unitario
A 15 10 5 1400 2800 1400 $ 280
B 25 18 7 1300 2550 1250 $ 179
C 12 10 2 1100 1540 440 $ 220
D 30 26 4 2200 2890 690 $ 173 1º reduccion
E 15 13 2 1220 1895 675 $ 338
F 23 20 3 1950 2453 503 $ 168
G 10 9 1 2150 2500 350 $ 350

1º Reducción: Actividad D → Reduce 4 días

R1= 4 * $173 = $692
43
15 43 C = 12 51 51
2 4
A = 15 E = 15
28 D = 30-4=26
0 0 B = 25 66 66 G = 10
0 25 25 76 76
1 3 5 6
47 F = 23

CD= 11320 + 692 = 12012

CI= 1000 + 2 * 76 = 1000 + 152 = 1152
CT= CD + CI = 12012 + 1152 = 13164
 Reducción del proyecto
Duraciones Costos Costo de Costo
Actividades Normal Minima Duracion Normal Maximo Reduccion Unitario
A 15 10 5 1400 2800 1400 $ 280
B 25 18 7-7=0 1300 2550 1250 $ 179 2º reduccion
C 12 10 2 1100 1540 440 $ 220
D 30 26 4-4=0 2200 2890 690 $ 173 1º reduccion
E 15 13 2 1220 1895 675 $ 338
F 23 20 3 1950 2453 503 $ 168
G 10 9 1 2150 2500 350 $ 350

2º Reducción: Actividad B → Reduce 7 días

R2= 7 * $179 = $1253
43
15 43 C = 12 44 44
2 4
A = 15 E = 15
28 D = 30-4=26
0 0 B = 25-7=18 59 59 G = 10
0 18 18 69 69
1 3 5 6
47 F = 23

CD= 12012 + 1253 = 13265

CI= 1000 + 2 * 69 = 1000 + 138 = 1138
CT= CD + CI = 13265 + 1138 = 14403
 Reducción del proyecto
Duraciones Costos Costo de Costo
Actividades Normal Minima Duracion Normal Maximo Reduccion Unitario
A 15 10 5 1400 2800 1400 $ 280
B 25 18 7-7=0 1300 2550 1250 $ 179 2º reducción
C 12 10 2 1100 1540 440 $ 220
D 30 26 4-4=0 2200 2890 690 $ 173 1º reduccion
E 15 13 2 1220 1895 675 $ 338 3º reducción
F 23 20 3 1950 2453 503 $ 168
G 10 9 1 2150 2500 350 $ 350

3º Reducción: Actividad E → Reduce 2 días

R3= 2 * $338 = $676
43
15 32 C = 12 44 44
2 4
A = 15 E = 15-2=13
28 D = 30-4=26
0 0 B = 25-7=18 57 57 G = 10
0 18 18 67 67
1 3 5 6
47 F = 23

CD= 13265 + 676 = 13941

CI= 1000 + 2 * 67 = 1000 + 134 = 1134
CT= CD + CI = 13941 + 1134 = 15075
 Reducción del proyecto
Duraciones Costos Costo de Costo
Actividades Normal Minima Duracion Normal Maximo Reduccion Unitario
A 15 10 5 1400 2800 1400 $ 280
B 25 18 0 1300 2550 1250 $ 179 2º reduccion
C 12 10 2 1100 1540 440 $ 220
D 30 26 0 2200 2890 690 $ 173 1º reduccion
E 15 13 0 1220 1895 675 $ 338 3º reduccion
F 23 20 3 1950 2453 503 $ 168
G 10 9 1-1=0 2150 2500 350 $ 350 4º reducción

4º Reducción: Actividad G → Reduce 1 día

R1= 1 * $350 = $350
43
15 32 C = 12 44 44
2 4
A = 15 E = 15-2=13
28 D = 30-4=26
G = 10-1=9
0 0 0 B = 25-7=18 18 18 57 57 66 66
1 3 5 6
47 F = 23

CD= 13941 + 350 = 14291

CI= 1000 + 2 * 66 = 1000 + 132 = 1132
CT= CD + CI = 14291 + 1132 = 15423
 43
15 43 C = 12 55 55
2 4
A = 15 E = 15
28 D = 30
0 0 0 B = 25 25 25 70 70 G = 10 80 80
1 3 5 6
F = 23

Diagrama Calendario de fecha temprana

Tabla de fechas tempranas

Duraciones
Actividades Normal Minima Duracion Normal Costos unit
A 15 10 5 1400 93,33
B 25 18 7 1300 52,00
C 12 10 2 1100 91,67
D 30 26 4 2200 73,33
E 15 13 2 1220 81,33
F 23 20 3 1950 84,78
G 10 9 1 2150 215,00
Tabla de fechas tempranas
Preguntas
 Método Pert
29) Dado el cuadro siguiente, con las actividades, con sus tiempos optimista, medio y pesimista, así como las reducciones
posibles de cada actividad y los costes unitarios de los acortamientos:
se pide:
a. Construir el Grafo PERT / CPM normal determinando su camino critico y las holguras total, libre e independiente.
b. Duración media del Proyecto.
c. Variancia.
d. Tiempo mínimo que se necesita para que sea factible el proyecto (probabilidad 25%)
e. Número de días necesarios para tener la certeza estadística de terminarlo (probabilidad 95 %).
f. Qué costaría reducirlo al tiempo mínimo necesario para hacerlo (probabilidad 25 %).
g. Probabilidad que el proyecto se haga en 19 días.
h. Calcular las reducciones posibles y la curva del coste directo del proyecto, indicando su variación día a día desde la duración
normal hasta la conseguida en el menor tiempo y coste posibles
i. Dibujar el grafo reducido

Siendo sus precedencias-. ACTIVIDAD A B C D E F G H I J K L M N

A PRECEDE A B, E
B PRECEDE A C, F
t0 2 3 3 6 2 3 1 3 3 3 5 2 2 2

C PRECEDE A G, J, M tm 4 6 6 8 4 5 3 6 4 4 7 4 4 5
D PRECEDE A H, K
H PRECEDE A I,L
tp 6 9 9 10 6 7 5 9 6 5 8 6 6 8

I PRECEDE A J, M Reducción posible 1 4 2 1 2 1 3 1 2 1 2 2 3 1

J PRECEDE A N Coste unitario 5 1 3 1 2 4 3 2 4 1 2 3 1 5
 Método PERT
a. Construir el Grafo PERT normal determinando su camino critico y las holguras total, libre e independiente.

Formula de Tiempo Esperado (Te)

To: Tiempo Optimista
𝑻𝒐+𝟒 𝑻𝒎+𝑻𝒑 Tm: Tiempo medio
Te = Tp: Tiempo Pesimista
𝟔

ACTIVIDAD A B C D E F G H I J K L M N

t0 2 3 3 6 2 3 1 3 3 3 5 2 2 2

tm 4 6 6 8 4 5 3 6 4 4 7 4 4 5

tp 6 9 9 10 6 7 5 9 6 5 8 6 6 8

te 4 6 6 8 4 5 3 6 4 4 7 4 4 5

Reducción posible 1 4 2 1 2 1 3 1 2 1 2 2 3 1

Coste unitario 5 1 3 1 2 4 3 2 4 1 2 3 1 5

Para el ejercicio se redondeo los números al entero próximo.

 Método PERT
a. Construir el Grafo PERT normal determinando su camino critico y las holguras total, libre e
independiente.
Calculamos Fechas Tempranas (ft) y Tardías (FT)

E=4
F=5
Siendo sus precedencias.
A PRECEDE A B, E
B PRECEDE A C, F B=6 C=6
C PRECEDE A G, J, M 4 6 10 12 16 18
D PRECEDE A H, K A=4 2 3 4 G=3
H PRECEDE A I,L
I PRECEDE A J, M
J PRECEDE A N 0 0 f=0 27 27
1 9
D=8 N=5

8 8 H=6 14 14 I = 4 18 18 J = 4 22 22
5 6 7 8
M=4
L=4
K=7
 Método PERT
a. Construir el Grafo PERT normal determinando su camino critico y las holguras total, libre e
independiente.

Calculamos Margen Total, Libre e Independiente

Las Formulas son las siguientes:

• Margen Total: MT= FTj – Fti – dij

• Margen Libre: ML= Ftj – Fti – dij
• Margen Indep. MT= Ftj – FTi – dij
 Método PERT
a. Construir el Grafo PERT normal determinando su camino critico y las holguras total, libre e
independiente.

Calculamos Margen Total, Libre e Independiente

ACTIVIDAD A B C D E F G H I J K L M N

t0 2 3 3 6 2 3 1 3 3 3 5 2 2 2

tm 4 6 6 8 4 5 3 6 4 4 7 4 4 5

tp 6 9 9 10 6 7 5 9 6 5 8 6 6 8

te 4 6 6 8 4 5 3 6 4 4 7 4 4 5

HT 2 2 2 0 19 12 8 0 0 0 12 9 5 0

HL 0 0 0 0 19 12 8 0 0 0 12 9 5 0

HI 0 0 0 0 17 10 6 0 0 0 12 9 5 0

Reducción posible 1 4 2 1 2 1 3 1 2 1 2 2 3 1

Coste unitario 5 1 3 1 2 4 3 2 4 1 2 3 1 5
 Método PERT
a. Construir el Grafo PERT normal determinando su camino critico y las holguras total, libre e
independiente.
Determinar Camino Critico

ACTIVIDAD A B C D E F G H I J K L M N

HT 2 2 2 0 19 12 8 0 0 0 12 9 5 0

E=4
F=5

B=6 C=6
4 6 10 12 16 18
A=4 2 3 4 G=3

0 0 f=0 27 27
1 9
D=8 N=5

8 8 H=6 14 14 I = 4 18 18 J = 4 22 22
5 6 7 8
M=4
L=4
K=7
 Método PERT
b. Duración media del Proyecto.

La duración media del Proyecto es la resultante de los cálculos de fechas realizados:

Duración Media del Proyecto (te) = 27

E=4
F=5

B=6 C=6
4 6 10 12 16 18
A=4 2 3 4 G=3

0 0 f=0 27 27
1 9
D=8 N=5

8 8 H=6 14 14 I = 4 18 18 J = 4 22 22
5 6 7 8
M=4
L=4
K=7
 Método PERT
c. Variancia.
- La formula para obtener la variancia de cada actividad es:
- La variancia del proyecto es la
2
𝑡𝑝 − 𝑡𝑜 2 sumatoria de las varianzas del
𝜎 = ( )
6 camino crítico:
ACTIVIDAD A B C D E F G H I J K L M N

t0 2 3 3 6 2 3 1 3 3 3 5 2 2 2
𝜎𝑝𝑟𝑜𝑦𝑒𝑐𝑡𝑜 2 = ෍ 𝜎 2
tm 4 6 6 8 4 5 3 6 4 4 7 4 4 5

tp 6 9 9 10 6 7 5 9 6 5 8 6 6 8

te 4 6 6 8 4 5 3 6 4 4 7 4 4 5 𝜎𝑝𝑟𝑜𝑦𝑒𝑐𝑡𝑜 2 = 2.8
HT 2 2 2 0 19 12 8 0 0 0 12 9 5 0
- Desviación Estándar
HL 0 0 0 0 19 12 8 0 0 0 12 9 5 0

HI 0 0 0 0 17 10 6 0 0 0 12 9 5 0 𝜎 = 1.67
𝝈𝟐 0.44 1 1 0.44 0.44 0.44 0.44 1 0.25 0.11 0.25 0.44 0.44 1

Reducción posible 1 4 2 1 2 1 3 1 2 1 2 2 3 1

Coste unitario 5 1 3 1 2 4 3 2 4 1 2 3 1 5
 Método PERT
d. Tiempo mínimo que se necesita para que sea factible el proyecto (probabilidad 25%)

- Para sacar la probabilidad de que el proyecto sea factible trabajaremos con la teoría de distribución
normal que nos da la siguiente formula:

Z: valor de distribución normal

𝑡𝑖 − 𝑡𝑒 𝜎: desviación estándar
𝑍= ti: tiempo a calcular
𝜎 te: tiempo esperado

Z = - 0.67
𝜎 = 1.67 ti = 25.88 El valor de Z lo encontramos en la tabla de distribución normal
te = 27

Por lo tanto, se puede decir que se necesitan 26 días para que se factible el proyecto, con una
probabilidad del 25%.
 Método PERT
e. Número de días necesarios para tener la certeza estadística de terminarlo (probabilidad 95 %)

𝑡𝑖 − 𝑡𝑒 𝑡𝑖 − 27
𝑍= 1.65 = ti = 29.75
𝜎 1.67

Por lo tanto, se puede decir que el tiempo necesario para tener la certeza de terminar el proyecto es
30 días.
 Método PERT – Reducción del proyecto
f. Qué costaría reducirlo al tiempo mínimo necesario para hacerlo (probabilidad 25 %).

En principio calcularemos el costo total del proyecto. La formula es:

CT = σ te ∗ CU CT = 176
ACTIVIDAD A B C D E F G H I J K L M N

t0 2 3 3 6 2 3 1 3 3 3 5 2 2 2

tm 4 6 6 8 4 5 3 6 4 4 7 4 4 5

tp 6 9 9 10 6 7 5 9 6 5 8 6 6 8 Se debe sumar a todas las

te 4 6 6 8 4 5 3 6 4 4 7 4 4 5 actividades del proyecto.
HT 2 2 2 0 19 12 8 0 0 0 12 9 5 0

HL 0 0 0 0 19 12 8 0 0 0 12 9 5 0

HI 0 0 0 0 17 10 6 0 0 0 12 9 5 0

Reducción posible 1 4 2 1 2 1 3 1 2 1 2 2 3 1

Coste unitario 5 1 3 1 2 4 3 2 4 1 2 3 1 5
 Método PERT – Reducción del proyecto
f. Qué costaría reducirlo al tiempo mínimo necesario para hacerlo (probabilidad 25 %).

La probabilidad del 25% en que se haga el proyecto es 26 días. (Se calculo en ítem d).
El tiempo esperado que se tiene del proyecto es 27 días, entonces debemos reducir un día para obtener la
probabilidad de 25 %.

Para reducir el proyecto nos enfocaremos en las actividades críticas. Entre las actividades críticas elegimos la
de menor costo.

ACTIVIDAD A B C D E F G H I J K L M N

t0 2 3 3 6 2 3 1 3 3 3 5 2 2 2

tm 4 6 6 8 4 5 3 6 4 4 7 4 4 5
En la tabla podemos ver que
existen dos actividades con
tp 6 9 9 10 6 7 5 9 6 5 8 6 6 8
costos mínimos: D y J.
te 4 6 6 8 4 5 3 6 4 4 7 4 4 5

HT 2 2 2 0 19 12 8 0 0 0 12 9 5 0 Ambas actividades tienen

días de reducción posible.
HL 0 0 0 0 19 12 8 0 0 0 12 9 5 0

HI 0 0 0 0 17 10 6 0 0 0 12 9 5 0 Elegimos D y calculamos las

Reducción posible 1 4 2 1 2 1 3 1 2 1 2 2 3 1 nuevas fechas.
Coste unitario 5 1 3 1 2 4 3 2 4 1 2 3 1 5
 Método PERT – Reducción del proyecto
f. Qué costaría reducirlo al tiempo mínimo necesario para hacerlo (probabilidad 25 %).

E=4
F=5 -Calculamos las nuevas
B=6 fechas tempranas y tardías.
C=6
4 5 10 11 16 17
A=4 2 3 4 G=3 -Obtenemos la nueva
duración del proyecto de 26
0 0 f=0 26 26 días.
1 9
D=8 7 N=5
-Calculamos el nuevo costo
7 7 H=6 13 13 I = 4 17 17 J = 4 21 21 total.
5 6 7 8
M=4
L=4
K=7

Nuevo Costo Total CT : Costo Total

d: Días de reducción
CT =CT + d * CU CT = 176 + 1 * 1 = 177 CU: Costo Unitario
 Método PERT
g. Probabilidad que el proyecto se haga en 19 días

𝑡𝑖 − 𝑡𝑒 19 − 27
𝑍= Z= Z = -4.79
𝜎 1.67
Prob = 0

La probabilidad de que el proyecto se realice en 19 días es nula.

 Método PERT – Reducción del proyecto
h. Calcular las reducciones posibles y la curva del coste directo del proyecto, indicando su
variación día a día desde la duración normal hasta la conseguida en el menor tiempo y coste
posibles

E=4
F=5
-Calculamos las nuevas
B=6 C=6 fechas tempranas y tardías.
4 5 10 11 16 17
A=4 2 3 4 G=3
-Obtenemos la nueva
duración del proyecto de 26
0 0 f=0 26 26
1
días.
9
D=8 7 N=5

7 7 H=6 13 13 I = 4 17 17 J = 4 21 21
5 6 7 8
M=4
L=4
K=7
Preguntas