Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Redes PERTCOYO:
Una malla PERT permite planificar y controlar el desarrollo de un proyecto. A
diferencia de las redes CPM, las redes PERT trabajan con tiempos probabilsticos.
Normalmente para desarrollar un proyecto especfico lo primero que se hace es
determinar, en una reunin multidisciplinaria, cules son las actividades que se
deber ejecutar para llevar a feliz trmino el proyecto, cul es la precedencia entre
ellas y cul ser la duracin esperada de cada una.
Para definir la precedencia entre actividades se requiere de una cierta cuota de
experiencia profesional en el rea, en proyectos afines.
Principios:
Estos tres principios deben respetarse siempre a la hora de dibujar una malla
PERT:
Principio de designacin sucesiva: se nombra a los vrtices segn los nmeros
naturales, de manera que no se les asigna nmero hasta que han sido nombrados
todos aquellos de los que parten aristas que van a parar a ellos.
Principio de unicidad del estado inicial y el final: se prohbe la existencia de
ms de un vrtice inicial o final. Slo existe una situacin de inicio y otra de
terminacin del proyecto.
Principio de designacin unvoca: no pueden existir dos aristas que tengan los
mismos nodos de origen y de destino. Normalmente, se nombran las actividades
mediante el par de vrtices que unen. Si no se respetara este principio, puede que
dos aristas recibieran la misma denominacin.
de Euler
Slo puede haber un nodo inicial y un nodo final. O sea, slo puede
haber un nodo al que no llegue ninguna flecha (nodo inicial) y slo
puede haber un nodo del que no salga ninguna flecha (nodo final).
Ejemplo 1:
Las tareas I y J dependen de la tarea H, mientras que la tarea K depende,
a su vez, de I y J; la representacin ms inmediata sera la mostrada en el
grfico anterior, que no est permitida, siendo la correcta:
Ejemplo 2:
La tarea J depende de H y la tarea K depende de H e I. Siguiendo las flechas,
puede comprobarse que el grfico propuesto define los caminos H-J y H-K e IK.
Ejemplo 3:
En el proyecto con las relaciones de dependencia establecidas en la siguiente
tabla, es necesario utilizar dos tareas ficticias para representar la relacin de
dependencia de la tarea E, ya que sera imposible hacerlo de otro modo sin
vincularla tambin la las tareas C oD.
Tarea
Predec.
A, B
Clculos:
El diagrama PERT permite calcular los inicios mnimos y los finales mximos de
todas las tareas del proyecto. En cada nodo obtendremos el inicio mnimo de
todas las tareas que tengan origen en ese nodo y el final mximo de todas las
tareas que lleguen a l. En todas las ilustraciones y ejemplos de este curso
situaremos los inicios mnimos en la parte superior del nodo y los finales mximos
en la parte inferior.
En primer lugar se calculan todos los inicios mnimos del proyecto; para ello:
imj = max(fmi)
fmproy = FMproy
As, una vez se llega al ltimo nodo, se copia en la parte inferior el valor
obtenido en la parte superior.