TRABAJO DE INVESTIGACION

DE INVESTIGACIN DE OPERACIONES

DOCENTE. NAYIVE ROCIO AYALA HERNANDEZ

UNIVERSITARIA DE INVESTIGACION Y DESARROLLO

INGENIERIA INDUSTRIAL
SAN- GIL
2017
 TRABAJO DE INVESTIGACION
DE INVESTIGACIN DE OPERACIONES

ROMERO GONZLEZ MARCOS CSAR

UNIVERSITARIA DE INVESTIGACION Y DESARROLLO

INGENIERIA INDUSTRIAL
SAN- GIL
2017
 III

CONTENIDO

CPM - MTODO DE LA RUTA CRTICA .......................................................................................................... 5

PERT - Tcnica de Evaluacin y Revisin de Proyectos .............................................................................. 12
Conclusiones ............................................................................................................................................... 18
Bibliografa .................................................................................................................................................. 19
 4

INTRODUCCIN

El presente estudio consiste en la recopilacin y anlisis de los conceptos ms

importantes del Mtodo de ruta Crtica (CPM) y la tcnica de evaluacin de proyectos (PERT)

los cuales son fundamentales para la planificacin, evaluacin y revisin de proyectos.

Objetivos

1. Conocer las bases de implementacin del CPM y la PERT.

2. Determinar las diferencias entre el CPM y la PERT.

3. Adquirir bases slidas sobre la PERT y as usarla como herramienta de evaluacin a

futuro.

4. Interpretar resultados del mtodo del CPM y la PERT.

5. Interiorizar los conceptos nuevos aprendidos con la investigacin previa de las dos

herramientas.
 5

CPM - MTODO DE LA RUTA CRTICA

El mtodo de la ruta crtica CPM (Critical Path Method) es un algoritmo basado en la

teora de redes diseado para facilitar la planificacin de proyectos. El resultado final del CPM

ser un cronograma para el proyecto, en el cual se podr conocer la duracin total del mismo, y

la clasificacin de las actividades segn su criticidad.

CONCEPTOS BSICOS PARA DIAGRAMAR ACTIVIDADES CON REDES

Regla 1: Cada actividad se debe representar s y slo s, por un ramal o arco.

Regla 2: Cada actividad debe estar identificada por dos nodos distintos. En el caso de

existir actividades concurrentes (que inicien al mismo tiempo, o que el inicio de una actividad

dependa de la finalizacin de 2 o ms actividades distintas) se debe recurrir a actividades

ficticias (representadas por arcos punteados que no consumen ni tiempo ni recursos) para

satisfacer esta regla.

Por ejemplo, la actividad C para su inicio requiere que finalicen A y B. Las actividades

A y B inician al mismo tiempo.

 6

FASES PARA LA PLANIFICACIN DE UN PROYECTO CON CPM

PASO 1: ACTIVIDADES DEL PROYECTO

La primera fase corresponde a identificar todas las actividades que intervienen en el

proyecto, sus interrelaciones, sucesiones, reglas de precedencia. Con la inclusin de cada

actividad al proyecto se debe cuestionar respecto a que actividades preceden a esta, y a cuales

siguen inmediatamente esta finalice.

PASO 2: DIAGRAMA DE RED

Con base en la informacin obtenida en la fase anterior y haciendo uso de los conceptos

bsicos para diagramar una red, obtendremos el grfico del proyecto:

 7

Fb y Fd corresponde a actividades ficticias que no consumen tiempo ni recursos.

PASO 3: CALCULAR LA RED

Para el clculo de la red se consideran 3 indicadores, T1, T2 y H. Estos indicadores se

calculan en cada evento o nodo (entindase nodo entonces como un punto en el cual se

completan actividades y se inician las subsiguientes.

T1: Tiempo ms temprano de realizacin de un evento. Para calcular este indicador

deber recorrerse la red de izquierda a derecha y considerando lo siguiente:

T1 del primer nodo es igual a 0.

T1 del nodo n = T1 del nodo n-1 (nodo anterior) + duracin de la actividad que

finaliza en el nodo n.

Si en un nodo finaliza ms de una actividad, se toma el tiempo de la actividad con

mayor valor.
 8

En este caso para el clculo del T1 en el nodo 4, en el que concurren la finalizacin de 3

actividades, 2 de ellas ficticias (Fb y Fd, cuyos tiempos son cero) y una es la actividad C. En este

caso deber considerarse el mayor de los T1 resultantes:

T1 (nodo 3) + Fb = 4 + 0 = 4

T1 (nodo 2) + C = 3 + 2 = 5

T1 ( nodo 5) + Fd = 5 + 0 = 5

As entonces, el T1 del nodo 4 ser igual a 5 (el mayor valor).

T2: Tiempo ms tardo de realizacin del evento. Para calcular este indicador deber

recorrerse la red de derecha a izquierda y considerando lo siguiente:

T2 del primer nodo (de derecha a izquierda) es igual al T1 de este.

T2 del nodo n = T2 del nodo n-1 (nodo anterior, de derecha a izquierda) -

duracin de la actividad que se inicia.

 9

Si en un nodo finaliza ms de una actividad, se toma el tiempo de la actividad con

menor valor.

En este caso para el clculo del T2 del nodo 2, en el que concurren el inicio de varias

actividades deber entonces considerarse lo siguiente:

T2 nodo 3 - B = 5 - 1 = 4

T2 nodo 4 - C = 5 - 2 = 3

T2 nodo 5 - D = 5 - 2 = 3

As entonces, el T2 del nodo 2 ser 3, es decir el menor valor.

H: Tiempo de holgura, es decir la diferencia entre T2 y T1. Esta holgura, dada en

unidades de tiempo corresponde al valor en el que la ocurrencia de un evento puede tardarse. Los

eventos en los cuales la holgura sea igual a 0 corresponden a la ruta crtica, es decir que la
 10

ocurrencia de estos eventos no puede tardarse una sola unidad de tiempo respecto al cronograma

establecido, dado que en el caso en que se tardara retrasara la finalizacin del proyecto.

Las actividades crticas por definicin constituyen la ruta ms larga que abarca el

proyecto, es decir que la sumatoria de las actividades de una ruta crtica determinar la duracin

estimada del proyecto. Puede darse el caso en el que se encuentren ms de una ruta crtica, como

es el caso del problema que hemos desarrollado.

Ruta crtica 1:
 11

Esta ruta se encuentra compuesta por las actividades A, C y E. La duracin del proyecto

ser de 9 horas.

Ruta Crtica 2:

PASO 4: ESTABLECER EL CRONOGRAMA

Para establecer un cronograma debern considerarse varios factores, el ms importante de

ellos es la relacin de precedencia, y el siguiente corresponde a escalonar las actividades que

componen la ruta crtica de tal manera que se complete el proyecto dentro de la duracin

estimada.
 12

PERT - Tcnica de Evaluacin y Revisin de Proyectos

El mtodo PERT (Project Evaluation and Review Techniques) es un algoritmo basado en

la teora de redes diseado para facilitar la planificacin de proyectos. El resultado final de la

aplicacin de este algoritmo ser un cronograma para el proyecto, en el cual se podr conocer la

duracin total del mismo, y la clasificacin de las actividades segn su criticidad.

CONCEPTOS BSICOS PARA DIAGRAMAR ACTIVIDADES CON REDES

Regla 1: Cada actividad se debe representar s y slo s, por un ramal o arco.

Regla 2: Cada actividad debe estar identificada por dos nodos distintos. En el caso de

existir actividades concurrentes (que inicien al mismo tiempo, o que el inicio de una actividad

dependa de la finalizacin de 2 o ms actividades distintas) se debe recurrir a actividades

ficticias (representadas por arcos punteados que no consumen ni tiempo ni recursos) para

satisfacer esta regla.

 13

Por ejemplo, la actividad C para su inicio requiere que finalicen A y B. Las actividades

A y B inician al mismo tiempo.

FASES PARA LA PLANIFICACIN DE UN PROYECTO CON PERT

PASO 1: ACTIVIDADES DEL PROYECTO

La primera fase corresponde a identificar todas las actividades que intervienen en el

proyecto, sus interrelaciones, sucesiones, reglas de precedencia. Con la inclusin de cada

actividad al proyecto se debe cuestionar respecto a que actividades preceden a esta, y a cuales

siguen inmediatamente esta finalice. Adems, debern relacionarse los tiempos estimados para el

desarrollo de cada actividad.

A diferencia del mtodo CPM, el mtodo PERT asume tres estimaciones de tiempo por

cada actividad, estas estimaciones son:

Tiempo optimista (a): Duracin que ocurre cuando el desarrollo de la actividad transcurre

de forma perfecta. En la prctica suele acudirse al tiempo rcord de desarrollo de una actividad,

es decir, el mnimo tiempo en que una actividad de esas caractersticas haya sido ejecutada.

Tiempo ms probable (m): Duracin que ocurre cuando el desarrollo de la actividad

transcurre de forma normal. En la prctica suele tomarse como el tiempo ms frecuente de

ejecucin de una actividad de iguales caractersticas.

 14

Tiempo pesimista (b): Duracin que ocurre cuando el desarrollo de la actividad transcurre

de forma deficiente, o cuando se materializan los riesgos de ejecucin de la actividad.

PASO 2: ESTIMAR EL TIEMPO ESTIMADO (DURACIN PROMEDIO) Y LA

VARIANZA

Para efectos de determinar la ruta crtica del proyecto se acude al tiempo de duracin

promedio, tambin conocido cmo tiempo estimado. Este tiempo es determinado a partir de las

estimaciones como:

El clculo del tiempo estimado deber hacerse entonces para cada actividad. Por ejemplo

para la actividad A:

Adems de calcular el tiempo estimado, deber calcularse la varianza de cada actividad.

El clculo de esta medida de dispersin se utiliza para determinar la incertidumbre de que se

termine el proyecto de acuerdo al programa. Para efectos del algoritmo PERT, el clculo de la

varianza se har a partir de sus estimaciones tal cmo se muestra a continuacin:

 15

El clculo de la varianza deber hacerse entonces para cada actividad. Por ejemplo para la

actividad A:

Para las actividades del tabulado mencionado en el Paso 1, los tiempos estimados y

varianzas seran las siguientes:

PASO 3: DIAGRAMA DE RED

Con base en la informacin obtenida en la fase anterior y haciendo uso de los conceptos

bsicos para diagramar una red, obtendremos el grfico del proyecto (los tiempos relacionados

con cada actividad en el grfico corresponden a los tiempos estimados):

 16

PASO 4: CALCULAR LA RED

Para el clculo de la red se consideran 3 indicadores, T1, T2 y H. Estos indicadores se

calculan en cada evento o nodo (entindase nodo entonces como un punto en el cual se

completan actividades y se inician las subsiguientes.

PASO 4: CLCULO DE LA VARIANZA, DESVIACIN ESTNDAR Y

PROBABILIDADES

La varianza y la desviacin estndar para la culminacin del proyecto se relacionan con

las actividades que comprenden la ruta crtica. As entonces, para calcular la varianza basta con

sumar las varianzas de las actividades A, C, E, G, I y J:

 17

PASO 4: ESTABLECER EL CRONOGRAMA

Para establecer un cronograma debern considerarse varios factores, el ms importante de

ellos es la relacin de precedencia, y el siguiente corresponde a escalonar las actividades que

componen la ruta crtica de tal manera que se complete el proyecto dentro de la duracin

estimada.
 18

Conclusiones

El mtodo PERT es probabilstico y el CPM es determinstico

En el mtodo CPM a medida que se logra un progreso en el programa los estimados se

emplean para monitorear el avance y si ocurre un retraso se hace una asignacin de
recursos que logre que est de nuevo en programa.

El mtodo CPM toma las actividades como secuenciales de manera cronolgica y otorga
unas pautas para el momento de inicio ptimo.

El mtodo CPM supone tiempos determinsticos, lo cual lo diferencia de la PERT ya que

esta se lleva a cabo por medio de intervalos probabilsticos considerando tiempos
optimistas, probables y pesimistas.

En el PERT la suma de todos los tiempos esperados de las actividades sobre la ruta crtica
hace referencia al tiempo esperado de finalizacin.

El PERT considerar que la variable de tiempo es desconocida de la cual slo se tienen

estimaciones.
 19

Bibliografa

Lpez Bryan S. CPM - mtodo de la ruta crtica [Entrada publicada en un blog] Recuperado de

https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-

industrial/investigaci%C3%B3n-de-operaciones/cpm-metodo-de-la-ruta-critica/

Lpez Bryan S. PERT - Tcnica de Evaluacin y Revisin de Proyectos [Entrada publicada en

un blog] Recuperado de https://www.ingenieriaindustrialonline.com/herramientas-para-el-

ingeniero-industrial/investigaci%C3%B3n-de-operaciones/pert-tecnica-de-evaluacion-y-

revision-de-proyectos/