INVESTIGACION DE OPERACIONES II EJERCICIOS DE ADMINISTRACION DE PROYECTOS PERT-CPM

1. La compaa Cosapi S.A. ha estimado los tiempos que se dan en el cuadro como necesarios para terminar una casa, cada una de las tareas barca la construccin de una casa.

Actividad Descripcin
A B C D E F G H I J Pisos y Techos Cimentacin Encofrado del Techo Revestimiento del Techo Cableado elctrico Techado Entablado exterior Ventanas Pintura Entablado interior

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

Tiempo esperado 5 3 2 3 4 8 5 2 2 3

Defina para cada actividad: a) Fecha mas prxima de inicio b) Fecha mas prxima de terminacin c) Fecha mas lejana de inicio d) Fecha mas lejana de terminacin e) Identifique la ruta crtica f) La fecha de terminacin de todo el proyecto 2. Del problema anterior suponga que la administracin de Cosapi S.A. ha determinado que el tiempo optimista, el ms probable y el pesimista de cada actividad son as: Tiempo Optimista (das) 3 2 1 1 4 4 1 1 2 2 Tiempo Ms probable (das) 5 3 2 2 4 8 3 2 2 3 Tiempo Pesimista (das) 7 4 3 9 4 12 17 3 2 4

Actividad A B C D E F G H I J

Descripcin Pisos y Techos Cimentacin Encofrado del Techo Revestimiento del Techo Cableado elctrico Techado Entablado exterior Ventanas Pintura Entablado interior

a) Calcule el tiempo esperado y la desviacin estndar para cada actividad. b) Cul es la probabilidad de que la casa se construya dentro de 12 das? dentro de 25 das? c) Cuntos das permitir una probabilidad de 90% de concluir la ruta crtica a tiempo?

3. Los ingenieros de Cosapi S.A. calcularon el costo de terminar cada actividad tanto en el tiempo normal con el de compresin (choque) que corresponden a las estimaciones de tiempo esperado, optimista y pesimista del problema anterior: Costo de Costo comprensin Normal ($) ($) 50 72 20 30 15 30 8 20 30 30 13 21 45 65 45 52 40 40 22 34

Actividad A B C D E F G H I J

Descripcin Pisos y Techos Cimentacin Encofrado del Techo Revestimiento del Techo Cableado elctrico Techado Entablado exterior Ventanas Pintura Entablado interior

a) Especifique el tiempo y el costo normales, el tiempo de compresin, el costo de compresin, el mximo de das de compresin. b) Calcule el costo esperado del proyecto (basado en el tiempo normal). c) Suponga que la compaa quiere reducir el tiempo de conclusin en 7 das. Cunto costar esta reduccin? Cunto costara reducir en 11 das? d) Formule un modelo de Programacin Lineal que minimice el costo adicional de reducir su red de actividades en x horas. 4. Use los costos normales del problema anterior, y los datos de tiempo del problema 1 para construir la tabla de costos de fecha de inicio ms prxima posible (temprana) y ms lejana(tarda). 5. Los registros de gastos comprobados de Cosapi S.A. al final del da 15 son como siguen: Costo Actividad Descripcin Normal ($) A Pisos y Techos 22 B Cimentacin 46 C Encofrado del Techo 15 D Revestimiento del Techo 10 E Cableado elctrico 4.50 F Techado 20

G H I J

Entablado exterior Ventanas Pintura Entablado interior

22.5 20 40 0

Evale los costos del proyecto actual basndose en el supuesto de que: a) Todas las actividades comienzan en la fecha ms temprana posible y que el valor esperado es el que se requiere. b) Todas las actividades comienzan en la fecha ms tarda posible y que el valor esperado es el que se requiere. En ambos casos, suponga que el costo presupuestado es igual al presupuesto para la actividad completa por la proporcin de la actividad que se haya completado. 6. Lo han invitado a participar como consejero de produccin. Actualmente, la planta usa el mtodo PERT-CPM para correr la produccin descrita mediante la red de actividades de la figura. Sin embargo, basndose en su evaluacin, los predecesores inmediatos de cada actividad son:

F C A B E H D G I K J L M

ACTIVIDAD PREDEC. INMED. A ---B ---C A D B E B F C G D H E I G J E K H L F M L, I, K, J

a) Dibuje la red de actividades revisada con la tabla de precedencias. b) Calcule las fechas ms prximas de inicio y terminacin de la red revisada, basndose en el supuesto que cada actividad dura ms de hora que su predecesor alfabtico (o sea A=1, B=2 horas etc.). Encuentre la holgura de cada actividad. Identifique la ruta crtica. Cunto tiempo menos durar el proceso de produccin con esta red revisada que con la original? 7. Como administrador de un proyecto, usted afronta una red de actividades y los tiempos de actividad estimados son los que aparecen en la figura. Defina para cada actividad: a) Fecha mas prxima de inicio b) Fecha mas prxima de terminacin c) Fecha mas lejana de inicio d) Fecha mas lejana de terminacin e) Identifique la ruta crtica f) La fecha de terminacin de todo el proyecto

B 2 A 3 C 3

2 G

5
I 5 K 3 J F 2 M

3 L

8. Considere la red y los tiempos de actividad que aparecen en la figura. A usted le gustara reducir el tiempo mnimo de conclusin del Proyecto. Suponga que puede reducir un tiempo mnimo de actividad todo lo que quiera, en tanto aumente el tiempo de otra u otras actividades en la misma cantidad. Por ejemplo, puede reducir 1 hora a G si aumenta hora a cada una de las actividades C y D. Suponga que se admiten tiempo de actividad nulos. a) Encuentre la ruta crtica actual y el tiempo requerido para completar el proyecto. b) Asigne nuevos tiempos para alcanzar el tiempo mnimo posible de terminacin del proyecto. Observe que en esta red el tiempo total de todas las actividades es igual al total actual, 20 horas.

B A 2 3 6 C 4

F 1 G 2

H 1

9. Similar al ejercicio anterior, como supervisor de produccin la Hurricane Fan Company, usted ha usado tcnicas PERT-CPM para programar sus procesos de produccin. Su red actual de actividades y sus tiempos de actividad son los que se muestran en la figura. El consejero de produccin ha descubierto que debido a la similitud de las aptitudes de trabajo necesarias para cada actividad, los recursos son perfectamente transferibles entre ellas ( es decir, el tiempo requerido para hacer una actividad se puede reducir en una cantidad aumentando el tiempo requerido en otra actividad en la misma cantidad). Si el consejero tiene razn, Cunto puede ser reducirse el tiempo necesario para cada proceso de produccin? E 6 B 1 A 2 4 C 2 D H 6 5 F G 3 J 3 L 1 I K 4 5 M 5

10. Basndose en la red de actividades de la figura y los tiempos de actividad asociados que se dan en la tabla adjunta, calcule el valor esperado y la desviacin estndar en cada tiempo de actividad. Determine las fechas ms tempranas y tardas de inicio y terminacin, adems de la holgura de cada actividad, especifique la ruta crtica.

D E B A F C I H J

Actividad

Tiempo Optimista (das) 1 1 2 2 1 1 1 1 2 1

A B C D E F G H I J

Tiempo Ms probable (das) 2 3 3 5 2 1 1 3 4 5

Tiempo Pesimista (das) 3 5 10 8 3 1 1 5 6 9

11. Considere la red del problema anterior, los valores siguientes son estimaciones de los costos de terminacin en tiempo de compresin (choque) y tiempo normal, los que corresponden, respectivamente a los tiempos optimista y esperado. Costo de Costo Actividad Compresin Normal ($) ($) A 60 40 B 20 12 C 60 48 D 30 24 E 20 10 F 25 25 G 1 18 H 72 46 I 44 30

37

25

a) Prepare una tabla que muestre el tiempo y costo normales y de compresin, el mximo de horas de compresin para cada actividad. b) Cul sera el costo del proyecto si tuviese que concluir en: i) 15 horas? ii) 12 horas? iii) 10 horas? c) Formule un modelo de programacin lineal que evale el costo adicional de reducir el tiempo de terminacin a 9 horas. 12. Considere la red de actividades y los tiempos normales que se muestran en la figura as como los datos que siguen:

B A 3 12 17 D 20

C F 2

18

Costo de Mximo de Compresin unidades de Actividad por unidad Compresin ($) ($) A 10 1 B 25 4 C 5 8 D 15 5 E 0 F 30 1 a) Encuentre la ruta crtica y el tiempo mnimo requerido para terminar el proyecto. b) Trace una grfica mostrando los costos adicionales requeridos al disminuir la duracin del proyecto. 13. Como administrador de proyectos se enfrenta a la red de actividades de la figura y a los estimados de tiempos optimista, ms probable y pesimistas de las actividades que se muestran enseguida.

C B A E H D F G I

Actividad

Tiempo Optimista (das) 1 1 4 1 7 4 4 7 1

A B C D E F G H I

Tiempo Ms probable (das) 3 3 5 4 8 6 5 9 3

Tiempo Pesimista (das) 5 5 6 7 9 8 6 11 5

a) Calcule el tiempo de actividad esperado y la desviacin estndar de cada actividad y especifique la ruta crtica y el tiempo esperado de terminacin de todo el proyecto. b) Encuentre la probabilidad de que las actividades de la ruta crtica concluyan dentro de 27 semanas. c) Cuntas semanas permitir una probabilidad del 90% de concluir la ruta crtica a tiempo? 14. La figura muestra la red de actividades de la compaa de ensamblaje de computadoras Hitech S.A. los costos de actividades del proceso se muestran en la tabla adjunta.

E 5 A 1 B 4 C 6 D 2 F 4 G 4 I 4 H 2 J 2

Actividad A B C D E

Costos unitarios de actividad ($) 45 55 70 32 53

Actividad F G H I J

Costos unitarios de actividad ($) 27 13 10 15 15

Construya tablas de costos de fechas ms prximas y ms lejana de inicio y una grfica de demandas presupuestales contra tiempo para un proceso de produccin. Suponga que los costos en que se incurre son lineales en cada actividad. 15. Revise los datos de la empresa Hitech S.A. Prepare un anlisis de los costos de produccin actuales si los nmeros siguientes representan los gastos hechos al final de la sptima unidad de tiempo. Suponga que el costo presupuestado es igual al presupuesto para la actividad completa por la proporcin de la actividad que se haya completado. Suponga adems que todas las actividades se estn desarrollando conforme al programa de inicio ms prximo. Gasto a Gasto a la Actividad Actividad la fecha fecha ($) ($) A 40 F 115 B 240 G 22 C 450 H 0 D 64 I 10 E 250 J 10 16. Las actividades de la tabla siguiente describen la construccin de una casa nueva. Predecesores Tiempo Actividad Descripcin inmediatos esperado A Desmontar el sitio 1

a) b) c) d) e) f)

B Llevar servicios al sitio 2 C Excavar A 1 D Colar los cimientos C 2 E Plomera exterior B,C 6 F Cimbrar la casa D 10 G Instalacin elctrica F 3 H Tender el piso G 1 I Colar el techo F 1 J Plomera interior E,H 5 K Tejado I 2 L Recubrimiento exterior F,J 1 M Puertas y ventanas exteriores F 2 N Poner ladrillo L,M 4 O Aislar paredes y techo G,J 2 P Aplanado de paredes y techo O 2 Q Aislar techo I,P 1 R Acabados interiores P 7 S Acabados exteriores I,N 7 T Acondicionar terreno S 3 Formule la Red asociada para el proyecto y defina para cada actividad: Fecha mas prxima de inicio Fecha mas prxima de terminacin Fecha mas lejana de inicio Fecha mas lejana de terminacin Identifique la ruta crtica La fecha de terminacin de todo el proyecto

17. Una empresa est preparando un presupuesto para el lanzamiento de un producto nuevo. La tabla siguiente muestra las actividades asociadas y sus duraciones. Predecesores Duracin Actividad Descripcin inmediatos (das) A Pronosticar volumen de ventas 10 B Estudiar el mercado de la competencia 7 C Disear el artculo y las instalaciones A 5 D Preparar el programa de produccin C 3 E Estimar el costo de produccin D 2 F Establecer el precio de venta B,E 1 G Preparar el presupuesto E,F 14 Formule la Red asociada para el proyecto y defina para cada actividad: a) Fecha mas prxima de inicio b) Fecha mas prxima de terminacin c) Fecha mas lejana de inicio d) Fecha mas lejana de terminacin e) Identifique la ruta crtica f) La fecha de terminacin de todo el proyecto

18. Las actividades para suministrar un servicio de coro se ven en la lista de la siguiente tabla: Predecesores Duracin Actividad Descripcin inmediatos (das) A Seleccionar msica 2 B Aprender la msica 14 C Hacer copias y comprar libros A 14 D Pruebas B,C 3 E Ensayos D 70 F Rentar el local D 14 G Decorar el local F 1 H Preparar los escenarios D 1 I Pedir las togas para el coro D 7 J Revisar el sistema de sonido D 7 K Seleccionar las pistas musicales J 14 L Preparar el sistema de sonido K 1 M Ensayo general E, G, L 1 N Fiesta del coro H,L,M 1 O Programa final I, N 1 Formule la Red asociada para el proyecto y defina para cada actividad: a) Fecha mas prxima de inicio b) Fecha mas prxima de terminacin c) Fecha mas lejana de inicio d) Fecha mas lejana de terminacin e) Identifique la ruta crtica f) La fecha de terminacin de todo el proyecto 19. Para ensanchar un tramo de la carretera local se requiere reubicar 170 km de una lnea primaria area de trasmisin elctrica de 13.8 KV. La siguiente tabla resume las actividades del proyecto: Predecesores Duracin Actividad Descripcin inmediatos (das) A Repasar el trabajo 1 B Avisar la interrupcin temporal a los clientes A 0,5 C Solicitar mercanca al almacn A 0,5 D Levantamiento del trabajo A 1 E Asegurar postes y material C,D 3 F Distribuir postes E 3,5 G Coordinacin de la ubicacin de los postes D 0,5 H Vovlver a estacar G 0,5 I Hacer agujeros H 3 J Encofrar y colar los postes F,I 4 K Cubrir los conductores anteriores. F,I 1 L Tensar los nuevos conductores J,K 2 M Instalar el material restante L 2

a) b) c) d) e) f)

N Colgar conductor L O Podar rboles D P Desenergizar e intercambiar las lneas B,M,N,O Q Energizar la nueva lnea P R Limpieza Q S Quitar el conductor anterior Q T Quitar los postes anteriores S U Regresar el material a los almacenes R,T Formule la Red asociada para el proyecto y defina para cada actividad: Fecha mas prxima de inicio Fecha mas prxima de terminacin Fecha mas lejana de inicio Fecha mas lejana de terminacin Identifique la ruta crtica La fecha de terminacin de todo el proyecto

2 2 0,1 0,5 1 1 2 2

20. La siguiente tabla muestra las actividades para comprar un auto nuevo. Formule la red del proyecto. Actividad A B C D E F G H I J K L M N O Descripcin Hacer un estudio de factibilidad Encontrar comprador potencial para este auto Lista de los modelos posibles Investigar todos los modelos posibles Entrevista con el mecnico Recolectar propaganda en las agencias Compilar los datos adecuados Escoger los tres modelos mejores Conduccin de prueba con los tres modelos Pedir datos de garanta y financiamiento Escoger un vehculo Escoger la agencia Investigar el color y las opciones deseadas Prueba de manejo del modelo escogido Comprar el automvil Predecesores Duracin inmediatos (das) 3 A 14 A 1 C 3 C 1 C 2 D, E,F 1 G 1 H 3 H 2 I,J 2 K 2 L 4 L 1 B,M,N 3

a) b) c) d) e) f)

Formule la Red asociada para el proyecto y defina para cada actividad: Fecha mas prxima de inicio Fecha mas prxima de terminacin Fecha mas lejana de inicio Fecha mas lejana de terminacin Identifique la ruta crtica La fecha de terminacin de todo el proyecto

21. La gerencia de LAN desea determinar la cantidad mnima de tiempo necesaria para que un avin de 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 actividades que se necesitan llevar a cabo entre la llegada y la partida: Duracin Actividad Descripcin (min) A Desalojo de pasajeros 15 B Descarga de equipaje 25 C Reabastecimiento de combustible 30 D Limpieza del interior 15 E Carga de la comida 15 F Carga del equipaje 20 G Abordaje de los pasajeros 20 H Realizacin de la revisin de seguridad 10 Las comidas no pueden ser subidas a bordo ni la limpieza del interior puede 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 est limpio. La prueba de seguridad puede realizarse solamente despus de que los motores han sido abastecidos de combustible y las comidas, los equipajes y los pasajeros ya estn a bordo. a) Identifique los predecesores inmediatos de cada tarea. b) Trace la red del proyecto c) Calcule los tiempos ms tempranos y tardos de inicio y terminacin de cada actividad. d) Identifique las actividades y las rutas crticas. 22. Para el proyecto anterior de LAN, suponga que los tiempos de tareas son variables, con los tiempos optimista, ms probable y pesimista de la manera siguiente: Tiempo Tiempo Tiempo ms Actividad Descripcin Optimista Pesimista probable (das) (das) (das) A Desalojo de pasajeros 12 15 20 B Descarga de equipaje 20 25 35 C Reabastecimiento de combustible 27 30 40 D Limpieza del interior 12 15 20 E Carga de la comida 12 15 20 F Carga del equipaje 15 20 30 G Abordaje de los pasajeros 15 20 30 H Realizacin de la revisin de seguridad 10 10 10 a) Calcule el valor esperado y la varianza del tiempo terminacin del proyecto. b) Identifique las actividades y rutas crticas. c) Cul es la probabilidad de ser capaz de partir en una hora? d) La gerencia desea que el 95% de sus vuelos salgan a tiempo, suponiendo que tambin llegan a tiempo, Cul es la menor cantidad de tiempo(hasta el minuto ms cercano) que la gerencia debera planear para el lapso de llegada a la puerta y la salida?

23. La constructora Corredores y Asociados S.A. ayuda a particulares a vender su casa. Para realizar una venta, deben llevarse a cabo las siguientes actividades: Duracin Actividad Descripcin (das) A Inspeccin de la casa. 4 B Valuacin de la casa 3 C Realizacin de la investigacin de propiedad 4 D Obtencin del comprobante de no adeudo de impuestos 5 E Obtencin del permiso de venta 2 F Encontrar un comprador 21 G Consecucin de una hipoteca 14 H Obtencin de los documentos legales 10 I Presentacin de los documentos al Municipio 1 J Cierre final 1 La valuacin se hace despus de la inspeccin. Para obtener los permisos de venta, primero se debe obtener el comprobante de no adeudos de impuestos. No se puede tener el comprador hasta que la casa ha sido inspeccionada y evaluada, la investigacin sobre el dueo haya terminado y se han obtenido los permisos de venta. Despes de que ya se tiene al comprador, pueden prepararse los documentos legales, estos pueden ser presentados al Municipio. El cierre final puede realizarse ya que se obtiene la hipoteca y se archivan en el Municipio los documentos legales. Identifique los predecesores inmediatos de cada tarea. Trace la red del proyecto Calcule los tiempos ms tempranos y tardos de inicio y terminacin de cada actividad. Identifique las actividades y las rutas crticas.

a) b) c) d)

24. Para el proyecto anterior suponga que los tiempos de actividad son variables, con los tiempos de tarea optimista, ms probable y pesimista de la manera siguiente: Tiempo Tiempo Tiempo ms Actividad Descripcin Optimista Pesimista probable (das) (das) (das) A Inspeccin de la casa. 2 4 5 B Valuacin de la casa 1 3 5 C Realizacin de la investigacin de propiedad 3 4 6 Obtencin del comprobante de no adeudo de 3 5 10 D impuestos E Obtencin del permiso de venta 1 2 2 F Encontrar un comprador 7 21 42 G Consecucin de una hipoteca 7 14 30 H Obtencin de los documentos legales 5 10 14 I Presentacin de los documentos al Municipio 1 1 1 J Cierre final 1 1 1 a) Calcule el valor esperado y la varianza del tiempo terminacin del proyecto. b) Identifique las actividades y rutas crticas.

c) La duea de la casa desea saber cunto tiempo debe permitir para tener una probabilidad del 95% de vender su casa? d) Cul es la probabilidad de vender una casa en un lapso de 7 semanas? en 8 semanas? en un lapso de 9 semanas? 25. La compaa Amautas manufactura todo tipo de gabinetes. Se va a facturar un nuevo gabinete, lo cual requiere las siguientes tareas: Duracin Actividad Descripcin (das) A Preparar las ruedas 10 B Montar las ruedas 5 C Ensamblar los costados 15 D Colocar la cubierta superior 11 E Colocar la base 10 F Insertar las mnsulas 5 G Insertar las repisas 5 H Colocar las puertas 10 I Colocar el panel posterior 10 J Pintar la unidad 15 Las ruedas se montan despus de ser preparadas. La base no puede unirse hasta que se ensamblen los costados y las ruedas estn montadas. La parte superior no puede unirse ni insertarse las mnsulas hasta que estn ensamblados los costados. Las repisas se colocan despus de haber colocado las mnsulas. El panel posterior se une despus de que la base y la cubierta superior son colocadas. Las puertas se colocan despus de que se instalan las repisas, la base y la cubierta superior. La unidad se pinta despus de haber sido colocadas las puertas y el panel posterior. a) Identifique los predecesores inmediatos de cada tarea. b) Trace la red del proyecto c) Calcule los tiempos ms tempranos y tardos de inicio y terminacin de cada actividad. d) Identifique las actividades y las rutas crticas. 26. Para el proyecto anterior de Amautas, suponga que los tiempos de actividad son variables, con los tiempos de tarea optimista, ms probable y pesimista de la manera siguiente: Tiempo Tiempo Tiempo ms Actividad Descripcin Optimista Pesimista probable (das) (das) (das) A Preparar las ruedas 5 10 18 B Montar las ruedas 4 5 8 C Ensamblar los costados 10 15 32 D Colocar la cubierta superior 6 11 25 E Colocar la base 7 10 15 F Insertar las mnsulas 4 5 8 G Insertar las repisas 4 5 8 H Colocar las puertas 8 10 25 I Colocar el panel posterior 8 10 25

a) b) c) d)

e)

J Pintar la unidad 10 15 40 Calcule el valor esperado y la varianza del tiempo terminacin del proyecto. Identifique las actividades y rutas crticas. Cul es la probabilidad de terminar un gabinete en un lapso de 65 minutos? Cul es la probabilidad de terminar dos gabinetes en un lapso de 130 minutos? (sugerencia: el tiempo de terminacin de dos gabinetes es la suma de dos variables aleatorias normales que tienen la misma media y la misma varianza) El gerente desea saber cunto tiempo debe permitir para tener una probabilidad del 95% de terminar un gabinete?

27. A continuacin se presenta el costo adicional en dlares (costo normal costo de choque) de la empresa Amautas para obtener los tiempos de choque de cada una de las tareas: Tiempo Tiempo Costo Actividad Descripcin Normal de choque adicional (min) (min) ($) A Preparar las ruedas 10 5 5 B Montar las ruedas 5 4 2 C Ensamblar los costados 15 10 5 D Colocar la cubierta superior 11 6 5 E Colocar la base 10 7 3 F Insertar las mnsulas 5 4 2 G Insertar las repisas 5 4 2 H Colocar las puertas 10 8 6 I Colocar el panel posterior 10 8 6 J Pintar la unidad 15 10 20 a) Utilizando esta informacin, formule un modelo de choque apropiado para lograr un tiempo de terminacin de 48 minutos. b) Resuelva el modelo utilizando software apropiado. c) Cunto costar lograr un tiempo de ensamblado de 48 minutos?Qu tarea debe acortarse para lograr este objetivo? d) Cul es el tiempo de ensamblado ms corto que puede lograrse con un gasto adicional de $19? 28. Iguana Producciones es una compaa que monta espectculos musicales para el teatro municipal de Lima. Se acaba de firmar el contrato de un nuevo musical, y el productor ha identificado las siguientes tareas que necesitan hacerse antes de presentar el espectculo: Duracin Actividad Descripcin (semanas) A Preparar cada parte 5 B Instrumentar la msica 3 C Contratar los artistas 4 D Disear la coreografa 3 E Ensayo de la danza 4 F Preparar el escenario 6 G Preparar el vestuario 5 H Ensayo del vestuario 6

I Ensayo general 4 J Ensayo final 2 La coreografa se hace despus de orquestada la msica. Los ensayos de danzas no pueden empezar hasta que cada parte est preparada, se contrate a los artistas y se termine la coreografa. El escenario es diseado y construido despus del ensayo de danza. El vestuario es preparado despus que se contratan a los artistas. El ensayo de vestuario se hace despus del ensayo de danza y cuando el vestuario est listo. Al ensayo de vestuario le sigue el ensayo general, que tambin requiere el escenario. El ensayo final sigue despus del ensayo general. a) Identifique los predecesores inmediatos de cada tarea. b) Trace la red del proyecto c) Calcule los tiempos ms tempranos y tardos de inicio y terminacin de cada actividad. d) Identifique las actividades y las rutas crticas. 29. Para el proyecto anterior de Iguana Producciones, suponga que los tiempos de actividad son variables, con los tiempos de tarea optimista, ms probable y pesimista de la manera siguiente: Tiempo Tiempo Tiempo ms Actividad Descripcin Optimista Pesimista probable (semanas) (semanas) (semanas) A Preparar cada parte 3 5 8 B Instrumentar la msica 2 3 5 C Contratar los artistas 2 4 5 D Disear la coreografa 2 3 6 E Ensayo de la danza 2 4 8 F Preparar el escenario 3 6 9 G Preparar el vestuario 2 5 8 H Ensayo del vestuario 4 6 9 I Ensayo general 3 4 8 J Ensayo final 1 2 6 a) Calcule el valor esperado y la varianza del tiempo terminacin del proyecto. b) Identifique las actividades y rutas crticas. c) Cul es la probabilidad de estar listo para el estreno en medio ao? d) Cada semana que pase del medio ao sin que la produccin se estrene le cuesta a la administracin $10000. Debido a que los musicales nuevos siempre estrenan sbado, un retraso de una fraccin de semana tiene como resultado un retraso efectivo de una semana. As pues, por ejemplo, si la terminacin del proyecto se retrasa 1,4 semanas, el costo efectivo es de $20000. Cunto deber presupuetsra la administracin para tales gastos adicionales? ( Sugerencia: la probabilidad de estrenar despus de 26 semanas y antes del 27 es igual a la probabilidad de estrenar en cualquier tiempo anterior a las 27 semanas, menos la probabilidad de estrenaren cualquier tiempo anterior a las 26 semanas) 30. Sistemas Inteligentes, disea y fabrica robots para uso en las diferentes industrias. La gerencia de alto nivel de la empresa est considerando el desarrollo de un robot para la industria automovilstica. La principal caracterstica de venta de este robot son sus propios

programas de software internos de autodiagnstico y mantenimiento. Sin embargo, la compaa va a echar a andar el proyecto solamente si tiene listo el prototipo para demostracin en la siguiente Convencin de Robtica que se va a celebrar en Tokio exactamente dentro de un ao. El Presidente de la compaa, ha solicitado a la seorita Fiorela Rodrguez, ingeniero jefe del departamento computacin e informtica, que determine la factibilidad de preparar un prototipo para entonces. Siguiendo buenas tcnicas de administracin de proyectos, ha dividido este complejo proyecto en nueve tareas individuales y en una tarea figurada, que se presentan en la tabla siguiente. Despus de consultar con los jefes de cada rea, tambin ha obtenido estimaciones del tiempo, en semanas, necesario para terminar cada tarea. Tales tiempos de tarea tambin se dan en la tabla. La seorita Rodrguez ha identificado ocho nodos (numerados del cero al siete) en la red de proyecto que representan los puntos en el tiempo en que ciertas tareas son terminadas y otras pueden empezar. Los arcos de la red de proyecto conectan a la pareja de nodos enumerada en las dos ltimas columnas de las tabla. Actividad A B C D E Descripcin Tiempo (semanas) 10 software 18 24 20 4 Del nodo 0 1 2 1 3 Al nodo 1 2 5 3 4

F G H I Figurado

Fase de diseo Desarrollo de operativo Desarrollo de software de diagnstico Desarrollo de hardware Desarrollo del primer prototipo, utilizando el hardware y el software operativo Prueba y modificacin del primer prototipo Insercin del software de diagnstico, prueba y modificacin de prototipo Desarrollo de materiales de comercializacin Conduccin de la reunin de entrenamiento para la convencin ---

8 8

4 5

5 6

16 2

4 6

6 7

Prepare un informe administrativo que entregar la seorita Rodriguez al presidente de la compaa, Lic. Wilder Alvarado Castillo, siguiendo estas orientaciones: a) Trace el diagrama de red basado en la informacin de la tabla (incluya los nmeros del nodo). Junto a cada arco, incluya la etiqueta de tarea asociada con ese arco y el nmero de semanas que se necesitan para terminar esa tarea. b) Utilice su diagrama de red para identificar a los predecesores inmediatos de cada tarea (diferente a la tarea figurada).

c) Utilice su software de PERT-CPM para determinar en cuntas semanas se tendr que acortar el proyecto si el robot debe desarrollarse en un ao. Identifique las tareas crticas. d) Sobre la base de las tarea crticas, usted llama a una reunin con el seor Oscar Cortez, director de desarrollo de software. En vista de las 18 semanas que se necesitan para desarrollar el software operativo (tarea B) y las subsecuentes 24 semanas para el software de diagnstico (tarea C), usted le pregunta al seor Cortez si puede reducir estos tiempos de alguna manera. l responde que podra retirar a dos programadores de la tarea del software operativo y agregarlos a la del software de diagnstico. Al hacer esto, dice l, se incrementar el tiempo que lleva desarrollar el software operativo de 18 a 22 semanas, pero disminuye el tiempo para desarrollar el de diagnstico de 24 a 18 semanas. en cunto afecta este cambio al tiempo de terminacin del proyecto? e) Despus de darse cuenta de que los cambios propuestos acortan el tiempo de terminacin (pero no lo suficiente), usted llama a otra reunin con el seor Cortez. En ella le pregunta en cuntas semanas ms puede reducir los tiempos de desarrollo de los software de operacin y de diagnstico, si se contratara a programadores de medio tiempo. qu impacto tiene este cambio en el tiempo de terminacin? f) Como un ltimo intento de terminar el proyecto en el lapso de un ao, usted le pregunta al seor Cortez por qu no iniciar el desarrollo del software de diagnstico inmediatamente despus de la junta de diseo, en vez de iniciarlo hasta que el software operativo est terminado. l le responde que la compaa tendra que contratar un nuevo analista de sistemas para que supervise el desarrollo de software de diagnstico. En ese caso, le recomienda permitir 30 semanas para la tarea, pues el empleado sera nuevo en la compaa. El desarrollo del software operativo tomara 18 semanas. Trace la nueva red de proyecto que refleje estos cambios. Se puede terminar el proyecto en un ao? Prepare un programa de actividades e indique las tareas crticas. 31. Brad Pizza SAC, es una cadena de restaurantes y desea adquirir un sistema de control de gestin Ud. ha reunido la siguiente informacin acerca del proyecto de adquisicin: Actividad A B C D E F G H Precedentes Inmediatos A A B, C D D E, F Duracin (das) 6 2 6 8 9 3 7 4

I J K L M N

G, H I I J K L, M

6 5 9 4 2 8

Se desea determinar: a) Construya una red para el proyecto de adquisicin, identificando la duracin del proyecto, el costo total y las actividades que son crticas. b) Determine el costo del proyecto si se reduce en dos das el tiempo de terminacin del proyecto. 32. Para implementar un sistema de informacin en una empresa telefnica se han hecho los siguientes estimados de las actividades que se deben llevar a cabo con el tiempo en das.
Actividad
A B C D E F G H I J K Compra de 10 PCs Compra de 3 impresoras Compra del cableado Instalacin conexin en red Compra Software correspondiente Compra Licencias Software Instalacin del software Instalacin de la licencia Instalacin programas ejecutables Prueba del Sistema Capacitacin del personal G G, H, I H, I, J

Precedencia
A A, C A E D, F D, F

Tiempo optimista
1 0.25 2 2 1.5 1 1 3 1 2 1.8

Tiempo ms probable
2 3.5 4 3 4 2 1.75 5 2 3 2.4

Tiempo pesimista
3 3.75 6 10 6.5 3 4 7 3 10 6.6

a) Hacer el diagrama de flechas PERT y Calcular el tiempo esperado para cada actividad con la identificacin de las actividades criticas

b) Cual es la probabilidad que el proyecto se termine en dos das posteriores a duracin esperada? c) Cuntos das deber reducirse la duracin esperada del proyecto, para que tenga una probabilidad del 70% de ocurrencia?. 33. Una empresa est considerando la apertura una nueva sucursal en una zona estratgica para atender la demanda potencial proyectada en dicha localidad. El conjunto de actividades necesarias para llevar acabo dicho proyecto son las que se dan a continuacin:
Tiempo (semanas) Tarea Descripcin
A B C D E F G H I J Elegir local de oficina Crear el plan financiero y de organizacin Determinar requerimientos de personal Disear local Construir el interior Elegir personal a mudar Contratar nuevos empleados Mudar registros, personal clave, etc. Hacer arreglos financieros con las instituciones Entrenar personal nuevo

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

a
2 4 1 3 6 2 2 1 4 3

m
3 4.5 3 4 7 2 4 2 5 3

b
4 8 5 5 14 2 6 3 6 3

a) b) c) d)

Trace la red correspondiente y Seale duracin esperada y la ruta crtica. Calcule la desviacin estndar para la ruta crtica. Cul es la probabilidad de abrir la nueva sucursal en 28 semanas? Suponga que cualquiera de las actividades tiene un costo normal de $1000 por semana. Cunto costar la apertura del nuevo local? e) Si los tiempos esperados y optimistas son, respectivamente, los tiempos normales y de choque, en cuntas semanas se podr abrir la sucursal lo ms rpido posible?

FECHA DE PRESENTACION Y EXPOSICION: LUNES 29 DE ABRIL 2013