Universidad alas peruanas

Nuevas tcnicas de programacin de obras

Ingeniera civil

Pg. 1

Universidad alas peruanas

Ingeniera civil

INDICE
Pg.
INTRODUCCIN.................................................................................................................... 3
CONSTRUCCION DE DIAGRAMAS DE REDES Y CLCULO DE LA RUTA CRTICA.........................4

MTODO PERT CPM.......................................................................................................... 4

PLANEACIN PROGRAMACIN Y CONTROL ....................................................................5
DIAGRAMA DE FLECHAS......................................................................................................5
RUTA CRTICA....................................................................................................................... 7
CALCULO DE LA RUTA CRTICA...........................................................................................7
PASO ADELANTE ..............................................................................................................8
PASO HACIA ATRS ......................................................................................................... 8
CARACTERISTICAS.......................................................................................................................... 8
VENTAJAS ............................................................................................................................. 9
BIBLIOGRAFA ..................................................................................................................... 11

Nuevas tcnicas de programacin de obras

Pg. 2

Universidad alas peruanas

Ingeniera civil

INTRODUCCIN
La Planeacin, programacin y control de proyectos es una actividad inherente a cualquier
rea de la ingeniera. Estos proyectos nacen como una idea o alternativa de solucin a
algn tipo de problema o para aprovechar las oportunidades que se presenta teniendo en
cuenta las fortalezas que tiene la organizacin.
Los proyectos deben tener un inicio y fin (no existen proyectos ilimitados) adems, se le
provee de recursos la misma que deben ser adecuadamente asignadas y controladas a
cada actividad del proyecto a fin de que se cumpla con lo planificado.
Teniendo en cuenta estas consideraciones el presente manual cumple con estas fases
empleando para ello la tcnica PERT CPM.
Se planifica las actividades haciendo uso de la red de actividades (Diagrama de Redes)
teniendo en cuenta las actividades de inicio y fin de proyecto adems de las precedencias y
actividades paralelas (simultneas).
Se programa asignndolo tiempos y recursos a fin de que estas actividades se puedan
realizar en un tiempo ptimo con el menor uso recursos. La duracin del proyecto se calcula
haciendo uso de la ruta critica que es el tiempo mximo de duracin del proyecto.
Se Controla las actividades teniendo en cuenta el tiempo y los recursos asignados buscando
la probabilidad de que el proyecto se pueda cumplir en el tiempo previsto.

Nuevas tcnicas de programacin de obras

Pg. 3

Universidad alas peruanas

Ingeniera civil

PROGRAMACIN DE PROYECTOS CON PERT-CPM

CONSTRUCCIN DE DIAGRAMA DE REDES Y CLCULO DE LA RUTA CRTICA
Un proyecto define una combinacin de actividades interrelacionadas que deben ejecutarse
en un cierto orden antes que el trabajo completo pueda terminarse. Las actividades estn
interrelacionadas en una secuencia lgica en el sentido que algunas de ellas no pueden
comenzar hasta que otras se hayan terminado. Una actividad en un proyecto, usualmente se
ve como un trabajo que requiere tiempo y recursos para su terminacin. En general, un
proyecto es esfuerzo de un solo periodo; esto es, la misma sucesin de actividades puede
no repetirse en el futuro.
En el pasado, la programacin de un proyecto (en el tiempo) se hizo con poca planeacin.
La mejor herramienta conocida de "Planeacin" entonces era el diagrama de barras de
Gantt, el cual especifica los tiempos de inicio y terminacin de cada actividad en una celda
de tiempo horizontal. Su ventaja es que la interdependencia entre las diferentes actividades
(la cual controla principalmente el progreso del proyecto) no puede determinarse a partir del
diagrama de barras. Las complejidades crecientes de los proyectos actuales han
demandado tcnicas de planeacin ms sistemticas y ms efectivas con el objeto de
optimizar la eficiencia en la ejecucin del proyecto. La eficiencia aqu implica efectuar la
mayor reduccin en el tiempo requerido para terminar el proyecto mientras se toma en
cuenta la factibilidad econmica de la utilizacin de los recursos disponibles.
La administracin de proyectos ha evolucionado como un nuevo campo con el desarrollo de
dos tcnicas analticas para la planeacin, programacin y control de proyectos. Tales son el
1.

Mtodo de Ruta Crtica (CPM) y la Tcnica de Evaluacin y Revisin de Proyectos

(PERT).

Las dos tcnicas fueron desarrolladas por dos grupos diferentes casi simultneamente
(1956-1958). El CPM fue desarrollado por E.I. du Pont de Nemours & Company como una
aplicacin a los proyectos de construccin y posteriormente se extendi a un estado ms
avanzado por Mauchly Associates. El PERT, por otra parte, fue desarrollado por la Marina de
Estados Unidos por una organizacin consultora con el fin de programar las actividades de
investigacin y desarrollo para el programa de misiles Polaris.
Los mtodos PERT y CPM estn bsicamente orientados en el tiempo en el sentido que
ambos llevan a la determinacin de un programa de tiempo. Aunque los dos mtodos fueron
desarrollados casi independientemente, ambos son asombrosamente similares. Quiz la
diferencia ms importante es que originalmente las estimaciones en el tiempo para las
actividades se supusieron determinantes en CPM y probables en PERT. Ahora PERT y CPM

Nuevas tcnicas de programacin de obras

Pg. 4

Universidad alas peruanas

Ingeniera civil

comprenden realmente una tcnica y las diferencias, si existe alguna, son nicamente
histricas. En adelante, ambas se denominarn tcnicas de "programacin de proyectos".
La programacin de proyectos por PERT-CPM consiste en tres fases bsicas:
2. PLANEACIN, PROGRAMACIN Y CONTROL .
La fase de planeacin se inicia descomponiendo el proyecto en actividades. Las
estimaciones de tiempo para estas actividades se determinan luego y se construye un
diagrama de red (o de flechas) donde cada uno de sus arcos (flechas) representa una
actividad. El diagrama de flechas completo da una representacin grfica de las
interdependencias entre las actividades del proyecto. LA construccin del diagrama de
flechas como una fase de planeacin, tiene la ventaja de estudiar los diferentes trabajos en
detalle, sugiriendo quiz mejoras antes del que el proyecto realmente se ejecute. Ser ms
importante su uso en el desarrollo de un programa para el proyecto.
El ltimo objetivo de la fase de programacin es construir un diagrama de tiempo que
muestre los tiempos de iniciacin y terminacin para cada actividad, as como su relacin
con otras actividades del proyecto. Adems, el programa debe sealar las actividades
crticas (en funcin del tiempo) que requieren atencin especial si el proyecto se debe
terminar oportunamente. Para las actividades no crticas el programa debe mostrar los
tiempos de holgura que pueden utilizarse cuando tales actividades se demoran o cuando se
deben usar eficientemente recursos limitados.
La fase final en la administracin de proyectos es la de control. Esto incluye el uso del
diagrama de flechas y la grfica de tiempo para hacer reportes peridicos del progreso. La
red puede, por consiguiente, actualizarse y analizarse y si es necesario, determinar un
nuevo programa para la porcin restante del proyecto.
3. DIAGRAMAS DE FLECHAS
El diagrama de flechas representa las interdependencias y relaciones de precedencia entre
las actividades del proyecto. Se utiliza comnmente una flecha para representar una
actividad, y la punta indica el sentido de avance del proyecto. La relacin de precedencia
entre las actividades se especifica utilizando eventos. Un evento representa un punto en el
tiempo y significa la terminacin de algunas actividades y el comienzo de nuevas. Las
actividades que originan un cierto evento no pueden comenzar hasta que las actividades
que concluyen en el mismo evento hayan terminado. En la terminologa de la teora de redes
cada actividad est representada por un arco dirigido y cada evento est simbolizado por un
nodo. La longitud del arco no tiene que ser proporcional a la duracin de la actividad ni tiene
que dibujarse necesariamente como lnea recta.

i
TTTi TIPi
Nuevas tcnicas de programacin de obras

Dij

j
TTTj TIPj
Pg. 5

Universidad alas peruanas

Ingeniera civil

Donde:
(i,j)
Di,j
TIPi
TIPj
TTTi
TTTj

: Actividad con nodo de inicio i y de terminacin j.

: Duracin de la actividad ( i , j ).
: Tiempo de iniciacin mas prxima en el Nodo i.
: Tiempo de iniciacin mas prxima en el Nodo j.
: Tiempo de Terminacin mas tarda en el Nodo i.
: Tiempo de Terminacin mas tarda en el Nodo j.

Las reglas para construir el diagrama de flechas se resumirn ahora:

1. Cada actividad est representada por una y un solo una flecha en la red. Ninguna
actividad puede representarse dos veces en la red.
2. Dos actividades diferentes no pueden identificarse por el mismo evento inicio y de
termino. A efectos de eliminar esto se usa actividades Ficticias o Artificiales que tendran
duracin 0 y se traza con lneas punteadas.

A
1

B
Esta representacin No es valida. Dos actividades tienen el mismo nodo de origen y fin.

D1

Representacin Valida. Donde D1 es actividad Ficticia o Artificial.

3. Al fin de asegurar la relacin de precedencia correcta el diagrama de flechas, las
siguientes preguntas deben responderse cuando se agrega cada actividad a la red:
Qu actividad debe terminarse inmediatamente antes de que esta actividad pueda
comenzar?
Qu actividades deben seguir a esta actividad?
Qu actividades deben efectuarse simultneamente?

Nuevas tcnicas de programacin de obras

Pg. 6

Universidad alas peruanas

Ingeniera civil

4. RUTA CRTICA.
La aplicacin del PERT-CPM deber proporcionar un programa, especificando las fechas de
inicio y terminacin de cada actividad. El diagrama de flechas constituye el primer paso
haca esa meta. Debido a la interaccin de las diferentes actividades, la determinacin de
los tiempos de inicio y terminacin, requiere de clculos especiales. Estos clculos se
realizan directamente en el diagrama de flechas usando aritmtica simple. El resultado final
es clasificar las actividades de los proyectos como crticas y no crticas. Se dice que una
actividad es crtica si una demora en su comienzo causar una demora en la fecha de
terminacin del proyecto completo. Una actividad no crtica es tal que entre su tiempo de
comienzo de inicio ms prximo y de terminacin ms tardo (como lo permita el proyecto)
es ms grande que su duracin real. En este caso, se dice que la actividad no crtica tiene
un tiempo de holgura.
Los clculos de la ruta crtica incluyen dos fases. La primera fase se llama "clculos haca
adelante", donde los clculos comienzan desde el nodo de inicio y se mueven al nodo de
terminacin. En cada nodo se calcula un nmero que representa el tiempo de ocurrencia
ms prximo del evento correspondiente. Estos nmeros se colocan sobre la flecha de la
actividad (al inicio y final). En la Segunda fase llamada "clculos hacia atrs", comienzan los
clculos desde el nodo de terminacin y se mueven hacia el nodo de inicio. El nmero
calculado en cada nodo (colocados debajo de la flecha de cada actividad) representa el
tiempo de ocurrencia ms tardo del evento correspondiente.
5. CLCULOS DE LA RUTA CRITICA
El resultado final de CPM es la formacin o construccin del programa del proyecta. Para
lograr este objetivo es una forma adecuada, se hacen clculos especiales con los que se
obtiene la siguiente:
1- Duracin total necesaria para terminar el proyecto.
2- Clasificacin de las actividades del proyecto en crticas y no crticas.
Se dice que una actividad es crtica si no hay margen en la determinacin de sus tiempos
de inicio y de trmino. Una actividad no crtica permite alguna holgura en su programa
ciertos lmites, sin afectar la fecha de terminacin de todo el proyecto.
Para efectuar los clculos necesarios, se define un evento como un memento en el tiempo
en el que se terminan actividades y otras se inician. En trminos de redes, un evento
corresponde a un nodo. Se define lo siguiente:
= Tiempo ms temprano de ocurrencia del evento j
j= Tiempo mas tardo de ocurrencia del evento j
Dij= Duracin de la actividad (i, j)
L a definicin de los tiempos ms temprano y ms tardo del evento j se especifican en
relacin con las fechas de inicio y terminacin de todo el proyecto.

Nuevas tcnicas de programacin de obras

Pg. 7

Universidad alas peruanas

Ingeniera civil

Los clculos de una ruta crtica implica dos pasos: el paso hacia adelante determina los
tiempos ms tempranos o de ocurrencia de los eventos, y el paso hacia atrs calcula sus
tiempos ms tardos de ocurrencia.
5.1 . PASO HACIA ADELANTE
tiempo ms tempranos de ocurrencias o tiempos ms prximos de ocurrencia

Los

clculos se inician en el nodo 1 y avanzan en forma recursiva hasta el nodo final n.

Paso inicial. Poner

1 =0, para indicar que el proyecto se inicia cuando el tiempo es 0.

Paso general j. Dado que los nodos p,q,,y.v estn enlazados directamente con el nodo j
por las actividades de entrada (p,j),(q,j),.(v,j) y que los tiempos ms tempranos de
ocurrencias de los eventos (nodos) p,q,.y v ya se han calculado, entonces se calculan el
tiempo ms temprano de ocurrencia del evento j como sigue:
j= mx. {
p+ Dqj, q + Dqj,. v + Dvj }
El paso hacia adelante se termina cuando se calcula

n en el nodo n. Por definicin,

representa la ruta (duracin) ms larga al nodo j.

5.2 PAS HACIA ATRS
(tiempos ms tardos de ocurrencias o tiempos ms lejanos de ocurrencia, ). Despus de
determinar el paso hacia adelante, los clculos del paso hacia atrs comienzan en el nodo n
y termina con el nodo 1.
Paso inicial. Igualar n=

n para indicar que las ocurrencias ms temprano o ms tardo

del ltimo nodo en el proyecto son iguales.

paso general j. Dado que los nodos p,q,. Y v estn enlazados en forma directa con el
nodo j por actividades de salida (j, p),(j, q ),, y (j,v), y que ya se calculan los tiempos mas
tardos de los nodos p,q,.y v, el tiempo tardo de nodo j se calcula como sigue:
j = min {p Djp, q Djq, v- Djv }
El paso hacia atrs se determinan cuando se calcula 1 en el nodo 1.
Con base en los clculos anteriores, una actividad (i,j) ser critica si satisface tres
condiciones:
1-i =
i
2- j =

3- j - i =

j-

= D ij

Las tres condiciones indican que los tiempos ms tempranos y mas tardos de ocurrencias
de los nodos i y j son iguales, que la duracin Dij se ajustan exactamente al intervalo
especificado de tiempo. Una actividad que no satisface las tres condiciones es no crtica.
Las actividades crticas de una red deben formar una trayectoria no interrumpida que abarca
toda la red, desde el inicio hasta el final.
6. CARACTERSTICAS

Determinstico. Ya que considera que los tiempos de las actividades se conocen y se

pueden variar cambiando el nivel de recursos utilizados.

Nuevas tcnicas de programacin de obras

Pg. 8

Universidad alas peruanas

Ingeniera civil

A medida que el proyecto avanza, estos estimados se utilizan para controlar y monitorear
el progreso.
Considera que las actividades son continuas e interdependientes, siguen un orden
cronolgico y ofrece parmetros del momento oportuno del inicio de la actividad.

Considera tiempos normales y acelerados de una actividad, segn la cantidad de

recursos en la misma.

Las actividades son crticas cuando su holgura total es 0.

El CPM est integrado por el conjunto de actividades crticas que parten del conjunto
suceso inicio y llega hasta el suceso final.

Esta ruta define el tiempo mnimo necesario de ejecucin del proyecto.

El control y la optimizacin de los costos de operacin mediante la planeacin adecuada

de las actividades del

7. VENTAJAS

Ensea una disciplina lgica para planificar y organizar un programa detallado de largo
alcance.

Proporciona una metodologa Standard de comunicar los planes del proyecto mediante
un cuadro de tres dimensiones (tiempo, personal; costo).

Identifica los elementos (segmentos) ms crticos del plan, en que problemas potenciales
puedan perjudicar el cumplimiento del programa propuesto.

Ofrece la posibilidad de simular los efectos de las decisiones alternativas o situaciones

imprevistas y una oportunidad para estudiar sus consecuencias en relacin a los plazos
de cumplimiento

Aporta la probabilidad de cumplir exitosamente los plazos propuestos.

En otras palabras: CPM es un sistema dinmico, que se mueve con el progreso del
proyecto, reflejando en cualquier momento el STATUS presente del plan de accin.

Nuevas tcnicas de programacin de obras

Pg. 9

Universidad alas peruanas

Nuevas tcnicas de programacin de obras

Ingeniera civil

Pg. 10

Universidad alas peruanas

Ingeniera civil

BIBLIOGRAFA.

Taha, Handy, Investigacin de Operaciones; Alfa Omega Grupo Editor, S.A. Quinta
Edicin. Mxico. 1995.

Gallagher, Charles, Mtodos cuantitativos para la toma de decisiones en

administracin; Ed. Mc Graw Hill Internacional. Mxico, 1982.

Gould J. , Investigacin de Operaciones. Ed. Prentice Hall. 1987.

Prawda, Juan, Mtodos y modelos de investigacin de operaciones. Vol I; Ed.

Limusa; Mxico. 1982.

Tierouf, Robert J., Toma de decisiones por medio de investigacin de operaciones;

Ed. Limusa; Mxico; 1989.

Nuevas tcnicas de programacin de obras

Pg. 11