Trabajo de Programacion de Obras

- Huaytalla Cajavilca, Miguel ngel
- Lugo Curi, Elvis Antony

- Sayn Morales, Mara Jimena
- Ascoy Flores, Kevin Arturo
- Prez Bruno Jorge Antonio
UNIVERSIDAD NACIONAL
JOSE FAUSTINO SANCHEZ
CARRION
FACULTAD DE INGENIERIA CIVIL
INTEGRANTES:
PLANIFICACION Y CONTROL DE PROYECTOS
CON PERT - CPM
HUACHO, JULIO DEL 2014
CICLO: DECIMO CICLO
PLANEACIN Y CONTROL EN PROYECTOS CON PERT-CPM

FACULTAD DE INGENIERIA CIVIL Pgina 2

INTRODUCCIN

A medida que la ciencia y la tecnologa se van desarrollando e
innovando, van surgiendo nuevas inquietudes y necesidades,
haciendo que el hombre moderno viva congestionado de
mltiples problemas, problemas que se incrementan si es que l
no sabe dosificarse u ordenarse en el empleo del tiempo. Ello
quiere decir, que toda persona, cualquiera sea su profesin o
especialidad, necesita para el buen desempeo de sus funciones
y responsabilidades, realizar cierto planeamiento, control y
evaluacin de sus actividades de tal forma que cubra sus
requerimientos, y de esa manera lograr alcanzar rentabilidad y
beneficios, sea en provecho propio o en la prestacin de servicios
a terceros.



OBJETIVOS
OBJETIVO GENERAL
- Comprender los mtodos PERT y CPM en la planificacin y control de
Proyectos
- Comprender la probabilidad de terminacin de un proyecto
OBJETIVOS ESPECIFICOS
- Determinar las diferencias entre los mtodos
- Explicar la metodologa del CPM con ejemplos de aplicacin
- Explicar la metodologa del PERT con ejemplos de aplicacin
- Determinar el mtodo de probabilidades de terminacin de un
proyecto.
- Explicar la metodologa y llevarlo a cabo en campo de la carrera.


GLOSARIO.

Para lograr una adecuada comprensin del tema a desarrollar se consider
prioritario desarrollar un glosario que sirva como gua para comprender la
terminologa empleada.

PERT. Las traduccin de las siglas en ingls significan: tcnica de revisin y
evaluacin de programas, es una tcnica de redes desarrollado en la dcada de los
50, utilizada para programar y controlar programas a realizar. Cuando hay un grado
extremo de incertidumbre y cuando el control sobre el tiempo es ms importante
sobre el control del costo, PERT es mejor opcin que CPM.

CPM. La traduccin de las siglas en ingls significan: mtodo del camino crtico, es
uno de los sistemas que siguen los principios de redes, que fue desarrollado en 1957
y es utilizado para planear y controlar proyectos, aadiendo el concepto de costo al
formato PERT. Cuando los tiempos y costos se pueden estimar relativamente bien,
el CPM puede ser superior a PERT.
Actividad. Es un trabajo que se debe llevar a cabo como parte de un proyecto, es
simbolizado mediante una rama de la red de PERT.
Lista de actividades. Es una lista cuidadosa y ordenada donde se recopilan todas las
diferentes actividades que intervienen en la realizacin de un proyecto.
Evento. Se dice que se realiza un evento, cuando todas las actividades que llegan a
un mismo nodo han sido terminadas. Son los crculos numerados que forman parte
del diagrama de red y representan el principio y el fin de las actividades que
intervienen en el proyecto.
Rama. Son las flechas que forman Parte del diagrama de red y significan las
actividades en el proyecto.
Ruta crtica o camino crtico. Camino es una secuencia de actividades conectadas,
que conduce del principio del proyecto al final del mismo, por lo que aquel camino
que requiera el mayor trabajo, es decir, el camino ms largo dentro de la red, viene
siendo la ruta crtica o el camino crtico de la red del proyecto.
Predecesor Inmediato. Es una actividad que debe Preceder (estar antes)
inmediatamente a una actividad dada en un proyecto, tambin nombradas
prioridades inmediatas.
Diagrama de red. Es una red de crculos numerados y conectados con flechas,
donde se muestran todas las actividades que intervienen en un determinado
proyecto y la relacin de prioridad entre las actividades en la red.
Actividad ficticia. Actividades imaginarias que existen dentro del diagrama de red,
slo con el Propsito de establecer las relaciones de precedencia y no se les asigna
tiempo alguno, es decir, que la actividad ficticia Permite dibujar redes con las
relaciones de Precedencia apropiadas, se representa por medio de una lnea
punteada.
Holgura. Es el tiempo libre en la red, es decir, la cantidad de tiempo que puede
demorar una actividad sin afectar la fecha de terminacin del, proyecto total.

Distribucin beta. Distribucin utilizada para la estimacin del tiempo de actividad
esperado en el PERT, esta estimacin se basa en el supuesto de que el tiempo de la
actividad es una variable aleatoria cuya Probabilidad tiene una distribucin beta
unimodal.
Tiempo optimista. Es el tiempo mnimo o ms corto posible en el cual es probable
que sea terminada una actividad si todo marcha a la Perfeccin, utilizado en el PERT
y simbolizado con a.
Tiempo ms probable. Es el tiempo que esta actividad sea ms probable que tome s
se repitiera una y otra vez, en otras palabras, es el tiempo normal que se necesita en
circunstancias ordinarias, utilizado en el PERT y simbolizado con m.
Tiempo pesimista. Es el tiempo mximo o ms largo posible en el cual es probable
sea terminada una actividad bajo las condiciones ms desfavorables, utilizado en el
PERT y simbolizado con b.
Tiempo esperado para una actividad. Es el tiempo calculado en el PERT usando el
promedio ponderado (a+4m+b)/6.
Tiempo normal. Es el tiempo en el CPM requerido para terminar una actividad si esta
se realiza en forma normal. Es el tiempo mximo para terminar una actividad con el
uso mnimo de recurso, el tiempo normal se aproxima al tiempo estimado probable
en PERT.
Tiempo acelerado. Tiempo en el CPM que sera requerido si no se evita costo alguno
con tal de reducir el tiempo del proyecto. Tiempo mnimo posible para terminar una
actividad con la concentracin mxima de recursos.


PLANEACIN Y CONTROL DE PROYECTOS CON PERT-CPM
Qu es un proyecto?
Se entiende por proyecto al conjunto de ideas, escritos, dibujos, clculos y programas que
se hacen para dar una idea de cmo ha de ser, como se va a desarrollar y de que va a
constar una obra o una actividad que deseamos realizar.
1. PLANIFICACIN
Consiste en el anlisis de las actividades que deben de intervenir en el proyecto y el
orden en que se correlacionan al desarrollarse y como sern controlados.
1.1 EL PLANEAMIENTO
Es el conjunto de decisiones que deben tenerse en cuenta para lograr realizar
los objetivos del proyecto de manera ms eficiente posible.
En esta etapa se deber contestar una gama de preguntas a fin de visualizar
todos los factores que incidirn en el proyecto: para qu?, como?, por qu?
Qu?, cuando?, donde?, cuanto?....,concretamente se proyectara el
pensamiento hacia adelante siguiendo los lineamientos que se describen:

a. Hacer una lista de actividades (operaciones) para obtener el resultado final)
b. Imaginar la continuidad de los procesos estableciendo alguna relacin entre
las actividades (operaciones)
c. Describir la manera de ejecutar cada una de las actividades (operaciones) o
las posibles alternativas de ejecucin.
d. Determinar las fechas de inicio y terminacin de cada actividad
(operaciones) y la duracin del proyecto.
e. Anlisis de los costos: directo, indirecto y total.
f. Determinacin de las cantidades y caractersticas de los materiales que
sern necesarios en cada una de las actividades (operaciones).
g. Determinacin de las maquinas y herramientas que sern empleados en los
trabajos.
h. Designacin y nivelacin de la mano de obra.

1.2 PROGRAMACIN
Es la elaboracin de tablas y grficos en los que se muestran los tiempos de
duracin, de inicio y de terminacin de cada una de las actividades
(operaciones) que forman el proyecto en general en armona con los recursos
disponibles.

1.3 CONTROL Y EVALUACION
Consiste en establecer parmetros comparativos entre lo que estaba planeado
y lo que est sucediendo en el campo.
Estos resultados facilitaran la correccin de posibles desviaciones y su
consiguiente optimizacin.

La planificacin grafica de un proyecto, se puede desarrollar mediante varios
mtodos, uno de los ms comunes es el Mtodo PERT-CPM.

2. EL GRAFO PERT-CPM EN LA PLANIFICACN DE PROYECTOS

2.1 SINOPSIS HISTRICA

PERT CPM
AUTORES
Ideado y Aplicado por los
Representantes de la Navy
Special Proyects Office, La
Loockheeh Aircraft
Corporation y la firma
consultora Booz-Allen &
Hamilton de Chicago
Morgan R. Walker, de la
divisin de estudios de
ingenieros de la Du Pont de
Nemours y Co
FUNDAMENTO
Esta tcnica de
planeamiento y control
tiene como fundamento el
grafo o red
Esta tcnica de
planeamiento y control
tiene como fundamento el
grafo o red
OBJETIVOS
El PERT est orientado hacia
los sucesos de un proyecto
es decir hacia el inicio y la
terminacin de las
actividades y para ello
introduce el clculo de
probabilidades en la
estimacin de las duraciones
y en las fechas de
terminacin.
El CPM se desarrollo como
una tcnica orientadora
hacia la ejecucin optima de
las actividades de un
proyecto
APLICACIN
Una de las primeras
aplicaciones del PERT, fue
en el desarrollo del Proyecto
Balstico Polaris de la
Armada de lo Estados
Unidos. Mediante este
mtodo de planificacin,
pudieron controlar a 250
contratistas directos y 9000
subcontratistas quienes
ejecutaron ms de 3000
actividades. Se atribuye al
PERT, el haber reducido en
mas de un ao la duracin
del proyecto Polaris
Las primeras aplicaciones de
esta tcnica de un proyecto
importante lo realizo la Du
Pont en la ereccin de sus
complejos industriales, con
buenos resultados



2.2 MTODOS PERT-CPM
Los mtodos CPM (mtodo de la ruta crtica o del camino crtico, criticaI path
method) y PERT (tcnica de evaluacin y revisin de programa, program evaluation
and review technique) se basan en redes, y tienen por objeto auxiliar en la
planeacin, programacin y control de proyectos. El objetivo del CPM y del PERT es
contar con un mtodo analtico para programar las actividades.
En la figura 1 se resumen los pasos de estas tcnicas. Primero se definen las
actividades del proyecto, sus relaciones de precedencia y sus necesidades de
tiempo.

A continuacin, el proyecto se traduce en una red que muestre las relaciones de
precedencia entre las actividades. El tercer paso implica clculos especficos de
redes, que forman la base del desarrollo del programa del proyecto en funcin del
tiempo.
Durante la ejecucin del proyecto, podra no cumplirse el programa que estaba
planeado, causando que algunas de las actividades se adelanten o se atrasen. En
este caso ser necesario actualizar el programa para que refleje la realidad. sta es
la razn de incluir un bucle, lazo o ciclo de retroalimentacin entre la fase de
programa y la fase de red, como se ve en la figura 3

FIGURA 1
Fases de planeacin de un proyecto con CPM o PERT

Representacin en red
Cada actividad del proyecto se representa con un arco que apunta en la direccin de
avance del proyecto. Los nodos de la red establecen las relaciones de precedencia
entre las diferentes actividades del proyecto.

FIGURA 2
Lgica seguida para la construccin de una red

Para configurar la red se dispone de dos reglas:
Regla 1. Cada actividad se representa con un arco, y uno slo.
Regla 2. Cada actividad se debe identificar con dos nodos distintos.

Para mantener las relaciones de precedencia correctas, se deben contestar las si-
guientes preguntas cuando se agrega a la red cada actividad:
Qu actividades deben anteceder inmediatamente a la actividad actual?

Qu actividades deben seguir inmediatamente a la actividad actual?
Qu actividades deben efectuarse en forma concurrente o simultnea con la
actividad actual?
Para contestar estas preguntas se podr necesitar el uso de actividades ficticias,
para asegurar las precedencias correctas entre las actividades.
ACTIVIDAD FICTICIA: Es una actividad que no consume tiempo o recursos y
normalmente se representa con un arco de lnea interrumpida (-----). La insercin
de una actividad ficticia en una de las cuatro formas que se ven en la figura 3,
mantiene la concurrencia de A y B, y tambin proporciona nodos finales nicos
para las dos actividades (para satisfacer la regla 2).

FIGURA 3
Uso de una actividad ficticia para tener representacin nica de las actividades concurrentes A y B

Por ejemplo, considere al siguiente segmento de un proyecto:

1. La actividad C comienza de inmediato despus de haber terminado A y B.
2. La actividad E se inicia despus de que slo termin la actividad B.

FIGURA 4: Uso de Una actividad ficticia para asegurar una relacin de
precedencia correcta.

A C
E
B

(a)
(b)
A C
B E
D
A
B
B
3
2
1
B
3
2
1
A
B
3
2
1
A
B
3
2
1
A
A

La parte (a) de la figura 4 muestra la representacin incorrecta de esta relacin de
Precedencia, porque pide que A y B terminen antes de poder iniciar E. En la parte B se
Corrige la situacin con el uso de la actividad ficticia.
EJEMPLO N1

Un proyecto consta de 10 actividades, conforme se indica. Grafique la red asociada
al proyecto.

ACTIVIDAD PRECEDENTE
A -
B -
C A
D A
E C,D
F B,E
G E
H C,D
I C,D
J C,D
K F,G,H,IJ

SOLUCIN

La figura 5 muestra la red que describe las relaciones de precedencia entre las diver-
sas actividades. La numeracin de los nodos se hace en forma que indique el avance
en el proyecto.

FIGURA 5
Red del proyecto para el ejemplo 1
H
F
I
J
E
1
A
3
2 4
5
6
8
9
7
C
B
D
G
K
10
0


EJEMPLO N2

Elabore una red de actividades, si las relaciones entre las actividades son las
siguientes.
a) A es la primera actividad del proyecto
b) B,C,L, son las actividades que se desarrollan simultneamente y dependen de la
realizacin de A
c) D, E Se desarrollan en paralelo y dependen de la realizacin de C y M.
d) F sigue a H y precede a G.
e) H, I, M deben iniciarse despus de la terminacin de B.
f) O sigue a H y precede a Z.
g) D, G, I, L, O, deben estar terminadas antes de iniciarse Z, que es la ltima
actividad del proyecto.

SOLUCIN

La figura 6 muestra la red que describe las relaciones de precedencia entre las diver-
sas actividades.

FIGURA 6
Red del proyecto para el ejemplo

EJEMPLO N3
Una empresa desea introducir un nuevo producto al mercado p3 cada unidad de
este producto se realiza ensamblando una unidad de p1 con una unidad p2. Las
actividades que se requieren para producir este nuevo producto son capacitar a los
trabajadores, comprar las materias necesarias para producir p1 y p2 y realizar una
inspeccin fsica de p2. La precedencia y duracin de las actividades esta dada por la
tabla siguiente, se pide hallar la red asociada al proyecto.

M
O
I
1 2
3
6 4
7
5
8
A
B
C
L
D
E
H F
G
Z


SOLUCIN

FIGURA 7
Red del proyecto para el ejemplo 3

2.2.1 CLCULOS PARA LA RUTA CRTICA (CPM)
El resultado final de CPM es la formulacin o construccin del programa del
proyecto (vase la figura N1). Para lograr este objetivo en una forma adecuada,
se hacen clculos especiales con los que se obtiene la siguiente informacin:
1. Duracin total necesaria para terminar el proyecto.
2. Clasificacin de las actividades del proyecto en crticas y no crticas.

Actividad crtica: si no hay margen en la determinacin de sus tiempos de inicio y
de trmino.
Actividad no crtica: permite alguna holgura en su programacin, de modo que el
tiempo de inicio de la actividad se puede adelantar o retrasar dentro de ciertos
lmites, sin afectar la fecha de terminacin de todo el proyecto.
Para efectuar los clculos necesarios, se define un evento como un momento 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
= Tiempo ms tardo de ocurrencia del evento j

D
ij
= Duracin de la actividad (i, j)
Actividad predecesora Duracin (das)
A Capacitacin - 6
B Compra de materia prima - 9
C Producir P1 A,B 8
D Producir P2 A,B 7
E Inspeccin P1 D 10
F Ensamblaje de P3 C,E 12
1
2
3
4
5
6 7
A
C
B
D E
F


Las definiciones de la tiempos ms temprana y ms tarda del evento j se
especifican en relacin con las fechas de inicio y terminacin de todo el proyecto.
Los clculos de ruta crtica implican dos pasos:

El paso hacia adelante determina los tiempos ms tempranos o de ocurrencia de
los eventos.
EL paso hacia atrs calcula sus tiempos ms tardos de ocurrencia.

Paso hacia adelante (tiempos ms tempranos de ocurrencia 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 = 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),..., y (v,j) y que los
tiempos ms tempranos de ocurrencia de los eventos (nodos) p, q,..., y v ya
se han calculado, entonces se calcula el tiempo ms temprano de ocurrencia
del evento j como sigue:

}

El paso hacia adelante se termina cuando se calcula
n
en el nodo n. Por
definicin,
j
representa la ruta (duracin) ms larga al nodo j.

Paso hacia atrs (tiempos ms tardos de ocurrencia o tiempos ms lejanos de
ocurrencia ).
Despus de terminar el paso hacia adelante, los clculos del paso hacia atrs co-
mienzan en el nodo n y terminan en el nodo 1.
- Paso inicial. Igualar
para indicar que las ocurrencias ms temprano y

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 (/', v), y que ya
se calcularon los tiempos ms tardos de los nodos p, q, ..., y v, el tiempo
tardo del nodo j se calcula como sigue:

}

El paso hacia atrs se termina cuando se calcula
, en el nodo 1.


Con base en los clculos anteriores, una actividad (i, j) ser crtica si satisface tres
condiciones:

Las tres condiciones indican que:
- Los tiempos ms tempranos y ms tardos de ocurrencia de los nodos i y j son
iguales.
- La duracin
se ajusta 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 abarque toda
la red, desde el inicio hasta el final.

EJEMPLO N4
Determinar la ruta crtica para la red del proyecto de la figura 8. Todas las
duraciones estn en das.

SOLUCIN
PASO HACIA ADELANTE:

Nodo 1. Hacer o definir
1
= 0

Nodo 2.
2
=
1
+ D
12
= 0 + 5 = 5

Nodo 3.
3
=mx {
1
+ D
13
,
2
+ D
23
} = mx {0 + 6, 5 + 3} = 8

Nodo 4.
4
=
2
+ D
24
= 5 + 8 = 13

Nodo 5.
5
=mx {
3
+ D
35
,
4
+ D
45
} = mx {8 + 2, 13 + 0} = 13

Nodo 6.
6
= mx {
3
, + D
36
,
4
+D
46
,
5
+ D
56
}
=mx {8 + 11, 13 + 1, 13 + 12}=25

Los clculos indican que el proyecto se puede terminar en 25 das.

PASO HACIA ATRAS:

Nodo 6. Hacer
=
6=
25

Nodo 5.
- D
56
= 25 - 12 = 13

Nodo 4.
= mn {
- D
46
,
- D
45
} = mn {25 - 1, 13 - 0} = 13

Nodo 3.
= mn {
- D
36
,
- D
35
} = mn {25 - 11, 13 - 2} = 11

Nodo 2.
= mn {
- D
24
,
- D
23
} = mn {13 - 8, 11 - 3} = 5


Nodo 1.
= mn {
- D
3
,
- D
12
} = mn {11 - 6, 5 - 5} = 0

Si los clculos fueron correctos, siempre terminarn con
= 0.

Los clculos en los pasos hacia adelante y hacia atrs se resumen en la figura 8.

Las reglas para determinar las actividades crticas indican que la ruta crtica es:
1>2>4>5>6, que abarca la red desde el inicio (nodo 1) hasta el fin (nodo 6). La
suma de las duraciones de las actividades crticas [(1,2), (2,4), (4, 5) y (5,6)] es igual a la
duracin del proyecto (= 25 das), Observe que la actividad (4, 6) satisface las dos
primeras condiciones para que la actividad sea crtica (
=
4
= 13 y
=
5
= 25),
pero la tercera no (
6
-
4

Por consiguiente, esa actividad no es crtica.

2.2.2 CONSTRUCCIN DEL CRONOGRAMA
Se reconoce que
j
representa el tiempo ms temprano de iniciacin de una
actividad (i, j), y que
representa el tiempo ms tardo de terminacin. Esto

quiere decir que (
j ,

limita el intervalo mximo de tiempo durante el cual

se puede programar la actividad (i, j).
Construccin de un cronograma preliminar. Se ilustrar con un ejemplo el
mtodo para construir un cronograma preliminar.


EJEMPLO N5

Determinar el cronograma para el proyecto del Ejemplo N4 (Figura 8).
Se puede tener un cronograma preliminar para las distintas actividades del proyecto
poniendo sus intervalos de tiempo respectivos como se ve en la figura 7. Es
necesario hacer dos observaciones.
1. Las actividades crticas (representadas por las lneas llenas) se deben programar una
inmediatamente despus de la otra, para asegurar que el proyecto se termine en la
duracin especificada de 25 das.

2. Las actividades no crticas (representadas por lneas interrumpidas) abarcan intervalos
que tienen duraciones mayores y que por tanto permiten holguras en su programacin
dentro de sus intervalos asignados.

FIGURA 9
Programa preliminar para el proyecto del ejemplo 3

Cmo se deben programar las actividades no crticas dentro de sus intervalos respecti-
vos? En el caso normal es preferible comenzar toda actividad no critica lo ms temprano
posible. De este modo quedarn periodos de holgura en el momento oportuno al final
del intervalo asignado, que se pueden usar para absorber demoras inesperadas en la
ejecucin de la actividad. Sin embargo, podr ser necesario demorar el inicio de una
actividad no crtica, despus de su tiempo temprano. Por ejemplo, en la figura 9 suponga
que cada una de las actividades no crticas E y F requiere de una conformadora, y que
slo se dispone de una. Si se programan E y F lo ms temprano posible se requerirn dos
conformadoras entre los tiempos 8 y 10. Se puede eliminar el traslape comenzando E en
el tiempo 8 y demorando el tiempo de inicio de F hasta cierto momento entre los
tiempos 10 y 14.

Si se pueden programar todas las actividades no crticas lo ms temprano posible, el
programa resultante es factible, automticamente. En caso contrario, se pueden violar
algunas relaciones de precedencia si se demoran actividades no crticas despus de su
tiempo temprano. Es el caso, por ejemplo, de las actividades C y E en la figura 9. En la red
del proyecto (Figura 8), aunque se debe terminar C antes que E, los intervalos de C y E en
la figura 9 permiten programar a C entre los tiempos 6 y 9, y a E entre los tiempos 8 y 10.
Sin embargo, esos intervalos no aseguran que C anteceda a E. Hay una necesidad de
"bandera roja" que indique en forma automtica un conflicto en el programa. Esta
informacin se obtiene calculando las flotaciones u holguras para las actividades no
crticas.
Determinacin de las holguras. Son las holguras de tiempo disponibles dentro del
intervalo asignado para la actividad no crtica. Las dos ms comunes son la holgura total
y la holgura libre.
En la figura 1o se ve un resumen adecuado para calcular la holgura total (TF
ij
) y la holgura
libre (FF
ij
) de la actividad (i, j). La holgura total es el exceso del intervalo de tiempo
definido por el tiempo ms temprano de ocurrencia del evento i hasta el tiempo ms
tardo de ocurrencia del evento j en la duracin de (i, j)\ esto es,

FIGURA 10
Clculo de las holguras totales y libres

La holgura libre es el exceso del intervalo de tiempo definido desde el tiempo ms
temprano de ocurrencia del evento i hasta el tiempo ms temprano de ocurrencia del
elemento j durante la duracin de (i, j), esto es:

Por definicin,

Regla de la bandera roja. Para una actividad (i, j) no crtica:
a) Si
entonces se puede programar la actividad en cualquier lugar dentro de su

intervalo (,, Aj) sin causar conflicto con el programa.

b) Si
<
, entonces el inicio de la actividad (i, j) se puede demorar cuando mucho

hasta FF ij a partir de su tiempo ms temprano de inicio (
) sin causar conflicto con el

programa. Toda demora mayor que
(pero no mayor que
,) se debe acompaar
por una demora igual a partir de (

) en el tiempo de iniciacin de todas las actividades
que salen del nodo j.
La implicacin de la regla es que una actividad (i, j) no crtica tendr bandera roja si su
<
. Esta bandera roja slo importa si se decide demorar el inicio de la actividad

respecto a su tiempo temprano de inicio, (
) en cuyo caso se debe poner atencin a

los tiempos de inicio de las actividades que salen del nodo j, para evitar conflictos en el
programa.

EJEMPLO N6
Calcular las holguras de las actividades no crticas de la red en el ejemplo 4, y
describir su uso en la finalizacin de un cronograma para el proyecto.
La tabla siguiente resume los clculos de las holguras totales y libres. Conviene ms
hacer los clculos en forma directa sobre la red, usando el procedimiento de la
figura 8

Actividad no
crtica
Duracin Holgura total
(TF)
Holgura libre
(FF)
B(1.3) 6 11 - 0 - 6 = 5 8 - 0 - 6 = 2
C( 2,3) 3 11 - 5 - 3 = 3 8 - 5 - 3 = 0
E(3, 5) 2 13 - 8 - 2 = 3 13 - 8 - 2 = 3
F(3. 6) 11 25 - 8 - 11 = 6 25 - 8 - 11 = 6
G(4,6) 1 25 - 13 - 1 = 11 25 - 13 - 1 = 11

Los clculos ponen bandera roja en las actividades B y C, porque sus FF < TF. Las
actividades restantes (E, F y G) tienen FF = TF, por lo que se pueden programar en
cualquier momento entre su inicio ms temprano y su terminacin ms tarda.
Para investigar la importancia de las actividades con bandera roja, veamos la
actividad B. Como su TF = 5 das, esta actividad puede iniciarse ya desde el tiempo 0,
o cuando mucho en el tiempo 5 (Figura 9). Sin embargo, como su FF = 2 das, si se
inicia B en algn momento entre el tiempo 0 y el tiempo 2 no tendr efecto sobre
las actividades posteriores E y F. Sin embargo, si la actividad B debe iniciarse en el
tiempo 2 + d (< 5), entonces los tiempos de inicio de las actividades inmediatas
siguientes E y F deben correrse respecto a su tiempo ms temprano de inicio (= 8),
cuando menos d unidades de tiempo. De esta manera se conserva la relacin de
precedencia entre B y sus siguientes E y F.
En cuanto a la actividad C con bandera roja, se ve que su FF = 0. Eso quiere decir que
cualquier demora en el inicio de C despus de su tiempo ms temprano de inicio (=
5) se debe acoplar con una demora al menos igual en el inicio de sus actividades
posteriores E y F.


2.2.3 REDES DE PERT
El PERT difiere del CPM en que basa la duracin de una actividad en tres
estimaciones:
Tiempo optimista a, donde se supone que la ejecucin va extremadamente bien.
Tiempo ms probable m, donde se supone que la ejecucin se hace bajo
condiciones normales.
Tiempo pesimista b, donde se supone que la ejecucin va extremadamente mal.
Se supone que el intervalo (a, b) abarca todas las estimaciones posibles de la
duracin de una actividad. Por consiguiente, el estimado m debe estar en algn
lugar dentro del intervalo (a, b). Con base en los estimados (o estimaciones), el
tiempo promedio de duracin d, y la varianza v, se calculan como sigue:

Ahora es posible estimar la probabilidad de que un nodo j en la red suceda en un
tiempo programado especificado con anterioridad, Sj. Sea e el tiempo ms
temprano de ocurrencia del nodo j. Como las duraciones de las actividades que
van del nodo de inicio al nodo j son variables aleatorias, e
j
tambin debe ser una
variable aleatoria. Suponiendo que todas las actividades en la red sean
estadsticamente independientes, se puede determinar la media, E{ e
j
} y la
varianza, var{ e
j
} como sigue.
Si slo hay una ruta desde el nodo de inicio hasta el nodo j, la media es la suma
de las duraciones esperadas
, para todas las actividades a lo largo de esa ruta,

y la varianza es la suma de las varianzas v de las mismas actividades. Por otra
parte, si hay ms de una ruta que llegue al nodo j, ser necesario calcular
primero la distribucin estadstica de la duracin de la ruta ms larga, antes de
calcular la media y la varianza correctas. Este problema es bastante difcil,
porque equivale a determinar la distribucin del mximo de varias variables
aleatorias. Por consiguiente, una hiptesis simplificadora es calcular la media y
la varianza, , E{ e
j
} y var{ e
j
} como el de la ruta al nodo j que tenga la suma
mayor de duraciones esperadas de las actividades. Si hay dos o ms rutas que
tienen la misma media (o promedio), se selecciona la que tenga la varianza
mayor, porque refleja la mxima incertidumbre y en consecuencia conduce a un
estimado ms conservador de las probabilidades.

Una vez calculados la media y la varianza E{ej} y var{ ej } de la ruta al nodo j, la
probabilidad que se realice el nodo j en un tiempo S
j
preestablecido, se calcula
con la siguiente frmula:
} {
} {
}
En donde
z = Variable aleatoria normal estndar

La variable aleatoria normal estndar z tiene media 0 y desviacin estndar 1. La
justificacin para usar la distribucin normal es que e es la suma de variables
aleatorias independientes. De acuerdo con el teorema del lmite central (o ley de
la distribucin de los errores), e
j
est distribuida normalmente, en forma
aproximada.

EJEMPLO N7

Se tiene el proyecto del ejemplo 4. Para evitar repetir los clculos de ruta crtica,
se seleccionaron los valores de a, m y b en la tabla siguiente, de tal modo que

= D
ij
para toda i y j en el ejemplo 4.

La media
y la varianza
de las distintas actividades se ve en la tabla de abajo.

Observe que para una actividad ficticia (a, b, m) = (0, 0, 0), y en consecuencia su
media y varianza tambin son iguales a cero.

Activida
d
i-j (a, m, b) Actividad i-j (a, m, h)
A 1-2 (3,5,7) E 3-5 (1,2, 3)
B 1-3 (4, 6, 8) F 3-6 (9, 11, 13)
C 2-3 (1,3,5) G 4-6 (1,1,1)
D 2-4 (5,8, 11) H 5-6 (10, 12. 14)


La tabla siguiente muestra la trayectoria ms larga del nodo 1 a los distintos nodos, junto
con su media y varianza asociados.
Por ltimo, en la tabla siguiente se calcula la probabilidad de que cada nodo se realice en un
tiempo S
j
preestablecido, especificado por el analista.

PERT EN INCERTIDUMBRE
Extensin o variante del mtodo PERT en la que en vez de suponer ciertas las duraciones de
las diferentes actividades que integran un proyecto complejo se las considera
como variables aleatorias que siguen una determinada de probabilidad que habr que
descubrir. En general, se suele suponer que las duraciones de todas las actividades siguen
una misma distribucin de probabilidad, la beta simplificada, que queda completamente
descrita por tres parmetros: la duracin optimista, la ms probable y la pesimista. En
el PERT-Tiempo con incertidumbre todos los caminos pueden ser crticos, si bien unos con
ms probabilidad que otros.
Cuando es difcil conocer el tiempo que va a llevar la ejecucin de cada actividad, se
consideran las duraciones en trminos de probabilidad. Primero se establecen los mrgenes
temporales entre los que se mover la duracin de cada actividad:

- Tiempo mnimo to (optimista): suponiendo que todo marcha bien.

- Tiempo mximo tp (pesimista): aparecen todos los problemas posibles.

- Entre ellos estar el tiempo medio tm (ms probable): la tarea se realiza en
circunstancias normales.

Actividad i-j

Actividad i-j

A 1-2 5 0.444 E 3-5 2 0.111
B 1-3 6 0.444 F 3-6 II 0.444
C 2-3 3 0.444 G 4-6 1 0.000
D 2-4 8 1.000 H 5-6 12 0.444
Nodo j Ruta ms
larga
Media
de la
ruta
Desviacin estndar
de la ruta
Si K, P{zK}
2 1-2 5.00 0.67 5.00 0 .5000
3 1-2-3 8.00 0.94 11.00 3.19 .9993
4 1-2-4 13.00 1.20 12.00 -.83 .2033
5 1-2-4-5 13.00 1.20 14.00 .83 .7967
6 1-2-4-5-6 25.00 1.37 26.00 .73 .7673

la duracin de una actividad se considera una variable aleatoria que se ajusta a una
distribucin de probabilidad del tipo (beta).
- La esperanza matemtica
|
|
.
|
\
| + +
=
6
4
) (
p m o
T T T
d E
se utiliza como duracin en el
mtodo pert.

- la varianza
|
|
.
|
\
|
|
|
.
|
\
|
=
2
2
6
) (
o p
T T
d o
tambin es til para evaluar la reduccin en la
duracin del proyecto.

Si las duraciones de las actividades son variables aleatorias, entonces la duracin del camino
crtico ser otra variable aleatoria, compuesta por la suma de los valores asignados a las
variables aleatorias, que definen las duraciones de las actividades que componen el camino
crtico.
Si llamamos tn a la variable aleatoria duracin del camino crtico, siendo n el nmero de
actividades que lo componen, tendremos que:

- la esperanza matemtica de tn es igual a la sumatoria de las esperanzas
matemticas de las actividades que componen el camino crtico.
e
=
*
) ( ) (
U ij
ij n
d E T E

- la varianza de tn es igual a la sumatoria de las varianzas de las actividades que
componen el camino crtico.
e
=
*
) ( ) (
2 2
U ij
ij n
d T o o

Donde u* representa el conjunto de flechas que conforman el camino crtico.
en principio, se considera que la esperanza matemtica del camino crtico e(tn) es la
duracin esperada del proyecto, pero, en ocasiones, esta duracin se ha comprobado que
es demasiado optimista y se suele corregir al alza aadiendo un margen de seguridad entre
el 10 y el 20%.


cuando el nmero de actividades que integran el camino crtico de un proyecto es
suficientemente grande como para poder aplicar el teorema central del lmite (si tenemos
un grupo numeroso de variables independientes y todas ellas siguen el mismo modelo de
distribucin, independientemente del que sea, la suma de ellas se distribuye segn una
distribucin normal), podemos aceptar que la variable aleatoria duracin del proyecto
sigue una distribucin normal de parmetros [e(tn), (tn)] que podemos transformar en
una normal estandarizada de parmetros [e=1, =0], lo que nos permitir calcular la
probabilidad asociada a que el proyecto tenga una duracin superior o inferior a un cierto
nmero de unidades de tiempo o de que se encuentre comprendida en un cierto intervalo.

Tabla de la distribucin normal
desv.
norma
l x
0.00 0.01 0.02 0.03 0.04 0.05 0.06 0.07 0.08 0.09
0.0 0.5000
0.496
0
0.4920
0.488
0
0.484
0
0.4801 0.4761 0.4721 0.4681 0.4641
0.1 0.4602 0.4562 0.4522 0.4483 0.4443
0.440
4
0.4364 0.4325 0.4286 0.4247
0.2 0.4207 0.4168 0.4129
0.409
0
0.4052 0.4013 0.3974 0.3936 0.3897 0.3859
0.3 0.3821 0.3783 0.3745 0.3707
0.366
9
0.3632 0.3594 0.3557 0.3520 0.3483
0.4 0.3446 0.3409 0.3372 0.3336 0.3300 0.3264 0.3228 0.3192 0.3156 0.3121
0.5 0.3085 0.3050 0.3015 0.2981 0.2946 0.2912 0.2877 0.2843 0.2810 0.2776
0.6 0.2743 0.2709 0.2676 0.2643 0.2611 0.2578 0.2546 0.2514 0.2483 0.2451
0.7 0.2420 0.2389 0.2358 0.2327 0.2296 0.2266 0.2236 0.2206 0.2177 0.2148
0.8 0.2119 0.2090 0.2061 0.2033 0.2005 0.1977 0.1949 0.1922 0.1894 0.1867
0.9 0.1841 0.1814 0.1788 0.1762 0.1736 0.1711 0.1685 0.1660 0.1635 0.1611
1.0 0.1587 0.1562 0.1539 0.1515 0.1492 0.1469 0.1446 0.1423 0.1401 0.1379
1.1 0.1357 0.1335 0.1314 0.1292 0.1271 0.1251 0.1230 0.1210 0.1190 0.1170
1.2 0.1151 0.1131 0.1112 0.1093 0.1075 0.1056 0.1038 0.1020 0.1003
0.098
5
1.3
0.096
8
0.0951
0.093
4
0.0918 0.0901
0.088
5
0.086
9
0.0853 0.0838 0.0823
1.4
0.080
0.0793 0.0778 0.0764 0.0749 0.0735 0.0721 0.0708
0.069
0.0681

8 4
1.5
0.066
8
0.0655
0.064
3
0.063
0
0.0618
0.060
6
0.0594 0.0582 0.0571 0.0559
1.6 0.0548 0.0537 0.0526 0.0516 0.0505 0.0495 0.0485 0.0475 0.0465 0.0455
1.7
0.044
6
0.0436 0.0427 0.0418
0.040
9
0.0401 0.0392 0.0384 0.0375 0.0367
1.8 0.0359 0.0351 0.0344 0.0336 0.0329 0.0322 0.0314 0.0307 0.0301 0.0294
1.9 0.0287 0.0281 0.0274 0.0268 0.0262 0.0256 0.0250 0.0244 0.0239 0.0233
2.0 0.0228 0.0222 0.0217 0.0212 0.0207 0.0202 0.0197 0.0192 0.0188 0.0183
2.1 0.0179 0.0174 0.0170 0.0166 0.0162 0.0158 0.0154 0.0150 0.0146 0.0143
2.2 0.0139 0.0136 0.0132 0.0129 0.0125 0.0122 0.0119 0.0116 0.0113 0.0110
2.3 0.0107 0.0104 0.0102
0.009
9
0.009
6
0.009
4
0.0091
0.008
9
0.0087
0.008
4
2.4 0.0082
0.008
0
0.007
8
0.0075 0.0073 0.0071
0.006
9
0.006
8
0.006
6
0.006
4
2.5 0.0062
0.006
0
0.005
9
0.0057 0.0055 0.0054 0.0052 0.0051
0.004
9
0.004
8
2.6 0.0047 0.0045
0.004
4
0.0043 0.0041
0.004
0
0.0039 0.0038 0.0037
0.003
6
2.7 0.0035 0.0034 0.0033 0.0032 0.0031 0.0030 0.0029 0.0028 0.0027 0.0026
2.8 0.0026 0.0025 0.0024 0.0023 0.0023 0.0022 0.0021 0.0021 0.0020 0.0019
2.9 0.0019 0.0018 0.0018 0.0017 0.0016 0.0016 0.0015 0.0015 0.0014 0.0014
3.0 0.0013 0.0013 0.0013 0.0012 0.0012 0.0011 0.0011 0.0011 0.0010 0.0010


Ejemplo:
El camino crtico de un proyecto que consta de 13 actividades es el constituido por la
secuencia a-d-e-f-i-k-m. las duraciones esperadas de dichas actividades son,
respectivamente, 7, 8, 6, 11, 7, 11 y 9 das y las varianzas de las variables aleatorias son,
respectivamente, 1, 1.77, 0.11, 2.77, 4, 1.77 y 0.44.
Suponiendo que el nmero de actividades es lo suficientemente grande como para aceptar
el teorema central del lmite y, por tanto, considerar que la variable aleatoria duracin del
camino crtico (d(tn)) sigue una distribucin normal, tendramos el siguiente caso:

d(tn) n[e(tn), (tn)] n[59, 3.4438]

el valor de la esperanza matemtica de la variable aleatoria d(tn) representa la duracin
asociada a una equiprobabilidad (50%) de acabar el proyecto antes o despus de esa fecha;
es decir, habra un 50% de probabilidades de acabar el proyecto antes de 59 das y otro 50%
de acabarlo despus de los 59 das. teniendo en cuenta esto, si nos piden determinar la
probabilidad asociada al hecho de terminar el proyecto en ms de 65 das, haremos lo
siguiente:
Como admitimos la aplicacin del teorema central del lmite, podemos establecer la relacin
que existe entre la variable d(tn) y la funcin de densidad normal estandarizada (). nuestra
funcin est definida por la expresin anterior y la normal estandarizada se define por la
expresin:

n[e(0), (1)]

- Y entre las dos se establece la siguiente relacin:

d(tn) = (d) x + e(d)

- Que en nuestro caso toma el siguiente valor:

d(tn) = (d) x + e(d) = 3.4438 x + 59


- Despejando tenemos que:

4438 . 3
59 ) (
=
n
T d
c

- Teniendo esto en cuenta, y sabiendo que nos piden calcular la probabilidad que
existe de terminar el proyecto en un tiempo mayor de 65 das, dicha probabilidad la
podemos representar as:

p[d(tn) > 65] = p(3.4438 x + 59 > 65)

- Si despejamos del parntesis de esta ltima expresin, resulta:

( ) 7422 . 1
4438 . 3
59 65
> =
|
.
|
\
|
> c c P P

- Slo nos queda recurrir a la tabla de la distribucin normal para verificar que la
probabilidad de acabar el proyecto en ms de 65 das es del 4.09% (magnitud que
encontramos en la interseccin de la fila 1.7 con la columna 0.04 de la tabla).

- Si nos hubieran pedido la probabilidad de terminar el proyecto como mximo en 65
das, la calcularamos restndole la probabilidad anterior al porcentaje total (100%),
es decir, 100-4.09 = 95.91%.



3. CONCLUSINES
- Las tcnicas de planificacin por redes son nicas en su forma, especialmente
por lo que respecta a los conceptos de la ruta crtica.

- CPM surgi de las operaciones de ingeniera de mantenimiento, donde se tena
mucha experiencia y los tiempos de actividad eran relativamente bien
conocidos; de manera que evolucion como un modelo determinista.

- En cambio, PERT surgi en un ambiente de investigacin y desarrollo, donde
existe una gran incertidumbre con respecto a los tiempos de actividad,
resultado de esto un modelo probabilista.

- Las tcnicas de PERT y del CPM son de tal manera semejante que no han
resistido las innumerables tentativas de diversificarlas y de mantenerlas en
campos opuestos. El CPM, originado en la empresa privada, dio nfasis a las
evaluaciones deterministas y al factor costo, en tanto que el PERT, por lo menos
inicialmente, slo dio importancia al factor tiempo y a las tcnicas
probabilsticas para estimarlo.
-
Una vez establecidas la red de actividades, la ruta crtica y los datos estadsticos
del programa se tiene un plan de proyecto. De la informacin se puede extraer
datos adicionales con respecto a la demanda de recursos del programa inicial;
es posible la formulacin de programas alternativos, con el fin de nivelar las
cargas. La distribucin del tiempo que se supone para la actividad se define por
tres estimados, ( estimado de tiempo probable, tiempo optimista, tiempo
pesimista ) tomado en cuenta que el tiempo de terminacin del proyecto es la
suma de todos los tiempos esperados de las actividades sobre la ruta crtica, de
ese modo se sabe que las distribuciones de los tiempos de las actividades son
independientes y la varianza del proyecto es la es la suma de las varianzas de las
actividades en la ruta crtica.

- El PERT y CPM han sido aplicados a numerosos proyectos. Empezando con su
aplicacin inicial al proyecto Polaris y al mantenimiento de plantas qumicas,
hoy ellos (y sus variantes) se aplican a la construccin de carreteras y de
edificios, y al desarrollo y produccin de artculos de alta tecnologa tales como
aviones, vehculos espaciales, barcos y computadores.
4. BIBLIOGRAFIA
Taha Hamdy-Investigacin de Operaciones. Sptima Edicin. Editorial Pretince
Hall.


Hilario Lopez y Carlos Moran. Programacin Pert-Cpm Y Control de Proyectos.
Editorial CAPECO.

HILLIER, Frederick S. Investigacin de Operaciones . Sptima Edicin. Editoral
Mac Graw Hill. Mexico, D.F.

http://www.gestiopolis.com/recursos/documentos/fulldocs/ger/pertcpm.htm

Trabajo de Programacion de Obras

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Trabajo de Programacion de Obras

Uploaded by

Copyright:

Available Formats

- Huaytalla Cajavilca, Miguel ngel

- Lugo Curi, Elvis Antony

= Tiempo ms temprano de ocurrencia del evento j

= Tiempo ms tardo de ocurrencia del evento j

para indicar que las ocurrencias ms temprano y

se ajusta exactamente al intervalo especificado de tiempo.

Por consiguiente, esa actividad no es crtica.

representa el tiempo ms tardo de terminacin. Esto

limita el intervalo mximo de tiempo durante el cual

entonces se puede programar la actividad en cualquier lugar dentro de su

, entonces el inicio de la actividad (i, j) se puede demorar cuando mucho

) sin causar conflicto con el

(pero no mayor que

. Esta bandera roja slo importa si se decide demorar el inicio de la actividad

) en cuyo caso se debe poner atencin a

, para todas las actividades a lo largo de esa ruta,

de las distintas actividades se ve en la tabla de abajo.

You might also like