Ing. MSc.

Omar David Prez Fuentes

PLANIFICACIN, PROGRAMACIN Y CONTROL DE PROYECTOS GLOSARIO. Para lograr una adecuada comprensin del tema a desarrollar se consider prioritario desarrollar un glosario que sirva como gua para comprender la terminologa empleada. PERT . Las traduccin de las siglas en ingls significan: tcnica de revisin y evaluacin de programas, es una tcnica de redes desarrollado en la dcada 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 ms importante sobre el control del costo, PERT es mejor opcin que CPM. CPM. La traduccin de las siglas en ingls significan: mtodo del camino crtico, es uno de los sistemas que siguen los principios de redes, que fue desarrollado en 1957 y es utilizado para planear y controlar proyectos, aadiendo 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 realizacin 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 crculos 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 crtica o camino crtico . 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 ms largo dentro de la red, viene siendo la ruta crtica o el camino crtico de la red del proyecto. Predecesor Inmediato . Es una actividad que debe Preceder (estar antes) inmediatamente a una actividad dada en un proyecto, tambin nombradas prioridades inmediatas. Diagrama de red . Es una red de crculos numerados y conectados con flechas, donde se muestran todas las actividades que intervienen en un determinado proyecto y la relacin de prioridad entre las actividades en la red. Actividad ficticia . Actividades imaginarias que existen dentro del diagrama de red, slo con el Propsito 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 lnea 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 terminacin del, proyecto total. Distribucin beta . Distribucin utilizada para la estimacin del tiempo de actividad esperado en el PERT, esta estimacin se basa en el supuesto de que el tiempo de la actividad es una variable aleatoria cuya Probabilidad tiene una distribucin beta unimodal.

Ing. MSc. Omar David Prez Fuentes

Tiempo optimista . Es el tiempo mnimo o ms corto posible en el cual es probable que sea terminada una actividad si todo marcha a la Perfeccin, utilizado en el PERT y simbolizado con a. Tiempo ms probable . Es el tiempo que esta actividad sea ms 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 mximo o ms largo posible en el cual es probable sea terminada una actividad bajo las condiciones ms 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 mximo para terminar una actividad con el uso mnimo de recurso, el tiempo normal se aproxima al tiempo estimado probable en PERT. Tiempo acelerado . Tiempo en el CPM que sera requerido si no se evita costo alguno con tal de reducir el tiempo del proyecto. Tiempo mnimo posible para terminar una actividad con la concentracin mxima de recursos.

Ing. MSc. Omar David Prez Fuentes

PLANIFICACIN, PROGRAMACIN Y CONTROL DE PROYECTOS (SISTEMAS DE PRODUCCIN SINGULARES O A PEDIDO) Ejercicios 1 Dado la siguiente red:

3
6 5 10 4 3

6 4 9

5
a) b) c) d) Realice los clculos de la pasada hacia adelante para determinar la longitud del proyecto si se comienza en el tiempo cero. Todos los tiempos estn en das. Realice los clculos de posada hacia atrs, suponga que se necesita que el proyecto termine cuanto antes. Determine la ruta crtica. Construya el grfico de Grantt de inicio cercano y lejano

Ejercicio 2 Dado la siguiente red de proyecto

2
4 5 6 3

7 6 4 6

5
4

1 2

4
a) b) c) d)

10

Realice los clculos de la pasada hacia adelante para determinar la longitud del proyecto si se comienza en el tiempo cero. Todos los tiempos estn en semanas. Realice los clculos de posada hacia atrs, suponga que se necesita que el proyecto termine cuanto antes. Determine la ruta crtica. Construya el grfico 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 duracin en das y las precedencias sedan en la siguiente tabla: Actividad A B C D E F G H I J Duracin (das) 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 Prez Fuentes

a) Desarrolle la red del proyecto. b) Realice los clculos de las pasadas hacia adelante y hacia atrs. c) Cul es la holgura para las actividades D, F, y J? d) Encuentre la ruta crtica y las actividades crticas. e) Suponga que B toma 6 das en lugar de 2 Qu cambio ocurre en la terminacin del proyecto?, Existe otra ruta critica? Ejercicio 4. Un proyecto se compone de 7 actividades A, B, ,G; las precedencias y las estimaciones optimista, ms probable y la pesimista de las duraciones se presentan en la tabla: Actividad A B C D E F G a) b) c) d) e) f) g) h) i) j) Precedencia D E F G G Optimista A 1 1 2 1 2 2 3 Duracin (semanas) Ms 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 distribucin Beta para encontrar la duracin esperada y la varianza de cada actividad. Realice los clculos de la pasada hacia adelante y hacia atrs para el proyecto. Encuentre la holgura para cada actividad. Cul es la duracin esperada del proyecto y su varianza? Encuentre la probabilidad de que el proyecto termine: f.1) 3 semanas antes de la terminacin esperada. f.2) 3 semanas despus de la terminacin esperada. Se prometi al cliente entregar el proyecto en 18 semanas Cul es la probabilidad de ser tardo? Qu tiempo de terminacin del proyecto tiene 90% de oportunidad de lograrse? Cul es la probabilidad de que la actividad D este terminada para el tiempo cuatro? Desarrolle una grafica de probabilidad contra el tiempo de terminacin.

Ejercicio 5 Un proyecto se compone de cuatro actividades etiquetadas A, B, C y D. las precedencias y las estimaciones optimista, ms 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 Ms probable 10 9 10 9 Pesimista 10 11 10 11

Dibuje la red del proyecto. Utilice la distribucin Beta para encontrar la duracin esperada y la varianza de cada actividad. Cul es la duracin esperada del proyecto y su varianza?

Ing. MSc. Omar David Prez 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) Cul es el IC para el problema? b) Dibuje un perfil de recursos para el problema de inicio ms 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: Actividad A B C D E F G H a) b) c) d) Precedencia B,C,D E,F G H G Tiempo (Das) 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. Cul es el tiempo ms cercano para la terminacin del proyecto. Desarrolle una curva trueque tiempo/costo, para la duracin 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. Despus de hacer los cimientos, se colocan las barras sobre la carretera. Por seguridad y conveniencia, cerraran el tramo de carretera en construccin y los vehculos se desviaran durante la colocacin 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 (Das) Costo ($) Actividad Descripcin 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 Prez 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. Cul es el tiempo ms rpido para colocar las barras. Si los costos fijos son de $60 por hora. Cul es la duracin del proyecto al costo mnimo? Desarrolle la curva trueque tiempo costo para la duracin del proyecto.

Ejercicio 9 Se ha definido un proyecto como compuesto por la siguiente lista de actividades, junto con los tiempos de terminacin requeridos: Actividad A B C D E F G H I a) b) c) d) e) Tiempo (Das) 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 crtica. Cul es el tiempo de terminacin esperado. Muestre en una tabla los tiempos de inicio y terminacin tempranos. Realice el cuadro de holguras. Que sucedera si se revisara la actividad F de modo que tomara cuatro das 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 construccin. 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

Cul es la ruta crtica y el tiempo de duracin esperado. Para acortar el proyecto 3 semanas. Qu tareas se deben acortar y cul sera 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 Prez 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 crtica. 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 crtica y el tiempo de duracin del proyecto. b) Realice el cuadro de holguras. Ejercicio 13 El departamento de investigacin y desarrollo planea participar en la licitacin 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 crtica. b) Suponga que usted desea reducir el tiempo de terminacin lo ms posible y tiene la opcin de acortar una o todas las actividades B, C, D y G, dos semanas cada una. Cules aconsejara? c) Cul es la ruta critica y cul es el tiempo de terminacin ms temprano. Ejercicio 14 Un proyecto de construccin 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 Prez 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 duracin del proyecto. b) Si las actividades 1 y 10 no se pueden acortar, pero las actividades2 a 9 se pueden acortar un mnimo de una semana cada una a un costo de 10.000 $ por semana. Que actividades acortara para reducir el tiempo del proyecto en cuatro s emanas. Ejercicio 15 La siguiente tabla representa un proyecto que debe programarse utilizando el mtodo 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 (das) 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) Cul es el tiempo esperado para la terminacin del proyecto. c) Que probabilidad hay de terminar este proyecto en 16 das. 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 terminacin. Ejercicio 17 La siguiente tabla representa el plan para un proyecto: Actividad Predecesor Tiempo (das) 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 Prez 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 crtica. b) Cul es el tiempo esperado para la terminacin 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 das. 2- Reducir la tarea 3 en dos das. 3- Reducir la tarea 7 en dos das. Si ahorra 1.000 por cada uno de das en que se reduce el tiempo de terminacin ms temprano, por cual opcin optara, en caso de optar por alguna. d) Que probabilidad existe de que el proyecto se demore ms de 30 das en terminarse. Ejercicio 18 La siguiente tabla muestra las actividades que se deben desarrollar para ejecutar un proyecto: Actividad A B C D E F G Precedencia B, C D D E, F G G Tiempo (das) 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 das, indique el orden de reduccin, que actividades se acortara y el costo resultante. Ejercicio 19 El departamento de facturacin 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 informacin , utilice el mtodo de la ruta crtica para determinar: a) Cunto tiempo dura el proyecto total. b) Cules tareas pueden demorarse sin retrasar el inicio temprano de cualquier actividad. Tarea A B C D E F G H Descripcin 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 A B, C B, C E D, F G Tiempo (horas) 0 10 20 30 20 40 20 0

Ing. MSc. Omar David Prez Fuentes

Ejercicio 20 Para la tabla que se muestra a continuacin: Actividad Precedencia Tiempo (das) 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 terminacin del proyecto en tres das, suponga un costo lineal por cada da acortado y muestre, paso por paso, como determin su programacin. Ejercicio 21 Para la tabla que se muestra a continuacin: 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 crtica. Cul es el tiempo con que se cuenta para completar el proyecto. Que actividades tienen holgura y cuanto. A continuacin aparece una tabla de tiempos y costos normales e intensivos. Que actividades acortara para reducir dos semanas de la programacin de manera racional, cul sera 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 continuacin se presenta las actividades necesarias para construir una impresora HP 1000 Datos del proyecto: ACTIVIDAD A DESCRIPCIN Especificaciones de la impresora TIEMPO (semanas) 2 PRECEDENCIA B,C 10

Ing. MSc. Omar David Prez Fuentes

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

Presupuesto y especificaciones de calidad Diseo de impresora Preparacin de formas de licencia Aprobacin de presupuesto Construccin de prototipo Construccin del empaque Aprobacin de licencia Pruebas del prototipo Construccin 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 ms cercano e inicio ms 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 mtodo grafico El proyecto impresora se puede terminar en 20 semanas con los 4 Ingenieros o se necesitan ms? 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 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

g) h) i) j) k)

Calcule el costo reducido por unidad de tiempo para cada actividad. El valor mximo que puede disminuir la duracin de cada actividad. El tiempo de duracin 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 duracin reducido del proyecto y su costo asociado El tiempo de duracin optimo (al menor costo)

Ejercicio 23 Con base en la siguiente lista de actividades construya una red y conteste las preguntas que vienen a continuacin: Actividad sucesora A B C Actividad predecesora A A Duracin actividad 3 3 2 11

Ing. MSc. Omar David Prez 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 sera la duracin de proyecto. Ud. Dira que esta es la duracin de proyecto o si en promedio sera lo que se demorara en terminarse dicho proyecto? Porque? Cul es el valor de la varianza y la desviacin estndar en este proyecto? Cul es la probabilidad de terminar el proyecto en el tiempo establecido por la red? Que tiempo dira Ud. que se demorara 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.

tarda c 5 4 3 6 11 3 1 5 5 4 9

e.

g. h. i.

Construya una red e indique cual sera la duracin del proyecto y cul sera la ruta crtica. Qu mtodo se aplica para esta situacin? Porque razn? El tiempo de duracin 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 das. b. 15 das c. 17 das d. 25 das e. 31 das f. 50 das Cules seran los tiempos para una probabilidad de: a. 10% b. 45% c. 55% d. 80% e. 98% f. 61% Si Ud. fuera el contratista cual sera su tiempo ideal de entrega o el tiempo ms seguro de entrega? Que riesgos tiene este tiempo de entrega en lo que se refiere al contratante? Suponiendo que el tiempo de terminacin fue menor que el tiempo esperado del proyecto, se podra decir que el proyecto sali ms costoso y que se le aplicaron ms rec ursos? Por qu? 12