aUnidad I: Programacin de proyectos con PERT-CPM

Un Proyecto define una combinacin de actividades interrelacionadas que deben ser ejecutadas
en un cierto orden antes que el trabajo completo pueda terminarse. Estas actividades se
interrelacionan en una secuencia lgica en el sentido en que algunas de ellas no pueden comenzar
hasta que otras se hayan terminado. Una actividad en un proyecto, puede verse como un trabajo
que requiere tiempo y recursos para ser llevada acabo.
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.
PE! y "P# son tcnicas cuantitativas para manejar proyectos con el enfoque anal$tico de la
investigacin de operaciones. PE! corresponde a las siglas en ingls de% !cnicas de evisin y
Evaluacin de Programas &Program Evaluation and !echnique evie' ( y "P# corresponde a siglas
de% #todo del "amino "r$tico & "r$tical Path #ethod (. PERT fue creado por una firma asesora de
la marina norteamericana para el desarrollo del proyecto Polaris, no ejecutado con anterioridad.
CPM fue desarrollado por los investigadores )u Pont y *perry and para proyectos de
construccin, que se han ejecutado siempre. )e all$ surgen diferencias iniciales que e+istieron en
ambas tcnicas.
PE! usa tiempos probabil$sticos en proyectos que no se han ejecutado nunca o se han ejecutado
pocas veces. "P# usa tiempos determin$sticos 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 PE!-"P# puede considerarse did.cticamente dividido en tres
fases% Planeamiento, Programacin y "ontrol.
Planeamiento en esta fase se divide el proyecto en actividades distintas, se establece el tiempo
necesario para ejecutarlas, se determinan las relaciones de precedencia entre ellas y se concluye
con la elaboracin del modelo del proyecto llamado )iagrama de /lechas o ed del Proyecto. Este
diagrama representa la interdependencia entre las actividades
Programacin: en esta fase se calculan los tiempos de ocurrencia de los eventos, los tiempos
m.s tempranos y m.s tardes de iniciacin y finalizacin de las actividades. *e calculan las
holguras de tiempo disponible y se a$slan las 0ctividades "r$ticas, con holgura cero, que
conformar.n el "amino "r$tico de la ed. !odo ello se muestra en los Programas de !iempos de
1currencia de Eventos y de Ejecucin de 0ctividades. El Camino Crtico de una Red es un
camino conformado por actividades en secuencia en la red. )ichas actividades tienen la mayor
duracin total de tiempos de ejecucin. 2a importancia de una actividad cr$tica radica en el hecho
de que su retraso en el tiempo programado para ejecutarla, retrasar. todo el proyecto.
La etapa de Control corresponde a la etapa de supervisin ejecutada en cualquier actividad
administrativa. En PE!-"P# se realiza utilizando lo obtenido en etapas previas, es decir, el
)iagrama de /lechas y el Programa de !iempos de Ejecucin de las 0ctividades. 3o puede
planearse y programarse sin realizar la supervisin necesaria que garantice el cumplimiento de lo
establecido.
Fase de Planeacin
Formulacin del modelo del proyecto. Representacin con Diagrama de flechas
El diagrama de flechas o redes representa la interdependencia y relaciones de precedencia entre
las actividades del proyecto.
Elementos del Diagrama de Flecha
Arcos de flecha o segmentos continuos de l$nea & 44444444 (, cada uno de los cuales
representa a una 5nica actividad del proyecto.
Puntas de las flechas &6( que representan la secuencia en que deben ser ejecutadas las
actividades del proyecto.
Nodos & 1 (, 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. *e les denomina 7Eventos8. 2os puntos de inicio y terminacin de una
actividad est.n descritos por dos eventos usualmente conocidos por evento inicial &i( y
terminal&j(
Actiidades ficticias. Estas no consumen tiempo ni recursos, se representan con segmentos
de l$nea entrecortada para diferenciarlas de las actividades reales & --------- (
Numeracin de eentos que debe ser progresiva y continua. *obre la ed deben colocarse
tambin los tiempos necesarios para ejecutar cada actividad.
Reglas para la construccin del Diagrama de Flecha
! "ada actividad est. representada por una y slo una flecha en la red. 3o pueden e+istir dos
o m.s flechas que representen la misma actividad.
"! )os actividades diferentes no pueden identificarse por los mismos eventos inicio y terminal.
Esto puede ocurrir si dos actividades deben ejecutarse simult.neamente, para resolver est.
situacin se resuelve introduciendo las actividades ficticias.
#! 0 fin de asegurar la relacin de precedencia sea la correcta, al agregar una actividad a la red,
se debe responder%
a! 9:u actividades deben terminar, estar listas, antes de que esta actividad comience;
$! 9:u actividades deben seguir a esta actividad;
c! 9:u actividades deben efectuarse simult.neamente con esta actividad;
E!emplos"
epresentacin t$pica de una actividad &i,j( con su
evento inicio &i( y su evento terminacin &j(.
2as actividades &<,=( y &>,=( deben terminar antes que
pueda iniciarse la actividad &=,?(. 2a direccin de avance
de cada actividad se especifica asignando un n5mero
m.s peque@o al evento inicial comparado con el n5mero
de su evento terminar.
2as acti%idades &icticias no consumen tiempo y se usan
por las razones siguientes%
a( Para evitar que dos o m.s actividades tengan el mismo Evento inicial y final y
b( Para representar relaciones de precedencia que de otra manera no pueden ser representadas.
Una red puede contener cualquier cantidad de actividades ficticias. Una red bien elaborada debe
contener el m$nimo necesario de este tipo de actividades.
i j
1
i
2
j
3
j
4
j
E!emplos"
'
2as actividades 0 y A tienen los mismos eventos de inicio y fin. Para representar este caso se
introduce una actividad ficticia.
Soluciones posibles:

"' En cierto proyecto los trabajos 0 y A deben preceder a ". Por otra parte el trabajo ) est.
precedido por el trabajo A solamente.
#' "onstruya el diagrama de flechas &ed( que comprenda las actividades 0, A, ", ), E, /, B, C, D
y E que satisfaga las siguientes relaciones%
a! 0 y A son las actividades iniciales del proyecto y comienzan simult.neamente
$! " comienza inmediatamente despus de A
c! 0 precede a E y )
d! 2as actividades B y C comienzan despus que " y ) hayan terminado
e! 2as actividades / e D siguen a E, pero no pueden empezar hasta que " y ) terminen
&! E comienza despus que B y / terminen
g! 2as actividades C, D y E son las actividades finales del proyecto.
i j
A
B
1 3
A
B
2
F
(a)
1 3
A
B
2
F
(b) (c) (d)
#olucin
(' "onstruya el diagrama de flechas &ed( que comprenda las actividades 0, A, ", ), E, /, B, C,
D, E, F y 2 que satisfaga las siguientes relaciones%
a! 0, A y " son las actividades iniciales del proyecto y comienzan simult.neamente
$! 0 y A preceden a )
c! A precede a E, / y C
d! / y " preceden a B
e! E y C preceden a D y E
&! ", ), / y E preceden a F
g! F precede a 2
h! D, B y 2 son las actividades finales del proyecto
#olucin
Fase de programacin
2a determinacin de los tiempos de inicio y terminacin, requiere de c.lculos especiales que se
hacen directamente en el diagrama de flechas usando aritmtica simple. El objetivo es clasificar
las actividades en cr$ticas y no cr$ticas.
Una actiidad es crtica si una demora en su comienzo causar. una demora en la fecha de
terminacin de todo el proyecto completo.
Una actiidad no crtica es tal que el tiempo entre comienzo m.s pr+imo y de terminacin m.s
tard$o &como lo permita el proyecto( es m.s grande que su duracin real y se dice que la actividad
no cr$tica tiene un tiempo de holgura.
Determinacin de la Ruta Cr)tica
Una ruta cr$tica define una cadena de actividades cr$ticas, las cuales conectan los eventos inicial y
final del diagrama de flechas.
' Identi&icar las acti%idades cr)ticas del proyecto! *e reali+a es dos &ases:
- fase hacia adelante para obtener el tiempo de ocurrencia m.s pr+imo del
evento. *e coloca al lado del evento en un cuadrado.
- fase hacia atr.s para obtener el tiempo de ocurrencia m.s tard$o del
evento. *e coloca sobre el cuadrado en un triangulo.

Para identificar las actividades cr$ticas%
C$lculos de la fase hacia adelante
*ea TIPi el tiempo de inicio m.s pr+imo de todas las actividades que se originan en el evento i
&nodo(. En el evento de inicio, su tiempo de ocurrencia m.s pr+imo es igual a cero. *i iGH,
!DPHGH.
*ea Di, la duracin de la actividad &i,j(. 2os c.lculos hacia delante se obtienen a partir de la
frmula,
{ } definidas j) (i, s actividade las todas para
ij i
i
j
D TIP max IP +

Para calcular !DPj, 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(.
C$lculos de la fase hacia atr$s
*ea !!!i, el tiempo de terminacin m.s tard$o de todas las actividades que terminan en el evento
i. En el evento final, el tiempo de terminacin m.s tard$o es igual al !iempo de iniciacin m.s
pr+imo en ese nodo. *i el 5ltimo nodo es el n-simo, entonces !!!n G !DPn.
2os c.lculos se inician comenzando en el 5ltimo nodo, despus de tener !!!n usando la frmula,
{ } definidas j) (i, s actividade las todas para
ij j
j
i
D TIP min TT
"' Identi&icar la Ruta Cr)tica
Una actividad &i,j( est. en la ruta cr$tica si satisface las siguientes condiciones%
! !DPi G !!!i
2. !DPj G !!!j
3. !DPj I !DPi G !!!j !!!i = Dij
Determinacin de las -olguras
2as holguras se calculan a las actividades no cr$ticas, las cr$ticas tienen holgura cero.
D!% !iempo de inicio m.s tard$o
!!% !iempo de terminacin m.s pr+imo
ij i ij
ij j ij
D TIP TT
D TTT IT
+

%ipos de &olgura
-olgura Total. -T: )iferencia entre el m.+imo tiempo disponible para realizar la actividad y su
duracin. #.+imo tiempo para realizar una actividad.
( )
( )
ij j ij i j ij
i ij i ij j ij
ij i j ij
TT TTT D TIP TTT HT
TIP IT TIP D TTT HT
D TIP TTT HT



-olgura /i$re. -/: *e define suponiendo que las actividades deben comenzar tan pronto como
sea posible. 2a C2 es el e+ceso de tiempo disponible de las actividades menos su duracin.
ij i j ij
D TIP TIP HL

0ota:
Una actividad cr$tica debe tener C!GC2GH
Una actividad no cr$tica puede tener C2GH
Construccin del Diagrama de Tiempo
2uego de tener todos los c.lculos 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.
1cti%idad
2i.,'
Duracin
Di,
M3s Pr4imo M3s Tard)o -olguras
Inicio T5rmino Inicio T5rmino Total /i$re
TIPi TTi, ITi, TTT, -Ti, -/i,
Para construir el )iagrama de !iempo, primero se consideran las actividades cr$ticas indicando su
duracin con l$neas llenas. 2uego se consideran las no cr$ticas usando una l$nea punteadas, desde
su l$mite !DP hasta el !!!. 2a l$nea punteada significa que tales actividades se pueden programar
dentro de este intervalo de tiempo, siempre y cuando no se alteren las relaciones de precedencia.
0l inicio y fin de cada intervalo de tiempo de cualquier actividad se coloca el n5mero que
representa su nodo inicial y final. *obre la l$nea punteada de las actividades no cr$ticas se coloca
su duracin.
Programacin de las acti%idades no cr)ticas! Funcin de las holguras total y li$re
' *i la -T 6 -/. la actividad no cr$tica se puede programar en cualquier parte entre los tiempos
!DP y !!!.
"' *i la -/ 7 -T. el inicio de la actividad no cr$tica no se puede demorar en relacin con su
tiempo de inicio m.s pr+imo &!DP(, en una cantidad no mayor que el monto de su C2, sin afectar
la programacin de sus actividades inmediatamente sucesivas.
0i%elacin de Recursos
2a construccin del diagrama de tiempo debe hacerse dentro de las limitaciones de los recursos
disponibles, ya que no es posible realizar actividades simult.neas debido a las limitaciones de
personal o equipos. 0qu$ es donde las holguras totales de las actividades no cr$ticas son utilices,
ya que se puede mover la actividad &hacia delante o hacia atr.s( entre los l$mites 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 m.s estable comparada con el caso donde el uso de los
recursos variara dr.sticamente de una unidad de tiempo a otra.
Ejemplo% )ado el diagrama
de flecha%
- obtenga el diagrama de
tiempo.
- *uponga 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.
1cti%idad &H,<( &H,>( &<,=( &>,=( &>,?( &=,J( &=,K( &?,J( &?,K( &J,K(
08 de
tra$a,adores
H J H L = > < > J K
E,ercicio: *uponga que las actividades &H,<( y &<,=( requieren de M y > trabajadores
respectivamente
Consideraciones de Pro$a$ilidad en la programacin de Proyectos
'ane!o de incertidum(re en la duracin de las actiidades
*uponga que e+iste 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.
2a estimacin de tiempo para cada actividad est. basada en tres valores diferentes%
1% !iempo optimista, necesario si la ejecucin de la actividad va e+tremadamente bien.
P% !iempo Pesimista, que se requerir. si la ejecucin va muy mal.
#% !iempo m.s Probable, el cual se necesitar. si todo va normal.
Na que el intervalo formado por el tempo optimista y pesimista encierra toda estimacin posible y
el tiempo m.s probable no necesariamente debe coincidir con el punto medio de tal intervalo, y
puede estar ubicado a la derecha o a la izquierda. )ebido a esta propiedad se puede considerar
intuitivamente que cada actividad sigue una distribucin beta con su punto unimodal en # y sus
puntos e+tremos 1 y P. 2a media y la varianza de la distribucin estan dadas por las e+presiones%
2
6
P O
V y
6
M 4 P O
D
,
_

+ +
: media La
0hora es posible estimar la probabilidad de ocurrencia de cada evento en la red.
*ea Oi el tiempo de ocurrencia m.s pr+imo del evento i, ya que los tiempos de las actividades
que se suman hasta i son variable aleatorias, Oi es tambin una variable aleatoria. *uponiendo
0 2
1 3
4
5 6
3
2
2
2
3
2
5
6
7
3
que todas las actividades en la red son estad$sticamente independientes, se obtienen la media y la
variancia de Oi de la siguiente forma%
*i e+iste 5nicamente una ruta que lleva desde el evento de inicio hasta el evento i, entonces
{ }
i
E est. dado por la suma de las duraciones esperadas, D para las actividades a lo largo
de la ruta y la { }
i
var es la suma de las variancias de las actividades.
*i e+iste mas de una ruta lleva desde el evento de inicio hasta el evento i, entonces { }
i
E y la
{ }
i
var son iguales a las de la ruta m.s larga que lleve al evento i y que tenga la suma mayor
de las duraciones esperadas de las actividades.
*i > o m.s rutas tienen el mismo { }
i
E , se elige aquella que tenga la suma de las variancias
mas grande.
"omo Oi es una variable aleatoria independiente, de acuerdo el teorema del l$mite central Oi es
casi normalmente distribuida con media { }
i
E y variancia { }
i
var . Na que Oi representa el
tiempo de ocurrencia m.s pr+imo, el evento i va ha satisfacer un cierto tiempo programado por
el analista !Pi con probabilidad
{ }
{ }
{ }
{ }
{ }
{ }
i
i
i i
i
i i
i
! P
var
E TP
var
E
P TP P

'

i
donde z es la distribucin normal est.ndar con media H y variancia < y
{ }
{ }
i
i i
i
var
E TP

Por lo general se calcula la probabilidad de que el evento i ocurra no m.s tarde que su !!!i. Estas
probabilidaes represenatan la posibilidad de que los siguientes eventos ocurran dentro dentro de
la duracin &!DPi, !!!i(.
Ejemplo. "onsidere en el ejemplo anterior.
*uponiendo los siguientes tiempos estimados
1cti%idad &H,<( &H,>( &<,=( &>,=( &>,?( &=,J( &=,K( &?,J( &?,K( &J,K(
Tiempos
Estimados
9 < > < < H.J < < K = ?
P = M = << L.J L = M << M
M > > > <.J < >.J > L ? K
0 2
1 3
4
5 6








PERT-CPM
E"#a #$%ni%a n&" '(rmi#( )a %im(n#a%i*n y vi"+a)i!a%i*n ,( +n ,ia-rama ,( r(, r('r("(n#an,& %a,a
a%#ivi,a, .(#a'a/ m(,ian#( +na 0)(%1a ))ama,a ar%&2 3"4 mi"& )a" r(,(" #i(n(n +n 'a'() im'&r#an#( (n ()
man(j& ,( )&" 'r&y(%#&" '(rmi#i(n,& ,(m&"#rar )a" r()a%i&n(" (n#r( )a" a%#ivi,a,(", a,(m5" () n&,& (n
() ,ia-rama ,( r(, (" +n a"'(%#& ,( m+%1a im'&r#an%ia (n +n 'r&6)(ma %&m& )a 0+(n#( y ,("#ina%i*n ,(
6i(n(", "in ,+,a" () PE7T y 8PM (" +na 1(rrami(n#a ,( ("#+,i&" m9)#i')(" %&n +na "(ri( ,( ()(m(n#&"
In#(r %&n(%#a,&" '&r )& :+( "( r(:+i(r( ,(",( in#(r'r(#a%i&n(" r(a)(" y &6j(#iva" a) m&m(n#& ,( "(r
(m')(a,a", '(r& %&n )a %&nvi%%i*n ,( :+( "+" r("+)#a,&" "(r5n 6(n(0i%i&"&" a) %+m')imi(n#& ,( )a"
m(#a" ,( )a" m(#a" ')an(a,a" (n )&" ,iv(r"&" %am'&"2
Siguiendo con el estudio del tema en cuestin, se puede conceptualizar como !na t"cnica de redes,
utilizada para programar # controlar diversos programas$ %uando &a# un grado e'tremo de
incertidum(re # cuando el control so(re el tiempo es mas importante so(re el control del costo$
Aplicaciones
E) m$#&,& PE7T y 8PM #i(n( m+%1a" a')i%a%i&n(" :+( &"%i)an ,(",( )( ')an(a%i*n y %&n#r&) ,(
'r&y(%#&", %&n"#r+%%i*n ,( '+(n#(" (,i0i%i&", ,("arr&))&" in,+"#ria)(", in"#a)a%i*n ,( (:+i'&"
()(%#r*ni%&", -ran,(" &'(ra%i&n(" %&m(r%ia)(" (#%2; "in (m6ar-& )& ,iv(r"i0i%a,& ,( )a a')i%a%i*n ,()
PE7T y 8PM 1a m&"#ra,& )a %a)i,a, (n #&,&" ("#&" %am'&", ,5n,&)(" in0&rma%i*n inm(,ia#a a) 5m6i#&
%&rr("'&n,i(n#( 'ara )a #&ma ,( ,(%i"i*n ,( )a 0&rma ,( a%%i*n ma" %&nv(ni(n#(2
Antecedentes
<(-9n () man+a) ,( I=8E #i#+)a,& 'rin%i'i&" 0+n,am(n#a)(" ,( PE7T>8PM2 (x')i%a :+( () ,("arr&))&
1i"#*ri%& ,() PE7T a0irman,& :+( ?En () a@&1A57 )&" "(@&r(" 72 Ba)#(r ,( )a D+ P&n# y E2 =())y ,( )a
7$min-#&n 7an,, in#r&,+j(r&n +na n+(va #$%ni%a -(r(n%ia) :+( (xi-4a +na ("#ima%i*n ,( )&" #i(m'&" ,(
,+ra%i*n ,( )a" ,i0(r(n#(" a%#ivi,a,(" ,( +n 'r&y(%#&2 E"#a #$%ni%a '(rmi#4a ,(#(rminar a:+())a"
a%#ivi,a,(" :+( '&r "+ ,+ra%i*n y "(%+(n%ia ,(n#r& ,() 'r&y(%#& "( 1a%4an %r4#i%a" 'ara )a #(rmina%i*n
,() mi"m&2 E"#( 1(%1& ,(#(rmin* :+( "( )( ,(n&minaraC 82P2M .8ri#i%a) Pa#1 M(#1&, & M$#&,& ,()
8amin& 8ri#i%&/2?
8&n#in+an,& %&n () (n0&:+(, )a #$%ni%a in#r&,+%i,a '&r Ba)#(r, '(rmi#( a) ,ir(%#&r ,() 'r&y(%#&
inv("#i-ar () (0(%#& #&#a) ,( %am6iar )a ,ir(%%i*n ("#ima,a ,() 'r&y(%#& '&r a)-+n&" &#r&" va)&r("2 L&"
,a#&" n(%("ari&" 'ara ("#& "&n () #i(m'& y () %&"#& ,( %a,a a%#ivi,a, %+an,& "( (j(%+#a (n "+ #i(m'&
n&rma) y ,("'+$" (n #i(m'& ,( :+i(6r(2
?En (n(r& ,( 1A5D, )a &0i%ina ,( 'r&y(%#&" ("'(%ia)(" ,( )a marina n&r#(am(ri%ana, (m'(!* a
,("arr&))ar +n n+(v& "i"#(ma ,( %&n#r&) -(r(n%ia) ,ia-rama,& () %+a) va a ))amar"( ma" #ar,( PE7T
.'r&-rama (va)+a#i&n an, r(vi(E #(%1ni:+(/2 Para ("( (n#&n%(" () 'r&-rama ,( 'r&y(%#i)(" ,iri-i,&",
:+( ,("arr&))a6a )&" E"#a,&" Fni,&" ,( 3m$ri%a, %&n%(n#ra6a (n +n mi"m& 'r&y(%#& a)r(,(,&r ,( 2000
%&n#ra#i"#a", )& :+( %&nv(r#4a a) 'r&-rama (n +n 'r&-rama ,( -ran,(" 'r&'&r%i&n(" y ,( m+%1a
%&m')(ji,a,2?
D(",( "+" ini%i&", a 0ina)(" ,( )a ,$%a,a ,( 1A50, PE7T y 8PM 1an #(ni,& +na a')i%a%i*n am')ia %&m&
ay+,a (n )&" a,mini"#ra,&r(" 'ara )a ')an(a%i*n, 'r&-rama%i*n y %&n#r&) ,( "+" 'r&y(%#&"2 8&n ()
#i(m'&, 1a &%+rri,& +na 0+"i*n -ra,+a) ,( ("#a" ,&" #$%ni%a"2
G&+), y E''(n (n "+ '+6)i%a%i*n (,i#&ria) #i#+)a,a inv("#i-a%i*n ,( &'(ra%i&n(" (n )a" %i(n%ia"
a,mini"#ra#iva" a@& 1AA2 (x'&n( :+(C ?E) m$#&,& PE7T 0+( ,("arr&))a,& (n )a ,$%a,a ,( 1A50, '&r )a
navy "'(%ia) 'r(j(%#" &00i%( (n %&)a6&ra%i*n %&n )a (m'r("a ,( %&n"+)#&r4a a,mini"#ra#iva ,( H&&!,
3))(n y Hami)#&n222 D(",( ("a 0(%1a, 1a "i,& am')iam(n#( a%('#a,& (n &#ra" rama" ,() -&6i(rn& y ,( )a
in,+"#ria y "( 1a a')i%a,& (n 'r&y(%#&" #an ,i0(r(n#(" %&m& (n )a a')i%a%i*n ,( 056ri%a, (,i0i%i&" y
%arr(#(ra", inv("#i-a%i*n a,mini"#ra#iva ,("arr&))& ,( 'r&,+%#&", in"#a)a%i*n ,( "i"#(ma" n+(v&" ,(
%&m'+#a,&ra", (n#r( &#r&"2
E" %&m& ,( man(ra "(n%i))a "( '+(,( ana)i!ar )a im'&r#an%ia :+( a )& )ar-& ,() #i(m'& ("#a #$%ni%a 1a
#(ni,&, y ma" a))5 ,( ("& )a 0ama ,( )a mi"ma, )&-ran,& im'&n(r"( '&r (n%ima ,( &#ra" 1(rrami(n#a"
:+( (n "+ #i(m'& 0+(r&n i-+a)m(n#( '&'+)ar("2
E) 8PM 0+( ,("arr&))a,& (n 1A57 '&r I2E2 =())y, ,( 7$min-#&n 7an, y M272 Ba)J(r ,( D+ P&n#2 3)
'rin%i'i& "( ,i0(r(n%ia ,( PE7T '&r ,(#a))(" ,( %*m& "( man(jan () #i(m'& y () %&"#&2 En r(a)i,a,, )a"
,i0(r(n%ia" (n#r( PE7T y 8PM (n )a 'r5%#i%a %&n%r(#a "( 1an i,& 6&rran,& (n )a m(,i,a (n :+( )a"
(m'r("a" 1an in#(-ra,& )a" m(j&r(" %ara%#(r4"#i%a" ,( am6&" "i"#(ma" (n "+" 'r&'i&" ("0+(r!&" '&r
man(jar %&n (0i%a%ia "+" 'r&y(%#&"2 <+r-( (n#&n%(" %&m& +na 1(rrami(n#a im'&r#an#( (n )a
a,mini"#ra%i*n '&r:+( '(rmi#( ,iri-ir +n 'r&y(%#&, %&n%(n#r5n,&"( (n #&,a" a:+())a" a%#ivi,a,(" :+(
'+,i("(n a0(%#ar "+ #(rmina%i*n2
El primero (CPM) fue diseado en el segundo lustro de los aos 50, por los investigadores de Dupont:
J.E. ell! ! M.". #al$er ! originalmente fue denominado CPP%M (Crit&i'al Pat& Planing and
%'&eduling Met&od), se us( para la programa'i(n ! 'ontrol de la fa'tor)a *u)mi'a en entu$! !
demostr( sus grandes venta+as respe'to a los m,todos 'l-si'os por su aptitud de integrar
modifi'a'iones sin difi'ultad.
El segundo ( PE".) m,todo fue diseado en la misma ,po'a por /aval %pe'ial Pro+e't 0ffi'e, 'on la
'ola1ora'i(n de la 2o'$&ead 3ir'raft ! de la firma 4oo563llen 7 8amilton. 2o e9traordinario es *ue
&a1iendo sido diseados por grupos diferentes *ue 1us'a1an resultados diferentes (uno la
minimi5a'i(n de 'ostos ! el otro la optimi5a'i(n de los tiempos), ! *ue el primero fuera de tipo
determin)sti'o ! el segundo pro1a1il)sti'o, las 'oin'iden'ias gr-fi'as fueran tan nota1les en am1os
m,todos. Puede de'irse *ue a primera vista no e9iste ninguna diferen'ia desde el punto de vista
gr-fi'o.