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:

Tiempo
Actividad Descripcin Predecesores
(Semanas)
A Diseo 21 -
B Fabricacin del prototipo 5 A
C Evaluacin del equipo 7 A
D Pruebas sobre el prototipo 2 B
E Realizacin informe equipo 5 C, D
F Realizacin informe metodologa 8 C, D
G Realizacin informe final 2 E, F

Con base en la informacin anterior usted debe:

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

b. Hallar el ESi, EFi, LSi, LFi de cada actividad, as como las holguras Si.
c. Encontrar la (o las) rutas crticas del proyecto.
d. 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

Tiempo
Actividad Predecesores
(Semanas)
A 6 -
B 4 -
C 3 A
D 5 A
E 1 A
F 4 B, C
G 2 B, C
H 6 E, F
I 5 E, F
J 3 D, H
K 5 G, I

Con base en la informacin anterior usted debe:

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

b. Hallar el ESi, EFi, LSi, LFi de cada actividad, as como las holguras Si.
c. Encontrar la (o las) rutas crticas del proyecto.
d. 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
23
2 10 28
G I
5 10 18

A B C D K

H J

18
E
28
5

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

inmediatos

Actividad Predecesores inmediatos Tiempo (das)

A
B
C
D
E
F
G
H
I
J
K

c. Cul es la ruta crtica del proyecto?

2
4. Considere el siguiente proyecto:

Tiempo
Actividad Descripcin Predecesores
(Semanas)
A Estudio de mercado 3 -
B Diseo 4 A
C Diagrama de flujo 2 A
D Diseo de pantalla 6 B, C
E Programar 1 5 C
F Programar 2 3 C
G Programar 3 7 E
H Programar 4 5 E, F
I Combinar programas 8 D, G, H

Con base en la informacin anterior usted debe:

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

f. Hallar el ESi, EFi, LSi, LFi de cada actividad, as como las holguras Si.
g. Encontrar la (o las) rutas crticas del proyecto.
h. 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?