TP 1

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 9

UNCPBA - Facultad de Ingeniera

Investigacin Operativa Unidad 2

TRABAJO PRACTICO N 1 Mtodos de programacin de Proyectos CPM - PERT - PERT COSTO PROBLEMA 1 Se dispone de la siguiente informacin acerca de un proyecto: Actividad A B C D E F G H I J K a) b) c) d) Tiempo (das) 3 4 5 4 7 2 4 6 4 3 3 Predecesoras inmediatas ----A B, C, D E, F F G G H

Dibuje el diagrama de red correspondiente. Cul es el mnimo tiempo de duracin de este proyecto?. Localice la ruta crtica Calcule la holgura total que corresponde a cada actividad

PROBLEMA 2 Un proyecto tiene el siguiente programa: Actividad A B C D E F G H I J K L M Precedentes --------A B B C,D E E G H I,J F C Duracin (das) 10 3 7 10 12 6 5 6 7 5 2 4 10

a) Construya un diagrama CPM, encuentre la ruta crtica y el tiempo de duracin del proyecto. b) Calcule: fecha de Inicio Cercano, fecha de Inicio Lejano, fecha de Terminacin Cercana , fecha de Terminacin Lejana y holgura total para cada actividad.

Ingeniera Industrial

Pgina 1 de 9

UNCPBA - Facultad de Ingeniera

Investigacin Operativa Unidad 2

PROBLEMA 3 Un fabricante de equipo estereofnico tiene la siguiente informacin relacionada con las actividades necesarias para obtener y construir una instalacin local: Actividad 1-2 2-3 2-6 2-5 2-4 3-5 4-5 5-6 5-7 6-7 7-8 Descripcin Investigacin de mercado / diseo Seleccin del sitio Seleccin de personal Legal /ambiental Seleccin de vendedores Construccin del edificio Establecimiento de procedimientos Instalacin de equipo de prueba Establecimiento de operaciones Capacitacin del personal Inicio de operaciones Precedente ----1-2 1-2 1-2 1-2 2-3 2-4 2-5 , 3-5 , 4-5 2-5 , 3-5 , 4-5 2-6 , 5-6 5-7 , 6-7 Duracin (semanas) 10 4 4 6 8 8 4 4 4 2 4

a. Construya el diagrama de red correspondiente. Cul es el tiempo necesario para que el negocio comience a ponerse en marcha?. b. Qu actividades son crticas y cules tienen holgura?

PROBLEMA 4 El presidente de Fennema Construction ha desarrollado la siguiente tabla con las tareas, duraciones y relaciones de precedencia para la construccin de un nuevo hotel. Predecesoras inmediatas -A A A B E, C E, C F F D, G, H I, J Tiempo Tiempo Tiempo Optimista Normal Pesimista (semanas) (semanas) (semanas) 4 8 10 2 8 24 8 12 16 4 6 10 1 2 3 6 8 20 2 5 4 2 2 2 6 6 6 4 6 12 2 2 3

Actividad A B C D E F G H I J K a) b) c) d)

Dibuje la red correspondiente Cul es el tiempo esperado para la actividad C?. Determine la ruta crtica en base a los tiempos esperados para las actividades del proyecto. Cul es el tiempo esperado de la ruta crtica?.

Ingeniera Industrial

Pgina 2 de 9

UNCPBA - Facultad de Ingeniera

Investigacin Operativa Unidad 2

e) Cul es la varianza de la ruta crtica?. f) Cul es la probabilidad de terminar el proyecto antes de 42 semanas

PROBLEMA 5 Tpn Stam Manufacturing produce mecanismos para el control de contaminantes a la medida, para molinos de acero de tamao medio. El proyecto ms reciente de Stam requiere 14 actividades. Duracin Duracin Duracin Predecesoras Optimista ms probable Pesimista inmediatas (das) (das) (das) -4 6 7 -1 2 3 A 6 6 6 A 5 8 11 B, C 1 9 18 D 2 3 6 D 1 7 8 E, F 4 4 6 G, H 1 6 8 I 2 5 7 I 8 9 11 J 2 4 6 K 1 2 3 L, M 6 8 10

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

a) Los administradores de Stam desean determinar el tiempo total de terminacin del proyecto (en das) y las actividades que forman la ruta crtica. b) Cul es la probabilidad de terminarlo despus de 53 das?.

PROBLEMA 6 El gerente del proyecto de Good Public Relations ha recopilado los datos que aparecen en la tabla acerca de una nueva compaa de publicidad. Actividad A B C D E F G H I J K Estimaciones de tiempo (das) Predeces. inmediata Optimista Ms probable Pesimista -8 10 12 -5 8 17 -7 8 9 B 1 2 3 A, C 8 10 12 D, E 5 6 7 D, E 1 3 5 F, G 2 5 8 G 2 4 6 H 4 5 8 H 2 2 2

a. Cul es la duracin probable de este proyecto? b. Cul es la probabilidad de que el proyecto requiera ms de 38 semanas? c. Considere usted la ruta A E G H J. Cul es la probabilidad de que esta ruta exceda la duracin esperada para el proyecto?.

Ingeniera Industrial

Pgina 3 de 9

UNCPBA - Facultad de Ingeniera

Investigacin Operativa Unidad 2

PROBLEMA 7 El administrador de una compaa de construccin est revisando las actividades en un proyecto actual. El programa es el que sigue: Actividad A B C D E F G H I J K Precedentes --------A A B B,D C E,F B,D G,I H,J Duracin (semanas) T optimista T ms probable T pesimista 8 10 14 2 6 10 10 6 6 4 4 8 4 5 8 12 13 8 6 4 8 10 6 7 10 15 15 15 6 6 9 15 8

Con base a estas estimaciones, calcule: a) La ruta crtica y la duracin mnima para la terminacin del proyecto. b) Cul es la probabilidad de que el proyecto lleve 40 semanas o menos?. c) Cul es la probabilidad de terminar el proyecto en el marco suministrado por PERT?. d) Cul actividad tiene la mayor incertidumbre? y Cul actividad tiene la menor incertidumbre?.

PROBLEMA 8 El promotor de un concierto de rock en Indianpolis debe llevar a cabo las tareas resumidas en la tabla que se adjunta, antes de realizar el concierto (las duraciones de las actividades estn en das) Activ. Descripcin A B C D E F G H I J Encontrar el sitio Encontrar a los Ingenieros Contratar el acto de apertura Poner avisos de radio y TV Preparar agentes de boletos Preparar lo retac. con electrnica Imprimir avisos Organizar el transporte Ensayos Detalles de ltimo momento Predeces. -A A C A B C C F, H I Tiempo optim. 2 1 2 1 1 2 3 0.5 1 1 Tiempo pesim. 4 3 10 3 5 4 7 1.5 2 3 Tiempo normal 3 2 6 2 3 3 5 1 1.5 2

a. Trace la red del proyecto b. Determine la trayectoria crtica c. Si el promotor anticipado quiere tener una probabilidad de 99 % de completar los preparativos el 30 de junio, cundo debe comenzar el trabajo de hallar un sitio para el concierto?.

Ingeniera Industrial

Pgina 4 de 9

UNCPBA - Facultad de Ingeniera

Investigacin Operativa Unidad 2

PROBLEMA 9 El negocio de software de Ravi Behara est considerando el desarrollo de una versin de lujo de un producto en particular. Las actividades necesarias para concluir este proyecto se resumen a continuacin:

Tiempo Tiempo Costo Costo de Predecesoras Actividad normal acelerado Normal Aceleracin inmediatas (semanas) (semanas) ($) ($) A 4 3 2000 2600 -B 2 1 2200 2800 -C 3 3 500 500 -D 8 4 2300 2600 A E 6 3 900 1200 B F 3 2 300 4200 C G 4 2 1400 2000 D, E a) Cul es el tiempo de terminacin del proyecto?. b) Cul es el costo total requerido para terminar el proyecto en tiempo normal?. c) Si usted quisiera reducir en 1 semana el tiempo de terminacin del proyecto, qu actividad debe acelerar y en cunto aumenta el costo total?. d) Cul es el tiempo mximo que se puede acelerar?. En cunto aumentara el costo?.

PROBLEMA 10

La empresa IC ha estimado la informacin que se adjunta para la construccin de una casa:

Tarea A B C D E F G H I J

Predecesora B -A C A D H A F, G, J E, H

Duracin normal tiempo (sem) Costo ($) 5 5000 3 2000 2 1500 3 800 4 3000 8 1300 5 4500 2 4500 2 4000 3 2200

Duracin acelerada tiempo (sem) Costo ($) 3 7200 2 3000 1 3000 1 2000 4 3000 4 2100 1 6500 1 5200 2 4000 2 3400

a) Calcular el tiempo y el costo del proyecto en duracin normal. b) Encontrar la ruta crtica c) Si se necesita retrasar el inicio de la tarea H en su mxima holgura, cul sera la fecha ms temprana en que podra comenzar la tarea J? d) Calcular el mnimo incremento de costo si el proyecto tiene que durar 17 semanas Ingeniera Industrial Pgina 5 de 9

UNCPBA - Facultad de Ingeniera

Investigacin Operativa Unidad 2

PROBLEMA 11 A la empresa Construcciones Industriales S.A. se le ha encomendado la construccin de una planta fabril. Evaluadas las distintas tareas que componen el proyecto y sus costos, se ha podido construir la tabla de datos.

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

Requisito ----A B A D E ----G J,H ----A C,K I,L

Duracin Normal Tiempo Costo (meses) (miles $) 9 280 6 140 10 320 3 60 6 160 15 440 3 80 15 380 9 240 19 500 13 340 9 260 9 220 3.420

Duracin Acelerada Tiempo Costo (meses) (miles $) 5 460 3 280 6 500 3 60 5 240 10 840 3 80 10 620 6 320 12 800 7 700 5 440 6 380 5.720

La empresa ha fijado contractualmente el plazo de entrega mnimo que surge de la duracin normal de las tareas. Con los datos que figuran en la tabla se solicita: a) Cul es la duracin mnima del proyecto en funcin del tiempo normal de las tareas?, es decir el plazo de entrega establecido. b) Suponiendo que a la empresa le ofrecieron la suma de $ 70.000 por cada mes en que se adelantara el plazo de entrega contractual, cul sera la duracin del proyecto para que la economa resultante sea ptima?.

PROBLEMA 12 La autoridad de trnsito de New York logr firmar recientemente un contrato con la Roberts Corporation. Dicho contrato requiere la construccin de un tnel subterrneo, como parte de un proyecto que ya est en marcha y cuyo propsito es hacer ms expedito el trfico neoyorquino. En el contrato se especifica que el tnel deber estar terminado dentro de 36 meses. Adems, se impondr una penalizacin de $1 milln por cada mes que el proyecto exceda el lmite de tiempo y se conceder $250000 por cada mes de adelanto en la terminacin del proyecto, con respecto a la fecha lmite. La siguiente tabla presenta las actividades, los tiempos normales e intensivos, y las predecesoras inmediatas a cada actividad:

Ingeniera Industrial

Pgina 6 de 9

UNCPBA - Facultad de Ingeniera

Investigacin Operativa Unidad 2

Actividad A B C D E F G H I

Descripcin Finalizar el plan Obtener los permisos Disear el tnel Especificar el equipo Pedir el equipo Preparar la ruta Evacuar le tnel Ensayar el sistema Certificar el sistema

Predeces. inmediatas -A A B, C D C E, F G H

Tiempo Normal (meses) 4 6 8 3 4 4 13 5 3

Tiempo Intensivo (meses) 3 4 6 3 3 3 8 4 2

Costo Normal ($000) 200 500 800 100 200 400 1000 600 300

Costo Intensivo ($000) 250 800 1200 100 350 800 3500 800 400

a. Desarrolle un plan que permita minimizar el costo total. Para qu fecha de terminacin elaborara usted su plan?. Por qu razn?. b. Con qu incremento del monto monetario de esa bonificacin resultara provechoso reducir el tiempo previsto para la terminacin del proyecto que ha planeado?.

Ingeniera Industrial

Pgina 7 de 9

UNCPBA - Facultad de Ingeniera

Investigacin Operativa Unidad 2

ANEXO
PLANTEO PARA EXPLICAR LA METODOLOGA DE C.P.M. Y PERT

Se debe realizar la mudanza de un sector de la empresa PEREZ S.A. desde la casa central en Capital Federal a la ciudad de La Plata. Este es un importante proyecto para JUAN gerente del grupo de anlisis de operaciones. La junta directiva de PEREZ S.A. ha fijado un plazo inflexible de 22 semanas para la mudanza que se va a realizar. JUAN define las actividades a realizar, sus tiempos de duracin y las relaciones de precedencia necesarias. Toda esta informacin se muestra en la tabla adjunta. Actividad

A
B C D E F G H I J K

Descripcin Elegir local para oficinas Crear el plan organizacional y financiero Determinar requerimientos de personal Disear local Construir el interior Elegir el personal a trasladar Contratar nuevos empleados Mudar registros, personal, etc. Hacer arreglos financieros con instituciones de La Plata. Garantizar recursos de entrenamiento Entrenar al nuevo personal

Predecesoras --------B A,C D C F F B F G,J

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

a) Algunas de las preguntas claves que quiere responder JUAN son: 1. 2. 3. 4. Cul es la fecha esperada de terminacin del proyecto? Cules son las fechas programadas del inicio y terminacin de cada actividad especfica? Cules actividades son crticas? Cunto pueden demorarse las actividades no crticas antes de provocar un retraso en la fecha de conclusin total del proyecto?

b) Adems JUAN quiere saber Cul es la probabilidad de que la mudanza se lleve a cabo dentro de las 22 semanas planteadas por la Junta Directiva?. Para poder responder esta pregunta se debieron estimar tres tiempos de duracin por cada tarea que compone el proyecto. Actividad A B C D E F G H I J K Predecesoras --------B A,C D C F F B F G,J

Toptimista (sem.)
1 2 2 2 2 1 2 1 4 1.5 1

Tnormal (sem.)
3 5 3 4 8 2 4 2 5 3 3

Tpesimista (sem.)
5 8 4 6 14 3 6 3 6 4.5 5

Ingeniera Industrial

Pgina 8 de 9

UNCPBA - Facultad de Ingeniera

Investigacin Operativa Unidad 2

PLANTEO PARA EXPLICAR METODOLOGA PERT-COSTO

La siguiente tabla muestra informacin sobre las tareas que componen el proyecto PRISSE.
Duracin Normal Duracin Acelerada

Tareas A B C D E F G H I

Predecesoras ----A A B B C D,E F

Tiempo (semana) 7 4 3 4 6 3 4 6 2

Costo ($) 70.000 20.000 10.000 20.000 45.000 30.000 15.000 45.000 25.000 280.000

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

Costo ($) 90.000 30.000 10.000 30.000 60.000 50.000 15.000 60.000 25.000 370.000

1. Determinar la duracin normal del proyecto y el costo que involucra esa duracin. 2. Determinar el costo del proyecto para una duracin de 16 semanas. 3. Si a la empresa le ofrecen un beneficio de $ 12.000 por cada semana de adelanto en la entrega del proyecto. Cul sera la duracin del proyecto para que la economa resulte ptima?.

Ingeniera Industrial

Pgina 9 de 9

También podría gustarte