Flujo costo mínimo (FCM) – CPM – PERT

Muñoz Cruz Melannie Cristina – [Link].c@[Link]

Curso: Investigación de Operaciones II – Profesor: Dr. Luis Lujan – Ciclo: 2025-I
Universidad Nacional de Ingeniería – Facultad de Ingeniería Industrial y de Ingeniería de Sistemas

. Caso FCM: descripción clara del caso y que se pide (¿qué son los nodos?, ¿qué son las aristas?
¿en qué unidades?, etc)

La empresa Don Pollo desea optimizar el transporte de sus productos desde su sede principal (en
Armenia, Quindío) hacia nueve destinos diferentes en Colombia (zonas comerciales regionales y
clientes grandes). Calcular la cantidad óptima de productos a transportar desde la sede principal
hacia cada destino, minimizando los costos de transporte, respetando las capacidades de los
vehículos y las demandas de cada destino.

Nodos de origen: Cada uno de los vehículos disponibles de la empresa representa un nodo de
oferta (T1, T2, ..., T9).

Nodos de destino: Cada uno de los destinos o zonas comerciales representa un nodo de demanda
(D1, D2, ..., D9).

Aristas: Son las posibles rutas de un vehículo hacia un destino.

Unidades utilizadas:
Tabla 1
Variable Unidad
Capacidad de vehículo Kilogramos (kg)
Demanda de destino Kilogramos (kg)
Costo de transporte Pesos colombianos (COP)
Costo de trayecto Pesos colombianos (COP)
Costo final de flujo Pesos colombianos (COP)

. Red, tablas con datos, otros:

Figura 1: Red
Datos de capacidad de vehículos (T1 a T9):
Tabla 2:
Denominació Capacidad/kilos
n de vehiculos
T1 15740
T2 9200
T3 9240
T4 8370
T5 8590
T6 8590
T7 9240
T8 32000
T9 28000

Datos de capacidad de destinos (D1 a D9):

Tabla 3:
Denominació Destinos Kilos totales al mes
n de destinos
D1 Zona comercial del eje 15000
cafetero
D2 Libardo Hernandez 8000
D3 Zona comercial Tulua 9000
D4 Zona comercial Tolima 12000
D5 Alex Prada 7000
D6 Zona comercial Occidente 10000
D7 Zona comercial Centro 11000
D8 Zona comercial Norte 30000
D9 Zona comercial Huila 8000

Costo de transporte por kilo de vehiculo

Tabla 4:
 Vehículo Costo/kilo
T1 158
T2 108
T3 165
T4 117
T5 127
T6 163
T7 161
T8 64
T9 192

Costo de trayecto por kilo de destino

Tabla 5:
Destino Costo/kilo
D1 145
D2 55
D3 203
D4 155
D5 130
D6 71
D7 70
D8 125
D9 57

Matriz de costos
Tabla 6:
Matriz D1 D2 D3 D4 D5 D6 D7 D8 D9
T1 303 213 361 313 288 229 228 283 215
T2 253 163 311 263 238 179 178 233 165
T3 310 220 368 320 295 236 235 290 222
T4 262 172 320 272 247 188 187 242 174
T5 272 182 330 282 257 198 197 252 184
T6 308 218 366 318 293 234 233 288 220
T7 306 216 364 316 291 232 231 286 218
T8 209 119 267 219 194 135 134 189 121
T9 337 247 395 347 322 263 262 317 249

. Solución con software: (explique, interprete los resultados y conclusión. Incluir ventanas
recortadas de entrada de datos y de solución. El archivo de entrada de datos se envía a
llujanc@[Link] )

En este caso utilicé Python con la librería Pulp; inserté este código:
“
import pulp

# Datos del problema

vehiculos = ['T1', 'T2', 'T3', 'T4', 'T5', 'T6', 'T7', 'T8', 'T9']
destinos = ['D1', 'D2', 'D3', 'D4', 'D5', 'D6', 'D7', 'D8', 'D9']

# Capacidades de los vehículos (kg)

capacidad_vehiculos = {
'T1': 15740, 'T2': 9200, 'T3': 9240, 'T4': 8370,
'T5': 8590, 'T6': 8590, 'T7': 9240, 'T8': 32000, 'T9': 28000
}
# Demandas de los destinos (kg) - MODIFICADAS PARA FACTIBILIDAD
demanda_destinos = {
'D1': 15000, 'D2': 8000, 'D3': 9000, 'D4': 12000,
'D5': 7000, 'D6': 10000, 'D7': 11000, 'D8': 30000, 'D9': 8000
}

# Costos por vehículo y destino (COP/kg)

costos_total = {
('T1', 'D1'): 303, ('T1', 'D2'): 213, ('T1', 'D3'): 361, ('T1', 'D4'): 313,
('T1', 'D5'): 288, ('T1', 'D6'): 229, ('T1', 'D7'): 228, ('T1', 'D8'): 283, ('T1', 'D9'): 215,

('T2', 'D1'): 253, ('T2', 'D2'): 163, ('T2', 'D3'): 311, ('T2', 'D4'): 263,
('T2', 'D5'): 238, ('T2', 'D6'): 179, ('T2', 'D7'): 178, ('T2', 'D8'): 233, ('T2', 'D9'): 165,

('T3', 'D1'): 310, ('T3', 'D2'): 220, ('T3', 'D3'): 368, ('T3', 'D4'): 320,
('T3', 'D5'): 295, ('T3', 'D6'): 236, ('T3', 'D7'): 235, ('T3', 'D8'): 290, ('T3', 'D9'): 222,

('T4', 'D1'): 262, ('T4', 'D2'): 172, ('T4', 'D3'): 320, ('T4', 'D4'): 272,
('T4', 'D5'): 247, ('T4', 'D6'): 188, ('T4', 'D7'): 187, ('T4', 'D8'): 242, ('T4', 'D9'): 174,

('T5', 'D1'): 272, ('T5', 'D2'): 182, ('T5', 'D3'): 330, ('T5', 'D4'): 282,
('T5', 'D5'): 257, ('T5', 'D6'): 198, ('T5', 'D7'): 197, ('T5', 'D8'): 252, ('T5', 'D9'): 184,

('T6', 'D1'): 308, ('T6', 'D2'): 218, ('T6', 'D3'): 366, ('T6', 'D4'): 318,
('T6', 'D5'): 293, ('T6', 'D6'): 234, ('T6', 'D7'): 233, ('T6', 'D8'): 288, ('T6', 'D9'): 220,

('T7', 'D1'): 306, ('T7', 'D2'): 216, ('T7', 'D3'): 364, ('T7', 'D4'): 316,
('T7', 'D5'): 291, ('T7', 'D6'): 232, ('T7', 'D7'): 231, ('T7', 'D8'): 286, ('T7', 'D9'): 218,

('T8', 'D1'): 209, ('T8', 'D2'): 119, ('T8', 'D3'): 267, ('T8', 'D4'): 219,
('T8', 'D5'): 194, ('T8', 'D6'): 135, ('T8', 'D7'): 134, ('T8', 'D8'): 189, ('T8', 'D9'): 121,

('T9', 'D1'): 337, ('T9', 'D2'): 247, ('T9', 'D3'): 395, ('T9', 'D4'): 347,
('T9', 'D5'): 322, ('T9', 'D6'): 263, ('T9', 'D7'): 262, ('T9', 'D8'): 317, ('T9', 'D9'): 249
}

# Definir el problema de optimización

prob = [Link]("Minimizar_Costo_Transporte", [Link])

# Variables de decisión: cantidad transportada por cada vehículo a cada destino

x = [Link]("x", (vehiculos, destinos), lowBound=0, cat='Continuous')

# Función objetivo: minimizar el costo total

prob += [Link](costos_total[(i, j)] * x[i][j] for i in vehiculos for j in destinos), "Costo_Total"

# Restricción de capacidad de los vehículos

for i in vehiculos:
prob += [Link](x[i][j] for j in destinos) <= capacidad_vehiculos[i], f"Capacidad_{i}"

# Restricción de demanda de los destinos

for j in destinos:
prob += [Link](x[i][j] for i in vehiculos) == demanda_destinos[j], f"Demanda_{j}"

# Resolver el modelo
[Link]()
# Verificar el estado de la solución
if [Link][[Link]] == "Optimal":
print("\nSolución Óptima Encontrada:")
for i in vehiculos:
for j in destinos:
if x[i][j].varValue > 0:
print(f"Cantidad transportada de {i} a {j}: {x[i][j].varValue} kg")
print(f"\nCosto total de transporte: {[Link]([Link])} COP")
else:
print("No se encontró una solución óptima.")
print(f"Estado de la solución: {[Link][[Link]]}")
“
Al ejecutarlo, nos da este resultado:

Figura 2:

. Explicación de calculo:

1° paso: al visualizar la red y a partir de los datos del costo para transportar los productos; para el
nodo de oferta T1 hacia el nodo demanda D1, notamos que su trasporte cuesta 303 COP/kg, por lo
que se le multiplica a la variable x 1T 1 D 1, seguimos con el nodo T1 ahora con el D2, el cual cuesta
213 COP/kg por lo que se le multiplica 213 a x 1T 1 D 2 y así a cada nodo de oferta con su nodo
demanda; como buscamos minimizar su costo por lo que su función objetivo es:
Función Objetivo:
Minimizar Z=
303 ⋅ x 1T 1 D 1 +213 ⋅ x T 1 D 2+361 ⋅ x T 1 D 3+ 313⋅ x T 1 D 4 + 288⋅ x T 1 D 5 +229 ⋅ x T 1 D 6+ 228⋅ x T 1 D 7 +283 ⋅ x T 1 D 8 +215 ⋅ xT 1 D 9 +
Donde:
x TiDj=Cantidad de productos transportados desde el vehículo i al destino j(kg)
∀ i, j ∈{1 ,2 , … , 9 }

2°paso: ahora transformamos las restricciones en ecuaciones lineales. Primero, comenzamos con el
vehículo T1, en donde la restricción es de solo 15740 kg; por lo que la suma de cantidades que
transporta T1 a los destinos debe ser menor a 15740 ya que sino no cumpliría con esta restricción.
De la misma forma sucede para todos los vehículos, con su capacidad máxima de carga.
Restricciones:
- Capacidad de vehículos:
 Para el vehículo T1:
x T 1 D 1+ x T 1 D 2 + x T 1 D 3+ x T 1 D 4 + x T 1 D 5 + x T 1 D 6+ xT 1 D 7 + x T 1 D 8 + x T 1 D 9 ≤ 15740

Para el vehículo T2:

x T 2 D 1+ x T 2 D 2 + x T 2 D 3+ x T 2 D 4 + xT 2 D 5 + x T 2 D 6 + x T 2 D 7 + x T 2 D 8 + x T 2 D 9 ≤ 9200

Para el vehículo T3:

x T 3 D 1+ xT 3 D 2 + x T 3 D 3 + x T 3 D 4 + x T 3 D 5+ x T 3 D 6 + x T 3 D 7 + x T 3 D 8 + x T 3 D 9 ≤ 9240

Para el vehículo T4:

x T 4 D 1 + x T 4 D 2 + x T 4 D 3 + x T 4 D 4 + x T 4 D 5 + x T 4 D 6 + x T 4 D 7 + x T 4 D 8+ xT 4 D 9 ≤8370

Para el vehículo T5:

x T 5 D 1+ xT 5 D 2 + x T 5 D 3 + x T 5 D 4 + x T 5 D 5+ x T 5 D 6 + x T 5 D 7 + x T 5 D 8 + x T 5 D 9 ≤ 8590

Para el vehículo T6:

x T 6 D 1+ xT 6 D 2+ x T 6 D 3 + x T 6 D 4 + , x T 6 D 5 + x T 6 D 6 + x T 6 D 7+ xT 6 D 8+ x T 6 D 9 ≤ 8590

Para el vehículo T7:

x T 7 D 1+ xT 7 D 2 + x T 7 D 3 + x T 7 D 4 + x T 7 D 5 + x T 7 D 6 + x T 7 D 7+ x T 7 D 8 + x T 7 D 9 ≤ 9240

Para el vehículo T8:

x T 8 D 1+ xT 8 D 2+ x T 8 D 3 + x T 8 D 4 + x T 8 D 5 + x T 8 D 6 + x T 8 D 7 + x T 8 D 8+ xT 8 D 9 ≤ 32000

Para el vehículo T9:

x T 9 D 1+ xT 9 D 2+ x T 9 D 3 + x T 9 D 4 + x T 9 D 5 + x T 9 D 6 + x T 9 D 7 + x T 9 D 8+ xT 9 D 9 ≤ 28000

Donde:
x TiDj=Cantidad de productos transportados desde el vehículo i al destino j(kg)
∀ i, j ∈{1 ,2 , … , 9 }

3° paso: Ahora hacemos lo mismo pero con la demanda que presenta cada destino, comenzamos
con el D1 y debe satisfacer que deben llegar al destino 1: 557310kg; para el destino 2 sucede igual,
debe cumplir que al llegar a este destino tenga: 39218kg; así sucesivamente para todos los destinos

- Demanda de los destinos:

Para el destino D1:

x T 1 D 1+ x T 2 D 1 + x T 3 D 1+ x T 4 D 1+ x T 5 D 1 + x T 6 D 1+ xT 7 D 1 + x T 8 D 1 + x T 9 D 1=557310

Para el destino D2:

x T 1 D 2+ x T 2 D 2 + x T 3 D 2+ x T 4 D 2+ xT 5 D 2 + x T 6 D 2 + x T 7 D 2+ x T 8 D 2 + x T 9 D 2=39218

Para el destino D3:

x T 1 D 3+ xT 2 D 3 + x T 3 D 3 + x T 4 D 3 + x T 5 D 3+ x T 6 D 3 + x T 7 D 3 + x T 8 D 3 + x T 9 D 3=41061

Para el destino D4:

x T 1 D 4 + x T 2 D 4 + x T 3 D 4 + x T 4 D 4 + x T 5 D 4 + x T 6 D 4 + x T 7 D 4 + x T 8 D 4+ xT 9 D 4=132188

Para el destino D5:

x T 1 D 5+ xT 2 D 5 + x T 3 D 5 + x T 4 D 5 + x T 5 D 5+ x T 6 D 5 + x T 7 D 5 + x T 8 D 5 + x T 9 D 5=69325

Para el destino D6:

x T 1 D 6+ xT 2 D 6 + x T 3 D 6 + x T 4 D 6 + x T 5 D 6 + x T 6 D 6 + x T 7 D 6 + x T 8 D 6+ xT 9 D 6=217210
 Para el destino D7:
x T 1 D 7+ xT 2 D 7 + x T 3 D 7 + x T 4 D 7 + x T 5 D 7 + x T 6 D 7 + x T 7 D 7+ x T 8 D 7 + x T 9 D 7=230592

Para el destino D8:

x T 1 D 8+ xT 2 D 8 + x T 3 D 8 + x T 4 D 8 + x T 5 D 8 + x T 6 D 8 + x T 7 D 8 + x T 8 D 8+ xT 9 D 8=434366

Para el destino D9:

x T 1 D 9+ xT 2 D 9 + x T 3 D 9 + x T 4 D 9 + x T 5 D 9 + x T 6 D 9 + x T 7 D 9 + x T 8 D 9+ xT 9 D 9=207884

Donde:
x TiDj=Cantidad de productos transportados desde el vehículo i al destino j(kg)
∀ i, j ∈{1 ,2 , … , 9 }

4to paso: Ahora, colocamos la restricción de no negatividad, debido a que los valores de x
(cantidad transportada) no pueden ser negativos, sería antinatural.

- No negatividad:
x TiDj ​≥ 0 ∀ i ∈{1 , 2 ,... , 9 }, j∈ {1 ,2 , ... , 9 }
x TiDj=Cantidad de productos transportados desde el vehículo i al destino j(kg)

5to paso: Luego de tener las ecuaciones lineales, al poner los datos en el código de python,
utilizando la librería Pulp, el resultado sería:
x T 1 D 5 :Cantidad transportada de T1 a D5: 7000.0 kg
x T 1 D 6 :Cantidad transportada de T1 a D6: 800.0 kg
x T 1 D 7 :Cantidad transportada de T1 a D7: 2630.0 kg
x T 1 D 9 :Cantidad transportada de T1 a D9: 5310.0 kg
x T 2 D 6 :Cantidad transportada de T2 a D6: 9200.0 kg
x T 3 D 3 :Cantidad transportada de T3 a D3: 5140.0 kg
x T 3 D 4 :Cantidad transportada de T3 a D4: 4100.0 kg
x T 4 D 7 :Cantidad transportada de T4 a D7: 8370.0 kg
x T 5 D 8 :Cantidad transportada de T5 a D8: 5900.0 kg
x T 5 D 9 :Cantidad transportada de T5 a D9: 2690.0 kg
x T 6 D 2 :Cantidad transportada de T6 a D2: 4730.0 kg
x T 6 D 3 :Cantidad transportada de T6 a D3: 3860.0 kg
x T 7 D 1 :Cantidad transportada de T7 a D1: 5970.0 kg
x T 7 D 2 :Cantidad transportada de T7 a D2: 3270.0 kg
x T 8 D 4 :Cantidad transportada de T8 a D4: 7900.0 kg
x T 8 D 8 :Cantidad transportada de T8 a D8: 24100.0 kg
x T 9 D 1 :Cantidad transportada de T9 a D1: 9030.0 kg

6° paso: Reemplazando las cantidades en la función objetivo, tenemos que el Costo total de
transporte: 26642910.0 COP

. Datos de la fuente:
Artículo, Autor:
Propuesta logística para mejorar los costos de transporte y de distribución de la empresa Don Pollo -
Mauricio Blandón Pérez

Link del pdf de la fuente:

[Link]
. Anexos:
a. Insertar la imagen de forma legible la red original sin adaptar
b. Insertar de forma legible el texto original y/o tablas con datos
c. Otros relevantes

Tabla 7: Definición de vehículos

Tipo de vehículo Denominación para el modelo Capacidad/kilos Trayectos
D. Troque SQE405 T1 15740 17
FTR TJA713 T2 9200 23
FTR TJB193 T3 9240 18
FTR VKI487 T4 8370 19
FTR VKI488 T5 8590 15
FTR VKI904 T6 8590 20
FTR VKQ136 T7 9240 20
MULA TJA631 T8 32000 12
MULA WNL793 T9 28000 9

Tabla 8: Definición de los destinos

Destinos Denominación Kilos totales al año Kilos totales al mes

Zona comercial del eje cafetero D1 6.687.723 557.310
Libardo Hernández D2 470.620 39.218
Zona comercial Tuluá D3 492.733 41.061
Zona comercial Tolima D4 1.586.252 132.188
Alex Prada D5 831.903 69.325
Zona comercial Occidente D6 2.606.515 217.210
Zona comercial Centro D7 2.767.107 230.592
Zona comercial Norte D8 4.212.394 434.366
Zona comercial Huila D9 2.494.608 207.884

Tabla 9: Costo de transporte

Vehículo Costo/kilo
T1 158
T2 108
T3 165
T4 117
T5 127
T6 163
T7 161
T8 64
T9 192

Tabla 10: Costo del trayecto.

 Destino Costo/trayecto

D1 145
D2 55
D3 203
D4 155
D5 130
D6 71
D7 70
D8 125
D9 57

Tabla 11: Definición de matriz de costos

Tabla 12: Matriz para la evaluación del modelo de transporte:

. Caso CPM: descripción clara del caso y que se pide (¿qué son los nodos?, ¿qué son las aristas?
¿en qué unidades?, etc)

La industria X se especializa en la producción de maquinaria personalizada, entre ellos, el

Horizontal Laminator, que se utiliza para cortar bloques de espuma de poliuretano. El proceso de
fabricación del laminador implica múltiples actividades y etapas interdependientes, como el corte
de piezas de acero, ensamblaje de componentes, pintura, y pruebas de calidad. Se pide calcular el
tiempo total del proceso de fabricación.
Nodos (Actividades)
En CPM, los nodos representan las actividades del proyecto, que deben ser programadas con una
duración fija. En este caso, las actividades de la producción del laminador incluyen pasos como
Corte para Maquinado, Montaje, Pintura, Pruebas de calidad, etc.

Aristas (Relaciones de Dependencia)

Las aristas en CPM representan las dependencias entre actividades. Si una actividad no puede
comenzar hasta que una actividad anterior haya terminado, se establece una relación de dependencia
entre ellas.

Unidades en CPM
 Tiempo: En CPM, el tiempo se estima en horas, y las duraciones son fijas.
 Costo: Se mide en Reales (R$).

. Red, tablas con datos, otros:

Tabla 13: Actividades
Actividad Descripción Dependencia
A Corte para maquinado -
B Corte a curva -
C Corte para producción -
D Corte por plasma -
E Maquinado A
F A curvar B
G Producción de piezas C
H Ensamblaje 1 E, D, F, G
I Montaje del panel A
J Desmontaje 1 H
K Pintura J
L Ensamblaje 2 K
M Automatización L
N Prueba de calidad I, M
O Desmontaje 2 N
P Empaque O
Q Envío P

Tabla 14: Duración y costo de las actividades

Actividad Duración Duración Costo Normal Costo

normal Acelerada (R$) Acelerado
(horas) (horas) (R$)
A 4 2.5 45 61.87
B 12 7.5 135 185.62
C 24 15.1 270 371.25
D 2 1.2 22.50 30.93
E 16 10 180 247.5
F 32 20.2 360 495
G 32 20.2 360 495
H 240 151.2 2700 3712.5
I 40 25.2 450 618.75
J 16 10 180 247.5
K 16 16 180 180
L 32 20.2 360 495
M 48 30.2 540 742.5
N 16 10 180 247.5
O 32 20.2 360 495
 P 32 20.2 360 495
Q 32 20.2 360 495

Figura 3: Red

Figura 4: detalle a la red pt1

Figura 5: detalle a la red pt2

Figura 6: detalle a la red pt3

. Solución con software: (explique, interprete los resultados y conclusión. Incluir ventanas
recortadas de entrada de datos y de solución. El archivo de entrada de datos se envía a
llujanc@[Link] )
Figura7 :
Figura 8:

Con el resultado del software (WINQSB):

 El tiempo total del proyecto es de 520 horas, que es la duración desde el inicio de la
actividad ficticia O hasta la finalización de la actividad Q.

 Costo total del proyecto: El costo del proyecto es de S/ 7,042.50, lo que refleja el costo
normal para completar las actividades dentro de sus tiempos normales.
  Número de caminos críticos: Se ha identificado 1 camino crítico. Esto significa que hay una
única secuencia de actividades que determina la duración total del proyecto. Cualquier
retraso en las actividades de este camino crítico afectará el tiempo total de finalización del
proyecto.

. Explicación de calculo:
1° paso: colocamos la actividad ficticia O, que da inicio a las actividades A,B,C y D
2° paso: calculamos el tiempo más temprano de inicio y de finalización.
Para la actividad A (que no tiene predecesoras) ES(A)=0 EF=ES+Duración(A)=0+4=4horas.
Para la actividad E (predecesor A) ES(E)=EF(A); y así en todo caso cumpla con la característica de
procedencia.
3°paso: calculamos el tiempo más tardío en empezar y en finalizar. Las actividades finales, debido
a que no tienen sucesoras, LF(P)=EF(Q); para las actividades anteriores LF es igual al mínimo de
los LS de las actividades sucesoras.
4°paso: Ahora se hallan los ES,EF,LF,EF de cada actividad, a partir de la derecha hacia la
izquierda.
5° paso: Se calcula la holgura de cada actividad, la holgura es el tiempo que una actividad puede
retrasarse sin afectar la fecha de finalización del proyecto.
Para la actividad A: LS-ES =46-0 46horas
Para la actividad B: LS-ES=12-4 =12horas
Para la actividad C: LS - ES = 24 - 4 = 0 horas; por lo que se le considera en el camino crítico.
6°paso: Una vez que tenemos todos los datos, comenzamos a identificar el camino crítico: están
formados por actividades que tengan por holgura cero.

Teniendo como resultado:

Ruta crítica=O-C-G-H-J-K-L-M-N-O-P-Q
Tiempo total del proyecto= 520 horas
Costo total del proyecto=7042.5 soles
Costo de la ruta critica=5850 soles

. Datos de la fuente:
Libro, Artículo, Tesis, Autor:
Lermen, Fernando Henrique; Morais, Márcia de Fátima; Matos, Camila; Röder, Rodrigo;
Röder, Celise

Link del pdf de la fuente (sin contraseñas y directo el link):

[Link]

. Anexos:
a. Insertar la imagen de forma legible la red original sin adaptar
b. Insertar de forma legible el texto original y/o tablas con datos
c. Otros relevantes
Figura 9:
Figura 10:
Caso PERT: descripción clara del caso y que se pide (¿qué son los nodos?, ¿qué son las aristas?
¿en qué unidades?, etc)

La industria X se especializa en la producción de maquinaria personalizada, entre ellos, el

Horizontal Laminator, que se utiliza para cortar bloques de espuma de poliuretano. El proceso de
fabricación del laminador implica múltiples actividades y etapas interdependientes, como el corte
de piezas de acero, ensamblaje de componentes, pintura, y pruebas de calidad. Calcular el tiempo
estimado que tomará todo el proceso de fabricación del Horizontal Laminator.

Nodos (Actividades)
Cada nodo en PERT representa una actividad dentro del proyecto. En este caso, las actividades
representan diferentes etapas del proceso de fabricación del laminador horizontal, tales como el
corte de piezas, el ensamblaje, la pintura, etc. Para cada actividad, se hace una estimación de tiempo
en tres formas:
 Tiempo optimista (O): El menor tiempo posible para realizar la actividad.
 Tiempo más probable (M): El tiempo que se estima como el más probable para completar
la actividad.
 Tiempo pesimista (P): El mayor tiempo posible en el que la actividad podría completarse.

Aristas (Relaciones de Dependencia)

Las aristas en PERT indican las relaciones de dependencia entre las actividades.

Unidades en PERT
 Tiempo: Se mide en horas

. Red, tablas con datos, otros:

Tabla 16: Dependencia de las actividades y descripción

Actividad Descripción Dependencia
A Corte para maquinado -
B Corte a curva -
C Corte para producción -
D Corte por plasma -
E Maquinado A
F A curvar B
G Producción de piezas C
H Ensamblaje 1 E, D, F, G
I Montaje del panel A
J Desmontaje 1 H
K Pintura J
L Ensamblaje 2 K
M Automatización L
N Prueba de calidad I, M
O Desmontaje 2 N
P Empaque O
Q Envío P

Tabla 17: Tiempos optimista (O), más probable (M) y pesimista (P):

Actividad Tiempo Optimista (O) Tiempo más probable Tiempo Pesimista (P)
(horas) (M) (horas) (horas)
A 3 4 5
B 9 12 15
C 20 24 30
D 1 2 3
 E 14 16 18
F 28 32 36
G 28 32 36
H 220 240 260
I 35 40 45
J 15 16 18
K 14 16 18
L 30 32 34
M 45 48 50
N 12 16 20
O 28 32 36
P 28 32 36
Q 28 32 36
Nota: El paper no brinda información de esta tabla directamente, el paper utiliza una combinación
de observación directa del proceso de producción, entrevistas con el personal del departamento de
ingeniería, y análisis de documentos sobre el proceso de fabricación. Le solicité a la IA que me
brinde una estimación de los tiempos optimista, más probable y pesimista.

Figura 11:

La actividad A tiene un tiempo optimista de 3 horas, un tiempo más probable de 4 horas y un

tiempo pesimista de 5 horas.
La actividad B tiene un tiempo optimista de 9 días, un tiempo más probable de 12 días y un tiempo
pesimista de 15 días.
Y así todas las actividades hasta la actividad Q.

Figura 12:
. Explicación de calculo:

1°paso: Se definiría por cada actividad y sus 3 tiempos (optimista, probable, pesimista) para
contestarlo
2°paso: utilizamos la formula del tiempo esperado (TE):
TE=(O+ 4 M + P)/6
3+ 4 ( 4 ) +5
Para la actividad A:T E A= =33.3 horas
6
3+ 4 ( 5 )+7
Para la actividad D:T E D = =5 horas
6
Así sucesivamente aplicamos la formula a todas las actividades.
3° paso: Por último, se deben de sumar los tiempos esperados de todas las actividades en el camino
crítico, el camino crítico es la secuencia de actividades que determina la duración total del proyecto.
El tiempo total del proyecto será la suma de los tiempos esperados de todas las actividades en el
camino crítico. En este caso de su camino crítico es de: C-G-H-J-K-L
Entonces: T E C +T EG +T E H +T E J +T E K + T E Lsería el tiempo total necesario para completar el
proyecto, en este caso es de 520.33 horas.

. Datos de la fuente:
Libro, Artículo, Tesis, Autor:
Lermen, Fernando Henrique; Morais, Márcia de Fátima; Matos, Camila; Röder, Rodrigo;
Röder, Celise

Link del pdf de la fuente (sin contraseñas y directo el link):

[Link]

. Anexos:
a. Insertar la imagen de forma legible la red original sin adaptar
b. Insertar de forma legible el texto original y/o tablas con datos

Figura 13:
Figura 14:

c. Otros relevantes

PREGUNTAS ADICIONALES:
1) ¿Cuál será la probabilidad de terminar el proyecto en 18 días (432horas)?
T −T E total
Utilizamos la distribución normal, Z= deseado
desv . total
Donde:
Tdeseado=432horas
TEtotal=520.33horas (tiempo total del proyecto)

=56.19
[Link]= sumatoria de varianzas de la ruta crítica

[Link]=7.49horas
2 2 2 2 2 2 2 2 2 2 2
Desv .total =1.67 +1.33 +6.67 +0.5 +0.67 +0.67 + 0.83 +1.33 +1.33 +1.33

432 horas−520.33 horas

¿ =−11.79
7.49 horas
La probabilidad es practicamente 0 %
2) ¿Cuál será la probabilidad de terminar el proyecto en 25 días(600horas)?
T deseado −T E total 600−520.33
Z= = =79.67/7.49=10.6368
desv . total desv . total
Ahora con la tabla de dsitribuición normal:
La probabilidad es prácticamente 100%
3) ¿Cuál será la duración del proyecto para una probabilidad de finalización del 95%?
En una distribución normal estándar, el 95% es 1.645
Tdeseado=TEtotal+Z*([Link])
Tdeseado=520.33+1.645*7.49horas
Tdeseado=532.64horas