Professional Documents
Culture Documents
Proyecto
Serie de actividades relacionadas que estn dirigidas a la consecucin de un proyecto y que
requieren un periodo significativo de tiempo para realizarse. Estas actividades estn
interrelacionadas, deben ser independientes, definidas, ser ejecutadas en un cierto orden antes
que el trabajo completo pueda terminarse y en una secuencia lgica en el sentido de que algunas
de ellas deben completarse antes de que otras puedan comenzar o puedan proceder
simultneamente. Una actividad en un proyecto puede verse como un trabajo que requiere
tiempo y recursos para ser llevada acabo.
Gerencia de Proyectos
En la gerencia de proyectos se busca determinar el orden en que deben emprender las actividades
y detectar aquellas que toman ms tiempo, permitiendo as definir en donde es esencial evitar
demoras que retrasen la terminacin del proyecto.
Programacin de Proyectos
El objetivo de la programacin de un proyecto es proponer fechas de iniciacin y finalizacin para
sus actividades, de tal manera que ste se ejecute en el menor tiempo posible.
PERT usa tiempos probabilsticos en proyectos que no se han ejecutado nunca o se han ejecutado
pocas veces. CPM usa tiempos determinsticos o conocidos, debido a que proyectos similares se
han ejecutado muchas veces. Pero ambas tcnicas de manejo de proyectos tienen el mismo
objetivo, que es ahorrar el mayor tiempo posible en la ejecucin de un proyecto; es decir, son
tcnicas tiempo- orientadas.
El manejo de un proyecto con PERT-CPM puede considerarse didcticamente dividido en tres fases:
Planeamiento, Programacin y Control.
Programacin: en esta fase se calculan los tiempos de ocurrencia de los eventos, los tiempos
ms tempranos y ms tardes de iniciacin y finalizacin de las actividades. Se calculan las
holguras de tiempo disponible y se aslan las Actividades Crticas, con holgura cero, que
conformarn el Camino Crtico de la Red. Todo ello se muestra en los Programas de Tiempos de
Ocurrencia de Eventos y de Ejecucin de Actividades. El Camino Crtico de una Red es un
camino conformado por actividades en secuencia en la red. Dichas actividades tienen la mayor
duracin total de tiempos de ejecucin. La importancia de una actividad crtica radica en el hecho
de que su retraso en el tiempo programado para ejecutarla, retrasar todo el proyecto.
Fase de Planeacin
Formulacin del modelo del proyecto. Representacin con Diagrama de flechas
Arcos de flecha o segmentos continuos de lnea ( ________ ), cada uno de los cuales
representa a una nica actividad del proyecto.
Puntas de las flechas (>) que representan la secuencia en que deben ser ejecutadas las
actividades del proyecto.
Nodos ( O ), que representan el momento o la fecha calendario en que han concluido las
actividades que concurren a l, y pueden ser iniciadas las actividades siguientes en la
secuencia establecida. Se les denomina Eventos. Los puntos de inicio y terminacin de una
actividad estn descritos por dos eventos usualmente conocidos por evento inicial (i) y
terminal(j)
Actividades ficticias. Estas no consumen tiempo ni recursos; se representan con segmentos
de lnea entrecortada para diferenciarlas de las actividades reales ( --------- )
Numeracin de eventos que debe ser progresiva y contina. Sobre la Red deben colocarse
tambin los tiempos necesarios para ejecutar cada actividad.
Ejemplos:
Representacin tpica de una actividad (i,j) con su
evento inicio (i) y su evento terminacin (j). i j
Ejemplos:
1)
2 2 A
A F F
1 3 1 3
B B
(a) (b)
2) En cierto proyecto los trabajos A y B deben preceder a C. Por otra parte el trabajo D est
precedido por el trabajo B solamente.
Solucin
Solucin
Fase de programacin
La determinacin de los tiempos de inicio y terminacin, requiere de clculos especiales que se
hacen directamente en el diagrama de flechas usando aritmtica simple. El objetivo es clasificar
las actividades en crticas y no crticas.
Una actividad es crtica si una demora en su comienzo causar una demora en la fecha de
terminacin de todo el proyecto completo.
Una actividad no crtica es tal que el tiempo entre comienzo ms prximo y de terminacin ms
tardo (como lo permita el proyecto) es ms grande que su duracin real y se dice que la actividad
no crtica tiene un tiempo de holgura.
Determinacin de la Ruta Crtica
Una ruta crtica define una cadena de actividades crticas, las cuales conectan los eventos inicial y
final del diagrama de flechas.
Sea TIPi el tiempo de inicio ms prximo de todas las actividades que se originan en el evento i
(nodo). En el evento de inicio, su tiempo de ocurrencia ms prximo es igual a cero.
Sea Dij la duracin de la actividad (i,j). Los clculos hacia delante se obtienen a partir de la
frmula,
IPj max TIPi Dij para todas las actividades (i, j) definidas
i
Para calcular TIPj, para el evento j, se debe calcular previamente los eventos de iniciacin de las
actividades (i,j) definidas (las actividades que terminan en el nodo j).
Sea TTTi, el tiempo de terminacin ms tardo de todas las actividades que terminan en el evento i.
En el evento final, el tiempo de terminacin ms tardo es igual al Tiempo de iniciacin ms
prximo en ese nodo. Si el ltimo nodo es el n-simo, entonces TTTn = TIPn.
Los clculos se inician comenzando en el ltimo nodo, despus de tener TTT n usando la frmula,
Una actividad (i,j) est en la ruta crtica si satisface las siguientes condiciones:
1. TIPi = TTTi
2. TIPj = TTTj
3. TIPj TIPi = TTTj TTTi = Dij
Las holguras se calculan a las actividades no crticas, las crticas tienen holgura cero.
Se define:
ITij: Tiempo de inicio ms tardo de la actividad (i,j); ITij TTTj Dij
TTij: Tiempo de terminacin ms prximo de la actividad (i,j);
TTij TIPi Dij
Tipos de Holgura
Holgura Total, HT: Diferencia entre el mximo tiempo disponible para realizar la actividad y su
duracin. Mximo tiempo para realizar una actividad.
HTij TTT j TIPi D ij
HTij TTT j D ij TIPi ITij TIPi
HTij TTT j TIPi D ij TTT j TTij
Holgura Libre, HL: Se define suponiendo que las actividades deben comenzar tan pronto como
sea posible. La HL es el exceso de tiempo disponible de las actividades menos su duracin.
HL ij TIP j TIPi D ij
Nota:
Una actividad crtica debe tener HT=HL=0
Una actividad no crtica puede tener HL=0
Luego de tener todos los clculos previos en la red, procedemos a construir el diagrama de flechas,
el cual se puede convertir en un programa calendario apropiado para el uso de personal que
ejecutar el proyecto.
Para facilitar la realizacin de este diagrama se recomienda resumir toda la informacin obtenida
en una tabla.
Para construir el Diagrama de Tiempo; primero se consideran las actividades crticas indicando su
duracin con lneas llenas. Luego se consideran las no crticas usando una lnea punteadas, desde
su lmite TIP hasta el TTT. La lnea punteada significa que tales actividades se pueden programar
dentro de este intervalo de tiempo, siempre y cuando no se alteren las relaciones de precedencia.
Al inicio y fin de cada intervalo de tiempo de cualquier actividad se coloca el nmero que
representa su nodo inicial y final. Sobre la lnea punteada de las actividades no crticas se coloca
su duracin.
1) Si la HT = HL, la actividad no crtica se puede programar en cualquier parte entre los tiempos
TIP y TTT.
Nivelacin de Recursos
La construccin del diagrama de tiempo debe hacerse dentro de las limitaciones de los recursos
disponibles, ya que no es posible realizar actividades simultneas debido a las limitaciones de
personal o equipos. Aqu es donde las holguras totales de las actividades no crticas son utilices,
ya que se puede mover la actividad (hacia delante o hacia atrs) entre los lmites de tiempo
permitido, satisfaciendo los requerimiento de los recursos. En cualquier caso, aun en ausencia de
recursos limitados, se deben nivelar los recursos sobre la duracin del proyecto. Esto significa una
fuerza de trabajo o utilizacin de equipos ms estable comparada con el caso donde el uso de los
recursos variara drsticamente de una unidad de tiempo a otra.
4
Ejemplo: Dado el diagrama
de flecha: 2 7 5
3 6
- obtenga el diagrama de 0 2 5 6
tiempo. 3
3
2 2
2
1 3
- Suponga que se especifican los siguientes requisitos de trabajadores para las diferentes
actividades. Elabore un diagrama de tiempo que nivele los requerimientos de mano de obra
mientras dure el proyecto.
Actividad (0,1) (0,2) (1,3) (2,3) (2,4) (3,5) (3,6) (4,5) (4,6) (5,6)
N de trabajadores 0 5 0 7 3 2 1 2 5 6
Suponga que existe una incertidumbre importante acerca de cuanto tiempo ser en realidad
necesario para realizar cada actividad. En la practica, la duracin de cada actividad es una
variable aleatoria que tiene alguna distribucin de probabilidad.
La estimacin de tiempo para cada actividad est basada en tres valores diferentes:
Ya que el intervalo formado por el tempo optimista y pesimista encierra toda estimacin posible y
el tiempo ms probable no necesariamente debe coincidir con el punto medio de tal intervalo, y
puede estar ubicado a la derecha o a la izquierda. Debido a esta propiedad se puede considerar
intuitivamente que cada actividad sigue una distribucin beta con su punto unimodal en M y sus
puntos extremos O y P. La media y la varianza de la distribucin estan dadas por las expresiones:
2
O P 4M O P
La media : D y V
6 6
Ahora es posible estimar la probabilidad de ocurrencia de cada evento en la red.
Sea i el tiempo de ocurrencia ms prximo del evento i, ya que los tiempos de las actividades
que se suman hasta i son variable aleatorias, i es tambin una variable aleatoria. Suponiendo
que todas las actividades en la red son estadsticamente independientes, se obtienen la media y la
variancia de i de la siguiente forma:
Si existe nicamente una ruta que lleva desde el evento de inicio hasta el evento i, entonces
E i est dado por la suma de las duraciones esperadas, D para las actividades a lo largo
de la ruta y la var i es la suma de las variancias de las actividades.
Si existe mas de una ruta lleva desde el evento de inicio hasta el evento i, entonces E i y la
var i son iguales a las de la ruta ms larga que lleve al evento i y que tenga la suma mayor
de las duraciones esperadas de las actividades.
Si 2 o ms rutas tienen el mismo E i , se elige aquella que tenga la suma de las variancias
mas grande.
Como i es una variable aleatoria independiente, de acuerdo el teorema del lmite central i es
casi normalmente distribuida con media E i y variancia var i . Ya que i representa el tiempo
de ocurrencia ms prximo, el evento i va ha satisfacer un cierto tiempo programado por el
analista TPi con probabilidad
i E i TPi E i
P i TPi P Pz Ki
var i var i
TPi E i
donde z es la distribucin normal estndar con media 0 y variancia 1 y K i
var i
Por lo general se calcula la probabilidad de que el evento i ocurra no ms tarde que su TTT i. Estas
probabilidaes represenatan la posibilidad de que los siguientes eventos ocurran dentro dentro de
la duracin (TIPi, TTTi).
0 2 5 6
1 3
Suponiendo los siguientes tiempos estimados
Actividad (0,1) (0,2) (1,3) (2,3) (2,4) (3,5) (3,6) (4,5) (4,6) (5,6)
O 1 2 1 1 0.5 1 1 6 3 4
Tiempos
P 3 8 3 11 7.5 7 3 8 11 8
Estimados
M 2 2 2 1.5 1 2.5 2 7 4 6
Consideraciones de Costo en la programacin de proyectos
A veces se requiere reducir el tiempo calculado para la duracin de un proyecto y esto se obtiene
acelerando el tiempo de ejecucin de las actividades crticas.
Cuando los tiempos usados para las actividades son determinsticos, se asume que el tiempo
normal para ejecutar una actividad puede lograrse a un costo normal. Esa actividad puede ser
acelerada reduciendo su tiempo de ejecucin, mediante un incremento en los costos directos de la
actividad. El costo directo de una actividad incluye gastos que son imputables a una actividad
especfica; por ejemplo, los ladrillos para una determinada pared. La suma de costos directos de
las actividades totales constituye el costo directo total del proyecto. Por otro lado, el costo
indirecto del proyecto incluye gastos no imputables a una actividad en particular. Por ejemplo, los
gastos de alquiler de equipos, locales y gastos administrativos. Se calculan para todo el proyecto.
Los tiempos y costos para una actividad que ha sido acelerada se le denominan tiempos
acelerados y costos acelerados, en contraposicin a los tiempos y costos normales. El punto de
aceleracin de una actividad, en contraposicin al punto normal, indica el momento en que una
actividad cualquiera no puede reducir ms su tiempo de ejecucin aunque se incrementen sus
costos directos.
La pendiente de costo de una actividad, existente entre el punto normal y el de aceleracin, mide
la variacin en el costo directo por cada unidad de tiempo en que se acelere el tiempo de
ejecucin de esa actividad; se calcula matemticamente como cualquier pendiente. Para obtener
un valor positivo, que es el que realmente existe, la pendiente de costo se calcula dividiendo el
resultado de la resta entre el Costo Acelerado y el Costo Normal, entre el resultado de la resta
entre el tiempo normal y el acelerado.
Cost
o Punto
Aceleracin
Ca Ca Cn
Pendiente
Dn Da
Punto
Cn Normal
Duracin
Da Dn
2. Encontrar la o las rutas crticas en condiciones normales e identificar las actividades crticas. Si
existe ms de una ruta se reducen todas simultneamente.
3. Seleccionar la actividad o actividades crticas con menor pendiente de costo, menor costo de
aceleracin por unidad de tiempo.
El lmite de holgura libre se calcula reduciendo una unidad (considerando cada actividad
por separado) la actividad y calculando la HL de las ANC, aquellas cuya HL es igual se reduce
en una unidad indican que el lmite de holgura libre es igual al valor de la HL menor antes de
la reduccin.
Si el Lmite de ruptura mnimo (o nico) es 1 no se calcula el lmite de holgura libre y el lmite
de reduccin es igual a 1.
6. Repetir desde el paso 2 hasta que una o las rutas crticas no se puedan reducir ms su tiempo
o se ha alcanzado la meta de tiempo propuesta.
2 Normal Acelerado
Actividad
Dn Cn Da Ca
(1,2) 8 100 6 200
1 5 (1,3) 4 150 2 350
(2,4) 2 50 1 90
(2,5) 10 100 5 400
3 4 (3,4) 5 100 1 200
(4,5) 3 80 1 100