Escuela Superior de Ingeniería Informática
Enxeñería Técnica en Informática de Xestión
Planificación de Proyectos
Informáticos
Tercer Tema
Programación Temporal de
Proyectos Informáticos
(presupuestos PERT)
Introducción
El PERT al ser un método bajo incertidumbre,
implica los tiempos reales de ocurrencia de sus
actividades están sujetas a probabilidades, al igual
el dinero que se gaste, obligando entonces a
valores esperados que en el caso del dinero serán
simplemente presupuestos.
Al trabajar con presupuestos se debe entonces
estar llevando un control donde se contrasta lo
real frente a lo gastado y frente a lo que debiera de
haber gastado.
ppi-t3
2
Introducción
Para la elaboración de presupuestos primero se
hace una distribución del dinero que se gastará en
la realización de una actividad, esto es, distribuir
como considere el decisor el dinero a través de las
unidades de tiempo que tarda la actividad, puede
ser lineal o en proporciones especificas.
ppi-t3
3
Introducción
El PERT al ser un método bajo incertidumbre,
implica los tiempos reales de ocurrencia de sus
actividades están sujetas a probabilidades, al igual
el dinero que se gaste, obligando entonces a
valores esperados que en el caso del dinero serán
simplemente presupuestos.
Al trabajar con presupuestos se debe entonces
estar llevando un control donde se contrasta lo
real frente a lo gastado y frente a lo que debiera de
haber gastado.
ppi-t3
4
Introducción
Surgen entonces las técnicas para programación de
proyectos, la cuales, las de tipo matemático, basan su
construcción en la en la teoría de grafos.
Las de tipo matemático se pueden definir en dos grupos:
Redes con actividades representadas por los arcos o
flechas.
 Método PERT/CPM
Redes con actividades representadas por los vértices
o Nodos
 Método Roy y método de las Precedencias
ppi-t3
5
Introducción
También hay técnicas graficas de programación,
la mas conocida es el diagrama de GANTT
diseñada por Henry Gantt a principios del siglo
XX.
Dentro de las técnicas de programación también
se puede hacer una diferenciación de acuerdo a la
forma en que se toma el tiempo ya que puede
tomarse de dos formas:
Determinística
Estocástica o Probabilística
ppi-t3
6
Método PERT
Metodología:
• Ejemplo:
ppi-t3
Actividad
Eo
Ep
Em
E
A
1
3
2
2
B
1
9
2
3
C
4
10
7
7
D
2
14
8
8
E
1
9
2
3
F
5
17
8
9
G
4
16
7
8
H
0
4
2
2
I
2
2
2
2
J
7
17
9
10
7
Método PERT
Metodología:
• Ejemplo:
ppi-t3
Actividad
Actividad
Precedente
Actividad
Siguiente
A
-
C,D
B
-
E,F
C
A
E,F
D
A
F
E
B,C
H
F
B,C,D
G,J
G
F
I
H
E
-
I
G,J
-
J
F
I
8
Método PERT
Metodología:
• Ejemplo:
3
5
E (3 )
9
H (2 )
I(2 )
B (3 )
8
F 1 (0 )
1
C (7 )
A (2 )
F 2 (0 )
G (8 )
7
2
4
D (8 )
ppi-t3
6
F (9 )
J (1 0 )
9
Método PERT
Metodología:
• Cálculo de tiempos por la matriz de Zaderenko:
 Por medio de la matriz podemos calcular los tiempos
más temprano y más tardío de un proyecto, sin necesidad
del diseño.
 Para aplicar este procedimiento se construye una
matriz cuadrada con tantas filas/columnas como vértices
tenga el grafo; los elementos de la matriz tomarán como
valor numérico las duraciones de las actividades que
corresponden al suceso inicial indicado por el número de
fila y suceso final indicado por el número de columna
correspondiente a dicho elemento.
 A la matriz así construida, se yuxtapone una fila en la
parte inferior, donde se anotarán los tiempos “last” de
cada suceso identificado por la columna correspondiente,
y una columna en la parte izquierda donde se registran
los tiempos “early” correspondiente a los sucesos
ppi-t3
10
indicados por las respectivas filas.
Método PERT
Metodología:
• Cálculo de tiempos por la matriz de Zaderenko:
 Se comienza por el cálculo de los tiempos “early”,
anotando 0 en la posición correspondiente al suceso
inicial.
 Para calcular el tiempo “early” correspondiente a un
suceso i cualquiera, se suma la columna i y la columna
donde se anotan los tiempos “early”, elemento a
elemento, y se toma la mayor de las sumas obtenidas,
considerando solo aquellas que corresponden a valores
existentes en la columna i, anotándose en la posición
correspondiente de la columna adicional (fila i).
 Para calcular los tiempos “last”, se comienza por
asignar al suceso final un tiempo “last” igual al tiempo
“early” previamente calculado.
 El tiempo “last” correspondiente a un suceso j se
calcula hallando la diferencia, elemento a elemento, entre
la fila donde se anotan los tiempos “last” y la fila j, únicamente para aquellos elementos que tienen valor numérico definido; el tiempo “last” viene dado por la menor de
dichas diferencias, y se anota en el elemento de la fila
adicional, en la posición correspondiente al vértice j. 11
ppi-t3
Método PERT
Metodología:
• Cálculo de tiempos por la matriz de Zaderenko:
Te
0
2
9
19
3
4
5
6
29
7
29
8
9
10
12
31
ppi-t3
1
2
Tl
1
2
3
4
*
2
3
*
7
8
*
0
5
6
7
8
9
3
*
9
*
2
*
10
8
*
0
*
2
*
12
0
2
10
10
29
19
29
29
31
Método PERT
 Ventajas:
• Es un método sencillo, idóneo para proyectos
complejos.
• Proporciona varios planes de ejecución.
 Desventajas:
• Solo admite relaciones del tipo final/comienzo,
con demora nula.
• Es conveniente utilizar un método de representación gráfica como complemento.
Ver Ejercicio
ppi-t3
13
Descargar

Document