Ejercicios de PERT-CPM. Prof.
Alexis Perales
I jornadas de Investigacin de operaciones
(Prcticas de PERT-CPM)
1. Construya la red del proyecto compuesta de las actividades A a P que satisfaga las siguientes relaciones de
precedencia:
(a)
(b)
(c)
(d)
(e)
(f)
(g)
(h)
(i)
(j)
A, B y C, las primeras actividades del proyecto, pueden ejecutarse de forma concurrente.
D, E y F vienen despus de A.
I y G vienen despus de B y D.
H viene despus de C y G.
K y L vienen despus de I.
J viene despus de E y H.
M y N vienen despus de F, pero no pueden iniciarse hasta que E y H se completen.
O viene despus de M e I.
P viene despus de J, L y O.
K, N y P son las actividades terminales del proyecto.
2. Un editor firm un contrato con un autor para publicar un libro de texto. El autor somete a consideracin una
copia impresa de un archivo de computadora del manuscrito. Las actividades (simplificadas) asociadas con la
produccin del libro de texto se resumen en la siguiente tabla.
Predecesora(s)
Duracin
(semanas)
3
B: Preparacin de pginas muestra
C: Diseo de la portada del libro
D: Preparacin de las ilustraciones
A, B
F: Formacin del libro
G: Revisin de las pginas formadas, por parte del autor
H: Revisin de las ilustraciones por el autor
G, H
Actividad
A: Correccin del manuscrito, por parte del editor
E: Aprobacin del manuscrito editado y de pginas muestra,
por parte del autor
I: Produccin de las placas de impresin
J: Produccin y encuadernacin del libro
C, I
4
.
3. Las actividades en la siguiente tabla describen la construccin de una casa nueva. Construya la red del
proyecto asociada.
Actividad
Predecesora(
s)
Duracin
(das)
1
A
:
B:
Limpiar el terreno
Llevar los servicios al terreno
C:
D
:
E:
Excavar
Colar los cimientos
B, C
F:
G
:
H
Armar la estructura de la casa
10
Instalar el cableado elctrico
Colocar el piso
Colocar el techo
Plomera interior
E, H
F, J
L, M
Aislar muros y cielo raso
G, J
Cubrir muros y cielo raso
I, P
Terminar interiores
S:
Terminar exteriores
I, N
T:
Jardinera
:
I:
J:
K
:
L:
M
:
N
:
O
:
P:
Q
:
R:
Plomera externa
Colocar tejas
Recubrimiento aislante exterior
Instalar ventanas y puertas
externas
Enladrillar
Aislar techo
UNIVERSIDAD DE ORIENTE SPTIMO SEMESTRE DE INGENIERA INDUSTRIAL
Ejercicios de PERT-CPM. Prof. Alexis Perales
4. Una compaa est preparando un presupuesto para lanzar un nuevo producto. La siguiente tabla muestra
las actividades asociadas y su duracin. Construya la red del proyecto.
Predecesora(
Duracin
Actividad
s)
(das)
A:
Pronosticar volumen de ventas
10
B:
Estudiar el mercado competitivo
C:
E:
Disear artculo e instalaciones
Preparar el programa de
produccin
Estimar el costo de la produccin
F:
Fijar precio de venta
B, E
G:
Preparar presupuesto
E, F
14
D:
5. Las actividades implicadas en un servicio coral a la luz de las velas se dan en la siguiente tabla. Construya la red
del proyecto.
Predecesora(
Duracin
Actividad
s)
(das)
A
Seleccionar la msica
2
:
Aprenderse la msica
B:
A
14
Sacar copias y comprar libros
C:
A
14
D
Audiciones
B, C
3
:
Ensayos
E:
D
70
Rentar candelabros
F:
D
14
G
Decorar los candelabros
F
1
:
H
Instalar las decoraciones
D
1
Pedir atuendos para el coro
I::
D
7
Verificar el sistema de
J:
D
7
sonido
K
Seleccionar
las pistas de
J
14
:
msica
Instalar el sistema de sonido
L:
K
1
M
Ensayo final
E, G, L
1
:
N
Reunin del coro
H, L, M
1
:
O
Programa final
I, N
1
:
6. Una compaa est preparando un presupuesto para lanzar un nuevo producto. La siguiente tabla muestra
las actividades asociadas y su duracin. Construya la red del proyecto.
Actividad
Predecesora(
Duracin
s)
(das)
A:
Pronosticar volumen de ventas
10
B:
Estudiar el mercado competitivo
7
C:
Disear artculo e instalaciones
A
5
D:
Preparar el programa de
C
3
produccin
E:
Estimar
el costo de la produccin
D
2
F:
Fijar precio de venta
B, E
1
G:
Preparar presupuesto
E, F
14
7. Las actividades implicadas en un servicio coral a la luz de las velas se dan en la siguiente tabla. Construya la
red del proyecto.
Actividad
Predecesora(
Duracin
s)
(das)
A
Seleccionar la msica
2
:
B:
Aprenderse la msica
A
14
C:
Sacar copias y comprar libros
A
14
D
Audiciones
B, C
3
:
E:
Ensayos
D
70
F:
Rentar candelabros
D
14
G
Decorar los candelabros
F
1
:
H
Instalar las decoraciones
D
1
:I:
Pedir atuendos para el coro
D
7
J:
Verificar el sistema de
D
7
sonido
K
Seleccionar
las pistas de
J
14
:
msica el sistema de sonido
L:
Instalar
K
1
M
Ensayo final
E, G, L
1
:
N
Reunin del coro
H, L, M
1
:
UNIVERSIDAD DE ORIENTE SPTIMO SEMESTRE DE INGENIERA INDUSTRIAL
Ejercicios de PERT-CPM. Prof. Alexis Perales
O
:
Programa final
I, N
8. La siguiente tabla presenta las actividades para adquirir un automvil nuevo. Construya la red del
proyecto.
Actividad
Predecesora(
s)
Duracin
(das)
3
Encontrar un comprador potencial para el automvil
actual
Poner en lista los posibles modelos
14
Entrevistarse con el mecnico
E:
F:
Reunir publicidad del concesionario
Compilar los datos pertinentes
:
G
:
H
Completar los datos pertinentes
D, E, F
Escoger tres modelos
I::
Realizar prueba de manejo de las tres opciones
J
:
K
Conseguir garanta y datos de financiamiento
Escoger un automvil
I, J
L:
:
M
Elegir el concesionario
Buscar el color y opciones deseadas
:
N
:
O
Realizar prueba de manejo del modelo una vez ms
B, M, N
A
:
B
C:
:
D
Realizar estudio de factibilidad
Comprar el automvil nuevo
:
9. Considere el proyecto y determine la probabilidad de culminarlo antes de 25 semanas, incluyendo la semana 25
Activid
ad
A
B
C
D
E
F
G
H
i
-j
1
(a, m, b)
Te
1
2
(4, 6, 8)
2
3
(5, 8, 11)
3
4
(9, 11,
(1,13)
1, 1)
(10, 12,
14)
Varianza
(3, 5, 7)
(1, 3, 5)
(1, 2, 3)
10. Considere los siguientes proyectos:
Proyecto (a)
Activid
ad
1-2
(a, m, b)
1-4
Varian
za
Actividad
(a, m, b)
1-2
(1, 3, 4)
(1, 3, 4)
1-3
(5, 7, 8)
1-5
(2, 4, 5)
1-4
(6, 7, 9)
2-3
(4, 5, 6)
1-6
(1, 2, 3)
2-5
(7, 8,
10)9,
(8,
2-3
(3, 4, 5)
2-5
(7, 8, 9)
13)9,
(5,
(3,19)
4, 5)
3-4
(10, 15, 20)
2-6
3-4
3-6
4-6
4-7
5-6
5-7
(5, 6, 8)
Te
Proyecto (b)
3-7
(12, 13, 14)
(4, 8,
(5,10)
6, 8)
4-5
(10, 12, 15)
4-7
(8, 10, 12)
(9,
10,15)
(4, 6, 8)
5-6
(7, 8, 11)
5-7
(2, 4, 8)
Te
UNIVERSIDAD DE ORIENTE SPTIMO SEMESTRE DE INGENIERA INDUSTRIAL
Varian
za
Ejercicios de PERT-CPM. Prof. Alexis Perales
6-7
(3, 4, 5)
6-7
(5, 6, 7)
11. La siguiente tabla proporciona los datos para construir una nueva casa.
Actividad
Descripcin
Precedentes inmediatas
A
Limpieza del lugar
-B
Llevar material al lugar
-C
Excavacin
A
D
Colar los cimientos
C
E
Plomera exterior
B, C
F
Estructura metlica
D
G
Cableado elctrico
F
H
Colocar el piso
G
I
Colocar el techo o cubierta
F
J
Plomera interior
E, H
K
Cubrir con ripia
I
L
Aislamiento de revestimiento exterior
F, J
M
Instalar ventanas y puertas exteriores
F
N
Enladrillado
L, M
O
Aislamiento de paredes y del techo
G, J
P
Cubrir paredes y el techo
O
Q
Aislar el techo o cubierta
I, P
R
Terminado de interiores
P
S
Terminado de exteriores
I, N
T
Paisaje
S
Duracin (das)
1
2
1
2
6
10
3
1
1
5
2
1
2
4
2
2
1
7
7
3
12. Con el fin de elaborar el presupuesto del ao siguiente, una compaa debe recolectar informacin de sus departamentos
de ventas, produccin, contabilidad y tesorera. La tabla siguiente muestra los datos. Elabore la red y los clculos
correspondientes
Actividad
Descripcin
Precedentes inmediatas
Duracin (das)
A
Pronostico del volumen de ventas
--
10
Estudio del mercado competitivo
--
Diseo del articulo e instalaciones
Elaboracin de programas de produccin
Estimacin del costo de produccin
Fijacin del precio de venta
B, E
Elaboracin del presupuesto
E, F
14
13. Considere los siguientes proyectos:
Proyecto A
Actividad
Precedentes inmediatas
Duracin (das)
A
-1
B
A
0.5
C
A
1
D
A
0.5
E
C, D
3
F
E
3.5
G
D
0.5
H
G
0.5
I
H
3
J
F, I
4
K
F, I
1
L
J, K
2
M
L
2
N
L
2
Actividad
A
B
C
D
E
F
G
H
I
J
K
L
M
N
Proyecto B
Precedentes inmediatas
-A
A
C
C
C
D, E, F
G
H
H
I, J
K
L
L
Duracin (das)
3
14
1
3
1
2
1
1
3
2
2
2
4
1
UNIVERSIDAD DE ORIENTE SPTIMO SEMESTRE DE INGENIERA INDUSTRIAL
Ejercicios de PERT-CPM. Prof. Alexis Perales
O
P
Q
R
S
T
U
D
B, M, N, O
P
Q
Q
S
I
2
0.1
0.5
1
1
2
2
14. Considere los siguientes proyectos:
Proyecto A
Actividad
(a, b, m)
Te
Varianza
Actividad
B, M, N
Proyecto B
(a, b, m)
1,2
(5,8,6)
1,2
(1,4,3)
1,4
(1,4,3)
1,3
(5,8,7)
1,5
(2,5,4)
1,4
(6,9,7)
2,3
(4,6,5)
1,6
(1,3,2)
2,5
(7,10,8))
2,3
(3,5,4)
2,6
(8,13,9
2,5
(7,9,8)
3,4
(5,10,9)
3,4
(10,20,15)
3,6
(3,5,4)
3,7
(12,14,13)
4,6
(4,10,8)
4,5
(10,15,12)
4,7
(5,8,6)
4,7
(8,12,10)
5,6
(9,15,10)
5,6
(7,11,8)
5,7
(4,8,6)
5,7
(2,8,4)
6,7
(3,5,4)
6,7
(5,7,6)
Te
Varianza
15. Dados los costos y tiempos normales y mnimos, determine el plan de reduccin a un costo mnimo
Normal
Mnima
Actividad
h
Duracin
Costo
Duracin
Costo
5
100
2
190
1,2
1,4
50
80
1,5
150
180
2,3
200
250
2,5
20
50
2,6
20
40
3,4
60
80
3,6
10
30
60
4,6
10
25
4,7
10
70
90
5,6
100
130
5,7
140
160
6,7
200
240
16. Dados los costos y tiempos normales y mnimos, determine el plan de reduccin a un costo mnimo
Normal
Mnima
Actividad
h
Duracin
Costo
Duracin
Costo
4
100
1
400
1,2
8
400
5
640
1,3
1,4
120
180
1,6
20
60
2,3
60
100
2,5
210
270
3,4
12
400
800
UNIVERSIDAD DE ORIENTE SPTIMO SEMESTRE DE INGENIERA INDUSTRIAL
Ejercicios de PERT-CPM. Prof. Alexis Perales
3,7
14
120
12
140
4,5
15
500
10
750
4,7
10
200
220
5,6
10
160
240
5,7
70
100
6,7
10
100
180
UNIVERSIDAD DE ORIENTE SPTIMO SEMESTRE DE INGENIERA INDUSTRIAL
