Mtodos

CPM-PERT
Horizon
LTDA.
Nombre: Piero Veliz Vega.
Catedra: Investigacin de Operaciones.
Profesor: Vctor Hugo Jerez.
Fecha de entrega: 29 de abril del 2016.

ndice.
1.

Marco terico......................................................................................................3
1.1 Redes PERT....................................................................................................3
Principios............................................................................................................3
1.2 Duracin de una Actividad...............................................................................4
1.3 Dibujo de una malla PERT...............................................................................5
1.4 Clculo de los tiempos de inicio y trmino ms tempranos.............................6
1.5 Clculo de los tiempos de inicio y trmino ms tardos...................................6
1.6 Holguras, actividades crticas y rutas crticas..................................................7
1.7 Actividades crticas...........................................................................................7
1.8 Rutas crticas....................................................................................................7
1.9 Mtodo de la ruta crtica...................................................................................8

2.

Planteamiento del problema.............................................................................10

Tabla 1 de actividades........................................................................................10

3.

Resultados obtenidos.......................................................................................11
Tabla 2 de actividades........................................................................................11
Diagrama de red 1 proyecto P&T minera a cielo abierto..................................12
Diagrama de red 2 proyecto P&T minera a cielo abierto..................................13
Diagrama de red 3 proyecto P&T minera a cielo abierto..................................14
Carta Gantt del proyecto......................................................................................15

4.

Conclusin........................................................................................................16

1. Marco terico
las Tcnicas de Revisin y Evaluacin de Proyectos, comnmente abreviada
como PERT (del ingls, Project Evaluation and Review Techniques), es un modelo
para la administracin y gestin de proyectos inventado en 1957 por la Oficina de
Proyectos Especiales de la Marina de Guerra del Departamento de Defensa de
EE. UU. como parte del proyecto Polaris de misil balstico mvil lanzado desde
submarino. Este proyecto fue una respuesta directa a la crisis del Sputnik.
PERT es bsicamente un mtodo para analizar las tareas involucradas en
completar un proyecto dado, especialmente el tiempo para completar cada tarea, e
identificar el tiempo mnimo necesario para completar el proyecto total.
Este modelo de proyecto fue el primero de su tipo, un reanimo para la
administracin cientfica, fundada por el fordismo y el taylorismo. No es muy
comn el modelo de proyectos, todos se basan en PERT de algn modo. Slo el
mtodo de la ruta crtica (CPM) de la Corporacin DuPont fue inventado en casi el
mismo momento que PERT.
La parte ms famosa de PERT son las Redes PERT, diagramas de lneas de
tiempo que se interconectan.
1.1 Redes PERT
Una malla PERT permite planificar y controlar el desarrollo de un proyecto. A
diferencia de las redes CPM, las redes PERT trabajan con tiempos probabilsticos.
Normalmente para desarrollar un proyecto especfico lo primero que se hace es
determinar, en una reunin multidisciplinaria, cules son las actividades que se
deber ejecutar para llevar a feliz trmino el proyecto, cul es la precedencia entre
ellas y cul ser la duracin esperada de cada una.
Para definir la precedencia entre actividades se requiere de una cierta cuota de
experiencia profesional en el rea, en proyectos afines.
Principios
Estos tres principios deben respetarse siempre a la hora de dibujar una malla
PERT:

Principio de designacin sucesiva: se nombra a los vrtices segn los

nmeros naturales, de manera que no se les asigna nmero hasta que han
sido nombrados todos aquellos de los que parten aristas que van a parar a
ellos.

Principio de unicidad del estado inicial y el final: se prohbe la existencia de

ms de un vrtice inicial o final. Slo existe una situacin de inicio y otra de
terminacin del proyecto.

Principio de designacin unvoca: no pueden existir dos aristas que tengan

los mismos nodos de origen y de destino. Normalmente, se nombran las
actividades mediante el par de vrtices que unen. Si no se respetara este
principio, puede que dos aristas recibieran la misma denominacin.

1.2 Duracin de una Actividad

Para estimar la duracin esperada de cada actividad es tambin deseable tener
experiencia previa en la realizacin de tareas similares. En planificacin y
programacin de proyectos se estima que la duracin esperada de una actividad
es una variable aleatoria de distribucin de probabilidad Beta Unimodal de
parmetros (a, m, b) donde:
= Se define como el tiempo optimista al menor tiempo que puede durar una
actividad.
= Es el tiempo ms probable que podra durar una actividad.
= ste es el tiempo pesimista, o el mayor tiempo que puede durar una actividad.
= Corresponde al tiempo esperado para una actividad (Este corresponde al
tiempo CPM, asumiendo que los clculos son exactos).
NOTA: Se supone que cada Tarea, sigue una ley de distribucin de

de Euler.

El valor (o tiempo) esperado en esta distribucin. Esta se expresa en la siguiente

frmula:

cuya varianza est dada por:

y una desviacin estndar:

En un dibujo de una malla PERT podemos distinguir nodos y arcos, los nodos
representan instantes en el tiempo. Especficamente, representan el instante de
inicio de una o varias actividades y simultneamente el instante de trmino de
otras varias actividades. Los arcos por su parte representan las actividades, tienen
un nodo inicial y otro de trmino donde llega en punta de flecha. Asociada a cada
arco est la duracin esperada de la actividad. Ms informacin de un diagrama
de actividades es representar stas con una valoracin de complejidad para
minimizar el efecto de cuello de botella.
1.3 Dibujo de una malla PERT
Existen dos metodologas aceptadas para dibujar una malla PERT, la de Actividad
en el Arco y las de Actividad en el Nodo, siendo sta ltima la ms utilizada en
la actualidad en atencin a que es la que usan la mayora de las aplicaciones
computacionales especialistas en este tema.

Red PERT.

Cada nodo contiene la siguiente informacin sobre la actividad:

Nombre de la actividad;

Duracin esperada de la actividad (t);

Tiempo de inicio ms temprano (ES = Earliest Start);

Tiempo de trmino ms temprano (EF = Earliest Finish);

Tiempo de inicio ms tardo (LS = Latest Start);

Tiempo de trmino ms tardo (LF = Latest Finish);

Holgura de la Actividad (H);

Por convencin los arcos se dibujan siempre con orientacin hacia la derecha,
hacia el nodo de trmino del proyecto, nunca retrocediendo. El dibujo de una malla
PERT se comienza en el nodo de inicio del proyecto. A partir de l se dibujan las
actividades que no tienen actividades precedentes, o sea, aquellas que no tienen
que esperar que otras actividades terminen para poder ellas iniciarse. A
continuacin, se dibujan las restantes actividades cuidando de respetar la
precedencia entre ellas. Al terminar el dibujo de la malla preliminar, existirn varios
nodos ciegos, nodos terminales a los que llegan aquellas actividades que no son
predecesoras de ninguna otra, es decir aquellas que no influyen en la fecha de
inicio de ninguna otra, stas son las actividades terminales y concurren por lo
tanto al nodo de trmino del proyecto.
1.4 Clculo de los tiempos de inicio y trmino ms tempranos
El tiempo de inicio ms temprano ES (Early Start) y de trmino ms temprano
EF (Early finish) para cada actividad del proyecto, se calculan desde el nodo de
inicio hacia el nodo de trmino del proyecto segn la siguiente relacin: La
duracin esperada del proyecto (T) es igual al mayor de los tiempos EF de todas
las actividades que desembocan en el nodo de trmino del proyecto.

1.5 Clculo de los tiempos de inicio y trmino ms tardos

El tiempo de inicio ms tardo LS (Latest Start) y de trmino ms tardo LF
(Latest finish) para cada actividad del proyecto, se calculan desde el nodo de
trmino retrocediendo hacia el nodo de inicio del proyecto segn la siguiente
relacin:

Donde (t) es el tiempo esperado de duracin de la actividad y donde LF queda

definida segn la siguiente regla:
Regla del tiempo de trmino ms tardo:
El tiempo de trmino ms tardo, LF, de una actividad especfica, es igual al menor
de los tiempos LS de todas las actividades que comienzan exactamente despus
de ella.
El tiempo de trmino ms tardo de las actividades que terminan en el nodo de
trmino del proyecto es igual a la duracin esperada del proyecto (T).
1.6 Holguras, actividades crticas y rutas crticas
La Holgura de una actividad, es el tiempo que tiene sta disponible para, ya sea
atrasarse en su fecha de inicio, o bien alargarse en su tiempo esperado de
ejecucin, sin que ello provoque retraso alguno en la fecha de trmino del
proyecto.
La holgura de una actividad se calcula de la siguiente forma:
H = LF EF
o bien
H = LS ES
1.7 Actividades crticas
Se denomina actividades crticas a aquellas actividades cuya holgura es nula y
que por lo tanto, si se retrasan en su fecha de inicio o se alargan en su ejecucin
ms all de su duracin esperada, provocarn un retraso exactamente igual en
tiempo en la fecha de trmino del proyecto.
1.8 Rutas crticas

Se denomina rutas crticas a los caminos continuos entre el nodo de inicio y el

nodo de trmino del proyecto, cuyos arcos componentes son todos actividades
crticas.
Las rutas crticas se nombran por la secuencia de actividades crticas que la
componen o bien por la secuencia de nodos por los que atraviesa.
Ntese que un proyecto puede tener ms de una ruta crtica pero a lo menos
tendr siempre una.

1.9 Mtodo de la ruta crtica

El mtodo de la ruta crtica o del camino crtico es un algoritmo utilizado para el
clculo de tiempos y plazos en la planificacin de proyectos. Este sistema de
clculo conocido por sus siglas en ingls CPM (Critical Path Method), fue
desarrollado en 1957 en los Estados Unidos de Amrica, por un centro de
investigacin de operaciones para las firmas Dupont y Remington Rand, buscando
el control y la optimizacin de los costos mediante la planificacin y programacin
adecuadas de las actividades componentes del proyecto. Otro proyecto importante
de esa poca, el proyecto "Polaris" origin en 1958 la creacin de uno de los
mtodos de programacin por camino crtico, conocido con el nombre de PERT
(Program Evaluation and Review Technique).
En administracin y gestin de proyectos, una ruta crtica es la secuencia de los
elementos terminales de la red de proyectos con la mayor duracin entre ellos,
determinando el tiempo ms corto en el que es posible completar el proyecto. La
duracin de la ruta crtica determina la duracin del proyecto entero. Cualquier
retraso en un elemento de la ruta crtica afecta a la fecha de trmino planeada del
proyecto, y se dice que no hay holgura en la ruta crtica.
Un proyecto puede tener varias rutas crticas paralelas. Una ruta paralela adicional
a travs de la red con la duracin total cercana a la de la ruta crtica, aunque
necesariamente menor, se llama ruta sub-crtica.
Originalmente, el mtodo de la ruta crtica consider solamente dependencias
entre los elementos terminales. Un concepto relacionado es la cadena crtica, la
cual agrega dependencias de recursos. Cada recurso depende del manejador en
el momento donde la ruta crtica se presente.

A diferencia de la tcnica de revisin y evaluacin de programas (PERT), el

mtodo de la ruta crtica usa tiempos ciertos (reales o determinsticos). Sin
embargo, la elaboracin de un proyecto basndose en redes CPM y PERT son
similares y consisten en:

Identificar todas las actividades que involucra el proyecto, lo que significa,

determinar relaciones de precedencia, tiempos tcnicos para cada una de
las actividades.

Construir una red con base en nodos y actividades (o arcos, segn el

mtodo ms usado), que implican el proyecto.

Analizar los clculos especficos, identificando la ruta crtica y las holguras

de las actividades que componen el proyecto.

En trminos prcticos, la ruta crtica se interpreta como la dimensin mxima que

puede durar el proyecto y las diferencias con las otras rutas que no sean la crtica,
se denominan tiempos de holgura.

2. Planteamiento del problema.

Horizon Limitada es una empresa del rubro minero que se dedica a brindar
servicios de asesoras mineras y tambin servicios de perforacin y tronadura a
pequea, mediana y grandes empresas mineras.
La empresa se encuentra postulando mediante licitacin a un nuevo proyecto a
cielo abierto de Codelco, para brindar sus servicios de perforacin y tronadura en
la explotacin del nuevo rajo. Se pide considerar un turno de lunes a sbado en el
que se reparten las 45 horas semanales correspondientes.
El gerente de la empresa se da cuenta que en el rea d P&T no hay un orden
especifico de las actividades adems de no tener tiempos de trabajo muy claros y
lo va a necesitar para el nuevo proyecto que se les presenta, por lo que le solicita
al jefe de rea realizar un diagrama de redes de este proyecto y a la vez obtener la
ruta crtica de las actividades con su respectiva duracin critica.
Tabla 1 de actividades.

10

Fuente: elaboracin propia.

En la tabla 1 podemos encontrar las actividades y el cdigo que las representa,
adems de podemos encontrar las actividades predecesoras y sucesoras de cada
una de las actividades. Tambin podemos encontrar el tiempo optimo, tiempo
normal y tiempo pesimista por cada actividad, con su unidad de medida en das.
Cabe mencionar que esta tabla de actividades es relacionada a un frente de
extraccin la cual deber reiniciarse al finalizar las obras.

3. Resultados obtenidos.
El tiempo esperado en el mtodo PERT es calculado con la siguiente formula.

Te ( A 1001 )=

1+41+1
6

Te ( A 1001 )=1(dia)
Con la ayuda de las planillas Excel se calculan todos los tiempos esperados y se
ingresan a la tabla 1 generando una nueva tabla, con la que ya es posible
generar el diagrama de red.
Tabla 2 de actividades

11

Fuente: elaboracin propia.

Para la construccin del diagrama nos enfocamos en los cdigos de las

actividades para poder ahorrar tiempo y espacio en el diagrama y a su vez el
tiempo esperado que calculamos anteriormente.

Diagrama de red 1 proyecto P&T minera a cielo abierto.

A100
2

A100
1
1

A100
5

A100
4
3

A100
6
5

A100
3

A100
7

A100
8

1
8

2
A1009

Fi
9

3
12

12

10

A101
0
1

11

A101
3 1

Fuente: elaboracin propia.

A101
4
13

Se tuvo que generar una actividad ficticia (Fi) para poder terminar el diagrama de
forma correcta, este Fi no tiene unidad de medida alguna.

Calculo de tiempos y holguras.

Tiempo de inicio ms temprano (ES = Earliest Start);

Tiempo de trmino ms temprano (EF = Earliest Finish);

Tiempo de inicio ms tardo (LS = Latest Start);

Tiempo de trmino ms tardo (LF = Latest Finish);

Holgura de la Actividad (H);

E
S
L
S
H

E
F
L
F

Fuente: elaboracin propia.

La holgura de una actividad se calcula de la siguiente forma:

H = LF EF
o bien
H = LS ES
Para A1001 la holgura es:
H=1-1=0 o tambin
H=0-0=0.
As se realiz con todas las actividades.
Diagrama de red 2 proyecto P&T minera a cielo abierto.
0
0
0

1
1

5 7
7 9
2

1 2
3 4
2

3 5
5 7
2
13

2 3
4 5
2

A100
2

A100
1
1

1 2 2A100
3
1
1 2 23 3
0 0
A100
3 5
37 5
1
0
5 8
5 8
0

8 9
8 9
0

1
0
1
0
0

A100
5

A100
4
4

A100
6
5

A100
8
8

1
9 0A1009
1
9 0
0
10
1
1
1
1

Fi

3
A101
0
1

11

A101
3
1

Fuente: elaboracin propia.

12

A101
4

13

Al calcular las holguras podemos identificar la ruta y la duracin critica.

0
0
0

La Ruta Crtica (RC) pasa por las siguientes actividdes: A1001, A1003,
A1007, A1008, A1009, A1010, A1013, A1014.

Duracin ruta crtica (DR) = 1+1+1+2+3+1+1+1

DR=11

1Diagrama de red 3 proyecto P&T minera a cielo abierto.

1
5 7
3 5
7
9
1 2
5 7
2
3 4
2
2
2 3
4 5
2

14

A100
2

A100
1
1

1 2 2A100
3
1
1 2 23 3
0 0
A100
3 5
37 5
1
0
5 8
5 8
0

Fuente:

8 9
8 9
0

1
0
1
0
0

A100
5

A100
4
4

A100
6
5

A100
8
8

1
9 0A1009
1
9 0
0
10
1
1
1
1

Fi

3
A101
0

11

A101
3
1

12

elaboracin propia.
A101
4

13

Carta Gantt del proyecto.

15

Fuente: elaboracin propia.

Se adjunta una carta Gantt en tamao ms grande para el anlisis
correspondiente.

16

4. Conclusin.
Mediante la utilizacin del mtodo CPM-PERT se logo la obtencin de un
diagrama de red detallado sobre las actividades del proyecto, su continuidad y su
duracin. donde se logr diferenciar la ruta crtica y su duracin en el tiempo. Lo
que nos facilita la organizacin de la mano de obra y la disposicin de los equipos
en el momento oportuno.
Con estos resultados se facilita la construccin de la carta Gantt que gua nuestro
nuevo proyecto y la empresa mandante puede estar al tanto en cualquier
momento de que actividad nos encontramos realizando y poder tomar las
consideraciones respectivas como lo es la actividad de tronadura que requiere de
un protocolo de fatalidad para evitar todo tipo de accidentes.
La supervisin del rea resulta ms fcil al contar con este diagrama y con los
tiempos esperados de cada una de las actividades, se logra controlar mejor la
disposicin de cada una de los equipos.

17