Miguel ngel Vega Arrieta

Investigacin de Operaciones
UPB - Montera

Ejemplo de PERT 1
Ejercicio: El banco BBVA debe reubicar sus oficinas hacia nuevas instalaciones en la zona norte
con el objetivo de brindar una atencin especializada a sus clientes, el director debe preparar un
informe detallado de las labores y el tiempo de cada uno para el traslado, incluyendo rutas
crticas y estimaciones de tiempos. El director ha desarrollado el proyecto con 11 actividades que
se presentan en el Cuadro 1.
Cuadro 1: Detalle de actividades para el ejercicio
(duraciones en das)
Actividad
A
B
C
D
E
F
G
H
I
J

Procedimie
nto
Seleccionar tipo de oficinas
Crear plan organizacional
Determinar personal
B
Disear las instalaciones
A, C
Construir los interiores
D
Seleccionar personal
C
Contratar nuevos empleados
F
Traslado de archivos y
F
material
Hacer arreglos financieros
B
Capacitar nuevo personal
H, E, G
Detalle

1
3
2
2
4
1
2,5

3
4,5
3
4
7
1,5
3,5

5
9
4
6
16
5
7,5

4
1,5

5
3

6
4,5

Ejemplo de PERT 1
Tras obtener los datos en el paso 1 comenzamos a calcular las duraciones esperadas y sus varianzas para
el paso 2:

Activida
d
A
B
C
D
E
F
G
H
I
J

Procedimie
nto
B
A, C
D
C
F
F
B
H, E, G

1
3
2
2
4
1
2,5
1
4
1,5

3
4,5
3
4
7
1,5
3,5
2
5
3

5
9
4
6
16
5
7,5
3
6
4,5

3
5
3
4
8
2
4
2
5
3

0,444
1
0,111
0,444
4
0,444
0,694
0,111
0,111
0,25

Ejemplo de la aplicacin

= 5

=1

Ejemplo de PERT 1
Paso 3. Con la duracin esperada ejecutamos el CPM, para darle un inicio y un final nos
apoyamos en dos actividades ficticias O y Z con duracin de cero. La red del proyecto
sera el siguiente:
Cuadro 3: Red del proyecto y resultados
En este caso tenemos una ruta
crtica
compuesta
por
5
actividades crticas reales, la suma
de las varianzas de esta ruta es:

) o2RC = 1 + 0,111 + 0,444 + 4 + 0,25

= 5,805

Ejemplo de PERT 1
Para el paso 4, suponemos una serie de preguntas de probabilidad sobre este proyecto:

Cul ser la probabilidad de terminar el proyecto hasta 18 das?

Para resolver la pregunta usaremos la estandarizacin de la duracin del proyecto para encontrar la variable
normalizada z y as emplear la tabla (u otro mtodo) para hallar la probabilidad en la distribucin normal. En
nuestro caso TS = 18 das, TPy = 23 das.

El clculo ahora se reduce a encontrar la

probabilidad
(rea de la curva normal) a la derecha del punto
z.
Segn la tabla, un valor
aproximado
para 2,075 es 2,07
con un valor de 0,0192
1,92%.

Ejemplo de PERT 1
En el Microsoft Excel 2007 puede hacerse uso de la funcin =DISTR.NORM.ESTAND(celda), donde se
encuentra el valor de la probabilidad con una gran exactitud, puede comprobarse que la probabilidad es
del 1,90%, truncado a 2 decimales.
b) Cul ser la probabilidad de terminar el proyecto hasta 25 das?
Realizamos el clculo:

En tablas, la probabilidad es de 79,67%. c) Cul ser la duracin del proyecto para una probabilidad de
finalizacin del 95%? Para que la probabilidad del proyecto sea del 95% podemos usar un z aproximado
de 1,65; para este punto en la curva le corresponde un TS asociado de manera que:

Entonces:

=1,65
Despejando TS tenemos un valor de 26,97 das

Ejemplo de PERT 2
La Compaa constructora PREFAB ha identificado nueve actividades que tiene lugar durante la construccin
de una casa. Las cuales se enumeran a continuacin
ID
1
2
3
4
5
6
7
8
9

TARE
A
EST
CIM
VITE
RETE
ELEC
EXT
VENT
PINT
INT

DESCRIPCION

PREDEC TN

EREGIR LA ESTRUCTURA
2
HACER LOS CIMIENTOS

PONER LAS VIGAS TECHO

1
REVESTIR EL TECHO
3
CABLEADO ELECTRICO
1
TABLAS PAREDES EXTERIORES
7
COLOCAR LAS VENTANAS
1
TABLAS PAREDES INTERIORES
4;6;8
PINTURA EXT. E INT.
5;7

5
3
2
3
4
4
2
2
3

A. Dibuje la matriz de precedencia del proyecto

B. Dibuje la red del proyecto siguiendo la notacin AoA (Actividad en Arco)
C. Calcule las fechas Inicio Temprano e Inicio Tardo de cada actividad (o la fecha Temprana y Tarda
de cada evento/nodo), as como los Margen Total y Margen Libre de las actividades. Identifique el
Camino Crtico.
D. Basndose en los datos adjuntos sobre costo normal y acelerado de las tareas calcule el
incremento de costo por da utilizando la frmula

Increm = (Cf Cn) /

Ejemplo de PERT 2
ID

T
N

T
F

CN

CF

1
2
3
4
5
6
7
8
9

5
3
2
3
4
4
2
2
3

4
3
2
2
2
2
2
2
2

100.00
50.00
80.00
80.00
60.00
100.00
30.00
500.00
180.00

150.00
50.00
80.00
85.00
80.00
150.00
30.00
500.00
240.00

Costo
da

R
E
C
CARP1;CARP2

CARP1;CARP2

CARP1
CARP2

CARP1

Comprima el proyecto a 14 das.

En caso de no poder terminar el proyecto en 14 das se
pagar una multa de $40 por da de atraso.

G. Realice las consignas B y C siguiendo la notacin AoN (Actividad

en Nodo)

EST CIM VITE RETE ELEC EXT VENT PINT INT

X

EST
CIM
VITE
X
RETE
ELEC
X
EXT
VENT X
PINT
INT

X
X

Ejemplo de PERT 2
ID TARE
A
1
EST
2
CIM
3
VITE
4 RETE
5 ELEC
6
EXT
7 VENT
8
PINT
9
INT
ID

TAREA

1
2
3
4
5
6
7
8
9

EST
CIM
VITE
RETE
ELEC
EXT
VENT
PINT
INT

TN

Costo
da
50,00
0,00
0,00
5,00
10,00
25,00
0,00
0,00
60,00

5
3
2
3
4
4
2
2
3

FTe
D
8
3
10
15
12
15
10
17
15

FTe O
3
0
8
10
8
10
8
15
12

M
LIBRE
0
0
0
2
0
1
0
0
0

FTa D
8
3
12
15
12
15
11
17
15

M
TOTAL
0
0
2
2
0
1
1
0
0

Costo Total Proyecto en tiempo Normal = $ 1180

Para comprimir el proyecto a 14 das se deben comprimir
las
tareas
ELEC-ELEC-EXT-EST,
siguiendo
el
procedimiento explicado en clase, lo cual da un costo
adicional de $ 95 (10+10+25+50) y el siguiente grafico

Ejemplo de PERT 2

Costo Total Proyecto comprimido a 14 das = $ 1180 + $ 95 = $ 1275

Dura
c
14
15
16
17

Costo Cost
D
oI
1275
1225
1190
1180

0
40
80
120

C
Tota
l
1275
1265
1270
1300

Por lo tanto conviene comprimir el proyecto a 15 das

Ejemplo de PERT 2
Activit
y

Name

1
2
3
4
5
6
7
8
9

On
Critical

EST
CIM
VITE
RETE
ELEC
EXT
VENT
PINT
INT

Path
Yes
Yes
no
no
Yes
no
no
Yes
Yes

Activit Earlie Earlies Lates

y
st
t
t

Time
Start Finish Start
5
3
2
3
4
4
2
2
3

3
0
8
10
8
10
8
15
12

8
3
10
13
12
14
10
17
15

Project Completion Time = 17 weeks Total Cost of Project =

$1.180
(Cost on CP = $890) Number of Critical Path(s) = 1

Lates Slac
t
k
(LS
Finis ES)
h
3
8
0
0
3
0
10
12
2
12
15
2
8
12
0
11
15
1
9
11
1
15
17
0
12
15
0

Ejemplo de CPM
Analize ruta:
Identifique la(s) ruta(s) criticas (la(s) ruta(s) mas
larga(s) a travez de la malla), donde EF = LF.
La ruta critica determinara que tanto demorara el
plroyecto.
Determine las holguras para cada actividad: LS - ES
= LF EF. Esto es el maximo tiempo que dicha
actividad puede retrasarse sin retrasar el proyecto.

Ejemplo de CPM
f, 15
h, 9

g, 17

a, 6

i, 6

b, 8
d, 13
ES EF
LS LF

c, 5

e, 9

j, 12

Ejemplo de CPM
Rutas
Ruta Longitud Ruta
a-f-h
a-g-I
b-d-j
c-e-j

6
6
8
5

+
+
+
+

15 + 9
17 + 6
13 + 12
9 + 12

* Ruta Critica

=
=
=
=

30
29
33*
26

Ejemplo de CPM
f,
f, 15
15

ES y EF

a,
a, 6
6
0 6
b,
b, 8
8
0 8
ES EF
LS LF

c,
c, 5
5
0 5

h,
h, 9
9

g,
g, 17
17
i,i, 6
6

d,
d, 13
13
e,
e, 9
9

j,j, 12
12

Ejemplo de CPM
f,
f, 15
15
6 21

ES y EF
a,
a, 6
6
0 6
b,
b, 8
8
0 8
ES EF
LS LF

c,
c, 5
5
0 5

g,
g, 17
17
23

d,
d, 13
13
8 21
e,
e, 9
9
5 14

h,
h, 9
9
i,i, 6
6

j,j, 12
12

Ejemplo de CPM
f,
f, 15
15
6 21

ES y EF

a,
a, 6
6
0 6
b,
b, 8
8
0 8
ES EF
LS LF

c,
c, 5
5
0 5

g,
g, 17
17
23

d,
d, 13
13
8 21
e,
e, 9
9
5 14

i,i, 6
6
23 29

h,
h, 9
9
21 30

j,j, 12
12
21 33
Proyecto EF = 33

Ejemplo de CPM
f,
f, 15
15
6 21

LS y LF
a,
a, 6
6
0 6
b,
b, 8
8
0 8
ES EF
LS LF

c,
c, 5
5
0 5

23

g,
g, 17
17

d,
d, 13
13
8 21
e,
e, 9
9
5 14

i,i, 6
6
23 29
27 33

h,
h, 9
9
21 30
24 33

j,j, 12
12
21 33
21 33

Ejemplo de CPM
LS y LF
a,
a, 6
6
0 6
4 10
b,
b, 8
8
0 8
0 8
ES EF
LS LF

c,
c, 5
5
0 5
7 12

f,
f, 15
15
6 21
18 24
g,
g, 17
17
6 23
10 27
d,
d, 13
13
8 21
8 21
e,
e, 9
9
5 14
12 21

i,i, 6
6
23 29
27 33

h,
h, 9
9
21 30
24 33

j,j, 12
12
21 33
21 33

Ejemplo de CPM
Holgura=
LS - ES = LF EF

ES EF
LS LF

a,
a, 6
6
0 6
3 9
b,
b, 8
8
0 0 8
0 8
7

c,
c, 5
5
0 5
7 12

6 23
10 27

f,
f, 15
15
6 21
9 24
g,
g, 17
17

d,
d, 13
13
8 21
8 21
e,
e, 9
9
7 5 14
12 21

3
i,i, 6
6
4 23 29
27 33

h,
h, 9
9
21 30
24 33

j,j, 12
12
0 21 33
21 33

Ejemplo de CPM
f,
f, 15
15

Ruta Critica

h,
h, 9
9

g,
g, 17
17

a,
a, 6
6

i,i, 6
6
b,
b, 8
8

ES EF
LS LF

d,
d, 13
13

c,
c, 5
5
e,
e, 9
9

j,j, 12
12

Bibliografa
Anon, (2016). [online] Available at:
http://www.corazondejesusza.net/apuntes/economia_2bto/ejercicios/pert_cpm%202.pdf
[Accessed 14 Apr. 2016].
Anon, (2016).Administracin de Proyectos. [online] Available at:
http://www1.frm.utn.edu.ar/ioperativa/CPM-Problemas%20resueltos.pdf [Accessed 14 Apr.
2016].
Anon, (2016).PLANIFICACIN Y GESTIN DE PROYECTOS EJERCICIOS RESUELTOS.
[online] Available at: https://pcp2.files.wordpress.com/2012/03/ejercicios-resueltos-cpmgantt-ing-alex-choque.pdf [Accessed 14 Apr. 2016].
Anon, (2016).4 Ingeniera Informtica. [online] Available at:
http://personales.unican.es/alvarezva/Ejemplosadicionales.pdf [Accessed 14 Apr. 2016].
Es.slideshare.net. (2016).Pert cpm (ruta crtica). [online] Available at:
http://es.slideshare.net/asvelazquez/pert-cpm-ruta-crtica [Accessed 14 Apr. 2016].
Scribd. (2016).CPM-Problemas resueltos. [online] Available at:
https://es.scribd.com/doc/58083294/CPM-Problemas-resueltos [Accessed 14 Apr. 2016].