Professional Documents
Culture Documents
PERT
CPM
Tiempo
Costo
No 10considera
Modelo de
Red
Pone enfasis en los eventos. Los nodos Pone enfasis en las actividades. Los
representan eventos, y las Ifneas repre- nodos representan las tareas, y las 11sentan las tareas que deben ejecutarse. neas muestran los requerimientos secuenciales del proyecto.
Si 10considera
Los dos metod as han sufrido modificaciones para involucrar caracteristicas que originalmente no poseian, y hay en dia se hace dificil establecer diferencias entre ambos metodos.
Ambos metodos aportaron los elementos administrativos necesarios para formar el metoda
del camino critico actual, utilizando el control de los tiempos de ejecuci6n y los costas de
operaci6n, para buscar que el proyecto total sea ejecutado en el menor tiempo y al menor
costa posible.
EI "metoda del camino critico" es un proceso administrativo de planeaci6n, programaci6n,
ejecuci6n y control de todas y cada una de las actividades componentes de un proyecto que
debe desarrollarse dentro de un tiempo critico y al costa 6ptimo.
Usos
EI campo de aplicaci6n de este metoda es muy amplio, dada su gran flexibilidad y adaptabilidad a cualquier proyecto grande a pequeno.
Este metodo se ha estado usando para la planeaci6n y control de diversas actividades, tales
como construcci6n de presas, apertura de caminos, pavimentaci6n, construcci6n de casas y
edificios, reparaci6n de barcos, investigaci6n de mercados, movimientos de colonizaci6n,
estudios econ6micos regionales, auditorias, planeaci6n de carreras universitarias, distribuci6n de tiempos de salas de operaciones, ampliaciones de fabrica, planeaci6n de itinerarios
para cobranzas, planes de venta, censos de poblaci6n, etc.
Para indicar las precedencias de una determinada tarea, s610 deben indicarse aquellas
tareas que finalicen justa antes de comenzar la tarea en cuesti6n. Es decir, s610 deben
indicarse las "precedencias inmediatas".
3. Determinar los recursos necesarios
Para esto, es necesario considerar cada tarea por separado e independientemente de las
demas para aislar completamente la necesidad de recursos de la tarea que se considera.
4.
En este modelo, las tareas se representan mediante los segmentos dirigidos (flechas)
mientras que los nodos representan un suceso (el inicio 0 finalizaci6n de una tarea).
Cuando se arma el modele de red, es indistinto representar a los nod os utilizando circulos, cuadrados 0 cualquier otra figura geometrica. Suele ser mas practico utilizar un cuadrado 0 rectangulo ya que permiten colocar de manera mas sencilla la informaci6n necesaria.
/;[]-/u
./
"D--D (
~
-.-
...
;'
En algunas oportunidades, al pasar de la tabla de precedencias al modele de red, suelen presentarse problemas de graficaci6n por 10que se hace necesario utilizar artificios
graficos que dan lugar alas Ilamadas "tareas ficticias".
Una tarea ficticia es un mero recurso de graficaci6n que no consume tiempo y se representa con lineas punteadas. Los problemas que se pueden presentar son dos:
Tarea
Precedencias
--
B
C
0
A
A
B-C
Como se puede observar en el gratico, las tareas B y C tienen los mismos "nodo origen" y "nodo destino". Esta situaci6n se resuelve agregando una "tarea ficticia" de la
siguiente manera:
,
A
II
"
Tarea
Precedencias
A
B
---
E
F
C-D
E
F
E
-""
~,G
(0
~,~.-,_.
)]
CX9
"---,
0
//~/
La fecha tardia de un node se calcula como la fecha tardfa del node siguiente menos
la duraci6n de la tarea que los une. Para realizar este calculo se deben tener en cuenta las siguientes consideraciones:
../" La fecha tardfa del node final es igual a la fecha temprana de dicho nodo .
../" Si de un node sale mas de una tarea, se realiza el calculo para cada una de ellas y
. al node se Ie asigna la menor de todas.
EI margen total de una tarea se calcula como la diferencia entre la fecha tardfa del
node siguiente menos la fecha temprana del node anterior menos la duraci6n de la tarea. EI valor que se obtiene indica el retraso que puede sufrir esa tarea sin comprometer la duraci6n total del proyecto.
Este metodo, a diferencia del anterior, permite obtener informaci6n adicional del proyecto como el "margen fibre" de una tarea y la "hofgura" de un nodo.
EI margen fibre de una tarea se calcula como la diferencia entre la fecha temprana
del node siguiente menos la fecha temprana del node anterior menos la duraci6n de la
tarea. EI valor que se obtiene indica el retraso que puede sufrir esa tarea sin que se
retrase la iniciaci6n de la tarea siguiente.
La holgura de un node se calcula como la diferencia entre la fecha tardfa y la fecha
temprana del node en analisis. EI valor que se obtiene es la tolerancia que puede
aceptarse para el cumplimiento de un evento, es decir, la demora permitida para la
iniciaci6n de las tareas que se originan en ese node 0 la finalizaci6n de las tareas que
terminan en dicho nodosin afectar la duraci6n total del proyecto.
Para que 10 antes explicado quede mas claro se resolvera un ejercicio paso a paso:
Considere la siguiente tabla de precedencias
Tarea
__
Duraci6n
(en dfas)
2
-
A.._..
.~-~~
B
C
D
E
_._-_
-_.. F....._--~~ G
H
I
J
K
L
.... -
..............
......
...
......
_._
......
4
3
2
3
8
2
3
1
5
1- M--
2
2
Precedencias
---C
A-B
-E
D
D-F
G - H-I
G - H-I
K
L-J
L-J
La fecha tardia de un node se calcula como la fecha tardia del node siguiente menos
la duraci6n de la tarea que los une. Para realizar este calculo se deben tener en cuenta las siguientes consideraciones:
../ La fecha tardia del node final es igual a la fecha temprana de dicho nodo .
../ Si de un node sale mas de una tarea, se realiza el calculo para cada una de ellas y
. al node se Ie asigna la menor de todas.
EI margen total de una tarea se calcula como la diferencia entre la fecha tardia del
node siguiente menos la fecha temprana del node anterior menos la duraci6n de la tarea. EI valor que se obtiene indica el retraso que puede sufrir esa tarea sin comprometer la duraci6n total del proyecto.
Este metodo, a diferencia del anterior, permite obtener informaci6n adicional del proyecto como el "margen fibre" de una tarea y la "hofgura" de un nodo.
EI margen fibre de una tarea se calcula como la diferencia entre la fecha temprana
del node siguiente menos la fecha temprana del node anterior menos la duraci6n de la
tarea. EI valor que se obtiene indica el retraso que puede sufrir esa tarea sin que se
retrase la iniciaci6n de la tarea siguiente.
La holgura de un node se calcula como la diferencia entre la fecha tardia y la fecha
temprana del node en analisis. EI valor que se obtiene es la tolerancia que puede
aceptarse para el cumplimiento de un evento, es decir, la demora permitida para la
iniciaci6n de las tareas que se originan en ese node 0 la finalizaci6n de las tareas que
terminan en dicho nodo 'sin afectar la duraci6n total del proyecto.
Para que 10 antes explicado quede mas claro se resolvera un ejercicio paso a paso:
Considere la siguiente tabla de precedencias
Tarea
Duraci6n
(en dias)
2
4
3
2
3
8
2
3
1
5
C
A-B
E
D
D-F
G - H-I
1
K
L-J
L-J
1- Para trazar el modele de red de este proyecto se grafica el "nodo inicio" del proyecto. Todo proyecto s610 tiene un momenta de inicio, por 10tanto, el "nodo inicio" es unico:
D
2- Como todo proyecto tiene un unico "nodo inicio", todas aquellas tareas que en la Tabla de
precedencias no tienen precedencias indicadas, tendran como "nodo origen" al "nodo inicio"
del proyedo. En este caso se puede observar que las tareas iniciales son las tareas A, B, C
Y F.
Cada tarea se representa con un segmento dirigido.
Como la descripci6n de la tarea puede ser larga, colocarla como identificador en el segmento graficado dificultarfa la lectura del modelo, por esto se la suele nombrar con una letra,
numero 0 abreviatura.
Todas las tareas tienen un momenta de finalizaci6n, que se representa mediante el "nodo
destino" de dicha tarea.
3- EI "nodo origen" de una tarea es el "nodo destino" de las tareas que la preceden ya que se
supone que la siguiente tarea no puede comenzar si no han terminado las tareas que la precedeno Par 10 tanto, para graficar las tareas siguientes es necesario considerar las tareas
precedentes (que figuran en la Tabla) de cada una de ellas.
La tarea 0 esta precedida por la tarea C, 10que significa que la tarea 0 no puede comenzar
hasta que la tarea 0 este terminada, por 10tanto la tarea 0 tendra como "nodo origen" el
"nodo destino" de la tarea C.
4- La tarea E tiene como precedentes alas tareas A y B, 10que significa que esta tarea no
puede comenzar hasta que hayan terminado las tareas A y B. Pero como una tarea s610
puede tener un unico "nodo origen", el "nodo destino" de las tareas A y B debera ser el mismo.
E{]
p----_
-~-..
_--.
A/ /
a:z
~/~
Como se puede observar en la red, surge uno de los problemas de graficaci6n antes vistos:
Dos 0 mas tareas tienen el mismo "nodo origen" y el mismo "nodo destino", 10que hace necesario incarparar una "tarea ficticia" que no consume tiempo y que se representa con trazo
discontinuo.
Las tareas A y B tienen el mismo "nodo origen" y no deberian tener el mismo "nodo destino".
Ante este problema es necesario considerar la duraci6n de ambas tareas: la tarea A dura 2
dias mientras que la tarea B dura 4 dias, par 10tanto la "tarea ficticia" a agregar tiene como
"nodo origen" el "nodo destino" de la tarea B y como "nodo destino" el "nodo destino" de la
tarea A.
5- Para representar a la tarea G (que no puede comenzar hasta que haya terminado la tarea
E porque la tiene como precedente) se considera como su "nodo origen" al "nodo destino" de
la tarea E
6- Para representar a la tarea H (que no puede comenzar hasta que haya terminado la tarea
D porque la tiene como precedente) se considera como su "nodo origen" al "nodo destino" de
la tarea D
?""
~
7- La tarea I tiene como precedente alas tareas D y F, por esto, para graficarla es necesario
definir su "nodo origen" que deberla ser el "nodo destino" de las tareas precedentes (D y F).
En el gratico anterior se observa que estas dos tareas (D y F) tienen diferentes "nodo destino", 10que hace necesario definir un unico "nodo origen" para la tarea I. Esto se soluciona
juntando los dos "nodos destino" en uno solo:
Pero si se observa con atenci6n el gratico anterior se puede ver que en el Modelo de red
quedan definidas precedencias que no figuran en la Tabla de precedencias: la tarea H esta
precedida por las tareas D y F pero esto no es aSI ya que en la Tabla s610 aparece como tarea precedente la tarea D. Por 10tanto se esta en presencia de otro de los problemas de graficaci6n que se solucionan utilizando una "tarea ficticia".
J
/
/
I
I
I
De este modo c1aramente se puede opservar que la tarea H s610 tiene como precedente a la
tarea D y la tarea I tiene como precedentes alas tareas D y F
8- Para graficar las tareas J y K se consideran sus precedencias que son para ambas las
mismas: las tareas G, He!. Por esto los nodos destino de estas tres tareas se unen en un
s610 nodo, que a su vez es el nodo origen de las tareas K y J.
10- Para graficar las tareas M y N se consideran sus precedencias que son para ambas las
mismas: las tareas J y L. Por esto los "nodos destino" de estas dos tareas se unen en un solo nodo, que a su vez es el "nodo origen" de las tareas M y N.
D
IT
/
\ 0\
.'./.B
'(I
G\
0./
t . ,
\.L
\
1j//1
../
As! como todo proyecto tiene un solo nodo de inicio, todo proyecto tiene un solo nodo de finalizacion del mismo. Por 10 tanto, los nodos destinos de las tareas M y N deber!an unirse en
un mismo nodo.
M,
/ ' E"LJ
~
H---~"
'W
NTI
\
''-'
-.~))
I
I
TerTlpran
tJod(1
F echo
Tordio
Para determinar la Fecha temprana de un Nodo es necesario considerar cuantas tareas tienen al Nodo en analisis como "nodo destino" y realizar los calculos para todas esas tareas.
Se elige como Fecha Temprana del nodo en analisis a la mayor.
Nodo 0
FTe (Nodo 0) = 0
Como el Nodo 1 representa la finalizaci6n de 2 tareas (Ia A y la B, esta ultima representada
por una "tarea ficticia") es necesario realizar el calculo considerando estas dos tareas
Para esto es necesario comenzar los calculos con el Nodo 2
Nodo 2
FTe (Nodo 2) = FTe(Nodo 0) + duraci6n (B) = 0 + 4 = 4
Nodo 1
FTe (Nodo 1) = FTe (Nodo 0) + duraci6n (A) = 0 + 2 = 2
FTe (Nodo 1) = FTe (Nodo 2) + duraci6n (ficticia) = 4 + 0 = 4
La Fecha Temprana del Nodo 1 es la mayor, por 10 tanto es 4.
Nodo 3
FTe (Nodo 3)
= FTe(Nodo
0) + duraci6n
(C)
=0+3=3
Nodo 5
FTe (Nodo 5)
= FTe(Nodo
1) + duraci6n
(E)
=4+3=7
Nodo 6
FTe (Nodo 6)
= FTe(Nodo
3) + duraci6n
(D)
=3+2=5
Nodo 4
FTe (Nodo 4)
FTe (Nodo 0) + duraci6n (F)
0 +8 8
FTe (Nodo 4)
FTe (Nodo 6) + duraci6n (ficticia)
5 +0 5
La Fecha Temprana del Nodo 4 es la mayor, por 10 tanto es 8
=
=
Nodo 7
FTe (Nodo 7)
FTe
FTe (Nodo 7)
FTe
FTe (Nodo 7)
FTe
La Fecha Temprana
=
=
=
Nodo 8
FTe (Nodo 8)
(Nodo 5)
(Nodo 6)
(Nodo 4)
del Nodo
FTe(Nodo
=
=
=
+ duraci6n
=
=
=
(G)
7 + 2 9
(H)
5 +3 8
(I)
8 + 1 9
7 es la mayor, por 10 tanto es 9
+ duraci6n
+ duraci6n
7) + duraci6n
(K)
= 9+ 1=
10
Nodo 9
FTe (Nodo 9)
FTe (Nodo 8) + duraci6n (L)
10 + 2
12
FTe (Nodo 9)
FTe (Nodo 7) + duraci6n (J) 9 + 5
14
La Fecha Temprana del Nodo 9 es la mayor, por 10 tanto es 14
=
=
Nodo 10
FTe (Nodo 10)
=
=
FTe(Nodo
9) + duraci6n
(N)
14 + 3
17
Nodo 11
FTe (Nodo 11)
FTe (Nodo 9) + duraci6n (M)
14 + 2
16
FTe (Nodo 11)
FTe (Nodo 10) + duraci6n (ficticia)
17 + 0
17
La Fecha Temprana del Nodo 11 es la mayor, por 10 tanto es 17
=
=
las "Fecha
Temprana"
de red que se
(3)
r'.j\~
eo
17
17 - 0
Nodo 9
FTa (Nodo 9) = Fta (Nodo 10) - duraci6n (N) = 17 - 3 = 14
FTa (Nodo 9) = Fta (Nodo 11) - duraci6n (M) = 17 - 2 = 15
La Fecha Tardfa del Nodo 9 es la menor, par 10 tanto es 14
Nodo 8
FTa (Nodo 8)
14 - 2
12
Nodo 7
FTa (Nodo 7) = FTa(Nodo 8) - duraci6n (K) = 12 - 1 = 11
FTa (Nodo 7) = Fta (Nodo 9) - duraci6n (J) = 14 - 5 = 9
La Fecha Tardfa del Nodo 7 es la menor, por 10 tanto es 9
17
Nodo 5
FTa (Nodo 5) = Fta (Nodo 7) - duraci6n (G) = 9 - 2 = 7
Nodo 4
FTa (Nodo 4) = FTa(Nodo 7) - duraci6n (I) = 9 - 1 = 8
Nodo 6
FTa (Nodo 6) = Fta (Nodo 7) - duraci6n (H) = 9 - 3 = 6
FTa (Nodo 6) = Fta (Nodo 4) - duraci6n (ficticia) = 8 - 0 = 8
La Fecha Tardfa del Nodo 6 es la menor, por 10 tanto es 6
Nodo 3
FTa (Nodo 3) = FTa(Nodo 6) - duraci6n (D) = 6 - 2 = 4
Nodo 1
FTa (Nodo 1) = FTa(Nodo 5) - duraci6n (E) = 7 - 3 = 4
Nodo 2
FTa (Nodo 2) = FTa(Nodo 1) - duraci6n (ficticia) = 4 - 0 = 4
Nodo 0
FTa
FTa
FTa
FTa
(Nodo
(Nodo
(Nodo
(Nodo
0)
0)
0)
0)
=
=
=
=
FTa(Nodo
FTa(Nodo
FTa(Nodo
FTa(Nodo
1) 2) 3) 4) -
duraci6n
duraci6n
duraci6n
duraci6n
(A) = 4 - 2 = 2
(B) = 4 - 4 = 0
(C) = 4 - 3 = 1
(F) = 8 - 4 = 4
las "Fecha Tardfa" de todos los nodos, el Modelo de red que se ob-
2+3+2+1+2+2
2+3+2+1+2+3
2+3+2+5+2
2+3+2+5+3
4+3+2+1+2+2
4+3+2+1+2+3
4+3+2+5+2
4+3+2+5+3
3+2+3+1+2+2
3+2+3+1+2+2
3+2+3+5+2
3+2+3+5+3
3+2+1 +1 +2+2
3+2+1 +1 +2+3
3+2+1+5+2
3+2+1+5+3
8+1+1+2+2
8+1+1+2+3
8+1+5+2
8+1+5+3
Duraci6n
12
13
14
15
14
15
16
17
13
14
15
16
11
12
13
14
14
15
16
17
Los caminos de mayor duraci6n son los "Caminos crfticos" de este proyecto:
1 camino crftico: B, E, G, J, N.
2 camino critico: F, I, J, N.
Fecha tardia
Fecha temprana
4
4
0
0
3
4
0
7
5
8
9
9
10
14
14
6
7
8
9
9
9
14
12
14
17
17
~"~'-
Duraci6n
Margen Total
2
4
3
4-0-2=2
4-0-4=0
4-0-3=1
-3-2=1
7-4-3=0
8 - 0 - 8 =0
9-7-2=0
9 - 5 - 3= 1
9-8-1=0 ~~
---_._-_
~._~ _.
14-9-5=0
2-9-1=2
14-10-2=2
17-14-2=1
17-14-3=0
3
8'
2
3
1
5
1
2
2
3
__
___
__
.M.-".U_ ..._..... ~_
...
....
... <
.. ...
Aquellas tareas cuyo Margen Total es cero (0) son tareas criticas, es decir que cualquier
demora que ocurra en su terminaci6n implica una demora en la duraci6n total del proyecto.
Las tareas cuyo Margen Total es mayor que cero pueden tener demoras en su ejecuci6n sin
afectar la duraci6n total del proyecto. Por ejemplo, la tarea K puede demorarse 2 dias mas
sin afectar la duraci6n del proyecto.
Las tareas con Margen Total igual a cero forman parte del Camino Critico del proyecto.
Las tareas criticas son: B, E, F, G, I, J, N
Los caminos que se forman con estas tareas son los siguientes:
1 camino critico: B, E, G, J, N.
2 camino critico: F, I, J, N.
Como se puede observar, el resultado con ambos metodos es el mismo. Sin embargo, con el
primer metodo es posible que queden sin enumerar algunos caminos y entre ellos pod ria estar el / los 0 alguno de los "caminos criticos" del proyecto. En cambio, utilizando el segundo
metodo el 0 los "caminos criticos" son obvios.
15- A partir del calculo de las Fechas temprana y tardia de cada node se puede obtener la
siguiente informaci6n acerca del proyecto:
Duraci6n total del proyecto: 17 dias.
Margen total de cada tarea: Gcuanto puede retrasarse una tarea sin afectar la duraci6n
del proyecto?
Caminos Criticos: Gcuales son las tareas que no pueden retrasarse porque afectan la duraci6n del proyecto?
Pero tambien se puede obtener informaci6n adicional como son el Margen Libre de una tarea y la Holgura de un nodo.
EI Margen Libre es el retraso que puede sufrir una tarea sin que se retrase la iniciaci6n de la
tarea siguiente. Se calcula como la diferencia entre la fecha temprana del node siguiente
menos la fecha temprana del node anterior menos la duraci6n de la tarea.
Margen Libre
o anterior
0
0
0
3
4
0
7
5
8
9
9
10
14
14
2
4
3
2
3
8
2
1
5
1
2
3
4-0-2=2
4-0-4=0
3-0-3=0
5-3-2=0
7-4-3=0
8 - 0 - 8 =0
9-7-2=0
9-5-3=1
9-8-1=0
14-9-5=0
10-9-1=0
-10-2=2
7 - 14 - 2 = 1
17-14-3=0
Por ejemplo, la tarea A puede retrasarse 2 dias sin que por ello se tenga que retrasar la iniciaci6n de la tarea E.
La Holgura de un node es la tolerancia que puede aceptarse para el curnplimiento de un
evento, par ejemplo el inicio de una tarea que se inicia en ese nodo, sin afectar la duraci6n
del proyecto. Se calcula como la diferencia entre la fecha tardia y la fecha temprana del nodo en am3lisis.
Por ejemplo, la tarea C (cuya finalizaci6n se ve reflejada en el Nodo 3) puede terminar 1 dia
despues 0 bien, la tarea 0 (cuya iniciaci6n se ve reflejada en el Nodo 3) puede comenzar 1
dia despues.