Nombres: Matrculas: Mateos Franco, Jos Luis 19100061 Parra Ojeda, Eduardo 18900129 Snchez Pavn, Paola Gabriela

18900102 Theurel, Vernica 19400163 Nombre del curso: Planeacin y Nombre del profesor: evaluacin integral de proyectos Dr. Hctor Montiel Campos Actividad: Resumen 3 - Planeacin y Control de Proyectos con Diferentes Tipos de Precedencias Utilizando Simulacin Estocstica Fecha: 4 / Noviembre / 2010 Bibliografa: Muoz, David F. (2010). Planeacin y Control de Proyectos con Diferentes Tipos de Precedencias Utilizando Simulacin Estocstica. Informacin Tecnolgica; 2010, Vol. 21 Issue 4, p25-33, 9p Law, A.M.; Simulation Modeling and Analysis, 4a ed., McGraw-Hill, NY-USA (2006). Taha, H.A.; Operations Research: An introduction, 8a ed., Prentice Hall, New Jersey, USA (2006). Meredith, J.R. y S.J. Mantel; Project management: A managerial Approach, 7a ed., John Wiley, New Jersey, USA (2009). Chatfield, C. y T. Johnson; Microsoft Office Project 2007 Step by Step, Microsoft Press, Redmond, USA (2007) Introduccin Se presenta el desarrollo de un sistema de apoyo a la toma de decisiones para calcular medidas de desempeo de un proyecto, incorporando la incertidumbre asociada a la duracin de las actividades, considerando adems relaciones de precedencia de cuatro diferentes tipos. El sistema genera repeticiones del desempeo del proyecto, donde se simulan las duraciones de las actividades. A partir de ellas, se estiman la duracin esperada del proyecto y la probabilidad de que cada actividad forme parte de la ruta crtica, as como medidas del error de las estimaciones. Se realiz una validacin de la herramienta con datos simulados, calculando el cubrimiento emprico, valores promedios y desviaciones estndar de los anchos medios, error cuadrtico medio y sesgo emprico de la duracin esperada. Se observ que se obtienen cubrimientos y anchos medios aceptables para un nmero pequeo de repeticiones. Contenido Un proyecto es un proceso constituido por mltiples actividades que consumen cierto tiempo de ejecucin y tienen ciertas relaciones de precedencia entre ellas, es decir, algunas tareas requieren que ciertas actividades hayan terminado (o empezado) para poder comenzar (o terminar). Una vez identificadas las actividades asociadas a un proyecto, su duracin y relaciones de precedencia, es posible aplicar diversas tcnicas de administracin de proyectos para estimar el desempeo del proyecto, las medidas ms difundidas son la fecha de terminacin y el costo, y ambas dependen tpicamente de la duracin de las actividades del proyecto. La metodologa tradicional para estimar la duracin y el costo de un proyecto proyectos se basa en la aplicacin de las tcnicas PERT/CPM (Taha, 2006). El mtodo de la ruta crtica (CPM) permite encontrar la duracin de un

proyecto cuando se conoce con certeza las duraciones de las actividades y la tcnica de evaluacin y revisin de proyectos (PERT) permite incorporar incertidumbre en estas duraciones, pero considera slo las duraciones esperadas para identificar la ruta crtica, y en consecuencia, la validez de los mtodos clsicos PERT/CPM depende de varios supuestos: Las duraciones de las actividades son estadsticamente independientes las relaciones de precedencia de una actividad deben ser del tipo finish to start se asume una nica ruta crtica, que se determina con las duraciones esperadas de las actividades. En la realidad, es difcil que un proyecto complejo cumpla con estos supuestos, debido a que la incertidumbre en las duraciones de las actividades genera incertidumbre en la ruta crtica y, asimismo, las precedencias entre actividades pueden ser de algn tipo diferente a la tradicional finish to start. Es por esta razn que actualmente se estn difundiendo mtodos de anlisis del desempeo de un proyecto utilizando tcnicas ms robustas como la simulacin estocstica (Meredith y Mantel, 2009). El concepto de simulacin se refiere a la imitacin del comportamiento de un sistema por medio de un modelo cuyo desempeo puede evaluarse por computadora (Law, 2006). Esta herramienta se utiliza principalmente cuando el modelo es complejo, ya que permite generar variables aleatorias. El uso de la simulacin para estimar las medidas de desempeo de un proyecto ya se propone en la mayora de libros de texto sobre Administracin de Proyectos, as como en diversos artculos. Sin embargo, en los trabajos reportados todava se asume un solo tipo de relacin de precedencia (el clsico finish to start). En este artculo se reporta el desarrollo de un sistema de apoyo a la toma de decisiones (DSS por Decision Support System) que permite evaluar medidas de desempeo asociadas a la duracin de un proyecto incorporando la incertidumbre asociada a la duracin de las actividades y considerando, adems, cuatro tipos diferentes de relaciones de precedencia. El DSS desarrollado permite no slo estimar las medidas de desempeo sino tambin su grado de precisin, y aunque actualmente el DSS slo evala medidas de desempeo asociadas a la duracin del proyecto, es conveniente mencionar que esta duracin es un factor muy importante en el costo asociado (Meredith y Mantel, 2009). Los algoritmos descritos en este artculo pueden ser de utilidad para solucionar, utilizando simulacin, problemas asociados de toma de decisiones de la Administracin de Proyectos. Caractersticas del DSS Los datos introducidos en el DSS consisten en un listado detallado de las actividades de un proyecto, incluyendo datos sobre la duracin y los precedentes de cada una de ellas. Se consideraron las siguientes relaciones de precedencia en el sistema (Chatfield y Johnson, 2007): Finish to start (la actividad puede empezar slo si su precedente ha terminado, en adelante abreviado FS), Start to start (la actividad puede empezar slo si su precedente ha empezado, en adelante abreviado SS),

 Finish to finish (la actividad puede terminar slo si su precedente ha terminado, en adelante abreviado FF) Start to finish (la actividad puede terminar slo si su precedente ha empezado, en adelante abreviado SF). Tambin es posible agregar cierto retraso en el tiempo de inicio o finalizacin de una actividad. Para el modelo de simulacin, las duraciones de las actividades se modelaron con distribuciones triangulares, que se definen como en la tcnica PERT a partir de 3 valores: optimista, ms probable y pesimista. El DSS utiliza simulacin de Monte Carlo para generar repeticiones del desempeo del Figura 1. Tipos diferentes de relaciones de proyecto. En cada repeticin se precedencia en el DSS y actividad artificial simulan las duraciones de las actividades, la duracin total y la ruta crtica del proyecto. De esta manera, para un nmero m de repeticiones, se calcula la duracin media del proyecto, la probabilidad de que una actividad forme parte de la ruta crtica y medidas de precisin para ambos valores (anchos medios del intervalo de confianza) (Law, 2006). En la figura 2 se puede apreciar el pseudocdigo del DSS desarrollado. La utilizada para Excel de haciendo uso VBA (Visual Applications), a interfaz el DSS fue Microsoft que, de macros en Basic for hace llamados

Figura 2. Pseudocdigo del DSS desarrollado

procedimientos exportados hacia DLL generados desde VisualC++. Un prototipo del DSS se puede descargar en la direccin web http://ciep.itam.mx/~davidm/, en la seccin de software bajo el ttulo DSS for Project Management. Verificacin del desempeo del DSS

Cuando se estima un parmetro utilizando simulacin estocstica, ste debe aproximarse al parmetro a medida que se incrementa el nmero de repeticiones . Para comprobar el funcionamiento del DSS desarrollado, se utiliz un proyecto hipottico de 18 actividades, y se replic el experimento de estimacin (figura 2) un nmero M de veces para distintos valores de m. As se obtienen valores de ciertas medidas que sirven para verificar su desempeo: cubrimiento emprico (CE), valores promedios y desviaciones estndar de los anchos medios, error cuadrtico medio (MSE) y sesgo emprico. Si el DSS se comporta satisfactoriamente, tanto el MSE como el sesgo y el promedio de los anchos medios deben tender a cero a medida que el nmero de repeticiones crece, mientras que el cubrimiento emprico debe aproximarse al nominal (1). En la figura 3 se puede apreciar un diagrama del proyecto utilizado para correr los experimentos. Los nmeros a un lado de las precedencias indican que la actividad puede comenzar ese nmero de das despus de cumplida la condicin. En caso de no haber nmero, se asume un valor de cero.
Figura 3. Diagrama del proyecto hipottico.

Resultados de la Verificacin Los primeros resultados que se reportan corresponden a una sola corrida del DSS con un valor de m muy grande (106), cuyos resultados se asumen como el valor real ( r ) para la duracin esperada y las probabilidades de pertenecer a la ruta crtica (de cada actividad). La duracin esperada estimada fue de 44.5358, con un ancho medio del 95% de confianza de 0.0004, y en la Tabla 1 presentan las probabilidades obtenidas para las actividades del proyecto hipottico, as como el ancho medio de la estimacin con una confianza del 95%.
Tabla 1. Probabilidades de pertenecer a la ruta crtica con m =106 repeticiones y 95% de confianza.

Tomando como duracin esperada el valor de la estimacin encontrada y como verdaderas probabilidades de pertenecer a la ruta crtica las proporcionadas en la Tabla 1, se repiti el experimento de estimacin M =103 veces con una confianza de 95%. A manera de ejemplo, solo se presentarn los resultados obtenidos para la duracin total del proyecto y una sola actividad, la I. Las Tablas 2 y 3 resumen los resultados hallados con diferentes valores de m. Como puede observarse, an para valores pequeos de m se obtienen cubrimientos muy cercanos al nominal (0.95), as como anchos medios que se hacen pequeos a medida que m crece.

Tabla 2. Resultados de la duracin total del proyecto para diferentes valores de m, con una confianza del 95% y M =103

Tabla 3. Resultados de la probabilidad de que la actividad I forme parte de la ruta crtica para diferentes valores de m, con una confianza del 95% y M =103

Conclusin Se desarroll exitosamente un DSS capaz de calcular las medidas de desempeo asociadas a la duracin de un proyecto, incorporando la incertidumbre asociada a la duracin de las actividades y, adems, considerando ms de de un tipo de relacin de precedencia entre las actividades. Se utiliz simulacin de Monte Carlo para incorporar la incertidumbre de las duraciones de las actividades y se desarroll un algoritmo que fuese capaz de determinar la rutas crticas en cada rplica, permitiendo estimar, con base en un nmero de repeticiones especificado por el usuario, la esperanza de la duracin total del proyecto, as como la probabilidad de pertenecer a la ruta crtica, para cada actividad, y para cada una de estas estimaciones, estima el nivel de error a travs del ancho medio de un intervalo de confianza. En este estudio tambin se verific el buen desempeo del DSS desarrollado, por medio de experimentos que miden la precisin y consistencia de los resultados que reporta el DSS. Los resultados de la verificacin con un ejemplo hipottico mostraron que, an para un nmero pequeo de repeticiones se obtienen cubrimientos buenos, as como anchos medios que se hacen pequeos a medida que crece el nmero de repeticiones.