INGENIERÍA EN TECNOLOGIAS DE LA INFORMACIÓN

INGENIERIA ECONOMICA

GRADO: 1
GRUPO: A SEMIPRESENCIAL

PRESENTA:
WILSON REYES TORRES
MATRÍCULA:
0310079
TEMA
EL MÉTODO PERT Y CPM

PROFESOR:
CANDELARIO MENDEZ OLAN

DICIEMBRE 2015
INTRODUCCION

La problemática de la planeación de proyectos no ha sido una problemática

reciente, 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.

Actualmente se han logrado perfeccionar herramientas que permiten a los

administradores de dichos proyectos, 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.

En la actividad siguiente hablaremos y ejemplificaremos de 2 métodos para la

realización de proyectos, se al caso en el que se ejecute, nos puede maximizar el
rendimiento y ahorrar tiempo.
EL MÉTODO PERT

El método PERT (Program Evaluation and Review Technique –Técnica de

evaluación y revisión de programas) es un método que sirve para planificar
proyectos en los que hace falta coordinar un gran número de actividades.

Por ejemplo, supongamos que queremos hacer un viaje de fin de curso. El PERT
es una herramienta que nos permite planificar las diferentes actividades que son
necesarias para el éxito del viaje. Utilizaremos el PERT para encontrar respuesta
a una serie de preguntas, como

• ¿Cuándo debemos empezar a planificar el viaje?

• ¿Qué tareas tenemos que realizar?
• ¿En qué orden?
• ¿Qué tareas son más importantes si queremos evitar retrasos?
• ¿Qué retraso nos podemos permitir en cada tarea?
• ¿Qué ocurrirá con el proyecto si terminamos una tarea antes o después de
lo previsto?

El método PERT 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.

Para ello debemos seguir 4 pasos:

1. Hacer una lista de actividades o tareas

2. Hacer una “tabla de precedencias”
3. Dibujar el grafo
4. Calcular las duraciones

Hacer una lista de las actividades que tienen que llevarse a cabo:

Tenemos que hacer una lista de todas las tareas que son necesarias para poder
llevar el proyecto a buen término, hacer una lista de tareas lo más completa
posible. Es indispensable que no dejemos ninguna tarea fuera.

Ejemplo queremos organizar un viaje de amigos, la lista de tareas sería la

siguiente.

A. Organizarse con otros amigos que podrían estar interesados en organizar el

viaje.
B. Realizar una lista de agencias de viaje posibles.
C. Recabar información acerca de diferentes destinos turísticos, con
presupuestos orientativos.
D. Acordar posibles fechas para el viaje.
 E. Preparar una reunión informativa para ver la disponibilidad de los
compañeros de clase y discutir destinos y fechas.
F. Sabiendo el número aproximado de personas interesadas y las fechas
aproximadas, negociar con diferentes agencias.
G. Organizar reunión para decidir la opción final.
H. Realizar las reservaciones pertinentes según en lugar o los lugares
acordados.
I. Organizar el pago completo y recepción de la colaboración.
J. Hacer los folletos turísticos para el viaje.

Hacer una tabla de precedencias:

Para cada actividad, se trata de establecer qué actividades deben precederla. Es

decir, vamos a tomar la lista de actividades, que posiblemente estará
desordenada, y vamos a ordenar las tareas según una relación de precedencia.
En la tabla indicamos en la columna de la izquierda cada una de las tareas y en la
columna de la derecha, las tareas que la preceden, es decir: aquellas tareas que
necesariamente tenemos que haber terminado antes de poder empezar cada
tarea.

Actividad Actividades
precedentes
A --
B A
C A
D A
E B,C,D
F E
G F
H G
I H
J G

Ejemplo: para poder empezar la tarea C (recabar información acerca de posibles

destinos turísticos), es necesario haber terminado la tarea A (organizar el viaje.): al
fin y al cabo, es el organizador el que va a tener que contactar con las agencias y
recabar información.

Cada una de las relaciones de precedencia que tenemos en la tabla se puede

representar gráficamente.
 Dibujar el grafo

Hay sólo 4 tipos distintos de grafos parciales:

Nudo inicial:

De él deben partir todas las actividades que no tienen precedente. En nuestro

caso, sólo hay una actividad sin precedente y por tanto dibujaríamos:

Precedencias lineales:

Corresponden a los casos en los que hay una única actividad que precede y una
única actividad que procede. Por ejemplo:

Precedencias de divergencia:

Corresponden a los casos en los que hay una actividad que precede y varias
actividades que proceden.

Precedencias de convergencia:

Corresponden a los casos en los que hay varias actividades que preceden y una
única actividad que procede.

Un nudo sólo puede numerarse una vez que se han numerado todos los nudos
que le preceden (que tienen flechas que llegan hasta él)
Debe haber un único nudo de comienzo y un único nudo de final.
Dos flechas que parten del mismo nudo no pueden tener el mismo nudo de
destino.

Esta última regla es la menos intuitiva. Puede suceder perfectamente que, para
pasar de una fase del proyecto a la siguiente, sean necesarias varias actividades
distintas. Por ejemplo, en nuestro proyecto, las actividades B, C y D son proceden
de A y preceden a E. En principio, esto se podría representar de la siguiente
forma:

Sin embargo es interesante (para que la notación no sea demasiado pesada a

medida que el PERT se complica) poder definir una actividad como un conjunto de
2 nudos (los 2 nudos que están ligados por esa actividad); y con la forma de
representación que acabamos de plantear esto no sería posible. Por eso,
utilizamos la siguiente representación:

Hemos añadido 3 actividades “ficticias” (con los nombres B’, C’ y D’) y 3 nudos
intermedios simplemente para respetar el principio de designación unívoca (Que
asocia cada elemento de un conjunto con uno y solamente uno de los elementos
de otro conjunto.).

Para construir el grafo completo, utilizamos estas reglas que acabamos de

describir y obtenemos el siguiente grafo:
 Calcular las duraciones

El grafo PERT se utiliza para calcular la duración del proyecto y para evaluar la
importancia de las diferentes tareas:

• Tiempo "early" = tiempo mínimo necesario para alcanzar un nudo.

• Tiempo "last" = tiempo máximo que podemos tardar en alcanzar un nudo
sin que el proyecto sufra un retraso.

Las duraciones previstas nos vienen dadas por las características de las diferentes
tareas: hay tareas que llevan más o menos tiempo.
Por el contrario, los tiempos early y last dependen de la relación entre las
diferentes tareas, y podemos calcularlos a través del grafo PERT.

Por ejemplo, supongamos que las duraciones previstas son las siguientes:

Actividad Actividades
precedentes
A 4
B 4
C 8
D 1
E 3
F 7
G 3
H 6
I 10
J 2

A continuación incorporaríamos estos datos al grafo PERT, de la siguiente forma:

• Debajo de cada flecha, colocamos la duración de la actividad

correspondiente.

• Para los tiempos early: empezamos por el nudo inicial, asignándole un

tiempo early = 0. A partir de este nudo, el tiempo early de cada nudo será
igual al tiempo early del nudo anterior + la duración de la actividad
precedente. Si hay varios nudos y actividades inmediatamente anteriores,
se toma el máximo de los “candidatos”.

• Para los tiempos last: empezamos por el nudo final, asignándole un tiempo
last igual a su tiempo early. A partir de este nudo, el tiempo last de cada
nudo será igual al tiempo last del nudo posterior menos la duración de la
 actividad procedente. Si hay varios nudos y actividades inmediatamente
posteriores, se toma el valor mínimo entre los “candidatos”.

Decimos que hay “HOLGURA” en un nudo cuando el tiempo early es inferior al

tiempo last. Que haya holgura significa que podemos permitirnos un retraso sin
que
la duración total del proyecto se vea comprometida.

No hay holgura en un nudo cuando el tiempo early es igual al tiempo last. El

“CAMINO CRÍTICO” es la senda definida por los nudos que no tienen holgura.
Este camino es importante porque nos indica todas las actividades para las cuales
es importante que no haya ningún retraso.

En nuestro caso, tenemos holgura únicamente en 2 actividades:

• B (Elaborar la lista de agencias de viajes potenciales)

• D (Estudiar posibles fechas para el viaje)

A continuación mostramos el grafo PERT completo:

(10)

(3)
Método CPM

Método de la ruta crítica

Definición:

El método de la ruta crítica (Conocido por sus siglas en ingles CPM Critical Path
Method), fue desarrollado en 1957 en los Estados Unidos de América, por un centro
de investigación de operaciones, buscando el control de los costos, mediante la
planeación y programación adecuada de las actividades componentes del proyecto,
es decir, planear la duración de un proyecto.

Ruta Crítica:

Una ruta crítica es la secuencia de los elementos terminales de la red de proyectos

con la mayor duración entre ellos. La duración de la ruta crítica determina la
duración del proyecto entero. Cualquier retraso en un elemento de la ruta crítica
afecta a la fecha de término planeada del proyecto. Cabe destacar que la duración
de un proyecto es igual a la ruta crítica.
Originalmente, el método de la ruta crítica consideró solamente dependencias entre
los elementos terminales. Un concepto relacionado es la cadena crítica, la cual
agrega dependencias de recursos.

Etapas de CPM:

Para utilizar el método CPM o de Ruta Crítica se necesita seguir los siguientes
pasos:

1. Definir el proyecto con todas sus actividades o partes principales.

2. Establecer relaciones entre las actividades. Decidir cuál debe
comenzar antes y cuál debe seguir después.
3. Dibujar un diagrama conectando las diferentes actividades en base a
sus relaciones de precedencia.
4. Definir costos y tiempo estimado para cada actividad.
5. Identificar la trayectoria más larga del proyecto, siendo ésta la que
determinará la duración del proyecto (Ruta Crítica).
6. Utilizar el diagrama como ayuda para planear, supervisar y controlar
el proyecto.

Ventajas:

• El método es fácil de entender.

• Mejora de la planificación antes del comienzo de los trabajos.
• Mejora en la comunicación entre los trabajadores.
 • Mejor control sobre los riesgos e incertidumbres.
• Reducción de los retrasos.
• Ahorro de tiempo.
• Respuesta más rápida a los problemas.
• Ahorro de costos.

Desventajas:

• Los administradores y directores de proyectos de construcción no utilizan el

software lo suficiente para tener conocimiento de los retrasos.
• Requiere mucho trabajo para implementarlo.
• Hay mucha dependencia de especialistas.
• Debe mantenerse al día si es para confiar en ella.
• Demasiada interpretación lleva a desconfiar de propietario y uso indebido.

Un proyecto es cualquier empresa humana con un claro principio y un claro

final. Todos los elementos de un proyecto deben Coordinarse para lograr la
mayor eficiencia posible.

Planeación, programación y control

• La Planeación requiere desglosar el proyecto en actividades, estimar

recursos, tiempo e interrelaciones entre actividades.
• La Programación requiere detallar fechas de inicio y terminación.
• El Control requiere información sobre el estado actual y analiza posibles
trueques cuando surgen dificultades.

Los métodos gráficos ofrecen la ventaja de presentar en un solo cuadro, el

proceso completo.

• Gráficas de Gantt
• Modelos de redes

Gráficas de Gantt

Consiste en un diagrama de barras, cuyo objetivo es reflejar los planes de la

empresa e indicar el cumplimiento de los mismos, en base a una escala horizontal
de unidades de tiempo.
Modelos de redes

Se pueden mencionar dos tipos de redes:

Redes deterministas (CPM = Método de la ruta crítica)

Redes probabilistas (PERT = Técnica de evaluación y revisión de programas)

PERT Técnica de evaluación y revisión de programas

Su objetivo es determinar la forma óptima por medio de la cual se maximice el

ahorro en tiempo de un proceso determinado, planeando y evaluando
ordenadamente el progreso del mismo Utiliza conceptos de probabilidad
estadística y programación lineal (estudia las relaciones directamente
proporcionales entre las variables).

CPM Método de la ruta crítica

La ruta crítica de un proyecto, son las actividades que limitan la duración del
proyecto.

Si una actividad de la ruta crítica se retarda, el proyecto como un todo se retrasa

en la misma cantidad de tiempo. Las actividades que no están en la ruta crítica
tienen una cierta cantidad de holgura; es decir, que se pueden empezar más tarde
y permitir que el proyecto como un todo se mantenga dentro del tiempo
programado.
Identificación de la ruta critica

• La Ruta Crítica es la ruta más larga a través de la red

• Determina la longitud del proyecto
• Toda red tiene al menos una ruta crítica.
• Es posible que haya proyectos con más de una ruta crítica

¿Cuál es la ruta crítica de la red anterior?

Este proyecto tiene tres rutas posibles:

• Inicio – A – B – E – Fin
• Inicio – A – C – E – Fin
• Inicio – A – D – Fin
¿Cuál es la duración de cada una?

¿Cómo se encuentra la ruta crítica?

• Es necesario agregar a la red los tiempos de cada actividad.

• Los tiempos se agregarán en cada nodo.
• Las flechas sólo representan la secuencia de las actividades.

¿Cómo se calculan los tiempos?

Para cada actividad se calcularán 4 tiempos

Se denotarán:

Inicio temprano y terminación temprana IT-TT

Es el tiempo más temprano posible para iniciar una actividad.

• IT = TT (terminación temprana) más alto de la(s) actividad(es)

anterior(es)

Tiempo de terminación temprano

Es el tiempo de inicio temprano más el tiempo para completar la actividad.

• TT = IT (inicio temprano) acumulado más el tiempo necesario para

completar la actividad de que se trate.
• El IT y el TT se calculan recorriendo la red de izquierda a derecha del
inicio al final.
Tiempo de Inicio Lejano

Es el tiempo de terminación más lejano de la actividad anterior, menos la duración

de la actividad del nodo.

IL = TS de la actividad, menos la duración de la actividad.

Tiempo de Terminación Lejana:

El tiempo más tardío en que se puede completar la actividad, sin afectar la

duración total del proyecto.

• TL = IL más corto de las actividades próximas actividad – duración de la

actividad.
• Para calcular TL e IL, la red se recorre de derecha a izquierda, desde el fin
hasta el inicio.
Después de calculados los cuatro tiempos de cada actividad, se calculan
las holguras.
La holgura es el tiempo que se puede atrasar una actividad sin afectar la
duración total del proyecto.

La ruta crítica se define como aquella ruta para la cual todas sus
actividades tienen holgura igual a cero.
Generalmente se marca en la red la ruta crítica.
En este caso es la ruta: ◦ Inicio – A – C – E – Fin
CONCLUSION:

Estas técnicas de organización de ejecución de de proyectos o tareas nos

ayudan en gran manera a minimizar costos riesgos y tiempo, pues usándola
de la manera correcta puede maximizar el rendimiento y obtener lo deseado
en tiempo y forma planeado.
Bibliografía:

http://www.monografias.com/trabajos24/pert-cpm/pert-
cpm.shtml#ixzz3tjnxMf00

http://es.slideshare.net/omarenriquez2010/presentacion-mtodo-cpm

http://www.investigaciondeoperaciones.net/cpm.html

http://softwaredeg.blogspot.mx/

http://softwaredeg.blogspot.mx/

http://www.zonaeconomica.com/metodo-pert-cpm