AO DE LA DIVERSIFICACIN

PRODUCTIVA Y DEL FORTALECIMIENTO

DE EDUCACIN
UNIVERSIDAD NACIONAL DE PIURA
FACULTDA DE INGENIERIA DE MINAS

DIAGRAMA

DE GANTT, PERT Y
CPM

Trabajo de investigacin del diagrama de GANTT, PERT y CPM, que

presenta el alumno:

Chunga Reyes Wilmer Modesto

Docente: Ing. Grimaldo Saavedra Frias

Piura, 09 de Octubre del 2015.

INDICE
1.- DIAGRAMA DE GANTT
1.1.- Marco terico
1.2.- Creando
informticas

diagramas

de

Gantt

con

herramientas

1.3.- Software libre para trabajar con diagramas de Gantt

2.- PERT
2.1.- Marco terico
2.2.- Redes PERT
2.2.1.- Principios
2.2.2.- Duracin de una Actividad
2.2.3.- Dibujo de una malla PERT
2.2.4.- Clculo de los tiempos de inicio y trmino ms
tempranos
2.2.5.- Clculo de los tiempos de inicio y trmino ms
tardos
2.2.6.- Holguras, actividades crticas y rutas crticas
2.2.6.1.- Holgura libre
3.- CPM
3.1.- Mtodo de la ruta crtica
4.- Referencias

1.- DIAGRAMA DE GANTT

El diagrama de Gantt es una til herramienta grfica cuyo objetivo es

exponer el tiempo de dedicacin previsto para diferentes tareas o
actividades a lo largo de un tiempo total determinado. A pesar de esto,
el Diagrama de Gantt no indica las relaciones existentes entre
actividades.
1.1.- Marco terico
Dada la posicin de cada tarea a lo largo del tiempo hace que se puedan
identificar dichas relaciones e interdependencias. Fue Henry Laurence
Gantt quien, entre 1910 y 1915, desarroll y populariz este tipo de
diagrama en Occidente.1 2
Por esta razn, para la planificacin del desarrollo de proyectos
complejos (superiores a 25 actividades) se requiere adems el uso de
tcnicas basadas en redes de precedencia como CPM o los
diagramas PERT. Estas redes relacionan las actividades de manera que
se puede visualizar el camino crtico del proyecto y permiten reflejar una
escala de tiempos para facilitar la asignacin de recursos y la
determinacin del presupuesto. El diagrama de Gantt, sin embargo,
resulta til para la relacin entre tiempo y carga de trabajo.
En gestin de proyectos, el diagrama de Gantt muestra el origen y el
final de las diferentes unidades mnimas de trabajo y los grupos de
tareas (llamados summary elements en la imagen) o las dependencias
entre unidades mnimas de trabajo (no mostradas en la imagen).
Desde su introduccin los diagramas de Gantt se han convertido en una
herramienta bsica en la gestin de proyectos de todo tipo, con la
finalidad de representar las diferentes fases, tareas y actividades
programadas como parte de un proyecto o para mostrar una lnea de
tiempo en las diferentes actividades haciendo el mtodo ms eficiente.
Bsicamente el diagrama est compuesto por un eje vertical donde se
establecen las actividades que constituyen el trabajo que se va a
ejecutar, y un eje horizontal que muestra en un calendario la duracin
de cada una de ellas.
1.2.- Creando diagramas de Gantt con herramientas informticas

Se puede elaborar un diagrama de Gantt con una hoja de clculo de una

manera muy sencilla, marcando determinadas celdas para formar la
representacin de cada tarea. Existen macros que automatizan esta
elaboracin en MS Excel y Libre/OpenOffice Calc. Sin embargo, existen
herramientas de gestin de proyectos dedicadas a la planificacin y
seguimiento de tareas, que utilizan el diagrama de Gantt como pantalla
principal. Se introducen las tareas y sus procesos no son capaces de
producir una representacin de dichas tareas en el tiempo en el formato
del grfico de Gantt. Tambin existen herramientas de licencia libre
capaces de llevar a cabo dicho tipo de operacin. Se deben valorar, por
ltimo, el uso de herramientas que usan una pgina web y el navegador
para realizar el seguimiento de proyectos.
1.3.- Software libre para trabajar con diagramas de Gantt
-

Calligra Suite Plan

DotProject
GanttProject
KMKey
NavalPlan
OpenProj
Planner
ProjectLibre.

Un diagrama de Gantt.

Diagrama de Gantt mostrando tres tipos de precedencias (en rojo) y

porcentajes de avance.

Ejemplo de Carta Gantt en una planilla Excel.

2.- PERT

2.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 laadministracin 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.
2.2.- 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.
2.2.1.- 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.

2.2.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
Euler

de

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.

2.2.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.
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

Red PERT.

2.2.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.

2.2.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).

2.2.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
bien
H = LS ES

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

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
todas 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.
Holgura total
La holgura total es el intervalo durante el cual una operacin, que se
inicia a partir de las fechas ms tempranas, se puede desplazar hacia el
futuro sin que se vean afectadas las fechas ms tardas de las
operaciones sucesoras o la fecha final extrema del grafo. La holgura

total puede ser menor que, mayor que o igual a cero (holgura total =fin
ms tardo - fin ms temprano). Si las fechas ms tempranas y ms
tardas de una operacin coinciden en el mismo da, la holgura total ser
cero. Las operaciones con la holgura total menor se denominan
"crticas".El camino crtico es el camino a travs del grafo en el que se
ordenan las operaciones y sus relaciones de ordenacin de manera que
la holgura total es mnima. Por lo general, el camino crtico es el tiempo
ms largo que se necesita para elaborar el grafo.

2.2.6.1.- Holgura libre

La holgura libre es el intervalo durante el cual una operacin, que se
inicia a partir de las fechas ms tempranas, se puede desplazar hacia el
futuro sin que se vean afectadas las fechas ms tempranas de las
operaciones sucesivas o la fecha de fin extrema del grafo. La holgura
libre no puede ser inferior a cero ni mayor que la holgura total. El
sistema calcula primero la fecha de inicio ms temprana para todas las
operaciones sucesoras y resta el intervalo de la relacin de ordenacin.
La fecha ms pequea menos la fecha de inicio ms temprana de una
operacin determina la holgura libre.g ra asumiendo que la duracin
esperada de una actividad es una variable aleatoria independiente,
podemos tambin suponer que la duracin esperada del proyecto es una
variable aleatoria que aproxima a la distribucin de Gauss (para tareas
> 30) y por lo tanto podemos calcular algunas probabilidades haciendo
uso de una tabla de distribucin normal, tomando en consideracin las
siguientes relaciones: - Consideremos que para nmeros de Tareas < 30,
debemos aproximar a una distribucin de Student P=JI-1-i
La probabilidad de que el proyecto se termine antes de una duracin
dada t0 est dada por:

donde
es el valor de entrada a una tabla de distribucin normal y que
se calcula segn:

3.- CPM

3.1.- 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.

4.- Referencias
A1.- H.L. Gantt, Work, Wages and Profit, published by The Engineering
Magazine, Nueva York, 1, ISBN 0879600489
A2.- Peter W. G. Morris, The Management of Projects, Thomas Telford,
1994, ISBN 0727725939, Google Print, p.18
B1.https://es.wikipedia.org/wiki/T%C3%A9cnica_de_revisi
%C3%B3n_y_evaluaci%C3%B3n_de_programas
C1.- Kelley, James. Critical Path Planning and Scheduling: Mathematical
Basis. Operations Research, Vol. 9, No. 3, MayJune, 1961.
C2.- Munier, Nolberto J (1966). Munier, Nolberto J, ed. PERT CPM Y
TECNICAS RELACIONADAS. DEL AUTOR. p. 178