Ejercicio 25

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 12 y 14 periodos?
  1. Respecto a la situación original del enunciado, indique mediante el método de Ackoff-Sasieni cuales serían las actuaciones a llevar a cabo para reducir con mínimo sobrecoste la duración media del proyecto a 10 periodos.
  1. Respecto a la situación original del enunciado, 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 siete periodos, y 16 recursos por periodo posteriormente.
  1. Respecto a la situación original del enunciado, calcule el valor del CPI y del SPI para el punto de control cuyos datos se proporcionan.
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 80 80 2 100 80 4
B A 2 1 0.30 70 60 2 80 10 2
C B 3 1 0.40 60 0 0 0 40 1
D --- 4 3 0.50 40 50 5 100 20 4
E A 1 1 0.10 40 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 I 4 2 0.50 100 140 4 90 50 2
I D 2 1 0.10 50 70 1 50 60 3
J F,H,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 12 y 14 periodos?

Cuadro de prelaciones expandido

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
K True True
L True True

Grafo PERT con numeración de nodos

Figura 1: Grafo Pert

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 2.0 0.0 2.0 4.0
3 4.0 6.0
4 4.0 4.0
5 2.0 1.0 6.0
6 0.0 1.0 10.0
7 3.0 8.0
8 2.0 7.0
9 2.0 10.0
10 12.0
late 0.0 4.0 6.0 6.0 7.0 10.0 9.0 8.0 10.0 12.0

Los tiempos tempranos y tardíos han resultado ser

Tabla 4: Valores de los tiempos tempranos y tardíos de los nodos
early late
1 0 0
2 4 4
3 6 6
4 4 6
5 6 7
6 10 10
7 8 9
8 7 8
9 10 10
10 12 12

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: Valores de la holgura total de las actividades
H_total
@∇D⤑ΔK 2
@∇K⤑ΔJ 0
A 1
B 1
C 1
D 0
E 1
F 1
G 2
H 0
I 0
J 0
K 2
L 1

Camino crítico

El camino crítico consta de las siguientes rutas:

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

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.

De los tiempos obtenidos en el método de Zaderenko, ya sabemos que la duración media del proyecto es 12 periodos.

Camino crítico

El camino crítico es:

  • Route_3 : D, H, I, J

Grafo PERT con indicación del camino crítico

Figura 2: Grafo Pert con tiempos, y rutas críticas

La desviación típica puede calcularse para cada ruta del camino crítico. En este caso sólo existe una ruta

Tabla 7: Varianza de las rutas del camino crítico
  Activities Variance
Route_3 D, H, I, J 0.67

Por tanto, la desviación típica del proyecto resulta ser \(\sigma\) = 0.82

Probabilidad de terminar en el intervalo especificado

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 12 y 14.
- La probabilidad de terminar antes de 12 periodos es 50.0 por ciento
- La probabilidad de terminar antes de 14 periodos es 99.3 por ciento

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

Apartado 2

  1. Respecto a la situación original del enunciado, indique mediante el método de Ackoff-Sasieni cuales serían las actuaciones a llevar a cabo para reducir con mínimo sobrecoste la duración media del proyecto a 10 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 10.0
Route_2 80.0 20.0 30.0 40.0 70.0 11.0 10.0 10.0
Route_3 20.0 50.0 60.0 70.0 12.0 11.0 10.0
Route_4 20.0 50.0 60.0 10.0 11.0 10.0 9.0
Route_5 20.0 70.0 90.0 10.0 9.0 9.0
Route_6 20.0 90.0 10.0 9.0 8.0 8.0
Route_7 20.0 70.0 90.0 10.0 10.0 10.0
Route_8 20.0 90.0 10.0 9.0 9.0 9.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 1.0 2.0 0.0 0.0 1.0 3.0 1.0 1.0 1.0 3.0 0.0

Apartado 3

  1. Respecto a la situación original del enunciado, 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 siete periodos, y 16 recursos por periodo posteriormente.

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

Figura 3: Diagrama de Gantt del proyecto de acuerdo a su definición original.
Figura 4: Diagrama de cargas del proyecto de acuerdo a su definición original

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

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

Tras aplicar el algoritmo de asignación el proyecto ya es compatible con los límites establecidos.

Apartado 4

  1. Respecto a la situación original del enunciado, calcule el valor del CPI y del SPI para el punto de control cuyos datos se proporcionan.

Utilizando CPI=EV/AC y SPI=EV/PV, tenemos:
PV=610
EV=403
AC=520
CPI=0.78
SPI=0.66