Universidad de Sevilla

Facultad de Física

COMPO

Proyecto USS Navy Porta-aeronaves Leyte

Autor:

Antonio Jiménez Recio

Julio 2022
La marina de los Estados Unidos ‘proyecta modernizar el obsoleto portaaviones USS
Leyte. Para ello va a llevar a cabo una serie de actividades:

A: Puesta en seco.

B: Revisión de aceros y sistemas de tuberías.

C: Soldadura en plataforma.

D: Instalación maquinaria auxiliar: Grúas, orugas y sistemas de grilletes.

E: Pintura y reparaciones del casco.

F: Renovación de los ánodos de sacrificio.

G: Renovación del bloque del motor principal.

H: Instalación de sistemas de armas adicionales.

I: Inspección final y certificación del proyecto.

Estas actividades estarán correlacionadas de la siguiente forma.

Tabla de precedencias
A -
B -
C -
D A
E A
F B
G B
H C, D, F
I E, H

Por lo tanto, con esta tabla y con la siguiente, que determina la duración de cada actividad
además de su respectivo coste, se desarrollará un análisis PERT-COSTO siguiendo las
pautas de este tipo de evaluación.

1
 Actividad tn (Meses) ta (Meses) cn (M$) ca (M$)
A 8 4 1 9
B 10 5 4 24
C 12 6 5 23
D 10 6 8 24
E 14 9 5 20
F 7 5 12 22
G 12 8 6 14
H 7 4 1 16
I 10 7 21 24

Como podemos ver en la tabla de precedencias, la actividad A, B y C comienzan simul-

táneamente. No obstante, para que empiece D y E, la actividad A tiene que finalizar ya
que son las que preceden a esta. Lo mismo ocurre con las actividades F y G que preceden
a B. Por otra parte, para que comience la actividad H, la actividad C, D y F tendrán
que haber finalizado y por último, para que se inicie I, tanto E como H tienen que haber
finalizado.

Esto nos permite elaborar una matriz de encadenamiento con el fin de establecer los
distintos niveles y así poder elaborar un diagrama PERT de forma correcta.

Matriz de encadenamiento A B C D E F G H I
A X X
B X X
C X
D X
E X
F X
G
H X
I

Con ello podemos clasificar las actividades por niveles, con objeto de que los nudos en

2
el diagrama PERT estén ordenador y faciliten la representación del grafo. Por lo tanto,
siguiendo el criterio establecido para realizar dicha clasificación, la tabla de jerarquía
queda como:

Tabla de jerarquía A B C D E F G H I
Nivel 1 0 0 0 1 1 1 1 3 2
Nivel 2 0 0 0 0 2 2
Nivel 3 0 2
Nivel 4 0

Una vez analizado correctamente el proyecto, el diagrama PERT correspondiente será el

grafo representado en la siguiente figura

Ahora, una vez establecidas las rutas, definiendo cada estado (nodos) y las actividades
que conectan dichas situaciones. Pasamos a determinar cuál es la ruta crítica. Para ello,
haremos uso del concepto de tiempo early y tiempo last. Como hemos podido observar
en la segunda tabla, las actividades están sujetas a distintos intervalos de tiempo. Uno
de ellos es el tiempo normal tn con su respectivo coste cn y otro el anormal, que sería el
tiempo mínimo que hay que emplear para realizar la actividad, evidentemente asociado a
un mayor coste ca .

3
Por lo tanto, vamos a hacer dos análisis de forma paralela. Uno de ellos con los tiempos
normales y el otro con los anormales. Para el primer caso tendremos que:

Y para el caso de las ta tendremos:

Para terminar de completar el PERT hay que colocar en el recuadro de la derecha de cada

4
nodo el tiempo early y en el de la izquierda el tiempo last. El primero hace referencia a la
duración del camino más largo que conduce desde el nodo inicial a dicho nodo y el segundo
al momento más tardío en el que es admisible llegar al estado descrito de tal forma que
no se retrase la ejecución del proyecto sobre el mínimo imprescindible. El tiempo early de
el suceso i lo definiremos como ti y el tiempo last para el mismo suceso como t∗i . Por lo
tanto, para el suceso j:
tj = max(ti + tij ) (1)

t∗j = min(t∗i − tij ) (2)

Con lo que llegamos a los siguientes diagramas. Para el de tiempos normales será:

Y para el anormal:

5
Por último, para establecer cuál es la ruta crítica se analizarán las distintas holguras con
las que el análisis PERT trabaja:

Holgura de un suceso: Diferencia entre los tiempos last y early, lo que nos permite
establecer cuanto puede retrasarse un suceso sin que retrase el proyecto.

Hi = t∗i − ti

Holgura total de una actividad: Indica cuanto tiempo puede retrasarse una activi-
dad con respecto al tiempo PERT previsto sin que la duración total del proyecto
experimente un retraso.

HijT = t∗j − ti − tij

Holgura libre de una actividad: Estas nos permite establecer la cantidad de holgu-
ra disponible después de haber realizado la actividad, si todas las actividades del
proyecto han comenzado en sus tiempos last.

HijL = ti − ti − tij

Holgura independiente de una actividad: Indica la cantidad de holgura disponible

después de haber realizado la actividad, si todas las actividades toman sus tiempos
last.

6
 Hijl = tj − t∗i − ti

Una vez establecido esto, las actividades cuya holgura total sean cero se considerarán ac-
tividades críticas, y el camino que conforma estas sucesivas actividades críticas conforman
el camino crítico. Por lo tanto, representaremos dos tablas completas con el valor de las
holguras. Por lo tanto, para los tiempos normales, tn = tij :

Actividad ti t∗i tj t∗j tn Hi HijT HijL Hijl

A 0 0 8 8 8 0 0 0 0
B 0 0 10 11 10 0 1 0 0
C 0 0 18 18 12 0 6 6 6
D 8 8 18 18 10 0 0 0 0
E 8 8 25 25 14 0 3 3 3
F 10 11 18 18 7 1 1 1 0
G 10 11 35 35 12 1 13 13 12
H 18 18 25 25 7 0 0 0 0
I 25 25 35 35 10 0 0 0 0

Como podemos ver, la duración normal del proyecto será de 35 meses, además aparecen 3
actividades (C, E y G) en la que se dispone de tiempo libre tras finalizarlas. Por último,
analizando la holgura total vemos que la ruta crítica será: A-D-H-I.

Si ahora consideramos el tiempo anormal tij = ta :

Actividad ti t∗i tj t∗j tn H_i H_{ij}^T H_{ij}^L H_{ij}^l

A 0 0 4 4 4 0 0 0 0
B 0 0 5 5 5 0 0 0 0
C 0 0 10 10 6 0 4 4 4
D 4 4 10 10 6 0 0 0 0
E 4 4 14 14 9 0 1 1 3
F 5 5 10 10 5 0 0 0 0
G 5 5 21 21 8 0 8 8 8
H 10 10 14 14 4 0 0 0 0
I 14 14 21 21 7 0 0 0 0

7
En este caso las actividades con tiempo libre tras su finalización serán las mismas, pero
contarán con un tiempo menor. Además la duración anormal del proyecto será de 21
meses. Y esta vez aparecen dos rutas críticas: B-F-H-I y A-D-H-I.

Ahora haremos la parte del COSTO del análisis, para ello tendremos que hacer uso del
LINGO, y los datos necesarios serán:

Actividad tn ta cn ta kt
A 8 4 1 9 2
B 10 5 4 24 4
C 12 6 5 23 3
D 10 6 8 24 4
E 14 9 5 20 3
F 7 5 12 22 5
G 12 8 6 14 2
H 7 4 1 16 5
I 10 7 21 24 1

El coste normal del proyecto, si hacemos la suma es de 63M %. Y con LINGO maximiza-
remos la función:

X
z= ki xij = 2xA + 4xB + 3xC + 4xD + 3xE + 5xF + 2xG + 5xH + xI (3)

Esta función a maximizar está ligada a las siguientes restricciones.

tij ≤ xij ≤ Tij (4)

X
xij ≤ λ (5)

dmin ≤ λ ≤ Dm ax (6)

Por lo tanto, al introducir esto en Lingo junto con los caminos posibles tenemos:

8
Y obtuvimos como resultado:

9
Como podemos ver llegamos a un valor objetivo de 278, esto hace referencia al máximo
de la función z:
zmax = 278M $ λ = 35meses (7)

Además el sobrecoste marginal sobre la reducción acumulado es de 0 respecto a los 63 M$

para la duración mínima del proyecto.

Una vez aclarado esto, lo que se hizo fue tomar todos los datos comprendidos entre 21 a
35 meses. Y se recogieron en la siguiente tabla.

10
 λ (meses) zmax (M$) cd (M$) Sobrecoste (M$) ci (M$) cT OT AL (M$)
35 278 63 0 175 238
34 277 64 1 170 234
33 276 65 2 165 230
32 275 66 3 155 226
31 273 68 5 150 223
30 268 73 10 145 223
29 263 78 15 140 223
28 258 83 20 135 223
27 252 89 26 130 224
26 246 95 32 125 225
25 240 101 38 120 226
24 229 121 49 115 232
23 218 123 60 110 238
22 203 138 75 105 248
21 188 153 90 100 258

Las dos últimas columnas hacen referencia a los costes indirectos y totales:

ci = 5ṫ (8)

cT OT AL = ci + cd (9)

11
Si realizamos el siguiente ajuste de la curva Total con ’Cftool’:

Y los parámetros de ajuste son:

12
Ahora bien, la derivada de esta función con respecto al tiempo será:

dC
= −0, 06699x2 + 4, 804x − 82, 34 (10)
dt

Y finalmente, obtenemos un valor óptimo de aproximadamente 28,3 meses con un costo

de 221,40 M$.

13