Ejercicios CPM PERT

Ing. MSc. Omar David Pérez Fuentes

PLANIFICACIÓN, PROGRAMACIÓN Y CONTROL DE PROYECTOS GLOSARIO. Para lograr una adecuada comprensión del tema a desarrollar se consideró prioritario desarrollar un glosario que sirva como guía para comprender la terminología empleada. PERT. Las traducción de las siglas en inglés significan: técnica de revisión y evaluación de programas, es una técnica de redes desarrollado en la década de los 50, utilizada para programar y controlar programas a realizar. Cuando hay un grado extremo de incer tidumbre y cuando el control sobre el tiempo es más importante sobre el control del costo, PERT es mejor opción que CPM. CPM. La traducción de las siglas en inglés significan: método del camino crítico, es uno de los sistemas que siguen los principios de redes, que fue desarrollado en 1957 y es utilizado para planear y controlar proyectos, añadiendo el concepto de costo al formato PERT. Cuando los tiempos y costos se pueden estimar relativamente bien, el CPM puede ser superior a PERT. Actividad. Es un trabajo que se debe llevar a cabo como parte de un proyecto, es simbolizado mediante una rama de la red de PERT. Lista de actividades. Es una lista cuidadosa y ordenada donde se recopilan todas las diferentes actividades que intervienen en la realización de un proyecto. Evento. Se dice que se realiza un evento, cuando todas las actividades que llegan a un mismo nodo han sido terminadas. Son los círculos numerados que forman parte del diagrama de red y representan el principio y el fin de las actividades que intervienen en el proyecto. Rama. Son las flechas que forman Parte del proyecto.

diagrama de red y significan las actividades en el

Ruta crítica o camino crítico. Camino es una secuencia de actividades conectadas, que conduce del principio del proyecto al final del mismo, por lo que aquel camino que requiera el mayor trabajo, es decir, el camino más largo dentro de la red, viene siendo la ruta crítica o el camino crítico de la red del proyecto. Predecesor Inmediato. Es una actividad que debe Preceder (estar antes) inmediatamente a una actividad dada en un proyecto, también nombradas prioridades inmediatas. Diagrama de red. Es una red de círculos numerados y conectados con flechas, donde se muestran todas las actividades que intervienen en un determinado proyecto y la relación de prioridad entre las actividades en la red. Actividad ficticia. Actividades imaginarias que existen dentro del diagrama de red, sólo con el Propósito de establecer las relaciones de precedencia y no se les asigna tiempo alguno, es decir, que la actividad ficticia Permite dibujar redes con las relaciones de Precedencia apropiadas, se representa por medio de una línea punteada. Holgura. Es el tiempo libre en la red, es decir, la cantidad de tiempo que puede demorar una actividad sin afectar la fecha de terminación del, proyecto total. Distribución beta. Distribución utilizada para la estimación del tiempo de actividad esperado en el PERT, esta estimación se basa en el supuesto de que el tiempo de la actividad es una variable aleatoria cuya Probabilidad tiene una distribución beta unimodal.

1

Ing. MSc. Omar David Pérez Fuentes

Tiempo optimista. Es el tiempo mínimo o más corto posible en el cual es probable que sea terminada una actividad si todo marcha a la Perfección, utilizado en el PERT y simbolizado con a. Tiempo más probable. Es el tiempo que esta actividad sea más probable que tome sí se repitiera una y otra vez, en otras palabras, es el tiempo normal que se necesita en circunstancias ordinarias, utilizado en el PERT y simbolizado con m. Tiempo pesimista. Es el tiempo máximo o más largo posible en el cual es probable sea terminada una actividad bajo las condiciones más desfavorables, utilizado en el PERT y simbolizado con b. Tiempo esperado para una actividad. Es el tiempo calculado en el PERT usando el promedio ponderado (a+4m+b)/6. Tiempo normal. Es el tiempo en el CPM requeri do para terminar una actividad si esta se realiza en forma normal. Es el tiempo máximo para terminar una actividad con el uso mínimo de recurso, el tiempo normal se aproxima al tiempo estimado probable en PERT. Tiempo acelerado. Tiempo en el CPM que sería requerido si no se evita costo alguno con tal de reducir el tiempo del proyecto. Tiempo mínimo posible para terminar una actividad con la concentración máxima de recursos.

2

Ing. MSc. Omar David Pérez Fuentes

PLANIFICACIÓN, PROGRAMACIÓN Y CONTROL DE PROYECTOS (SISTEMAS DE PRODUCCIÓN SINGULARES O A PEDIDO) Ejercicios 1 Dado la siguiente red:

3

6

6 5 10

1

4

2

4

4

3

6

9

5 a) b) c) d)

Realice los cálculos de la pasada hacia adelante para determinar la longitud del proyecto si se comienza en el tiempo cero. Todos los tiempos están en días. Realice los cálculos de posada hacia atrás, suponga que se necesita que el proyecto termine cuanto antes. Determine la ruta crítica. Construya el gráfico de Grantt de inicio cercano y lejano

Ejercicio 2 Dado la siguiente red de proyecto 7 6

5

3

4

6

4

10

2 4

4

5

1

6 3

a) b) c) d)

1

8

2

6

7

Realice los cálculos de la pasada hacia adelante para determinar la longitud del proyecto si se comienza en el tiempo cero. Todos los tiempos están en semanas. Realice los cálculos de posada hacia atrás, suponga que se necesita que el proyecto termine cuanto antes. Determine la ruta crítica. Construya el gráfico de Grantt de inicio cercano y lejano.

Ejercicio 3 Un proyecto de mantenimiento consiste en 10 actividades etiquetadas: A, B, C, …,J. El tiempo de duración en días y las precedencias sedan en la siguiente tabla: Actividad A B C D E F G H I J

Duración (días) 7 2 4 3 5 6 1 5 9 8

Precedencia B,F D,F E,G H I I J 3

Ing. MSc. Omar David Pérez Fuentes

a) Desarrolle la red del proyecto. b) Realice los cálculos de las pasadas hacia adelante y hacia atrás. c) ¿Cuál es la holgura para las actividades D, F, y J? d) Encuentre la ruta crítica y las actividades críticas. e) Suponga que B toma 6 días en lugar de 2 ¿Qué cambio ocurre en la terminación del proyecto?, ¿Existe otra ruta critica? Ejercicio 4. Un proyecto se compone de 7 actividades A, B, …,G; las precedencias y las estimaciones optimista, más probable y la pesimista de las duraciones se presentan en la tabla:

a) b) c) d) e) f) g) h) i) j)

Actividad

Precedencia

A B C D E F G

D E F G G -

Optimista A 1 1 2 1 2 2 3

Duración (semanas) Más probable M 1 4 2 1 5 5 6

Pesimista B 7 7 8 1 14 8 15

Dibuje la red del proyecto. Utilice la distribución Beta para encontrar la duración esperada y la varianza de cada actividad. Realice los cálculos de la pasada hacia adelante y hacia atrás para el proyecto. Encuentre la holgura para cada actividad. Cuál es la duración esperada del proyecto y su varianza? Encuentre la probabilidad de que el proyecto termine: f.1) 3 semanas antes de la terminación esperada. f.2) 3 semanas después de la terminación esperada. Se prometió al cliente entregar el proyecto en 18 semanas ¿Cuál es la probabilidad de ser tardío? Qué tiempo de terminación del proyecto tiene 90% de oportunidad de lograrse? Cuál es la probabilidad de que la actividad “D” este terminada para el tiempo cuatro? Desarrolle una grafica de probabilidad contra el tiempo de terminación.

Ejercicio 5 Un proyecto se compone de cuatro actividades etiquetadas A, B, C y D. las precedencias y las estimaciones optimista, más probable, y pesimista de las duraciones se presentan en la tabla: Actividad A B C D a) b) c)

Precedencia C D -

Optimista 10 1 10 1

Tiempo Más probable 10 9 10 9

Pesimista 10 11 10 11

Dibuje la red del proyecto. Utilice la distribución Beta para encontrar la duración esperada y la varianza de cada actividad. Cuál es la duración esperada del proyecto y su varianza?

4

Ing. MSc. Omar David Pérez Fuentes

Ejercicio 6 Utilice los tiempos y los requerimientos de recursos de la siguiente tabla de un proyecto: Actividad 1-2 2-3 2-4 2-5 3-4 3-6 4-6 5-6

Tiempo 6 3 2 2 3 4 3 7

Recurso 6 2 3 2 3 2 2 2

Determine: a) Cuál es el IC para el problema? b) Dibuje un perfil de recursos para el problema de inicio más cercano. c) Proporcione un programa factible en recursos y su perfil dado que se tiene 6 unidades de recurso disponible en cualquier monto. Ejercicio 7 Considere los siguientes datos de la tabla:

a) b) c) d)

Actividad

Precedencia

A B C D E F G H

B,C,D E,F G H G -

Tiempo (Días) Normal Reducido 10 6 6 3 4 2 3 2 5 3 6 4 4 3 9 7

Costo ($) Normal Reducido 5.000 7.000 12.000 16.500 1.000 2.600 500 600 2.000 3.200 1.200 1.800 500 1.500 3.000 3.600

El tiempo normal para terminar el proyecto. Cuál es el tiempo más cercano para la terminación del proyecto. Desarrolle una curva trueque tiempo/costo, para la duración del proyecto. Si el Costo Indirecto es de Bs. 100 por hora. Dibuje una grafica de Gantt del programa que recomienda.

Ejercicio 8 Un contratista del departamento de carreteras del estado está construyendo un puente sobre una carretera. Trabaja con barras de concreto preconstruido. Después de hacer los cimientos, se colocan las barras sobre la carretera. Por seguridad y conveniencia, cerraran el tramo de carretera en construcción y los vehículos se desviaran durante la colocación de las barras. Si se agregan personal y equipo se pueden acelerar cada actividad durante el tiempo que se cierra el tramo de carretera. El administrador del proyecto, ha estimado los siguientes datos: Tiempo (Días) Costo ($) Actividad Descripción Precedencia Normal Reducido Normal Reducido D 9 A Bombear agua 6 110 170 E 8 B Preparar pernos 6 150 200 F 15 C Colocar barras 10 250 400 F 5 D Pruebas 3 80 100 5

Ing. MSc. Omar David Pérez Fuentes

E F a) b) c) d)

Anclar barras Terminados

F -

10 2

6 1

90 110

150 150

Encuentre el tiempo normal para colocar las barras. Cuál es el tiempo más rápido para colocar las barras. Si los costos fijos son de $60 por hora. ¿Cuál es la duración del proyecto al costo mínimo? Desarrolle la curva trueque tiempo costo para la duración del proyecto.

Ejercicio 9 Se ha definido un proyecto como compuesto por la siguiente lista de actividades, junto con los tiempos de terminación requeridos: Actividad A B C D E F G H I a) b) c) d) e)

Tiempo (Días) 1 4 3 7 6 2 7 9 4

Predecesores inmediatos A A A B C, D E,F D G, H

Dibuje la red del proyecto, e identifique la ruta crítica. Cuál es el tiempo de terminación esperado. Muestre en una tabla los tiempos de inicio y terminación tempranos. Realice el cuadro de holguras. Que sucedería si se revisara la actividad F de modo que tomara cuatro días en vez de dos.

Ejercicio 10 Los siguientes son los requerimientos de precedencias, los tiempos de actividad norma l e intensivo y los costos normal e intensivo para un proyecto de construcción. Actividad A B C D E F G H I a) b)

Actividades precedentes A A B B, C C E, F D, E H, G

Tiempo requerido (semanas) Normal Intensivo 4 2 3 2 2 4 5 3 1 1 3 2 4 2 4 1 6 5

Normal 10.000 6.000 4.000 14.000 9.000 7.000 13.000 11.000 20.000

Costo ($) Intensivo 11.000 9.000 6.000 18.000 9.000 8.000 25.000 18.000 29.000

Cuál es la ruta crítica y el tiempo de duración esperado. Para acortar el proyecto 3 semanas. ¿Qué tareas se deben acortar y cuál sería el costo total final del proyecto?

Ejercicio 11 Las siguientes actividades forman parte de un proyecto que se va a programar mediante el CPM : Actividad Predecesor inmediato Tiempo (Semanas) A 6 B A 3 6

Ing. MSc. Omar David Pérez Fuentes

C D E F G a) b) c)

A C B, D D E, F

7 2 4 3 7

Dibuje la red, cual es la ruta crítica. Cuantas semanas se requieren para terminar el proyecto . Cuanta holgura tiene la actividad B.

Ejercicio 12 Programe las siguientes actividades utilizando el CPM: Actividad A B C D E F G H

Predecesor inmediato A A B C, D D F E, G

Tiempo (semanas) 1 4 3 2 5 2 2 3

a) Dibuje la red, cual es la ruta crítica y el tiempo de duración del proyecto. b) Realice el cuadro de holguras. Ejercicio 13 El departamento de investigación y desarrollo planea participar en la licitación de un proyecto para el desarrollo de un nuevo sistema de comunicaciones para aviones comerciales. La siguiente tabla muestra las actividades, los tiempos y las se cuencias requeridas. Actividad A B C D E F G H I

Predecesor inmediato A A A B C, D D, F D E, G, H

Tiempo (semanas) 3 2 4 4 6 6 2 3 3

a) Dibuje el diagrama de la red, cual es la ruta crítica. b) Suponga que usted desea reducir el tiempo de terminación lo más posible y tiene la opción de acortar una o todas las actividades B, C, D y G, dos semanas cada una. ¿Cuáles aconsejaría? c) Cuál es la ruta critica y cuál es el tiempo de terminación más temprano. Ejercicio 14 Un proyecto de construcción se fragmenta en las siguientes 10 actividades: Actividad Predecesor inmediato Tiempo (semanas) 1 4 2 1 2 3 1 4 4 1 3 5 2,3 5 7

Ing. MSc. Omar David Pérez Fuentes

6 7 8 9 10

3 4 5 6,7 8,9

6 2 3 5 7

a) Dibuje el diagrama de red, determine la ruta critica y especifique el tiempo de duración del proyecto. b) Si las actividades 1 y 10 no se pueden acortar, pero las actividades2 a 9 se pueden acortar un mínimo de una semana cada una a un costo de 10.000 $ por semana. Que actividades acortaría para reducir el tiempo del proyecto en cuatro s emanas. Ejercicio 15 La siguiente tabla representa un proyecto que debe programarse utilizando el método PERT: Actividad A B C D E F G H

Predecesor inmediato A A B C, D D, E E, G

a 1 1 1 2 3 3 1 2

Tiempo (días) m 3 2 2 3 4 4 4 4

b 5 3 3 4 11 5 6 5

a) Dibuje la red del proyecto. b) Cuál es el tiempo esperado para la terminación del proyecto. c) Que probabilidad hay de terminar este proyecto en 16 días. Ejercicio 16 La siguiente tabla muestra los datos de un proyecto: Actividad Precedencia Tiempo (semanas) A B, E 2 B C 2 C D 4 D 2 E G, F 3 F D 3 G C 5 a) Cuantas semanas se requieren para terminar el proyecto . b) Suponga que F se puede acortar en dos semanas y B en una semana, como afecta esto a la fecha de terminación. Ejercicio 17 La siguiente tabla representa el plan para un proyecto: Actividad Predecesor Tiempo (días) inmediato a m 1 2 3 2 1 1 2 3 1 4 5 4 1 3 4 5 2 1 3 6 3 1 2

b 4 3 12 11 5 3 8

Ing. MSc. Omar David Pérez Fuentes

7 8 9 10 11

4 5, 6 8 7 9, 10

1 2 2 3 5

8 4 4 4 7

9 6 12 5 8

a) Construya la red del proyecto, indique la ruta crítica. b) Cuál es el tiempo esperado para la terminación del proyecto. c) Puede decidirse por cualquiera de las siguientes opciones a un costo adicional de $ 1.500 1- Reducir la tarea 5 en dos días. 2- Reducir la tarea 3 en dos días. 3- Reducir la tarea 7 en dos días. Si ahorra 1.000 por cada uno de días en que se reduce el tiempo de terminación más temprano, por cual opción optaría, en caso de optar por alguna. d) Que probabilidad existe de que el proyecto se demore más de 30 días en terminarse. Ejercicio 18 La siguiente tabla muestra las actividades que se deben desarrollar para ejecutar un proyecto: Actividad

Precedencia

A B C D E F G

B, C D D E, F G G -

Tiempo (días) Normal Intensivo 7 6 3 2 4 3 5 4 2 1 4 2 5 4

Costo ($) Normal 7.000 5.000 9.000 3.000 2.000 4.000 5.000

Intensivo 8.000 7.000 10.200 4.500 3.000 7.000 8.000

a) Si el proyecto se acorta en 4 días, indique el orden de reducción, que actividades se acortaría y el costo resultante. Ejercicio 19 El departamento de facturación de una oficina matriz de una cadena de almacenes prepara informes de inventario mensuales para uso de sus agentes de compras. Con base en la siguiente información , utilice el método de la ruta crítica para determinar: a) Cuánto tiempo dura el proyecto total. b) Cuáles tareas pueden demorarse sin retrasar el inicio temprano de cualquier actividad. Tarea A B C D E F G H

Descripción Empezar Conseguir copias computarizadas impresas de las compras de los clientes Obtener los registros de existencias para el mes Conciliar los registros impresos de compras y los registros de existencias Conseguir los registros de existencias totales por departamentos Determinar cantidades de pedidos para el siguiente periodo Preparar informes sobre existencias para los agentes de compras Terminar

Predecesores inmediatos A

Tiempo (horas) 0 10

A B, C

20 30

B, C

20

E D, F

40 20

G

0

9

Ing. MSc. Omar David Pérez Fuentes

Ejercicio 20 Para la tabla que se muestra a continuación: Actividad Precedencia Tiempo (días) Normal Intensivo A B, C 5 3 B D 10 7 C E, F 8 7 D G 6 5 E G 7 6 F G 4 3 G 4 3

Costo ($) Normal 7.000 12.000 5.000 4.000 3.000 6.000 7.000

Intensivo 13.000 18.000 7.000 5.000 6.000 7.000 9.000

a) Reduzca el tiempo de terminación del proyecto en tres días, suponga un costo lineal por cada día acortado y muestre, paso por paso, como determinó su programación. Ejercicio 21 Para la tabla que se muestra a continuación: Actividad Precedencia A B C D E F G a) b) c) d)

B, C D D E, F G G -

Tiempo (semanas) 7 2 4 5 2 4 5

Identifique la ruta crítica. Cuál es el tiempo con que se cuenta para completar el proyecto. Que actividades tienen holgura y cuanto. A continuación aparece una tabla de tiempos y costos normales e intensivos. Que actividades acortaría para reducir dos semanas de la programación de manera racional, cuál sería el costo incremental, cambio la ruta critica. Actividad A B C D E F G

Tiempo (semanas) Normal Intensivo 7 6 2 1 4 3 5 4 2 1 4 2 5 4

Costo ($) Normal Intensivo 7.000 8.000 5.000 7.000 9.000 10.200 3.000 4.500 2.000 3.000 4.000 7.000 5.000 8.000

Ejercicio 22 A continuación se presenta las actividades necesarias para construir una impresora HP 1000 Datos del proyecto: ACTIVIDAD A

DESCRIPCIÓN Especificaciones de la impresora

TIEMPO (semanas) 2

PRECEDENCIA B,C 10

Ing. MSc. Omar David Pérez Fuentes

B C D E F G H I j a) b) c) d)

Presupuesto y especificaciones de calidad Diseño de impresora Preparación de formas de licencia Aprobación de presupuesto Construcción de prototipo Construcción del empaque Aprobación de licencia Pruebas del prototipo Construcción del empaque

3 5 4 1 6 2 8 7 4

D,E F,G H I I J -

Desarrolle de la red del proyecto. Cual la Ruta Critica. Realice el cuadro de holguras. Dibuje el diagrama de Gantt de inicio más cercano e inicio más lejano.

Se ha asignado 4 Ingenieros al proyecto. El presente cuadro especifica los requerimientos necesarios para cada actividad: Actividad Tiempo Recurso necesario e) f)

1-2 2 2

2-3 3 1

2-4 5 2

3-5 4 1

3-6 1 0

4-6 6 3

4-7 2 1

5-8 8 0

6-8 7 3

7-8 4 0

Por el método grafico ¿El proyecto impresora se puede terminar en 20 semanas con los 4 Ingenieros o se necesitan más? Calcule e interprete el Índice Critico.

La siguiente tabla contiene los datos de la impresora HP 1000, con los tiempos y costos normales y reducidos. Actividad A B C D E F G H I J

g) h) i) j) k)

Precedencia B,C D,E F,G H I I J -

Tiempo (Semanas) Normal Reducido 2 1 3 1 5 2 4 2 1 1 6 3 2 1 8 3 7 3 4 2

Costo ($) Normal Reducido 5.000 12.000 3.000 11.000 10.000 45.000 1.000 5.000 1.000 1.000 17.000 42.000 10.000 25.000 8.000 15.000 72.000 10.000 32.000

Calcule el costo reducido por unidad de tiempo para cada actividad. El valor máximo que puede disminuir la duración de cada actividad. El tiempo de duración normal del proyecto y su costo total asociado, si el Costo Indirecto asciende a 10.000 $ por semana (Costo administrativo, costo de capital y el costo de oportunidad por no tener la impresora en el mercado) El tiempo de duración reducido del proyecto y su costo asociado El tiempo de duración optimo (al menor costo)

Ejercicio 23 Con base en la siguiente lista de actividades construya una red y conteste las preguntas que vienen a continuación: Actividad sucesora A B C

Actividad predecesora A A

Duración actividad 3 3 2 11

Ing. MSc. Omar David Pérez Fuentes

D E F G H I J K a. b. c. d. e.

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

4 7 2 1 5 8 3 6

Construya la red de este problema e indique cual sería la duración de proyecto. 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? Cuál es el valor de la varianza y la desviación estándar en este proyecto? Cuál es la probabilidad de terminar el proyecto en el tiempo establecido por la red? Que tiempo diría Ud. que se demoraría el proyecto sí la probabilidad fuera del 50%?

Ejercicio 24 Con base en los siguientes datos responda las siguient es preguntas: Actividad Actividad D. temprana D. probable D. sucesora predecesora a b A 1 3 B A 2 3 C A 1 2 D B,C 2 4 E B 3 7 F C 1 2 G E 1 1 H G,D,F 5 5 I F 1 8 J I 2 3 K H 3 6 a. b. c. d.

e.

g. h. i.

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

Construya una red e indique cual sería la duración del proyecto y cuál sería la ruta crítica. Qué método se aplica para esta situación? Porque razón? El tiempo de duración del proyecto se le puede considerar una media? Y siendo así cual es la probabilidad de terminar en este tiempo? Cual es la probabilidad de terminar en: a. 10 días. b. 15 días c. 17 días d. 25 días e. 31 días f. 50 días Cuáles serían los tiempos para una probabilidad de: a. 10% b. 45% c. 55% d. 80% e. 98% f. 61% Si Ud. fuera el contratista cual sería su tiempo ideal de entrega o el tiempo más seguro de entrega? Que riesgos tiene este tiempo de entrega en lo que se refiere al contratante? Suponiendo que el tiempo de terminación fue menor que el tiempo esperado del proyecto, se podría decir que el proyecto salió más costoso y que se le aplicaron más rec ursos? Por qué? 12