Beruflich Dokumente
Kultur Dokumente
TEORA DE REDES
GENERALIDADES
La teora de redes es una de las ramas de la Investigacin de Operaciones que estudia los modelos y las tcnicas cuantitativas, basadas en la representacin de redes, para resolver una gran variedad de problemas que surgen en los mbitos administrativos, sociales y econmicos. La representacin de redes se utiliza en reas tan diversas como: y y y y y y y y Produccin Distribucin Planeacin de proyectos Localizacin de instalaciones Administracin de recursos Construccin Informtica Otras reas
Existen 5 tipos importantes de problemas de redes: y y y y y Administracin de proyectos. Problema de la ruta ms corta. Problema del rbol de expansin mnimo. Problema del flujo mximo. Problema del flujo mximo de costo mnimo.
TERMINOLOGA BSICA
Red: Es una representacin grfica de un problema y consta de un conjunto de nodos (crculos o rectngulos) interconectados por arcos (lneas o flechas); adems los arcos pueden tener un flujo, de algn tipo determinado, que pase por ellos. La siguiente tabla proporciona ejemplos de nodos, arcos y flujos que se pueden presentar en una red. Nodos Ciudades Aeropuertos Puntos de conmutacin Estaciones de bombeo Centros de trabajo Arcos y y y y y Caminos Lneas areas Cables, canales Tuberas Rutas de manejo de materiales y y y y y Flujos Vehculos Aviones Mensajes Fluidos Trabajos
y y y y y
Arco dirigido: Es cuando el flujo a travs del arco se permite en una sola direccin. Arco no dirigido: Es cuando el flujo a travs del arco se permite en ambas direcciones. Red dirigida: Es una red que tiene slo arcos dirigidos. Red no dirigida: Cuando todos sus arcos son no dirigidos. Ruta o camino: Es una sucesin de arcos que van de un nodo a otro. Herrera Vega, Hctor 3
Toma de Decisiones
ADMINISTRACIN DE PROYECTOS
DEFINICIONES BSICAS
Proyecto: Es una secuencia temporal de actividades que se ejecutan en un orden determinado con el fin de conseguir un objetivo. Por lo general, el objetivo a conseguir es nico. Actividad: Es la tarea temporal o trabajo especfico que se debe realizar como parte de un proyecto. Evento: Es un punto de referencia del proyecto y representa la conexin lgica para asociar diversas actividades. Predecesor inmediato: Es la actividad que debe concluir inmediatamente antes de que empiece una actividad especfica.
FASES DE UN PROYECTO
A) Planeacin Establecer el producto o servicio final. Fijar los objetivos del proyecto. Calcular los recursos requeridos. Decidir sobre la forma de organizacin del proyecto. Definir las principales tareas. Establecer un presupuesto.
B) Programacin Desarrollar una lista detallada de actividades del proyecto. Estimar el tiempo necesario para cada actividad. Fijar la secuencia de las actividades en orden adecuado. Elaborar un presupuesto detallado para cada tarea. Asignar personas a las tareas.
C) Control Monitorear el tiempo, el costo y el desempeo real. Comparar las cifras planeadas con las reales. Determinar si se necesitan acciones correctivas. Evaluar y tomar acciones correctivas adecuadas: Revisin del plan, reasignacin de recursos, cambios de personal, etc.
Toma de Decisiones Para elaborar esta red se necesita tres tipos de datos que describen al proyecto: i) Informacin de la actividad: Se desglosa el proyecto detallando sus actividades individuales. ii) Relaciones de precedencia: Se identifican los predecesores inmediatos de cada actividad. iii) Datos de tiempo. Se estima la duracin de cada actividad.
2.
3.
Ruta Crtica
Es la ruta ms larga, que va desde el nodo inicial hasta el nodo final, de la red de un proyecto. Toda red tiene al menos una ruta crtica. Las actividades que conforman la ruta crtica se les llama actividades crticas y por ningn motivo stas se deben retrasar en su tiempo programado de ejecucin, porque retrasaran todo el proyecto.
Toma de Decisiones
Una red AOA y la duracin de todas sus rutas posibles para despus encontrar la ruta crtica del proyecto. Una red AON y la duracin de todas sus rutas posibles para despus encontrar la ruta crtica del proyecto.
Cuando una firma de contadores debe realizar una auditora a una corporacin, la primera fase de ella requiere obtener un conocimiento del negocio. Para esta fase se ejecutan las siguientes actividades: Actividad A B C D E F G Descripcin Establecer los trminos del contrato Estimar riesgos auditables e importancia Identificar tipos de transacciones y errores posibles Describir los sistemas Verificar las descripciones de los sistemas Evaluar controles internos Disear enfoque de la auditora Actividades Precedentes --A A C D B, E F Duracin (semanas) 3 6 14 8 4 8 9
2.
Se tiene un nuevo proyecto para revisin de equipaje en los aeropuertos de cierta cuidad. Actividad A B C D E F Descripcin Escribir las instrucciones Seleccionar a los operadores Entrenar a los operadores Anunciar el nuevo servicio Comprar, esperar el envo y recibir el equipo Probar los nuevos operadores con el equipo Actividades Precedentes ----A, B B --C, E Duracin (semanas) 2 4 3 4 8 2
3.
La Universidad del Estado est considerando construir un complejo atltico de usos mltiples dentro de su campus. El complejo proveer un gimnasio para juegos inter-universidades, piscinas, canchas de fulbito y de vley; etc. Las actividades que sern emprendidas antes de su construccin se muestran a continuacin: Actividad A B C D E F G H Descripcin Estudios del sitio para la construccin Desarrollo del diseo inicial Obtener aprobacin de las instancias Superiores Seleccionar el arquitecto Establecer el presupuesto Finalizar el diseo Obtener financiamiento Contratar al constructor Actividades Duracin precedentes (semanas) --6 --8 A, B 12 C 4 C 6 D, E 15 E 12 F, G 8 6
Toma de Decisiones
4.
Anlisis de Redes
4.1) Generalidades Hemos visto que para cualquier tipo de red podemos: Enlistar todas las rutas posibles de la red, calcular la duracin de cada una de ellas y finalmente elegir la ruta crtica (ruta ms larga). Sin embargo, esta no es una forma eficiente de analizar una red, dado que identificar todas las rutas de una red grande es algo muy poco prctico. Un procedimiento ms eficiente consiste en calcular los lmites de tiempo para cada actividad (tiempos cercanos y lejanos) y a partir de stos datos obtener la ruta crtica del proyecto. 4.2) Terminologa Bsica A continuacin se presenta la definicin de algunos trminos que sern utilizados en cada actividad del proyecto: Tiempo esperado (t) Es la duracin promedio que se requiere para ejecutar una actividad. Tiempos Cercanos. y Tiempo Cercano para Iniciar (C.I) : Es el tiempo ms temprano posible en que una actividad puede comenzar. y Tiempo Cercano para Finalizar (C.F) : Se obtiene al sumar el tiempo cercano para iniciar, ms el tiempo esperado de la actividad. Tiempos Lejanos o Tardos. y Tiempo Lejano para Iniciar (L.I) : Es el tiempo ms lejano posible en que una actividad puede comenzar, sin retrasar la fecha de culminacin del proyecto. y Tiempo Lejano para Finalizar (L.F) : Se obtiene al sumar el tiempo lejano para Finalizar, ms el tiempo esperado de la actividad. Holgura o Tiempo Flotante (H) Es la cantidad de tiempo en la cual se puede aumentar la duracin de una actividad, sin retrasar la fecha de culminacin del proyecto.
Toma de Decisiones
RED
AOA AON
C.I L.I
t
H
C.F L.F
j i
C.I L.I
t
H
C.F L.F
Donde: y y y 4.4) Etapas Bsicas En resumen, las etapas bsicas que se siguen en el anlisis de redes son: a) b) c) Identificar todas las actividades asociadas con el proyecto. Encontrar las relaciones de precedencia inmediata para todas las actividades. Dibujar la red de proyecto, mostrando todas las relaciones de precedencia y el tiempo esperado de la duracin de cada actividad. Empleando una revisin hacia adelante en la red, calcular los tiempos cercanos de cada actividad (C.I y C.F) para encontrar el tiempo esperado de culminacin del proyecto. C.F = C.I + t L.F = L.I + t H = L.I C.I L.I = L.F t H = L.F C.F
tambin
d)
Toma de Decisiones
Una red AOA y AON. Los tiempos cercanos y lejanos para cada actividad, adems su holgura respectiva. La duracin estimada del proyecto y su ruta crtica. Un diagrama a escala para el proyecto.
Informacin de actividades del proyecto: Difusin y Promocin de un nuevo producto en el mercado. Actividad A B C D E F Antecesores ----A, B A, B D C, E Tiempo estimado 2 semanas 5 semanas 4 semanas 3 semanas 6 semanas 8 semanas
2.
En un proyecto de mantenimiento de una planta industrial, se ha obtenido la siguiente informacin: Actividad A B C D E F G H I J Antecesores --A B B C D C E, F E, F G, H Tiempo estimado 4 semanas 5 semanas 2 semanas 3 semanas 1 semanas 2 semanas 1 semanas 3 semanas 6 semanas 8 semanas
Toma de Decisiones
CPM (Critical Path Method: Mtodo de Ruta Crtica), independientemente de la tcnica PERT, fue desarrollado en 1957 por J.E. Kelly de Remington Rand y M.R. Walker de Du Pont bsicamente para proyectos de construccin; esto nos indica que existieron diferencias iniciales entre ambas tcnicas. Las reas de aplicacin son las mismas que se mencionaron en el PERT.
2.
Tcnica PERT
2.1) Caractersticas y Incorpora incertidumbre mediante el uso de tiempos probabilsticos en proyectos que se han ejecutado pocas veces o que no se han ejecutado nunca. y No es adecuado establecer fechas concretas para la culminacin del proyecto, ya que depende de la incertidumbre de las actividades individuales y de las relaciones de precedencia. y De acuerdo con la lgica PERT, no existe una ruta crtica determinada, ms bien surge la idea de una ruta crtica probabilstica; es decir, donde cada actividad tiene una probabilidad de encontrarse en la ruta crtica (en algunos casos tal probabilidad ser cercana a cero, en otros casos, cercana a uno).
10
Toma de Decisiones 2.2) Supuestos y Frmulas Suposicin 1 El tiempo de cada actividad es una variable aleatoria que tiene una distribucin de probabilidad beta. En base a esta suposicin, para calcular el tiempo esperado de cada actividad se utilizan tres estimadores temporales: y Tiempo optimista (a): Es la duracin de la actividad en las condiciones ms favorables. y Tiempo ms probable (m): Es la duracin de la actividad en condiciones normales. y Tiempo pesimista (b): Es la duracin de la actividad en las condiciones ms desfavorables. Luego, el tiempo esperado (t) de cada actividad se calcula con la frmula:
Suposicin 2 La dispersin entre el tiempo optimista a y el tiempo pesimista b es igual a 6 desviaciones estndar, es decir: a b = 6 Con esta suposicin, la varianza de los tiempos de cada actividad est dada por:
Suposicin 3 Los tiempos de cada actividad son variables aleatorias estadsticamente independientes. Amparados en este supuesto, se definen:
Observacin: El hecho de que los tiempos de cada actividad sean variables aleatorias implica que el tiempo de culminacin del proyecto tambin sea una variable aleatoria.
11
Toma de Decisiones Suposicin 4 El tiempo de culminacin de un proyecto sigue una Distribucin de Probabilidad aproximadamente Normal. Esta suposicin se basa en el Teorema del Lmite Central, que seala que la suma de un nmero grande de tiempos independientes de actividades, se distribuir en forma aproximadamente normal; sin importar cul sea la distribucin de los tiempos individuales de las actividades. En general, con esta ltima suposicin podemos conocer la probabilidad de que el proyecto culmine dentro de un tiempo especfico.
APLICACIN III
La empresa Mundo Mgico S.A est pensando en producir una mueca que recite canciones. Para producir esta nueva mueca, se deben ensamblar las dos piezas bsicas que la componen: la mueca de goma y el dispositivo electrnico de las canciones. Para empezar la produccin de esta mueca cantante, la empresa debe comprar las materias primas y entrenar a los trabajadores. Previo al ensamblado, la empresa ha de producir la mueca y el dispositivo electrnico, adems ha de comprobar que el dispositivo funciona autnomamente. Las actividades que se han listado para este proyecto son las siguientes: Actividad A B C D E F a) b) c) d) Descripcin Entrenar a los trabajadores Comprar materias primas Fabricar la mueca Fabricar el dispositivo Probar el dispositivo Ensamblar Actividades Precedentes ----A, B A, B D C, E Optimista 4 5,5 2 3 8 9 Duracin (Das) Ms Probable Pesimista 5 12 8,5 14,5 9 10 7,5 9 10 12 12 15
Elabore una red AOA para este proyecto. Encuentre la ruta crtica probabilstica. Cul es el tiempo esperado para el proyecto? Cul es la probabilidad de terminar el proyecto en 35 das?
12
Toma de Decisiones
3.
Tcnica CPM
3.1) Caractersticas y Incorpora tiempos determinsticos o conocidos, debido a que proyectos similares se han ejecutado muchas veces. y Existe una compensacin entre el tiempo y el costo para cada actividad. y Una actividad se puede terminar, proporcionalmente, en menor tiempo si se gasta ms dinero. y Permite que en el proceso de aceleracin de un proyecto a un costo mnimo, actividades no crticas pueden volverse crticas. 3.2) Definiciones Bsicas Tiempo Normal (t): Es el tiempo esperado de cada actividad. Costo Normal (c): Es el costo asociado al tiempo normal. Tiempo Acelerado (t): Es el menor tiempo posible para terminar una actividad, aplicando el mximo de recursos. Costo Acelerado (c): Es el costo asociado al tiempo acelerado La relacin entre estos tiempos y costos (normales y acelerados) se muestran en el siguiente grfico:
Costo de la actividad
y Acelerado
y Normal
t t'
Tiempo de la actividad
Observacin: En el grfico el punto Acelerado, en contraposicin al punto Normal, indica el momento en que una actividad ya no puede reducir ms su tiempo de ejecucin, aunque se incrementen sus costos.
13
Toma de Decisiones 3.3) Frmulas R = t t Donde: R = Reduccin mxima de tiempo para cada actividad. P = Pendiente de costo costo de reduccin, para cada actividad, por unidad de tiempo.
APLICACIN IV
En la tabla se muestra los datos para un proyecto de mantenimiento de dos mquinas que consta de 5 actividades. Como los administradores han tenido considerable experiencia en proyectos similares, se considera que los tiempos para las actividades de mantenimiento son conocidos. Supngase que los niveles actuales de produccin hacen que sea imperativo que el proyecto se termine en 10 das. a) Cul es el costo adicional necesario para satisfacer este requerimiento? b) Desarrolle un resumen de actividades con la reduccin de los tiempos. Tiempos (das) Costos ($) Normal Acelerado Normal Acelerado 7 4 500 800 3 2 200 350 6 4 500 900 3 1 200 500 2 1 300 550
Actividades A B C D E
Descripcin Reparacin de la mquina I Ajuste de la mquina I Reparacin de la mquina II Ajuste de la mquina II Prueba del sistema
14
Toma de Decisiones
TCNICA PERT/COST
El PERT/COST es un procedimiento sistemtico, por lo general computarizado, que nos permite planear, programar y controlar los costos en un proyecto. Teniendo en cuenta el programa obtenido mediante el PERT/CPM y el presupuesto de cada actividad, se puede elaborar el programa de costos del proyecto y establecer la regin factible que nos permitir realizar un control de costos durante la ejecucin del proyecto. Una suposicin comn cuando se utiliza PERT/COST es que los costos de desarrollar una actividad se gastan a un ritmo constante por unidad de tiempo a lo largo de su ejecucin.
APLICACIN V
Un proyecto de investigacin y desarrollo, requiere de las actividades que se dan en la siguiente tabla: Actividades A B C D E F G a) b) c) d) Precedencia ----A B B C, D E Tiempo estimado 2 meses 3 meses 1 mes 3 meses 2 meses 2 meses 1 mes Costo estimado S/. 10 000 S/. 30 000 S/. 3 000 S/. 6 000 S/. 20 000 S/. 10 000 S/. 8 000
Elabore la red, encuentre la ruta crtica y hacer el programa de actividades. Elabore el costo presupuestado por mes para el CI y LI de las actividades. Represente grficamente los presupuestos factibles para los costos totales del proyecto. Despus del cuarto mes de ejecucin, se presenta la siguiente informacin referente al estatus del proyecto: Actividades A B C D E F G Costo Real S/. 10 800 S/. 30 000 S/. 1 000 S/. 1 500 S/. 4 000 0 0 Porcentaje de Avance 100 % 100 % 50 % 20 % 25 % 0 0
Los costos totales a esta fecha, estn por debajo o por encima de lo presupuestado?, ser ejecutado a tiempo el proyecto? y Qu acciones recomendara?
15
Toma de Decisiones
2. Normas de construccin
Los nodos de la red representan a las actividades. Los arcos de la red indican las relaciones entre actividades y el orden en que deben ser ejecutadas. No existen actividades ficticias. Para representar las actividades se utilizan rectngulos que tienen la siguiente nomenclatura:
t : Duracin de la actividad CI : Fecha cercana inicial LI : Fecha lejana inicial CF: Fecha cercana final LF : Fecha lejana final
Para representar las relaciones de precedencia entre actividades, se utilizan los arcos del grafo. Sobre ellos se escribe el retardo o demora d si existe. Como se mencion anteriormente, permite 4 diferentes casos de relaciones de precedencia entre actividades, a continuacin, se har una descripcin y definicin de las diferentes condiciones que se tiene en cada una.
16
Toma de Decisiones
Relacin Final-Comienzo
Relacin Comienzo-Comienzo
La actividad B puede comenzar solo d unidades La actividad B puede comenzar solo d unidades despus de haber finalizado A. (d 0) despus de haber comenzado A. (d 0)
Relacin Final-Final
Relacin Comienzo-Final
La actividad B puede terminar solo d unidades La actividad B puede terminar solo d unidades despus de haber comenzado A. (d 0) despus de haber terminado A. (d 0)
Una vez segmentado el proyecto en actividades, hecha la valoracin de las mismas y establecidas las dependencias, se procede a disear el proyecto siguiendo los siguientes pasos: y Se identifican las actividades iniciales y se comienza el diseo siguiendo las relaciones que marcan la secuencia de ejecucin de las actividades. A continuacin se indican las demoras y se completa el diagrama con las actividades finales. Las fechas ms tempranas de comienzo de las actividades iniciales se ponen en cero. Para calcular las fechas ms cercanas de cada actividad se hace un anlisis de la red hacia adelante, obteniendo el tiempo esperado de culminacin del proyecto.
y y
17
Toma de Decisiones Utilizando el tiempo esperado de culminacin del proyecto, se realiza una revisin hacia atrs en la red, para calcular loe tiempos lejanos de cada actividad. La holgura total de cada actividad se calcula mediante la diferencia entre sus fechas ms lejanas y ms cercanas de terminacin. Si la holgura total de una actividad es nula, dicha actividad pertenece, en principio, al camino crtico. No siendo la holgura nula, puede suceder que parte de la actividad est incluida en el camino crtico.
APLICACIN VI
A continuacin, la tabla muestra las actividades y caractersticas relevantes de un determinado proyecto: Actividad A B C D E F G H I Duracin (das) 10 5 3 4 6 6 4 4 6 Actividad Siguiente B F C G D D E E I G H H I -Tipo de Relacin F/C F/C F/C F/C F/F C/C F/F C/C F/C F/C F/F C/C F/C -Demora (das) 0 0 0 0 1 1 4 1 0 0 2 2 0 --
Se pide: a) Hallar la red del proyecto mediante el mtodo de diagramas de precedencias. b) Determinar la ruta crtica y sealarlo en la red. c) Cul es el tiempo de culminacin del proyecto?
18
Toma de Decisiones
EJERCICIOS PROPUESTOS I
Para cada uno de los siguientes proyectos, hallar: a) b) Una red AOA y la duracin de todas sus rutas posibles para despus encontrar la ruta crtica del proyecto. Una red AON y la duracin de todas sus rutas posibles para despus encontrar la ruta crtica del proyecto.
1. Para disear, desarrollar y comercializar un nuevo producto de afeitar, se deben realizar las siguientes actividades que a continuacin se detallan: Actividad A B C D E F G H I J Descripcin Disear el producto Disear el empaque Ordenar y recibir los materiales para el producto Ordenar y recibir los materiales para el empaque Fabricar el producto Fabricar el empaque Empacar el producto Prueba de mercado del producto Prueba de mercado del empaque Entregar a los distribuidores Predecesores inmediatos ----A B C D E F G, H I Tiempo (semanas) 6 2 3 3 4 3 6 4 1 2
2. Para construir una nueva planta industrial se deben realizar la siguiente lista de actividades: Actividad A B C D E F G H I J K L M N Descripcin Excavacin Colocar los cimientos Levantar paredes Colocar el techo Instalar la plomera exterior Instalar la plomera interior Aplanados exteriores Pintura exterior Instalar el cableado elctrico Aplanados interiores Colocar pisos Pintura interior Colocar accesorios exteriores Colocar accesorios interiores Predecesores inmediatos --A B C C E D E, G C F, I J J H K, L Duracin (semanas) 2 4 10 6 4 5 7 9 7 8 4 5 2 6
19
Toma de Decisiones
EJERCICIOS PROPUESTOS II
1.
Se tiene un nuevo proyecto para revisin de equipaje en los aeropuertos de cierta cuidad. Actividad A B C D E F Descripcin Escribir las instrucciones Seleccionar a los operadores Entrenar a los operadores Anunciar el nuevo servicio Comprar, esperar el envo y recibir el equipo Probar los nuevos operadores con el equipo Actividades Precedentes ----A, B B --C, E Duracin (semanas) 2 4 3 4 8 2
e) Elabore una red AOA para este proyecto. f) Hallar los tiempos cercanos y lejanos para cada actividad, adems encontrar su holgura respectiva. g) Cul es el tiempo esperado para el proyecto? y Cul es la ruta crtica? h) Realizar un diagrama a escala 2. Para construir una nueva planta industrial se deben realizar la siguiente lista de actividades: Actividad A B C D E F G H I J K L M N y y y y Descripcin Excavacin Colocar los cimientos Levantar paredes Colocar el techo Instalar la plomera exterior Instalar la plomera interior Aplanados exteriores Pintura exterior Instalar el cableado elctrico Aplanados interiores Colocar pisos Pintura interior Colocar accesorios exteriores Colocar accesorios interiores Predecesores inmediatos --A B C C E D E, G C F, I J J H K, L Duracin (semanas) 2 3 8 4 2 4 5 7 4 6 4 3 2 2
Elabore una red AOA para este proyecto. Hallar los tiempos cercanos y lejanos para cada actividad, adems encontrar su holgura respectiva. Cul es el tiempo esperado para el proyecto? y Cul es la ruta crtica? Realizar un diagrama a escala
20
Toma de Decisiones
Elabore una red AOA para este proyecto y encuentre la ruta crtica probabilstica. Cul es el tiempo esperado para el proyecto? Bill quiere colocar la oferta slo si tiene al menos 50% de probabilidad de cumplir con el plazo lmite. Qu le aconsejara?
2.
El promotor de un concierto de rock debe realizar las tareas que se muestran en la siguiente tabla, antes de poder realizar el concierto (todos los tiempos estn en das). Tiempo Tarea A B C D E F G H I J Descripcin Encontrar un lugar Encontrar ingenieros Contratar el acto inicial Anunciarse en ratio y TV Instalar venta de entradas Instalaciones elctricas Imprimir publicidad Arreglar el transporte Ensayos Detalles de ltimo minuto Predecesor --A A C A B C C F, H I Optimista 1,5 1,0 4,5 0,5 1,8 2,0 2,8 0,5 1,0 0,5 Pesimista 5,8 3,0 11,5 4,0 5,5 4,0 9,5 1,5 3,0 3,5 Ms probable 2,3 2,0 4,6 1,5 2,5 3,0 3,8 1,0 2,0 2,5
a) Elabore una red AOA y encuentre la ruta crtica probabilstica. b) Cul es el tiempo esperado para este proyecto? c) Cul es la probabilidad de que el proyecto se termine en 2 das posteriores al tiempo esperado? d) Si el promotor quiere tener una probabilidad del 99% de terminar la preparacin para el 30 de junio, En qu fecha deber comenzar?
21
Toma de Decisiones
3. Alfred es el presidente de la divisin de investigacin de Better Health, Inc., una compaa farmacutica. El proyecto ms importante que va a enfrentar es el desarrollo de una nueva medicina para combatir el SIDA. Ha identificado 10 grupos dentro de su divisin que necesitarn realizar distintas fases de investigacin y desarrollo. Si se hace referencia al trabajo que van a hacer los grupos respectivos como actividades A, B,, J, las relaciones de precedencia para cuando estos grupos tengan que hacer su trabajo se muestran en la siguiente tabla: Actividad A B C D E F G H I J Actividades Precedentes ----A B A C D B E, F G, H Tiempo requerido (meses) Optimista Ms Probable Pesimista 1.5 2 15 2 3.5 21 1 1.5 18 0.5 1 15 3 5 24 1 2 16 0.5 1 14 2.5 3.5 25 1 3 18 2 3 18
Para ganar a la competencia, el director ejecutivo de Better Health ha informado a Alfred que quiere que el medicamento est listo dentro de 22 meses de ser posible. Alfred sabe muy bien que hay una incertidumbre considerable acerca de cunto tiempo necesitar cada grupo para hacer su trabajo. Por medio del enfoque de tres estimaciones de PERT, el gerente de cada grupo ha brindado una estimacin ms probable, una estimacin optimista y una estimacin pesimista de la duracin de la actividad de ese grupo. y y y Encuentre la ruta crtica probabilstica para este proyecto. Encontrar la probabilidad aproximada de que el proyecto se complete dentro de 22 meses. Qu debe decir Alfred al director ejecutivo acerca de la probabilidad de que la medicina est lista dentro de 22 meses?
22
Toma de Decisiones
EJERCICIOS PROPUESTOS IV
Para los siguientes proyectos, se pide: a) Cul es el costo adicional necesario para cumplir con el plazo lmite? b) Desarrolle un resumen de actividades con la reduccin de los tiempos. 1. La Construction Company est lista para comenzar un proyecto que se debe terminar en 12 meses. Este proyecto tiene cuatro actividades (A, B, C, D) El gerente de proyecto, Jean Murphy, ha concluido que no puede cumplir con el plazo lmite si realiza todas las actividades en la forma normal. Por lo tanto, Jean ha decidido utilizar el mtodo CPM de intercambio de tiempo-costo para determinar la forma ms econmica de intervenir el proyecto para cumplir con el plazo lmite. l ha reunido la siguiente informacin acerca de las cuatro actividades. Actividades A B C D 2. Actividades Precedentes ----A B Tiempos (meses) Normal Acelerado 8 5 9 7 6 4 7 4 Costos ($) Normal Acelerado 25 000 40 000 20 000 30 000 16 000 24 000 27 000 45 000
Century Studios est a punto de comenzar la produccin de su pelcula ms importante (y ms cara) del ao. El productor de la pelcula Dusty Hoffmer, ha decidido utilizar el mtodo PERT/CPM para ayudar a planear y controlar este proyecto clave. Ha identificado las ocho actividades ms importantes (etiquetadas A, B,, H) que se requieren para producir la pelcula. Dusty ha sido informado que otro estudio tambin sacar una pelcula de xito de taquilla durante la mitad del siguiente verano, justo cuando su pelcula se presente. Por lo tanto, l y la administracin superior han concluido que deben acelerar la produccin de su pelcula y sacarla al principio del verano (dentro de 15 semanas) para establecerla como la pelcula del ao. Aunque esto requerir en forma sustancial un presupuesto de por s enorme, la administracin siente que esto dejar muchos ms rendimientos de taquilla nacionales e internacionales. Dusty quiere determinar la forma menos costosa de cumplir con el nuevo plazo lmite de 15 semanas, para lo cual ha obtenido los siguientes datos relevantes que aparecen en la tabla: Actividades A B C D E F G H Actividades Precedentes ----A A B B C, E D, F Tiempos (semanas) Normal Acelerado 5 3 3 2 4 2 6 3 5 4 7 4 9 5 8 6 Costos (millones de dlares) Normal Acelerado 20 30 10 20 16 24 25 43 22 30 30 48 25 45 30 44
23
Toma de Decisiones
EJERCICIOS PROPUESTOS V
1. La Universidad del Estado est considerando construir un complejo atltico de usos mltiples dentro de su campus. El complejo proveer un gimnasio para juegos inter-universidades, piscinas, canchas de fulbito y de vley; etc. Las actividades que sern emprendidas, antes de su construccin, se muestran a continuacin: Actividad A B C D E F G H Descripcin Estudios del sitio para la construccin Desarrollo del diseo inicial Obtener aprobacin de las instancias Superiores Seleccionar el arquitecto Establecer el presupuesto Finalizar el diseo Obtener financiamiento Contratar al constructor Actividades Duracin precedentes (semanas) --6 --8 A, B 12 C 4 C 6 D, E 15 E 12 F, G 8
a) Elabore la red, encuentre la ruta crtica y hacer el programa de actividades. b) Se sabe que el costo estimado para cada actividad es de S/. 50 000; adems despus de la semana 24 de ejecucin, se presenta la siguiente informacin referente al estatus del proyecto: Actividades A B C D E F G H Costo Real S/. 53 000 S/. 49 900 S/. 48 000 S/. 4 500 S/. 10 000 0 0 0 Porcentaje de Avance 100 % 100 % 100 % 10 % 25 % 0 0 0
Los costos totales, a esta fecha, Estn por debajo o por encima de lo presupuestado?, Ser ejecutado a tiempo el proyecto? y Qu acciones recomendara? 2. La P-H Microchip Co. necesita realizar un programa de mantenimiento y renovacin importante para modernizar sus instalaciones. Este proyecto incluye seis actividades (etiquetadas A, B,, F), cuyas caractersticas se muestran en la siguiente tabla: Actividades A B C D E F Actividades Precedentes ----A A, B C D Tiempos (semanas) 6 2 4 5 7 9 Costos (en miles de $) 420 180 540 360 595 630 24
Toma de Decisiones
a) b) c) d)
Elabore la red, encuentre la ruta crtica y hacer el programa de actividades. Elabore el costo presupuestado por mes para el CI y LI de las actividades. Represente grficamente los presupuestos factibles para los costos totales del proyecto. Despus de cuatro semanas, la actividad B ha sido terminada completamente (con un costo real de 200 000 dlares), la actividad A tiene un avance del 50 % (con un costo real a la fecha de 200 000 dlares) y la actividad D lleva un avance de 50 % (con un costo real a la fecha de 210 000 dlares). En cul de estas tres actividades debe el administrador del proyecto enfocar su atencin para mejorar el desempeo de los costos?
EJERCICIO PROPUESTO VI
PLANIFICACIN DE EJECUCIN DE LA URBANIZACIN DE LA CALLE LOS SAUCES Recientemente han comenzado las obras de acondicionamiento de la calle Los Sauces, la empresa constructora Acero que ha sido adjudicada para esta obra ha propuesto un nuevo programa de ejecucin en funcin de sus recursos. Las actividades propuestas, con sus correspondientes duraciones y ligaduras, se describen a continuacin: La obra comienza con el replanteo y desvo del trfico, cuya ejecucin dura 6 das. Una vez terminada esta actividad, se comienzan los trabajos de demoliciones y movimiento de tierras, que duran 27 das. El drenaje comienza 10 das despus de iniciado el movimiento de tierras y tiene una duracin de 20 das. Una vez acabado el drenaje y el movimiento de tierras, se comienzan los trabajos de colocacin de firmes y pavimentos, que duran 40 das. La colocacin de la red de alumbrado empieza 10 das antes que la sealizacin y dura 23 das. Los trabajos de semaforizacin empiezan al acabar el alumbrado y duran 7 das. La sealizacin vertical y horizontal se comienza una vez acabada la pavimentacin y los firmes, durando 7 das. El mobiliario urbano y la jardinera duran 25 das y se empiezan 5 das antes de acabar la colocacin de firmes y pavimentos. Por ltimo, se realizan las tareas de levantamiento de obra, que se comienzan al acabar el resto de la obra con una duracin de 5 das. La Direccin de la Obra le solicita, como Jefe de Obra: 1. La planificacin de esta obra con el mtodo de Precedencias nicas 2. Cuntos caminos crticos hay y cual es o cules son? (sealarlos en la red)
25