Ejemplo grafo pert PDF

Preview

Summary

Download Ejemplo grafo pert PDF

Description

Estimada alumna Te voy a hacer un resumen del método PERT, para que te resulte más sencillo. Lo primero que hay que saber del método es para que vale: Sirve para: relacionar el conjunto de actividades que se han de realizar. También sirve para estimar el tiempo que requiere cada una de ellas. Y por último determinar el orden en el que han de realizarse las actividadesprocedencias existentes entre ellas. Se construye de la siguiente forma: 1. Designación sucesiva: numerar todos los nudos 2. Principio de unicidad del estado inicial y del estado final: prohíbe la existencia de más de un nudo de comienzo o de final 3. Principio de designación unívoca: prohíbe la existencia de dos flechas que partan del mismo nudo y tengan también el mismo nudo de destino, ojo, esto quiere decir que si se da esta situación se debe crear actividades ficticias, ya que si esta situación se produjese se rompería el principio de designación univoca. O lo que es lo mismo no pueden empezar varias flechas en el mismo nudo y terminar en el mismo nudo

EL GRAFO PERT está formado por nudos y flechas, los nudos (llamados también vértices) representan estados o situaciones. Las flechas (llamadas aristas) representan las actividades del proyecto. El primer nudo representa el comienzo del proyecto. De este primer nudo partirán las flechas representativas de las actividades. El último nudo representa la situación en la que se ha finalizado el proyecto y tendrá destino las flechas que representan aquellas actividades que no preceden ninguna otra. Cada flecha ha de tener un nudo de origen y otro de destino. Nudo origen: representa la situación en la cual se han finalizado las actividades precedentes y por tanto el comienzo de una nueva actividad Nudo de destino: representa la situación en la cual se ha finalizado la actividad y puede comenzarse las que le siguen en el orden secuencial según la tabla de procedencias Existen 4 elementales de prelación o precedencias 1. Prelaciones lineales: para poder iniciar una actividad es necesario que haya finalizado otra actividad 2. Prelaciones de convergencia: para comenzar una actividad es necesario que hayan finalizado dos o más actividades 3. Prelación de divergencia: para que puedan iniciarse dos o más actividades es necesario que haya terminado una única actividad 4. Convergencia y divergencia

Sobre cada una de las flechas del PERT se señala la duración de la actividad que representa Se denomina tiempo early de un nudo al número mínimo de unidades de tiempo necesaria para alcanzar la situación representada por ese nudo Se denomina tiempo last de un nudo al momento más tardío en el que es admisible llegar a la situación descrita por ese nudo de modo que no se retrase la ejecución del proyecto sobre el mínimo imprescindible

Al tiempo early se van calculando, en el grafo, procediendo desde el nudo inicial hacia el final, los tiempos last se calculan a la inversa, procediendo de derecha a izquierda, desde el nudo final hacia el primero El tiempo last y elarly del último nudo ha de ser igual, pues significa que ha terminado el proyecto. En ciertos nudos existen márgenes de tiempo sobrante (nudo 7) Se denomina camino crítico al formado por las actividades en las que no puede producirse ninguna demora, si se desea que el trabajo se termine en el mínimo de tiempo posible, coinciden los tiempos de early y el last Oscilación: diferencia entre su tiempo last y su tiempo early

Las actividades que no son críticas tienen cierto margen u holgura. El tamaño concreto de la holgura dependerá del momento en el que se alcanza el nudo de origen y cuando se llegue al destino, así se distinguen los siguientes tipos de holgura: Holgura total: margen de tiempo sobrante suponiendo que la situación representada por el nudo de origen se llega lo más pronto posible y que a la del destino se llega lo más tarde posible i: nudo de origen J: destino L: tiempo last E: tiempo early H: holgura total que va de i a j cuya duración es d H: L(j)-E(i)-d(i,j) Holgura libre: H: es el margen de tiempo sobrante suponiendo que el nudo de origen se alcanza lo más pronto posible y la de destino se llega lo más pronto posible H= E(j)-E(i)-d(i,j) Holgura independiente H(i) es el margen que sobra suponiendo que al nudo de origen se llega lo más tarde posible que es admisible y que al de destino se llega lo más pronto posible H(i)= E(j)-L((i)-d(i,j)

EJEMPLO ¿ Que hay que hacer? Un parque de recreo que tendrá los siguientes procesos A- Transportar al taller materiales para elaborar componentes S y T B- Transportar desde otro punto al taller para elaborar los componentes U y V C- Transportar desde otro punto los materiales para hacer el componente R D- Fabricar el componente R E- fabricar el componente S F- Fabricar el componente T

G- Fabricar el componente U H- Fabricar el componente V I- Transportar el componente S al taller de ensamblaje J- Transportar el componente T al taller de ensamblaje K- Transportar el componente ST ( ensamblado S con T) L – Transportar el componente R al taller de ensamblaje M-Transportar el componente U al taller de ensamblaje N-Transportar el componente V al taller de ensamblaje O Fabricar el componente UV ( resultante de U con V) P – fabricar el producto terminado ensamblando ST con R y con UV En resumen: ACTIVIDADES

ACTIVIDADES PRECEDENTES

A

-

B

-

C

-

D

C

E

A

F

A

G

B

H

B

I

E

J

F

K

I,J

L

D

M

G

N

H

O

M,N

P

K,L,O

Gráficamente quedaría así:

Posteriormente se van añadiendo los tiempos y las holguras

Y de esta forma ya está montado el gráfico PERT...