POLITÉCNICO GRANCOLOMBIANO

DEPARTAMENTO DE INGENIERÍA 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

diseño de un nuevo laptop, dicho proceso se presenta a continuación:

Tiempo
Actividad Descripción Predecesores
(Semanas)
A Diseño 21 -
B Fabricación del prototipo 5 A
C Evaluación del equipo 7 A
D Pruebas sobre el prototipo 2 B
E Realización informe equipo 5 C, D
F Realización informe metodología 8 C, D
G Realización informe final 2 E, F

Con base en la información 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 críticas del proyecto.
d. Calcular la duración total del proyecto.

2. El departamento de investigación y desarrollo planea participar en la licitación 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 información 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 críticas del proyecto.
d. Calcular la duración 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 habían borrado, sin embargo José recuerda alguna información:
- El día de inicio más tardío (LSi)de la actividad D es 11
- El día de terminación más temprano (EFi) de la actividad I es 26
- El tiempo mínimo de terminación del proyecto es de 33 días.
- La actividad E dura 13 días y la actividad H dura 3 días.

a. Encuentre el tiempo más temprano de inicio, el tiempo más temprano de finalización, el

tiempo más lejano de finalización y el tiempo más 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 duración de cada una de las actividades y sus predecesores

inmediatos

Actividad Predecesores inmediatos Tiempo (días)

A
B
C
D
E
F
G
H
I
J
K

c. ¿Cuál es la ruta crítica del proyecto?

2
4. Considere el siguiente proyecto:

Tiempo
Actividad Descripción Predecesores
(Semanas)
A Estudio de mercado 3 -
B Diseño 4 A
C Diagrama de flujo 2 A
D Diseño 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 información 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 críticas del proyecto.
h. Calcular la duración total del proyecto.

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

Con base en la información anterior usted debe:

a. Determinar la ruta crítica.

b. Calcular la duración total del proyecto.
c. Si la actividad F y la actividad B duraran 6 y 4 semanas respectivamente, ¿cómo se
afectaría la fecha de terminación del proyecto?