POLITCNICO GRANCOLOMBIANO

DEPARTAMENTO DE INGENIERA INDUSTRIAL

Modelo de Toma de Decisiones
Ejercicio 1: CPM

1. En una empresa dedicada a la manufactura de computadores se requiere evaluar el proceso de

diseo de un nuevo laptop, dicho proceso se presenta a continuacin:
Actividad

Descripcin

A
B
C
D
E
F
G

Diseo
Fabricacin del prototipo
Evaluacin del equipo
Pruebas sobre el prototipo
Realizacin informe equipo
Realizacin informe metodologa
Realizacin informe final

Tiempo
(Semanas)
21
5
7
2
5
8
2

Predecesores
A
A
B
C, D
C, D
E, F

Con base en la informacin anterior usted debe:

a.
b.
c.
d.

Construir el grafo de la red que representa el proyecto anterior.

Hallar el ESi, EFi, LSi, LFi de cada actividad, as como las holguras Si.
Encontrar la (o las) rutas crticas del proyecto.
Calcular la duracin total del proyecto.

2. El departamento de investigacin y desarrollo planea participar en la licitacin de un gran

proyecto para el desarrollo de un nuevo sistema de comunicaciones para aviones comerciales
Actividad
A
B
C
D
E
F
G
H
I
J
K

Tiempo
(Semanas)
6
4
3
5
1
4
2
6
5
3
5

Predecesores
A
A
A
B, C
B, C
E, F
E, F
D, H
G, I

Con base en la informacin anterior usted debe:

a.
b.
c.
d.

Construir el grafo de la red que representa el proyecto anterior.

Hallar el ESi, EFi, LSi, LFi de cada actividad, as como las holguras Si.
Encontrar la (o las) rutas crticas del proyecto.
Calcular la duracin total del proyecto.
1

3. Jos estaba terminando el grafo de un proyecto cuando Vanessa, sin culpa, le rego una taza de
tiento encima de la hoja. Luego de secarse por unos minutos Jos se sorprendi al ver que
varios datos del grafo se haban borrado, sin embargo Jos recuerda alguna informacin:
- El da de inicio ms tardo (LSi)de la actividad D es 11
- El da de terminacin ms temprano (EFi) de la actividad I es 26
- El tiempo mnimo de terminacin del proyecto es de 33 das.
- La actividad E dura 13 das y la actividad H dura 3 das.
a. Encuentre el tiempo ms temprano de inicio, el tiempo ms temprano de finalizacin, el
tiempo ms lejano de finalizacin y el tiempo ms lejano de inicio.
18
23

F
2

10
5

23

10

18

28

K
H

18

28

b. Determine el tiempo de duracin de cada una de las actividades y sus predecesores

inmediatos
Actividad
A
B
C
D
E
F
G
H
I
J
K

Predecesores inmediatos

c. Cul es la ruta crtica del proyecto?

2

Tiempo (das)

4. Considere el siguiente proyecto:

Actividad
A
B
C
D
E
F
G
H
I

Tiempo
(Semanas)
3
4
2
6
5
3
7
5
8

Descripcin
Estudio de mercado
Diseo
Diagrama de flujo
Diseo de pantalla
Programar 1
Programar 2
Programar 3
Programar 4
Combinar programas

Predecesores
A
A
B, C
C
C
E
E, F
D, G, H

Con base en la informacin anterior usted debe:

e.
f.
g.
h.

Construir el grafo de la red que representa el proyecto anterior.

Hallar el ESi, EFi, LSi, LFi de cada actividad, as como las holguras Si.
Encontrar la (o las) rutas crticas del proyecto.
Calcular la duracin total del proyecto.

5. La siguiente es una red de CPM con los tiempos de las actividades en semanas:

Con base en la informacin anterior usted debe:

a. Determinar la ruta crtica.
b. Calcular la duracin total del proyecto.
c. Si la actividad F y la actividad B duraran 6 y 4 semanas respectivamente, cmo se
afectara la fecha de terminacin del proyecto?