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:
Actividad A B C D E F G
Descripción Diseño Fabricación del prototipo Evaluación del equipo Pruebas P ruebas sobre el prototipo prototip o Realización informe equipo Realización informe metodología Realización informe final
Tiempo (Semanas)
Predecesores
21 5 7 2 5 8 2
A A B C, D C, D E, F
Con base en la información anterior usted debe:
a. b. c. d.
Construir el grafo de la red que representa el proyecto anterior. Hallar el ES i, EFi, LSi, LFi de cada actividad, así como las holguras S i. Encontrar la (o las) rutas críticas del proyecto. 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 desarrollo de un nuevo sistema sistema de comunicacion comunicaciones es para aviones aviones comerciale comercialess
Actividad
Tiempo (Semanas)
Predecesores
A B C D E F G H I J K
6 4 3 5 1 4 2 6 5 3 5
A A A B, C B, C E, F E, F D, H G, I
Con base en la información anterior usted debe:
a. b. c. d.
Construir el grafo de la red que representa el proyecto anterior. Hallar el ES i, EFi, LSi, LFi de cada actividad, así como como las holguras S i. Encontrar la (o las) rutas críticas del proyecto. 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 (LS i)de la actividad D es 11 - El día de terminación más temprano (EF i) 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
2
28
10 5
A
23
B
10
C
G
I
18
D
K
H
E
J
18 28
5
b. Determine el tiempo de duración 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. ¿Cuál es la ruta crítica del proyecto? 2
Tiempo (días)
4. Considere el siguiente proyecto:
Actividad A B C D E F G H I
Descripción Estudio de mercado Diseño Diagrama de flujo Diseño de pantalla Programar 1 Programar 2 Programar 3 Programar 4 Combinar programas
Tiempo (Semanas)
Predecesores
3 4 2 6 5 3 7 5 8
A A B, C C C E E, F D, G, H
Con base en la información anterior usted debe:
e. f. g. h.
Construir el grafo de la red que representa el proyecto anterior. Hallar el ES i, EFi, LSi, LFi de cada actividad, así como las holguras S i. Encontrar la (o las) rutas críticas del proyecto. 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?
3