Ejercicio 12

Enunciado

Considere la información del proyecto cuya información aparece en la tabla adjunta:

  1. ¿Cuál es la probabilidad de terminar el proyecto entre 10 y 12 periodos?
  1. Indique cuales serían las actuaciones a llevar a cabo para reducir con mínimo sobrecoste la duración media del proyecto a 9 periodos.
  1. Indique cuales serían las actuaciones para poder ejecutar el proyecto con un límite en los recursos de 8 recursos por periodo durante los primeros ocho periodos, y de 16 recursos por periodo en los siguientes periodos.
  1. Calcule el valor del CPI y del SPI para el punto de control de 11 periodos.
Tabla 1: Cuadro de datos del enunciado del ejercicio
  Pred. Duration Cap
duration
Standard
deviation
PV AC Actual
duration
Performed UCR Resources
activity                    
A D 2 1 0.20 60 80 2 100 80 4
B A 2 1 0.30 70 60 2 80 10 2
C B 3 1 0.40 50 0 0 0 40 1
D --- 4 3 0.50 40 50 5 100 20 4
E A 1 1 0.10 30 30 3 100 30 3
F D,E 2 1 0.30 10 10 3 80 40 5
G --- 4 1 0.10 40 50 3 100 20 4
H G 4 2 0.50 110 140 4 90 50 2
I D 2 1 0.10 90 70 1 50 60 3
J F,H,I,K 2 1 0.40 50 0 0 0 70 1
K D,G 4 1 0.20 40 30 2 60 90 2
L H,K 1 1 0.20 30 0 0 0 10 3

Solución

Apartado 1

  1. ¿Cuál es la probabilidad de terminar el proyecto entre 10 y 12 periodos?

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 L
activities                        
A True
B True
C True
D
E True
F True
G
H True
I True
J True True True True
K True True
L True 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 4.0 4.0 0.0
2 0.0 4.0 4.0
3 0.0 2.0 2.0 4.0
4 4.0 4.0
5 2.0 1.0 6.0
6 0.0 1.0 8.0
7 3.0 8.0
8 2.0 7.0
9 2.0 9.0
10 11.0
late 0.0 5.0 4.0 5.0 6.0 9.0 8.0 7.0 9.0 11.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 4 5
3 4 4
4 4 5
5 6 6
6 8 9
7 8 8
8 7 7
9 9 9
10 11 11

Duración media del proyecto

La información del nodo final del proyecto nos informa de la duración media del proyecto: 11 periodos

Holgura total de las actividades

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
@∇D⤑ΔK 1
@∇G⤑ΔK 1
@∇K⤑ΔJ 1
A 0
B 0
C 0
D 0
E 0
F 0
G 1
H 1
I 3
J 0
K 1
L 2

Camino crítico

El camino crítico consta de las siguientes rutas:

  • Route_1 : A, B, C, D
  • Route_2 : A, D, E, 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 4 4 6 6 0 2
B 6 6 8 8 0 2
C 8 8 11 11 0 3
D 0 0 4 4 0 4
E 6 6 7 7 0 1
F 7 7 9 9 0 2
G 0 1 4 5 1 4
H 4 5 8 9 1 4
I 4 7 6 9 3 2
J 9 9 11 11 0 2
K 4 5 8 9 1 4
L 8 10 9 11 2 1

Grafo PERT con indicación de tiempos y rutas del camino crítico de acuerdo a la planificación inicial

A continuación se muestra el grafo Pert del proyecto, con indicación de las actividades críticas:

Caracterización de la duración del proyecto mediante una distribución Normal

A fin de calcular la probabilidad pedida, es necesario caracterizar la distribución Normal de la duración del proyecto. Esto consiste en determinar los valores de sus parámetros: media y desviación típica de la duración del proyecto.

La duración media del proyecto ya la tenemos calculada: 11 periodos

Para determinar la desviación típica 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, B, C, D 0.54
Route_2 A, D, E, F, J 0.55

El proyecto sigue una distribución normal con media 11 periodos y desviación típica 0.74.

Probabilidad de terminar entre 10 y 12 periodos

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.09
- La probabilidad de terminar antes de 12 periodos es 0.91

Por tanto, a partir de la diferencia de estos dos valores tenemos la probabilidad de terminar dentro del mencionado intervalo: 82 por ciento.

Apartado 2

  1. Indique cuales serían las actuaciones a llevar a cabo para reducir con mínimo sobrecoste la duración media del proyecto a 9 periodos.

Reducción a 9 periodos

Tabla 8: Cuadro del algoritmo de Ackoff Sasieni
  A B C D E F G H I J K L 0 1 2
Route_1 80.0 10.0 40.0 20.0 11.0 10.0 9.0
Route_2 80.0 20.0 30.0 40.0 70.0 11.0 10.0 9.0
Route_3 20.0 60.0 70.0 8.0 7.0 7.0
Route_4 20.0 70.0 90.0 10.0 9.0 9.0
Route_5 20.0 90.0 10.0 9.0 8.0 8.0
Route_6 20.0 50.0 70.0 10.0 10.0 9.0
Route_7 20.0 50.0 10.0 9.0 9.0 8.0
Route_8 20.0 70.0 90.0 10.0 10.0 9.0
Route_9 20.0 90.0 10.0 9.0 9.0 8.0
0 1.0 1.0 2.0 1.0 0.0 1.0 3.0 2.0 1.0 1.0 3.0 0.0
1 1.0 1.0 2.0 0.0 0.0 1.0 3.0 2.0 1.0 1.0 3.0 0.0
2 1.0 0.0 2.0 0.0 0.0 0.0 2.0 2.0 1.0 1.0 3.0 0.0

Apartado 3

  1. Indique cuales serían las actuaciones para poder ejecutar el proyecto con un límite en los recursos de 8 recursos por periodo durante los primeros ocho periodos, y de 16 recursos por periodo en los siguientes periodos.

Para responder este apartado es necesario representar la demanda de recursos a lo largo del tiempo.

Figura 2: 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 3: Diagrama de cargas antes de aplicar el algoritmo de asignación

La demanda de recursos actual infringe el límite impuesto. Es necesario aplicar el algoritmo de asignación.

Algoritmo de asignación

Figura 4: Diagrama de Gantt del proyecto tras la asignación
Figura 5: Diagrama de cargas tras aplicar el algoritmo de asignación

Apartado 4

  1. Calcule el valor del CPI y del SPI para el punto de control de 11 periodos.

Utilizando CPI=EV/AC y SPI=EV/PV, tenemos:
PV=620
EV=402
AC=520
CPI=0.77
SPI=0.65