Considere el proyecto cuya información se adjunta.
Dibuje los diagramas Pert y Roy, y determine el camino crítico.
¿Cuál será la probabilidad de terminar el proyecto entre 10 y 12 periodos. ¿Y la de terminar en 9 periodos?.
Como no está conforme con la duración del proyecto que resulta, desea reducir la duración del proyecto en 2 periodos con el mínimo incremento de coste posible. ¿Qué tareas deben ser reducidas?. Razónese.
Debido a que la empresa está realizando otros dos proyectos al mismo tiempo, la disponibilidad de mano de obra no es todo lo grande que sería de desear, por lo que sólo se puede contar con 10 operarios durante las cinco primeras semanas, y con 15 operarios el resto de semanas .
¿Se encuentra bien nivelado el recurso “mano de obra”?. ¿Por qué?.
¿Se encuentra bien asignado este recurso?. ¿Por qué?.
En caso de que no estuvieran bien asignados, proponer una posible modificación de la planificación de las tareas para una correcta asignación.
Tabla 1: Cuadro de datos del enunciado del ejercicio
predecessor
duration
standard_deviation
ucr
resources
cap_duration
activity
A
---
3
1
25
3
2
B
---
1
1
20
1
1
C
---
2
1
7
6
1
D
---
1
1
25
1
1
E
A,B
3
2
10
2
2
F
B,C
5
1
25
5
3
G
C,D
1
1
30
2
1
H
E
1
1
5
5
1
I
G
3
1
50
3
2
J
F,H,I
2
1
5
10
1
K
G
1
1
10
5
1
Solución
Apartado 1
Dibuje los diagramas Pert y Roy, y determine el camino crítico.
Cuadro de prelaciones
Comenzamos construyendo el cuadro de prelaciones. Este cuadro nos permitirá construir los grafos Pert o Roy, si atendemos a la información de las filas; o comprobar si el grafo obtenido es correcto, atendiendo a la información de las columnas.
Tabla 2: Cuadro de prelaciones expandido
A
B
C
D
E
F
G
H
I
J
K
activities
A
B
C
D
E
True
True
F
True
True
G
True
True
H
True
I
True
J
True
True
True
K
True
Grafo PERT con numeración de nodos
Figura 1: Grafo Pert con indicación de los números de nodos
Matriz de Zaderenko
Tabla 3: Matriz de Zaderenko para el cálculo de tiempos tempranos y tardíos
1
2
3
4
5
6
7
8
9
10
early
1
1.0
2.0
3.0
1.0
0.0
2
0.0
0.0
1.0
3
0.0
0.0
2.0
4
3.0
3.0
5
5.0
2.0
6
1.0
2.0
7
1.0
6.0
8
3.0
1.0
3.0
9
2.0
7.0
10
9.0
late
0.0
2.0
2.0
3.0
2.0
3.0
6.0
4.0
7.0
9.0
Los tiempos tempranos y tardios han resultado ser:
Tabla 4: Valores de los tiempos tempranos y tardíos de los nodos
early
late
1
0
0
2
1
2
3
2
2
4
3
3
5
2
2
6
2
3
7
6
6
8
3
4
9
7
7
10
9
9
La información del nodo final del proyecto nos informa de la duración media del proyecto: 9 periodos
Holguras
A partir de los tiempos tempranos y tardíos, y de las duraciones de las actividades, podemos determinar la holgura total de las actividades y con ellas las rutas del camino crítico.
Tabla 5: Valor de la holgura total de las actividades
H_total
@∇B⤑ΔE
2
@∇B⤑ΔF
1
@∇C⤑ΔF
0
@∇C⤑ΔG
1
A
0
B
1
C
0
D
2
E
0
F
0
G
1
H
0
I
1
J
0
K
5
Camino crítico
Las rutas del camino crítico son en este caso:
Route_1: A, E, H, J
Route_4: C, F, J
Calendario del proyecto
Se muestra a continuación el calendario del proyecto, con indicación de las fechas de inicio y fin más tempranas y tardías de cada actividad:
Tabla 6: Calendario del proyecto
inicio_mas_temprano
inicio_mas_tardio
fin_mas_temprano
fin_mas_tardio
H_total
duracion
activity
A
0
0
3
3
0
3
B
0
1
1
2
1
1
C
0
0
2
2
0
2
D
0
2
1
3
2
1
E
3
3
6
6
0
3
F
2
2
7
7
0
5
G
2
3
3
4
1
1
H
6
6
7
7
0
1
I
3
4
6
7
1
3
J
7
7
9
9
0
2
K
3
8
4
9
5
1
Grafo PERT con indicación de tiempos y rutas críticas
A continuación se muestra el grafo Pert del proyecto, con indicación de las actividades críticas:
Figura 2: Grafo Pert con indicación del camino crítico
A continuación se muestra el grafo Roy del proyecto, con indicación de las actividades críticas:
Figura 3: Grafo Roy del proyecto con indicación de las actividades críticas
Apartado 2
¿Cuál será la probabilidad de terminar el proyecto entre 10 y 12 periodos. ¿Y la de terminar en 9 periodos?.
Ya conocemos el valor medio de la duración del proyecto. Es el valor de la duración del proyecto que hemos calculado con duraciones medias de las actividades: 9 periodos
Para determinar la desviación típica de la duración del proyecto debemos obtener, en cada rama del camino crítico, la suma de las varianzas, y quedarnos con la mayor.
Tabla 7: Varianza de las rutas del camino crítico
Activities
Variance
Route_1
A, E, H, J
7.00
Route_4
C, F, J
3.00
El proyecto sigue una distribución normal con media 9 y desviación típica 2.65.
Al coincidir el valor de la media con una de las duraciones para las que nos piden el valor de la probabilidad, nos permite responder responder sin realizar cálculo alguno que la probabilidad de terminar antes de 9 es del 50%, pues en la distribución normal la media por simetría deja un 50% de casos a cada uno de sus lados.
Una vez caracterizada la distribución normal con la que aproximamos la duración del proyecto, podemos hacer el cálculo de la probabilidad de terminar entre los periodos 10 y 12.
- La probabilidad de terminar antes de 10 periodos es 0.65
- La probabilidad de terminar antes de 12 periodos es 0.87
Por tanto, a partir de la diferencia de estos dos valores tenemos la probabilidad de terminar dentro del mencionado intervalo: 22 por ciento.
Apartado 3.
Como no está conforme con la duración del proyecto que resulta, desea reducir la duración del proyecto en 2 periodos con el mínimo incremento de coste posible. ¿Qué tareas deben ser reducidas?. Razónese.
Aplicamos en este apartado el algoritmo de Ackoff y Sasieni para la reducción del proyecto con mínimo incremento de coste:
Tabla 8: Cuadro del algoritmo de Ackoff Sasieni
A
B
C
D
E
F
G
H
I
J
K
0
1
2
Route_1
25.0
10.0
5.0
5.0
9.0
8.0
7.0
Route_2
20.0
10.0
5.0
5.0
7.0
6.0
5.0
Route_3
20.0
25.0
5.0
8.0
7.0
7.0
Route_4
7.0
25.0
5.0
9.0
8.0
7.0
Route_5
7.0
30.0
50.0
5.0
8.0
7.0
6.0
Route_6
7.0
30.0
10.0
4.0
4.0
3.0
Route_7
25.0
30.0
50.0
5.0
7.0
6.0
6.0
Route_8
25.0
30.0
10.0
3.0
3.0
3.0
0
1.0
0.0
1.0
0.0
1.0
2.0
0.0
0.0
1.0
1.0
0.0
1
1.0
0.0
1.0
0.0
1.0
2.0
0.0
0.0
1.0
0.0
0.0
2
1.0
0.0
0.0
0.0
0.0
2.0
0.0
0.0
1.0
0.0
0.0
Las actividades a recortar en cada iteración son:
Iteración 0: J
Iteración 1: C, E
Apartado 4
Debido a que la empresa está realizando otros dos proyectos al mismo tiempo, la disponibilidad de mano de obra no es todo lo grande que sería de desear, por lo que sólo se puede contar con 10 operarios durante las cinco primeras semanas, y con 15 operarios el resto de semanas .
¿Se encuentra bien nivelado el recurso “mano de obra”?. ¿Por qué?.
¿Se encuentra bien asignado este recurso?. ¿Por qué?.
En caso de que no estuvieran bien asignados, proponer una posible modificación de la planificación de las tareas para una correcta asignación.
Figura 4: Distribución inicial del consumo de recursos
La fila “Total” obtenida, que podemos representar gráficamente en la siguiente figura, proporciona la información del consumo previsto de recursos a lo largo del tiempo.
Figura 5: Diagrama de cargas antes de aplicar el algoritmo de asignación
La demanda del recurso no se encuentra nivelada. Además, con el máximo disponible de 10 recursos durante los primeros 5 periodos el proyecto no es ejecutable en su estado actual y debe aplicarse el algoritmo de asignación.
Algoritmo de asignación
Figura 6: Diagrama de Gantt del proyecto una vez aplicado el algoritmo de asignación
Figura 7: Diagrama de cargas tras aplicar el algoritmo de asignación
En esta situación el proyecto ya es realizable por haberse impuesto el límite de recursos tan sólo en los primeros 5 periodos. La ausencia de límite en el resto de periodos se ha resuelto estableciendo un límite de 100 recursos, que no llega a superarse, para el resto del proyecto.
En este caso concreto, la duración del proyecto no ha cambiado tras la asignación, ni han aparecido nuevas rutas en el camino crítico:
Route_1 : A, E, H, J
Route_4 : C, F, J
No obstante, sí ha disminuido la holgura total de las actividades.
