CPM-PERT

Post on 05-Jan-2016

5 views 0 download

description

Descripcion del metodo cpm y pert de la ruta critica

Transcript of CPM-PERT

7/17/2019 CPM-PERT

http://slidepdf.com/reader/full/cpm-pert-568bfeb30ba96 1/34

 SUPERIOR DE POZARICA

Ing. Guadalupe Diantes Jere

Ad!inistra"i#n $ t%"ni"as de !anteni!ient&

Unidad '. Apli"a"i#n de t%"ni"as de Planea"i#n

'.( CP)*PERT

Integrantes+• García Méndez Alma Rosa

• García Bustos Néstor Iván

• Huerta Santiago Luis Javier

• Narano Godínez Jorge it!iel

• "era #ardona José #arlos

Ingenier,a ele"tr&!e"-ni"a

/ A

7/17/2019 CPM-PERT

http://slidepdf.com/reader/full/cpm-pert-568bfeb30ba96 2/34

0ndi"e de "&ntenid&$

Introducci%n &

'( Método #)M *#ritic )at! Met!od+ ,

'(' Reglas -ara trazar un diagrama #)M .

'($ La ruta crítica /

'(& #álculo de !olguras 0

'(1 Redes de actividades en los nodos '

'(, Análisis de tiem-os '

$( Método )3R4 *)rogram 3valuation and Revie5 4ec!ni6ue+ '

$(' Antecedentes '

$($ #alculo de tiem-os '

$(& #alculo de la variaci%n '

$(1 )rocedimiento $

&( 3ercicio de a-licaci%n $

Bi8liogra9ía &

Administraci%n : técnicas de mantenimiento ; <nidad &( A-licaci%n de técnicas de -laneaci%n

7/17/2019 CPM-PERT

http://slidepdf.com/reader/full/cpm-pert-568bfeb30ba96 3/34

Intr&du""i#n T%"ni"as de planea"i#n+ Son técnicas 6ue -ermiten 9ormu

-resentarlos= e>-licarlos= discutirlos : localizar o-ciones via8les : lomas cortos -ara lograr el o8etivo del -ro:ecto(

3l método #)M : )3R4 9ueron desarrollados -ara a:udar a los gere-rogramaci%n= su-ervisi%n : control de -ro:ectos grandes : com-le

#)M desarrollado en '7,/ como una !erramienta -or un investigaci%n de o-eraciones de la ?rma du)ont : Remington R

a:udar en la construcci%n : el mantenimiento de las -lantas 6udu)ont(

)3R4 desarrollada de manera inde-endiente en '7,0 -or la arm3stados <nidos de América= -ara controlar los tiem-os de eediversas actividades en -ro:ectos es-aciales(

&

Administraci%n : técnicas de mantenimiento ; <nidad &( A-licaci%n de técnicas de -laneaci%n

7/17/2019 CPM-PERT

http://slidepdf.com/reader/full/cpm-pert-568bfeb30ba96 4/34

Am8os métodos siguen seis -asos 8ásicos@

'( e?nir el -ro:ecto : -re-arar la estructura de desglose del tra

$( esarrollar las relaciones entre las actividades(

&( i8uar la red de conecta todas las actividades(

1( Asignar estimaciones de tiem-o(

,( #alcular el tiem-o de la ruta más larga a través de la red(

.( <sar la red como a:uda -ara -lanear= -rogramar= su-ervisa-ro:ecto(

Administraci%n : técnicas de mantenimiento ; <nidad &( A-licaci%n de técnicas de -laneaci%n

1

7/17/2019 CPM-PERT

http://slidepdf.com/reader/full/cpm-pert-568bfeb30ba96 5/34

(. )1TODO CP) 2Criti" Pat3)et3&d4#onsta de dos ti-os de actividades@

Actividades en serie@ La actividad A de8e terminar antes de inici

Actividades en -aralelo@ La actividad B -rocede mientras se real

,

Administraci%n : técnicas de mantenimiento ; <nidad &( A-licaci%n de técnicas de -laneaci%n

3s un modelo del -ro:ecto 6ue acldiagrama= las relaciones entre las a

•  Actividad: Representada por un

• Evento: Representado por un cimomentos en el tiempo que ocu y terminación de una actividad.

7/17/2019 CPM-PERT

http://slidepdf.com/reader/full/cpm-pert-568bfeb30ba96 6/34

'(' Reglas -ara trazar un diagr#)M Regla (+ No -uede ocurrir un evento !asta terminar todas las act

-redecesoras(

Regla 5+ <na actividad no -uede iniciar !asta 6ue ocurre el event

Regla '+ os actividades no -ueden tener los mismos eventos determinaci%n(

.

Administraci%n : técnicas de mantenimiento ; <nidad &( A-licaci%n de técnicas de -laneaci%n

7/17/2019 CPM-PERT

http://slidepdf.com/reader/full/cpm-pert-568bfeb30ba96 7/34

'($ La ruta crítica

Ruta: Secuencia de actividades entre el inicio y la te proyecto.

Ruta crítica: La ruta con la mayor duración, (es posibleuna ruta crítica si tiene la misma duración). Un retraso actividades retrasa la terminación de todo el proyecto.

on el dia!rama de redes se puede"

#denti$car que actividades son particularmente importante

alcular la duración de todo el proyecto.

/

Administraci%n : técnicas de mantenimiento ; <nidad &( A-licaci%n de técnicas de -laneaci%n

7/17/2019 CPM-PERT

http://slidepdf.com/reader/full/cpm-pert-568bfeb30ba96 8/34

'(& #álculo de !olguras

Holgura: La fe%ibilidad inherente a distintas partes del cambiar los tiempos de las actividades

Pasos para calcular la holgura de cada actividad:

1.  alcular los tiempos m&s cercano y m&s le'ano de cada ev " l tiempo m&s pró%imo en que puede ocurrir si todas

 precedentes terminan los mas pronto posible.

L" s el momento m&s tardío en que puede ocurrir terminación del proyecto.

0

Administraci%n : técnicas de mantenimiento ; <nidad &( A-licaci%n de técnicas de -laneaci%n

7/17/2019 CPM-PERT

http://slidepdf.com/reader/full/cpm-pert-568bfeb30ba96 9/34

2.  alcular la ventana de tiempo en que puede reali*arse este es el tiempo entre de su evento inicial y L terminal.

3.  omparar la duración real de la actividad con la ventanaque puede reali*arse. La di+erencia entre ellas es la actividad.

7

Administraci%n : técnicas de mantenimiento ; <nidad &( A-licaci%n de técnicas de -laneaci%n

7/17/2019 CPM-PERT

http://slidepdf.com/reader/full/cpm-pert-568bfeb30ba96 10/34

'(1 Redes de actividades en losnodos

La red descrita usa flechas para representar las actividad

nodos en la uniones para representar los eventos. Este es

actividades en las flechas (AeF). Otro método es el método

de activación en los nodos (Ae). En la representación

actividades se di!u"an como cuadros y flechas se usan p

relaciones entre ellas.

Administraci%n : técnicas de mantenimiento ; <nidad &( A-licaci%n de técnicas de -laneaci%n

'2

7/17/2019 CPM-PERT

http://slidepdf.com/reader/full/cpm-pert-568bfeb30ba96 11/34

"entaas

 con frecuencia es mas sencillo pasar de la lo#ica !asica de las rel

proyecto a una red de Ae$ue a la de AeF.

 los dia#ramas de Ae no re$uieren actividades ficticias para cons

relaciones lo#icas.

La mayor parte de los pa$uetes de computadora $ue se usan en la

control de proyectos estan dise%ados para el formato de Ae.

Administraci%n : técnicas de mantenimiento ; <nidad &( A-licaci%n de técnicas de -laneaci%n

''

7/17/2019 CPM-PERT

http://slidepdf.com/reader/full/cpm-pert-568bfeb30ba96 12/34

&ia#rama de actividades en los nodos

 uitarmue8le

s

)re-ararrecamar

a

)re-arar cocina

)intarrecamar

a

)intarcocin

a

#olocamue8le

s

Administraci%n : técnicas de mantenimiento ; <nidad &( A-licaci%n de técnicas de -laneaci%n

'$

7/17/2019 CPM-PERT

http://slidepdf.com/reader/full/cpm-pert-568bfeb30ba96 13/34

'(, Análisis de tiem-os

Los tiempos de inicios mas cercanos de cada actividad se calculan

derecha en la red. Los eventos de inicio pueden comen'ar en el tie

eventos de fusión se usa la flecha mas tardía de las actividades $ue ll

Los tiempos de cercanos de terminación de una actividad de ramifica

los tiempos de inicio mas cercanos de las actividades $ue si#uen.

Los tiempos de inicio le"anos se encuentran de derecha a i'$uierd

puede usar el tiempo cercano del evento final tam!ién como su tiemle"ano. En un evento de fusión se usa la flecha de terminación mas

actividades $ue lle#an.

 

Administraci%n : técnicas de mantenimiento ; <nidad &( A-licaci%n de técnicas de -laneaci%n

'&

7/17/2019 CPM-PERT

http://slidepdf.com/reader/full/cpm-pert-568bfeb30ba96 14/34

Administraci%n : técnicas de mantenimiento ; <nidad &( A-licaci%n de técnicas de -laneaci%n

'1

7/17/2019 CPM-PERT

http://slidepdf.com/reader/full/cpm-pert-568bfeb30ba96 15/34

Administraci%n : técnicas de mantenimiento ; <nidad &( A-licaci%n de técnicas de -laneaci%n

',

7/17/2019 CPM-PERT

http://slidepdf.com/reader/full/cpm-pert-568bfeb30ba96 16/34

5. )1TODO PERT 2Pr&gra!E6aluati&n and Re6ie7

Te"3ni8ue43l método )3R4 *)rogram 3valuation and Revie5

 4ec!ni6ue C4écnica de evaluaci%n : revisi%n d-rogramas+(

3s un método 6ue sirve -ara -lani?car -ro:ectos en lo

6ue !ace 9alta coordinar un gran nDmero de actividades(

3l método )3R4 nos -ermite re-resentar grá?camentlas di9erentes actividades 6ue com-onen el -ro:ecto calcular los tiem-os de eecuci%n de 9orma 6ue -odamocontestar a esas -reguntas(

'.

Administraci%n : técnicas de mantenimiento ; <nidad &( A-licaci%n de técnicas de -laneaci%n

7/17/2019 CPM-PERT

http://slidepdf.com/reader/full/cpm-pert-568bfeb30ba96 17/34

3l método )3R4 tiene su origen en la -laneaci%control de -ro:ectos de de9ensa im-ortantesla Marina de 3stados <nidos(

3l -rimer é>ito re-ortado 9ue la terminaci%n-rograma del misil )olaris $ aEos antes de-rogramado en '7,0(

)3R4 tiene ventaas entorno de muincertidum8re como los -ro:ectos es-aciales :de9ensa(

$(' Antecedentes'/

Administraci%n : técnicas de mantenimiento ; <nidad &( A-licaci%n de técnicas de -laneaci%n

7/17/2019 CPM-PERT

http://slidepdf.com/reader/full/cpm-pert-568bfeb30ba96 18/34

3n este ti-o de redes se !acen tres estimaciones -ara la duraci%ncada actividad@

La o-timista

La mas -ro8a8le

La -esimista

Se su-one 6ue estas estimaciones son consistentes con ladistri8uci%n de -ro8a8ilidad 8etala media de la distri8uci%n se est-or medio de la siguiente ecuaci%n@

onde@

(

(

(

 

$($ #álculo de tiem-os'0

Administraci%n : técnicas de mantenimiento ; <nidad &( A-licaci%n de técnicas de -laneaci%n

7/17/2019 CPM-PERT

http://slidepdf.com/reader/full/cpm-pert-568bfeb30ba96 19/34

La variaci%n *"+ de la distri8uci%n se estima como sigue@

La media de la distri8uci%n del tiem-o de cual6uier ruta en lared será la suma de las medias de los tiem-os de lasactividades 6ue 9orman la ruta= : la variancia será la suma desus variancias(

3n general= el tiem-o de toda la ruta sigue una distri8uci%n

normal(

<na ventaa es 6ue se -uede e>aminar el riesgo de cada ruen una red al igual 6ue su duraci%n(

 

$(& #alculo de la variaci%n'7

Administraci%n : técnicas de mantenimiento ; <nidad &( A-licaci%n de técnicas de -laneaci%n

7/17/2019 CPM-PERT

http://slidepdf.com/reader/full/cpm-pert-568bfeb30ba96 20/34

Basado en 1 -asos@

'( Hacer una lista de actividades o tareas

$( Hacer una ta8la de -recedencias

&( i8uar el gra9o

1( #alcular las duraciones

$(1 )rocedimiento$2

Administraci%n : técnicas de mantenimiento ; <nidad &( A-licaci%n de técnicas de -laneaci%n

7/17/2019 CPM-PERT

http://slidepdf.com/reader/full/cpm-pert-568bfeb30ba96 21/34

(+ 9a"er una lista de las a"ti6idades8ue tienen 8ue lle6arse a "a:&+

Hacer una lista de todas las tareas 6ue sonnecesarias -ara -oderllevar el -ro:ecto a 8uen término(

• No es necesario 6ue las tareas esténordenadas cronol%gicamente

• Sim-lemente se trata de !acer una listade tareas lo más com-leta -osi8le(

3s 9undamental 6ue no nos deemosninguna tarea 9uera(

$'

Administraci%n : técnicas de mantenimiento ; <nidad &( A-licaci%n de técnicas de -laneaci%n

7/17/2019 CPM-PERT

http://slidepdf.com/reader/full/cpm-pert-568bfeb30ba96 22/34

5+ 9a"er una ta:la depre"eden"ias+

)ara cada actividad= se trata deesta8lecer 6ué actividades de8en-recederla(

• vamos a tomar la lista de actividades=

6ue -osi8lemente estará desordenada=

• vamos a ordenar las tareas segDn unarelaci%n de -recedencia(

$$

Administraci%n : técnicas de mantenimiento ; <nidad &( A-licaci%n de técnicas de -laneaci%n

7/17/2019 CPM-PERT

http://slidepdf.com/reader/full/cpm-pert-568bfeb30ba96 23/34

'+ Di:u;ar el gra<&+

Se !ace siguiendo & reglas@• <n nudo s%lo -uede numerarse una vez 6ue

se !an numerado todos los nudos 6ue le-receden *6ue tienen ec!as 6ue llegan!asta él+(

• e8e !a8er un Dnico nudo de comienzo : unDnico nudo de ?nal(

• os ec!as 6ue -arten del mismo nudo no-ueden tener el mismo nudo de destino(

$&

Administraci%n : técnicas de mantenimiento ; <nidad &( A-licaci%n de técnicas de -laneaci%n

7/17/2019 CPM-PERT

http://slidepdf.com/reader/full/cpm-pert-568bfeb30ba96 24/34

=+ An-lisis de dura"i&nes+ tie!p&s >earl$>$ >last>+

3l gra9o )3R4 se utiliza -ara calcular la duraci%n d-ro:ecto : -ara evaluar la im-ortancia de las di9erentetareas@

4iem-o Kearl:K tiem-o mínimo necesario -ara alcanzaun nudo( 4iem-o KlastK tiem-o má>imo 6ue -odemos tardar ealcanzar un nudosin 6ue el -ro:ecto su9ra un retraso(

Las duraciones -revistas nos vienen dadas -or lacaracterísticas de las di9erentestareas@ !a: tareas 6ue llevan más o menos tiem-o(

)or el contrario= los tiem-os earl: : last de-enden de relaci%n entre las di9erentes tareas= : -odemos calcularlo

a través del gra9o )3R4(

$1

Administraci%n : técnicas de mantenimiento ; <nidad &( A-licaci%n de técnicas de -laneaci%n

7/17/2019 CPM-PERT

http://slidepdf.com/reader/full/cpm-pert-568bfeb30ba96 25/34

'. EJERCICIO DE APLICACION

3l método )3R4 nos -ermite re-resentar grá?camente las actividades 6ue com-onen el -ro:ecto : calcular los tiem-eecuci%n(

)ara ello de8emos seguir 1 -asos@

'( Hacer una lista de actividades o tareas

$( Hacer una ta8la de -recedencias

&( i8uar el gra9o

1( #alcular las duraciones

Administraci%n : técnicas de mantenimiento ; <nidad &( A-licaci%n de técnicas de -laneaci%n

$,

9a"er una lista de las a"ti6idades 8ue tienen 8ue lle6arse a "a:&+

7/17/2019 CPM-PERT

http://slidepdf.com/reader/full/cpm-pert-568bfeb30ba96 26/34

3n nuestro caso= 6ueremos organizar un viae de ?n de curso := -or tanto= una -osi8le lista de tsiguiente@

A( #ontactar con otros com-aEeros 6ue -odrían estar interesados en organizar el viae : 9ormar un comité or

B( 3la8orar una lista de agencias de viae -otenciales(

#( Reca8ar in9ormaci%n acerca de di9erentes destinos turísticos= con -resu-uestos orientativos(

( 3studiar -osi8les 9ec!as -ara el viae(

3( )re-arar una reuni%n in9ormativa -ara ver la dis-oni8ilidad de los com-aEeros de clase : discutir destinos

( Sa8iendo el nDmero a-ro>imado de -ersonas interesadas : las 9ec!as a-ro>imadas= negociar con di9erente

G( rganizar reuni%n -ara decidir la o-ci%n ?nal(

H( Recaudar reservas de -laza(

I( rganizar el -ago com-leto : recogida de 8illetes(

 J( )re-arar 9olleto in9ormativo -ara los -artici-antes(

Administraci%n : técnicas de mantenimiento ; <nidad &( A-licaci%n de técnicas de -laneaci%n

$.

7/17/2019 CPM-PERT

http://slidepdf.com/reader/full/cpm-pert-568bfeb30ba96 27/34

9a"er una ta:la de pre"eden"ias+

3n la ta8la= indicamos en la columna de la iz6uierda cada una de la columna de la derec!a= las tareas 6ue la -receden= es decir@ 6ue necesariamente tenemos 6ue !a8er terminado antes de cada tarea(

)or eem-lo= -ara -oder em-ezar la tarea #*reca8ar in9ormaci%n acerca de -osi8lesdestinos turísticos+= es necesario !a8erterminado la tarea A *9ormar un comitéorganizador+

Administraci%n : técnicas de mantenimiento ; <nidad &( A-licaci%n de técnicas de -laneaci%n

$/

Representa"i#n gra?"a+

7/17/2019 CPM-PERT

http://slidepdf.com/reader/full/cpm-pert-568bfeb30ba96 28/34

Representa"i#n gra?"a+

udo inicial" e él de8en -artir todas las actividades 6ue no tienen -recedente( 3n nuestro caso= s%lo !a: una act: -or tanto di8uaríamos@

-recedencias lineales"#orres-onden a los casos en los 6ue !a: una Dnica actividad 6ue -recede : una Dnica activ

-recedencias de diver!encia" #orres-onden a los casos en los 6ue !a: una actividad 6ue -recede : varias activid

-recedencias de conver!encia" #orres-onden a los casos en los 6ue !a: varias actividades 6ue -receden : una D-rocede(

Administraci%n : técnicas de mantenimiento ; <nidad &( A-licaci%n de técnicas de -laneaci%n

$0

7/17/2019 CPM-PERT

http://slidepdf.com/reader/full/cpm-pert-568bfeb30ba96 29/34

Se 3a"e siguiend& ' reglas+

;<n nudo s%lo -uede numerarse una vez 6ue se !an numerado todos los nudos 6ue le -receden *6ue tienen ec!

; e8e !a8er un Dnico nudo de comienzo : un Dnico nudo de ?nal(

; os ec!as 6ue -arten del mismo nudo no -ueden tener el mismo nudo de destino( )or eem-lo= en nuestro -ro:ecto= las actividades B= # : son -roceden de A : -receden a 3( 3n -rinci-io= esto se

la siguiente 9orma@

)or eso= utilizamos la siguiente re-resentaci%n@

Hemos aEadido & actividades ?cticias *conlos nom8res BO= #O : O+ : & nudosintermedios sim-lemente -ara res-etar el

-rinci-io de designaci%n unívoca( 

Administraci%n : técnicas de mantenimiento ; <nidad &( A-licaci%n de técnicas de -laneaci%n

$7

7/17/2019 CPM-PERT

http://slidepdf.com/reader/full/cpm-pert-568bfeb30ba96 30/34

)ara construir el gra9o com-leto= utilizamos estas reglas 6ue aca8amos de do8tenemos el siguiente gra9o@

Administraci%n : técnicas de mantenimiento ; <nidad &( A-licaci%n de técnicas de -laneaci%n

&2

7/17/2019 CPM-PERT

http://slidepdf.com/reader/full/cpm-pert-568bfeb30ba96 31/34

An-lisis de dura"i&nes+ tie!p&s >earl$> $ >last@+

3l gra9o )3R4 se utiliza -ara calcular la duraci%n del -ro:ecto : -ara evaluar la imdi9erentes tareas@

4iem-o Kearl:K tiem-o mínimo necesario -ara alcanzar un nudo(

4iem-o KlastK tiem-o má>imo 6ue -odemos tardar en alcanzar un nudo sin 6un retraso(

su-ongamos 6ue las duraciones -revistas son las siguientes@

Administraci%n : técnicas de mantenimiento ; <nidad &( A-licaci%n de técnicas de -laneaci%n

&'

7/17/2019 CPM-PERT

http://slidepdf.com/reader/full/cpm-pert-568bfeb30ba96 32/34

A continuaci%n incor-oraríamos estos datos al gra9o )3R4= de la siguiente 9orma@

e8ao de cada ec!a=colocamos la duraci%n de laactividad corres-ondiente(

3l tiem-o earl: de cada nudo será igual al tiem-o earl: delnudo anterior P la duraci%n de la actividad 0 -recedente( Si !a:varios nudos : actividades inmediatamente anteriores= se tomael m&%imo de los candidatos/.

)ara los tiem-os last@ em-ezamos -or el nudo ?ntiem-o last igual a su tiem-o earl:( A -artir de este de cada nudo será igual al tiem-o last del nudo duraci%n de la actividad -rocedente( Si !a: varios ninmediatamente -osteriores= se toma el valor candidatos(

Administraci%n : técnicas de mantenimiento ; <nidad &( A-licaci%n de técnicas de -laneaci%n

&$

i ! HLG<RA d d l ti l i 9 i l ti

7/17/2019 CPM-PERT

http://slidepdf.com/reader/full/cpm-pert-568bfeb30ba96 33/34

ecimos 6ue !a: HLG<RA en un nudo cuando el tiem-o earl: es in9erior al tiem-o

3l #AMIN #RQ4I# es la senda de?nida -or los nudos 6ue no tienen !olgura( 3ste cim-ortante -or6ue nos indica todas las actividades -ara las cuales es im-ortante 6ueretraso(

Administraci%n : técnicas de mantenimiento ; <nidad &( A-licaci%n de técnicas de -laneaci%n

&&

7/17/2019 CPM-PERT

http://slidepdf.com/reader/full/cpm-pert-568bfeb30ba96 34/34

Bi8liogra9ía

AMINIS4RA#IN 3 )3RA#IN3S= SLA#= #HAMB3RS= HHARRISN= JHNS4N= #ontinental= S(A( de #("(= )rimera eMé>ico= '777(

)RIN#I)IS 3 AMINIS4RA#IN 3 )3RA#IN3S= H3IT3RSé-tima edici%n= Mé>ico(

&1

Administraci%n : técnicas de mantenimiento ; <nidad &( A-licaci%n de técnicas de -laneaci%n