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