Guia de Ejercicios CPM

 

INVESTIGACION DE OPERACIONES INGG. CARLOS JOHALMO ORELLANA AGUIRRE Ejercicios de modelo CPM Ejercicio 1. Dado la siguiente tabla de actividades construya la red de actividades . Actividad

 

A Compra de las materias primas

Precedentes Ninguno

B Producción del stock inicial

A

C Envasado del stock inicial

B,H

D Estudio del mercado

Ninguno

E Estudio de la campaña de publicidad Realización de la campaña de F publicidad

G

G Estudio y diseño de los envases

D

H Preparación de los envases

G

I

Selección del equipo de vendedores Entrenamiento del equipo de J vendedores

D

K Selección de los posibles distribuidores

D

E

I

L Venta a los distribuidores

J,K

M Envió de los primeros pedidos

C,L

Ejercicio 2. Dada 2. Dada la siguiente tabla construir el diagrama de red . Actividad Precede Actividad Precedencia ncias s  A Ninguno Ninguno B Ninguno C A D A E A F C G D H B, E I H J F, G, I

 

Ejercicio 3.- Dado 3.- Dado el siguiente diagrama de actividades y sus duraciones (ver tabla) Hallar la ruta critica. ¿Cuánto es la duración total del proyecto?. B

 Duración Tarea Normal

 A B C D E F G H I J

10 5 15 11 10 5 5 10 10 15

1

 A

E

3

4 I

D1

0

D

D2

C F

2

G

5

H

6

7

J

Ejercicio 4. La Gerencia de una aerolínea desea  determinar la cantidad mínima de

tiempo necesaria para que un aeroplano dé la vuelta, desde el momento en que alcanza la puerta hasta que se encuentra listo para salir por ella. Para tal efecto, el administrador de vuelo ha identificado las siguientes tareas que se necesitan llevar a cabo entre la llegada y la partida: Nº

 Actividad 

 

Descripción

 

Duración

Predecesores

(Minutos)

1

A

Desalojo de pasajeros

15

2

B

Descarga del equipaje

25

3

C

Reabastecimiento de combustible

30

4

D

Limpieza del interior

15

5

E

Carga de la comida

15

6

F

Carga del equipaje

20

7

G

Abordaje de los pasajeros

20

8

H

Realización de la revisión de seguridad

10

Las Las comid comidas as no pued pueden en se serr su subid bidas as a bordo bordo ni la limpie limpieza za de dell interi interior or pu pued ede e efectuarse hasta que han bajado los pasajeros. El equipaje de los pasajeros que parten no puede ser cargado hasta que se ha descargado el equipaje de los que llegan. Los pasajeros no pueden abordar la nave hasta que el interior este limpio. La prueba de seguridad puede realizarse solamente después de que los motores han

8

 

sido abastecidos de combustible y las comidas, los equipajes y los pasajeros ya están a bordo. 1. Identifiq Identifique ue los predec predecesor esores es inmediat inmediatos os de cada ta tarea. rea. 2. Trace la red de proyecto y calcule la ruta crítica y duración del proyecto. proyecto.

Ejemplo 5. El proyecto de construcción de una casa consta de las siguientes tareas: Activ tivid ida ad

Descri rip pció ión n

Preceden dente tes s

 A B C D E F G H

Preparación Preparación Cimientos Albañilería Desagües Tejado Piso Instalación Eléctrica Instalación

A B B C D E E

I J K L

Hidráulica Carpintería Pintura Interior Pintura Exterior Limpieza

E, F G, H, I I J, K

  Duración Recursos (semanas) (Personas) 2 5 4 8 4 4 1 2 5 3 1 5 3 2 4 3 6 8 2 1

4 3 3 2

Ejercicio 6. Con base en la siguiente lista de actividades construya una red y conteste las preguntas que vienen a continuación:

Actividad sucesora A

Actividad  predecesora -

Duración actividad 3

B C D E F G H I J K

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

3 2 4 7 2 1 5 8 3 6

a. Construya Construya la red de este este problema problema e indique indique cual sería sería la duració duración n de proyecto. proyecto.

 

 b. Ud. Diría que esta es la duración de proyecto o si en promedio sería lo que se demoraría en terminarse dicho proyecto? Porque? Ejercicio 7 .Con base en los siguientes datos responda las siguientes preguntas:

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

Actividad  predecesora A A B,C B C E G,D,F F I H

D. temprana a 1 2 1 2 3 1 1 5 1 2 3

D. probable  b 3 3 2 4 7 2 1 5 8 3 6

D. tardía c 5 4 3 6 11 3 1 5 5 4 9

a. Construya Construya una red e indique indique cual cual seria seria la duració duración n de proyecto proyecto y cual cual sería sería la ruta ruta crítica.