-
POLITCNICO GRANCOLOMBIANO
DEPARTAMENTO DE INGENIERA INDUSTRIAL
Modelo de Toma de Decisiones
Ejercicio 1: CPM
1
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 Tiempo
(Semanas) Predecesores
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
Actividad Tiempo
(Semanas) Predecesores
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.
-
2
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.
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?
A B C
F
D
E
H
G
K
J
I2
5
18
23
23
28
18
5
10
1810
28
-
3
4. Considere el siguiente proyecto:
Actividad Descripcin Tiempo
(Semanas) Predecesores
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?
