REPUBLICA BOLIVARIANA DE VENEZUELA MINISTERIO DEL PODER POPULAR PARA LA EDUCACIÓN SUPERIOR UNIVERSIDAD NACIONAL EXPERIMENTAL “RÓMULO GALLEGOS”

ÁREA: CIENCIAS ECONÓMICAS CÁTEDRA: INVESTIGACIÓN DE OPERACIONES CARRERA: ADMINISTRACIÓN COMERCIAL SAN JUAN DE LOS MORROS ESTADO GUARICO

PROFESOR: Efraín Pinto

BACHILLERES: C.I Luna Ingrid 13.849.642 Peraza Ana 21.663.179 Jiménez Desiree 14.394.364 Hernández Paola 19.418.543 Sánchez Eduardo 15.130.842 Colmenares Heilyn 14.861.025

Sección: “F1” Octubre de 2011

si no que desde tiempos pasados nuestros antepasados han enfrentado emprendimientos de gran envergadura que significaron una problemática desde el punto de la planificación. Admitiendo que la ejecución de un proyecto o elaboración se puede subdividir en planear. y hablando de manera clásica. programar y controlar. podemos considerar las técnicas PERT (Program Evaluation and review Technique) y el CPM (Critical Path Method. realizar una labor más eficiente permitiendo una óptima aplicación de los recursos en las mismas y logrando una maximización de los mismos.) que son los mas usuales para un primer cometido .INTRODUCCIÓN La problemática de la planeación de proyectos no ha sido una problemática reciente. Actualmente se han logrado perfeccionar herramientas que permiten a los administradores de dichos proyectos.

...............................................6 APLICABILIDAD DEL MÉTODOS CPM EJEMPLO..............................................6 PROCEDIMIENTO DEL MÉTODO PERT Y DEL MÉTODO CPM.............................................................................................................................................................................................................. .........................................5 IMPORTANCIA DEL MÉTODO CPM........................................................................... ........2 ORIGEN DEL MÉTODO CPM......................................5 CARACTERÍSTICAS DEL MÉTODO CPM.................................................4 CARACTERÍSTICAS DEL MÉTODO PERT ........19 ORIGEN DEL MÉTODO PERT....................................18 BIBLIOGRAFÍA........................................................................................................7 APLICABILIDAD DEL MÉTODOS PRT EJEMPLO.................ÍNDICE INTRODUCCIÓN..............10 GLOSARIO DE TERMINOS......................4 CONCEPTO DE MÉTODO CPM........................................................................................................4 CONCEPTO DE MÉTODOS PERT...........................14 CONCLUSIÓN ...........................................................5 IMPORTANCIA DEL MÉTODO PERT.........................................

por la necesidad de terminar cada una de ellas dentro de los intervalos de tiempo disponibles. por un centro de investigación de operaciones para la firma Dupont y Remington Rand. Es una técnica que le permite dirigir la programación de su proyecto. El método PERT consiste en la representación gráfica de una red de tareas. espacial. fue desarrollado también en 1957 en los Estados Unidos de América. ORIGEN DEL MÉTODO CPM El método CPM (Crítical Path Method). ejecución y control de todas y cada una de las actividades componentes de un proyecto que debe desarrollarse dentro de un tiempo crítico y al costo óptimo. programación. CONCEPTO DE MÉTODO CPM Es un proceso administrativo de planeación. buscando el control y la optimización de los costos de operación mediante la planeación adecuada de las actividades componentes del proyecto. Fue utilizado originalmente por el control de tiempos del proyecto Polaris y actualmente se utiliza en todo el programa . permiten alcanzar los objetivos de un proyecto. el segundo origen del método actual.El método PERT (Program Evaluation and Review Technique) desarrollo por la Armada de los Estados Unidos de América. cuando se colocan en una cadena. en 1957. que. para controlar los tiempos de ejecución de las diversas actividades integrantes de los proyectos espaciales. CONCEPTO DE MÉTODOS PERT.

Hacer una “tabla de precedencias” 3.CARACTERÍSTICAS DEL MÉTODO PERT • • • • raza un método eficaz para reducir los riesgos tomando aquellas decisiones que tengan mayor probabilidad de éxito. IMPORTANCIA DEL MÉTODO PERT Es importante porque nos permite representar gráficamente las diferentes actividades que componen el proyecto y calcular los tiempos de ejecución de forma que podamos contestar a esas preguntas. en algunas partes o en su totalidad. es decir. Que el proyecto sea único. Dibujar el grafo 4. Los trabajos o tareas han de ser independientes. que se pueden iniciar. Que se deba ejecutar todo el proyecto o parte de el. Que se desee el costo de operación más bajo posible dentro de un tiempo disponible. CARACTERÍSTICAS DEL MÉTODO CPM • • Debe constar de un conjunto de trabajos o tareas bien definidas cuya terminación signifique la terminación total del proyecto. sin variaciones. en un tiempo mínimo. no repetitivo. Hacer una lista de actividades o tareas 2. esto es. en tiempo crítico. Calcular las duraciones . parar y ejecutar de forma separada dentro de una secuencia determinada. • Los trabajos o tareas se deben ejecutar en un cierto orden. Para ello debemos seguir 4 pasos: 1. algunos deben preceder a los otros en una secuencia dada.

el CPM supone que los tiempos de las actividades son deterministicos (es decir. . Primero. construya un diagrama de red. permiten por consiguiente. determine la trayectoria critica. debido a que la terminación del proyecto.IMPORTANCIA DEL MÉTODO CPM Proporciona una herramienta para controlar y monitorear el progreso del proyecto. se pueden predecir de manera confiable sin incertidumbre significativa). depende fuertemente de ellas. Dibuje un diagrama de la red. Estime la época de la terminación para cada actividad. PROCEDIMIENTO DEL MÉTODO PERT Y DEL MÉTODO CPM El planeamiento del PERT implica los pasos siguientes: • • • • • • Identifique las actividades y duración especifica. recibir la mayor parte de la atención. Cada actividad tiene su propio papel en éste y su importancia en la terminación del proyecto se manifiesta inmediatamente para el director del mismo. determine el tiempo requerido para cada actividad. Las actividades de la ruta crítica. Determine la secuencia de esas actividades. Segundo. Las actividades no críticas se manipularan y remplazaran en respuesta a la disponibilidad de recursos. determine la secuencia apropiada de las actividades. Ponga al día la carta del PERT según como progresa el proyecto Pasos en el planeamiento del proyecto del CPM • • • • Especifique las actividades individuales. el CPM asigna la misma importancia al tiempo y al costo y pon esto de relieve al construir un a curva de tiempo-costo para cada actividad. por lo que no necesita las tres estimaciones que se acaban de describir. en lugar de dar una importancia primordial al tiempo (explícitamente).

es decir. Decidir cuál debe comenzar antes y cuál debe seguir después. supervisar y controlar el proyecto. Para utilizar el método CPM o de Ruta Crítica se necesita seguir los siguientes pasos: • • • • • • Definir el proyecto con todas sus actividades o partes principales. es decir. Por simplicidad y para facilitar la representación de cada actividad. Establecer relaciones entre las actividades. Definir costos y tiempo estimado para cada actividad. lo más pronto que puede comenzar la actividad. siendo ésta la que determinará la duración del proyecto (Ruta Crítica). Utilizar el diagrama como ayuda para planear.• • • Identifique la trayectoria crítica (la trayectoria más larga a través de la red) Ponga al día el diagrama del CPM como progresa el proyecto. TC: Término más cercano. lo más pronto que puede terminar la . frecuentemente se utiliza la siguiente notación: Donde: IC: Inicio más cercano. Identificar la trayectoria más larga del proyecto. Dibujar un diagrama conectando las diferentes actividades en base a sus relaciones de precedencia. Especifique las actividades individuales APLICABILIDAD DEL MÉTODOS CPM EJEMPLO.

La holgura de una actividad se puede obtener con la siguiente fórmula: Holgura = IL . IL. Actividad A B C D E F G H Duración (sem) 6 8 12 4 6 15 12 8 Actividad Predecesora A. . En este sentido es necesario construir el diagrama identificando las relaciones entre las actividades y con el objetivo de resumir la metodología se incorporará inmediatamente el cálculo de la Holgura. Adicionalmente se define el término Holgura para cada actividad que consiste en el tiempo máximo que se puede retrasar el comienzo de una actividad sin que esto retrase la finalización del proyecto. TC. en este caso se debe desarrollar el paso 3 y 5. lo más tarde que puede terminar la actividad sin retrasar el término del proyecto. IC. junto con la identificación de la ruta crítica. TL : Término más lejano.TC EJEMPLO: A continuación se presenta un resumen de las actividades que requiere un proyecto para completarse. TL para cada actividad.E E F. IL : Inicio más lejano.actividad. es decir.B C C D. lo más tarde que puede comenzar la actividad sin retrasar el término del proyecto.IC = TL . es decir.G En consideración a las etapas del método CPM definidas anteriormente. El tiempo de duración de cada actividad en semanas es fijo. Se solicita que estime la duración total del proyecto a través del método CPM.

Para obtener el IL y TL de cada actividad nos "movemos" desde el final hasta el inicio. Luego. . esto claramente es 49. Por ejemplo. En este caso la actividad que termina más tarde es H (49 sem) y por tanto nos preguntamos cuándo es lo más tarde que podría termina H sin retrasar el proyecto (TL). Posteriormente se obtiene el IL y TL para cada actividad. para la actividad C el inicio más cercano es 8 (esto porque C sólo puede comenzar una vez terminada A y B. siendo B la que más se demora y termina en 8) y el término más cercano es 20 (dado que la actividad C demora 12 semanas). la actividad F sólo puede comenzar una vez terminadas las actividades D y E. por ejemplo. Por tanto si lo más tarde que puede terminar H es 49. Las flechas entre actividades señalan las relaciones de predecencia.Primero se construye el diagrama identificando cada actividad en un nodo (círculo) con su nombre respectivo y entre paréntesis el tiempo estimado. se identifica para cada actividad los indicadores IC y TC. Con esta información el cálculo de la holgura de cada actividad es simple.

A continuación se presenta un gráfico que muestra la función de densidad de probabilidad para la función beta. normal (m) y pesimista (b). el tiempo esperado (te) y la varianza asociada a cada actividad se obtienen a través de las siguientes fórmulas: . la holgura de H es cero. Notar que las actividades con holgura igual a cero corresponden a las actividades de la ruta crítica. que ha demostrado ser la que mejor modela la distribución del tiempo de duración de una actividad. la cual tiene una asimetría positiva. El tiempo (aleatorio) que requiere cada actividad esta asociado a una función probabilística beta. En este sentido el tiempo de ejecución de las actividades es obtenido a través de la estimación de 3 escenarios posibles: optimista (a). APLICABILIDAD DEL MÉTODOS PRT EJEMPLO. Adicionalmente. un proyecto puede tener más de una ruta crítica. Luego.lo más tarde que puede comenzar H para cumplir este tiempo es 41 (dado que H dura 8 sem). Luego. En nuestro ejemplo la ruta crítica (única) esta conformada por las actividades B-C-E-F-H con una duración total de 49 semanas.

los que se resumen en la siguiente tabla: Tiempo (Semanas) m 6 8 12 4 6 15 12 8 Actividad Predecesor A B C A. .E G E H F.G a 4 2 8 1 4 10 6 7 b 8 12 16 7 8 20 18 9 El primer paso consiste en calcular el tiempo esperado (te) asociado a cada actividad. lo cual no tiene que ser necesario. asumiremos distintos escenarios de ocurrencia asociados al tiempo necesario para completar cada actividad. utilizando la fórmula presentada anteriormente: Actividad A B C D E F G H te 6 8 12 4 6 15 12 8 Notar que en este caso m = te para cada actividad. Luego. Sin embargo. Lo importante es tener en cuenta la metodología a utilizar. una vez obtenido el tiempo esperado (te) para cada actividad se procede a calcular la duración del proyecto utilizando un procedimiento similar a CPM.Ejemplo PERT Consideremos el proyecto utilizado para ejemplificar la metodología CPM.B D C E C F D.

de modo de obtener finalmente la varianza (y desviación estándar) de la ruta crítica.78 4. Est RC 0.78 1. Est Varianza 0. con holgura igual a cero).67 2.81 Ruta Crítica SI SI SI SI SI .67 1.Los resultados se resumen en el siguiente diagrama: La ruta crítica (única) esta conformada por las actividades B-C-E-F-H con una duración total de 49 semanas.67 1.00 0.67 1.33 Varianza RC Desv.78 1. es decir.00 0.44 2.B C C D.00 0.44 2. Posteriormente se calcula la varianza para cada actividad (aun cuando en estricto rigor sólo es necesario para las actividades críticas.E E F.33 1.G a 4 2 8 1 4 10 6 7 m 6 8 12 4 6 15 12 8 b 8 12 16 7 8 20 18 9 te 6 8 12 4 6 15 12 8 Desv.00 0.89 2.11 7. Actividad Predecesor A B C D E F G H A.

.Con esta información podemos responder a preguntas como: ¿Cuál es la probabilidad de completar el proyecto en 52 semanas o menos? Básicamente esto consiste en determinar el porcentaje del área acumulada para una distribución normal para determinado valor de Z.07]=85.81]=P[Z<=1.77%. P[Tp<=52]=P[Z<=(52-49)/2. la probabilidad de completar el proyecto en 52 semanas o menos es de un 85.77% En conclusión.

el CPM puede ser superior a PERT. Son los círculos numerados que forman parte del diagrama de red y representan el principio y el fin de las actividades que intervienen en el proyecto.GLOSARIO DE TERMINOS Cpm: La traducción de las siglas en inglés significan: método del camino crítico. Evento: Se dice que se realiza un evento. añadiendo el concepto de costo al formato PERT. en estos casos si se retrazan en su fecha de inicio o en su fecha de ejecución mas allá de la fecha estipulada. Calendario base: calendario que especifica el horario laboral y no laboral de un proyecto y sus recursos. Se representa por líneas entrecortadas y sirve para guardar la lógica de la red. Diagrama de red: Es una red de círculos numerados y conectados con flechas. es simbolizado mediante una rama de la red de PERT. que fue desarrollado en 1957 y es utilizado para planear y controlar proyectos. donde se muestran todas las actividades que intervienen en un determinado proyecto y la relación de prioridad entre las actividades en la red. Cuando los tiempos y costos se pueden estimar relativamente bien. Calendario trabajar. Actividad critica: Es aquella actividad donde el espacio de el espacio o tiempo es nulo. Un calendario base difiere de un calendario de recursos en que éste especifica los tiempos laborales y no laborales de un recurso determinado. es uno de los sistemas que siguen los principios de redes. de recursos: asegura que los recursos del trabajo (personas y equipos) únicamente están programados para aquellos que están disponibles para . cuando todas las actividades que llegan a un mismo nodo han sido terminadas. provocaran un retrazo en la fecha estipulada de la entrega del proyecto Actividad ficticia: Es aquella que no consume tiempo ni trabajo. Actividad: Es un trabajo que se debe llevar a cabo como parte de un proyecto.

resolución de conflictos o sobre asignaciones mediante el retraso de ciertas tareas. Esto requiere no solo definir. la cantidad de tiempo que puede demorar una actividad sin afectar la fecha de terminación del. es una técnica de redes desarrollado en la década de los 50. . también nombradas prioridades inmediatas. Prioridad: una indicación de la disponibilidad de una tarea para la redistribución. Holgura total: es el exceso de tiempo disponible con respecto a la duración de una actividad. Sin embargo. Pert: Las traducción de las siglas en inglés significan: técnica de revisión y evaluación de programas. sino también programar las tareas tomando en cuenta tres restricciones: tiempo. Un fondo de recursos puede ser utilizado exclusivamente por un proyecto o ser compartido por varios. Proyecto: Es una etapa previa que debe desarrollarse separadamente y para la cual también puede utilizarse el método de la ruta crítica. las omisiones de las actividades se descubrirán más tarde al hacer la red correspondiente. Las tareas con menor prioridad son las que primero se retrasan.Fondo de recursos: una serie de recursos disponible para ser asignados a las tareas de un proyecto. utilizada para programar y controlar programas a realizar. También se pueden ordenar las tareas por prioridad. proyecto total. PERT es mejor opción que CPM. Lista de actividades: Es la relación de actividades físicas o mentales que forman procesos interrelacionados en un proyecto total. aunque si es conveniente porque evita que se olvide alguna de ellas. Rama: Son las flechas que forman Parte del diagrama de red y significan las actividades en el proyecto. es decir. Predecesor inmediato: Es una actividad que debe Preceder (estar antes) inmediatamente a una actividad dada en un proyecto. Holgura: Es el tiempo libre en la red. Planeación: el proceso de asignar recursos de la manera más efectiva posible. No es necesario que las actividades se listen en orden de ejecución. Cuando hay un grado extremo de incertidumbre y cuando el control sobre el tiempo es más importante sobre el control del costo. recursos y dinero.

en el que está representado como una sola tarea. Recursos esenciales: el recurso que trabaja en una tarea durante el período más largo de tiempo. Tiempo mínimo posible para terminar una actividad con la concentración máxima de recursos. el uso de la memoria. Es el tiempo máximo para terminar una actividad con el uso mínimo de recurso. dirección y control) de todas y cada una de las actividades componentes de un proyecto que debe desarrollarse durante un tiempo crítico y al costo óptimo. Es el tiempo máximo para terminar una actividad con el uso mínimo de recurso. el tiempo normal se aproxima al tiempo estimado probable en PERT. Redistribución: resolución de conflictos de recursos o sobre asignaciones mediante el retraso de ciertas tareas. .Recursos: el personal. Sub proyecto: un proyecto utilizado dentro de otro. los equipos y suministros utilizados para completar las tareas de un proyecto. organización. así. Ruta crítica o camino crítico: es un proceso administrativo (planeación. Tiempo normal: Es el tiempo en el CPM requerido para terminar una actividad si esta se realiza en forma normal. Es posible utilizar subproyectos para dividir los proyectos en unidades más manejables y reducir. Tiempo mas probable: Es el tiempo que esta actividad sea más probable que tome sí se repitiera una y otra vez. utilizado en el PERT y simbolizado con m. en otras palabras. Tiempo optimista: Es el tiempo en el CPM requerido para terminar una actividad si esta se realiza en forma normal. Tiempo esperado para una actividad: Es el tiempo calculado en el PERT usando el promedio ponderado (a+4m+b)/6. Tiempo acelerado: Tiempo en el CPM que sería requerido si no se evita costo alguno con tal de reducir el tiempo del proyecto. es el tiempo normal que se necesita en circunstancias ordinarias. El recurso esencial determina la duración del trabajo. el tiempo normal se aproxima al tiempo estimado probable en PERT.

.Tiempo pesimista: Es el tiempo máximo o más largo posible en el cual es probable sea terminada una actividad bajo las condiciones más desfavorables. utilizado en el PERT y simbolizado con b.

. se gana gran cantidad de experiencia con el tiempo en tales circunstancias. barcos y computadores.CONCLUSIÓN El PERT y CPM han sido aplicados a numerosos proyectos. hoy ellos (y sus variantes) se aplican a la construcción de carreteras y de edificios. Obviamente. vehículos espaciales. La principal desventaja es que no es funcional para grandes proyectos. el PER'I' ha constituido una herramienta útil para la administración de proyectos. El PERT se desarrolló para proyectos en donde hubiera incertidumbre en el tiempo de las actividades (usualmente debido a que el proyecto nunca se había intentado antes y por tanto no había bases de datos.. y al desarrollo y producción de artículos de alta tecnología tales como aviones. Mientras que en PERT los estimados de tiempo y sus distribuciones han sido de controversia. Esta experiencia llevó al análisis de técnicas de colisión utilizadas en las redes CPM. el CPM se desarrolló para manejar proyectos repetitivos o similares (ej. para los tiempos de las actividades). Esto condujo al enfoque probabilístico que se tomó. Por otra parte. mantenimiento de plantas químicas). debido a los tres estimados de tiempo que se requieren en cada actividad y a la capacidad limitada de los computadores actuales. para almacenar esta vasta cantidad de datos. Empezando con su aplicación inicial al proyecto Polaris y al mantenimiento de plantas químicas. aun cuando dos proyectos puede que no sean iguales. el costo de actualizar y mantener la información del proyecto con el tiempo en ambientes tan dinámicos. puede ser excesivamente prohibitivo. Además.

net/pert.gestiopolis.ht m(Consultada el 13/10/2011) http://www.BIBLIOGRAFÍA http://www.gestiopolis.blogspot.html (consulta el 09/10/2011) http://metcpmpert.com/metodo-pert-cpm (consulta el 11/10/2011) http://www.zonaeconomica.com/recursos/documentos/fulldocs/ger/pertcpm.investigaciondeoperaciones.com/ (consulta el 11/10/2011) http://wwww.com/recursos/documentos/fulldocs/ger/proypolarisaleja.htm(Cons ultada el 13/10/2011) .