Toma de Decisiones

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.

REDES EN LA PROGRAMACIN DE PROYECTOS 1. Red de proyecto

Es una red dirigida utilizada para representar un proyecto. Herrera Vega, Hctor 4

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.

Tipos de redes de proyecto

2.1) Red de Actividades en los Arcos (AOA: activity on arc)  Caractersticas  Cada actividad est representada por un arco.  Los eventos se representan como nodos para separar una actividad (arco que sale) de cada uno de sus predecesores inmediatos (arcos que llegan).  Ningn par de nodos pueden estar directamente conectados por ms de un arco.  En ocasiones se necesitan de actividades ficticias para resolver las dificultades lgicas que se presentan al elaborar esta red. Actividades Ficticias Son actividades que no consumen tiempo ni recursos, generalmente se representan por medio de arcos segmentados para diferenciarlas de las actividades reales. Se utilizan por las siguientes razones: - Para evitar que dos o ms actividades tengan el mismo nodo inicial y final. - Para representar relaciones de precedencia que de otra manera no pueden ser representadas. La red AOA puede contener cualquier cantidad de actividades ficticias, pero una red bien elaborada debe contener el mnimo necesario de este tipo de actividades. 2.2) Red de Actividades en los Nodos (AON: activity on node)  Caractersticas  Cada actividad se representa por un nodo.  Los arcos se usan slo para indicar las relaciones de precedencia entre actividades. Ventajas  Es mucho ms sencillo construir las redes de proyecto AON que las redes AOA.  Es ms fcil que los usuarios no experimentados entiendan las redes de proyecto AON que las redes AOA.

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.

Herrera Vega, Hctor

Toma de Decisiones

APLICACIONES I Para cada uno de los siguientes proyectos, hallar: y y

1.

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

Herrera Vega, Hctor

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.

Herrera Vega, Hctor

Toma de Decisiones

4.3) Notaciones y Frmulas

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)

Observacin: En los casos, en donde existen varias actividades precediendo

inmediatamente a otra, entonces el C.I de esta actividad es igual al mayor valor de los C.F de las actividades precedentes. e) Utilizando el tiempo esperado de culminacin del proyecto, realizar una revisin hacia atrs en la red, para calcular loe tiempos lejanos de cada actividad (L.I y L.F).

Observacin: En los casos, en que existen varias actividades sucediendo

inmediatamente a otra, entonces el L.F para esta actividad es igual al menor valor de los L.I de las actividades sucesoras. f) Hallar la Holgura de cada actividad para identificar la ruta crtica de la red. Las actividades crticas son las que tienen una holgura igual a cero.

Herrera Vega, Hctor

Toma de Decisiones

APLICACIONES II Para cada uno de los siguientes proyectos, hallar: y y y y

1.

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

Herrera Vega, Hctor

Toma de Decisiones

TECNICAS PERT-CPM 1. Introduccin

Las tcnicas PERT y CPM son procedimientos formales y cuantitativos de la Teora de Redes, que se utilizan en la programacin y control de proyectos.  PERT (Program Evaluation and Review Technique: Tcnica de Revisin y Evaluacin de Programas) fue desarrollado a fines de la dcada de 1950 por el Departamento de Defensa de los Estados Unidos de Norteamrica, con el objetivo de controlar el avance del Programa de Ingeniera y Desarrollo del Misil Polaris (Proyecto que tena 250 contratistas primarios y ms de 9 000 subcontratistas). El resultado de su aplicacin fue que el proyecto se termin dos aos antes de la fecha prevista inicialmente; este xito supuso que, con posterioridad, se aplicara a otros proyectos de grandes dimensiones como por ejemplo el Proyecto Apolo de la NASA. A partir de ese momento se ha extendido a un gran nmero de reas de aplicacin:  Programas de investigacin Programacin del mantenimiento de aviones Instalacin de un nuevo sistema computacional Lanzamiento de nuevos productos al mercado Construccin de fbricas, edificios y carreteras Preparacin de presupuestos Produccin de pelculas Campaas polticas, etc.

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).

Herrera Vega, Hctor

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.

Herrera Vega, Hctor

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?

Herrera Vega, Hctor

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.

Herrera Vega, Hctor

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

Actividades Precedentes --A --C B, D

Herrera Vega, Hctor

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?

Herrera Vega, Hctor

15

Toma de Decisiones

MTODO DE DIAGRAMAS DE PRECEDENCIAS 1. Introduccin

 El Mtodo de Diagramas de Precedencias (PDM) se desarroll en la dcada de 1960 por HB Zachry en cooperacin con IBM, dando origen al Sistema de control de proyectos 360 el cual usaba mltiples dependencias. El modelo consta de unas reglas de representacin de actividades, con sus relaciones y duraciones, basadas en la teora de redes. Las actividades se representan en los vrtices o nodos de la red y los arcos o flechas solo representan la relacin de precedencia entre dos actividades. Es un modelo ms complejo dado que permite manejar las cuatro posibles formas de precedencias entre actividades:

  

2. Normas de construccin
   

Final-Comienzo Comienzo-Comienzo Final-Final Comienzo-Final.

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.

Herrera Vega, Hctor

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

Herrera Vega, Hctor

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?

Herrera Vega, Hctor

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

Herrera Vega, Hctor

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

Herrera Vega, Hctor

20

Toma de Decisiones

EJERCICIOS PROPUESTOS III

1. Bill, presidente de Lincoln Log Construction, est considerando colocar una oferta en un proyecto de construccin. Bill ha determinado que se necesitara realizar cinco tareas para llevar a cabo el proyecto. Por medio del enfoque de tres estimaciones de PERT, Bill ha obtenido las estimaciones en la tabla siguiente y sus relaciones de precedencia. Actividad A B C D E a) b) c) Actividades Precedentes --A B A B, D Tiempo requerido (semanas) Optimista Ms Probable Pesimista 3 4 5 2 2 2 3 5 6 1 3 5 2 3 5

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?

Herrera Vega, Hctor

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?

Herrera Vega, Hctor

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

Herrera Vega, Hctor

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

Herrera Vega, Hctor

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)

Herrera Vega, Hctor

25