Nombre del estudiante

Blanca Zoraida Laguado Cárdenas

Programa
Administración de empresas

Materia
Métodos Determinísticos

Trabajo
Aporte Individual
Tarea 2. Modelos de optimización determinísticos

Grupo
102016_72
Ciudad y fecha
Cúcuta 20 de marzo de 2020

ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES,

ECONÓMICAS Y DE NEGOCIOS ECACEN
Ejercicio 1

En la hoja de cálculo ejercicio 1, se consignan los datos de los modelos Cpm/Pert. Con
esto aplique el algoritmo de rutas Cpm/Pert, calculando los tiempos determinísticos de
las actividades para hallar la ruta crítica y los tiempos de holgura del proyecto.
Respondan:

¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto?

¿Cuántas semanas demorará la ruta crítica de dicho proyecto?
¿Cuáles actividades hacen parte de la ruta crítica?
¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas las
actividades?

ACTIVIDAD TIEMPO TIEMPO TIEMPO

ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE PESIMISTA
Selección y
compra del ------ 89 95 99
terreno (A)
Preparación
con
maquinaria A 84 89 93
del terreno
(B)
Construcción
fundición
B 89 93 99
bases
bodega(C)
Construcción
muros bodega B 87 90 94
(D)
Terminados
internos de la C,D 93 96 100
bodega (E)
Cielos razos
oficinas y
E 92 96 100
caseta celador
(F)
 Apertura y
evaluación del E 91 95 101
impacto (G)
Evaluación de
los resultados F,G 87 90 94
(H)
Corrección
fallas
operativas de H 95 100 106
distribución
(I)
Seguimiento y
Control del I 82 86 90
sistema (J)

Elaboración del diagrama PERT CPM he decido utilizar la representación de actividades

en nodos (AEN)
1. Determinar el tiempo esperado (Te) mediante la fórmula:

𝒕0 + 4𝒕𝒎 + 𝒕𝒑
𝒕𝒆 =
6

89+4( 95)+99
a. 𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐴: 𝑡𝑒 = 6

89 + 380 + 99 568
𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐴: 𝑡𝑒 = = = 95
6 6

84+4( 89)+93
b. 𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐵: 𝑡𝑒 = 6

84 + 356 + 93 533
𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐵: 𝑡𝑒 = = = 89
6 6

89+4( 93)+99
c. 𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐶: 𝑡𝑒 = 6

89 + 372 + 99 560
𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐶: 𝑡𝑒 = = = 93
6 6
 87+4( 90)+94
d. 𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐷: 𝑡𝑒 = 6

87 + 360 + 94 541
𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐷: 𝑡𝑒 = = = 90
6 6

93+4( 96)+100
e. 𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐸: 𝑡𝑒 = 6

93 + 384 + 94 577
𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐸: 𝑡𝑒 = = = 96
6 6

92+4( 96)+100
f. 𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐹: 𝑡𝑒 = 6

92 + 384 + 100 576

𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐹: 𝑡𝑒 = = = 96
6 6

91+4( 95)+101
g. 𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐺: 𝑡𝑒 = 6

91 + 380 + 101 572

𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐺: 𝑡𝑒 = = = 92
6 6

87+4(90)+94
h. 𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐻: 𝑡𝑒 = 6

87 + 360 + 94 541
𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐻: 𝑡𝑒 = = = 90
6 6
 95+4( 100)+106
i. 𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐼: 𝑡𝑒 = 6

95 + 400 + 106 601

𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐼: 𝑡𝑒 = = = 100
6 6

82+4( 86)+90
j. 𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐽: 𝑡𝑒 = 6

82 + 344 + 90 516
𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐽: 𝑡𝑒 = = = 86
6 6
Tabla con los valores asignados de tiempo esperado (te)

ACTIVIDAD TIEMPO
ACTIVIDAD
PREDECESORA ESPERADO
Selección y compra del
------ 95
terreno (A)
Preparación con
maquinaria del terreno A 89
(B)
Construcción
fundición bases B 93
bodega(C)
Construcción muros
B 90
bodega (D)
Terminados internos
C,D 96
de la bodega (E)
Cielos razos oficinas y
E 96
caseta celador (F)
Apertura y evaluación
E 95
del impacto (G)
Evaluación de los
F,G 90
resultados (H)
 Corrección fallas
operativas de H 100
distribución (I)
Seguimiento y Control
I 86
del sistema (J)

Identificar la ruta critica:

Para encontrar la ruta crítica en el gráfico PERT primero identifique cuántas rutas puede
tomar desde el inicio hasta el final. Después sume la duración total de las actividades en ese
camino.
 Total
Ruta 1
A B C E F H I J duración
Azul
ruta
Tiempo
por cada 95 89 93 96 96 90 100 86 745
actividad

Total
Ruta 2
A B D E G H I J duración
Verde
ruta
Tiempo
por cada 95 89 90 96 95 90 100 86 741
actividad

La ruta crítica es la # 1 Azul, porque tiene la duración más larga = 745 Semanas

1. ¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto?

Las actividades con holgura cero (marcadas de color azul) son las actividades críticas, estas
actividades siguen un único camino que será nuestra ruta crítica: A, B, C, E, F, H, I, J

2. ¿Cuántas semanas demorará la ruta crítica de dicho proyecto?

En este caso la ruta crítica se define por que tiene la duración más larga= 745 Semanas

3. ¿Cuáles actividades hacen parte de la ruta crítica?

 • Selección y compra del terreno (A)

• Preparación con maquinaria del terreno (B)

• Construcción fundición bases bodega(C)

• Terminados internos de la bodega (E)

• Cielos rasos oficinas y caseta celador (F)

• Evaluación de los resultados (H)

• Corrección fallas operativas de distribución (I)

• Seguimiento y Control del sistema (J)

4. ¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de

todas las actividades?

En donde:
Xi Nombre de la actividad i
di Duración de xi
P Inicio Temprano de xi P = Max (TP)
TP Fin Temprano de xi TP = P + di
L Inicio Tardío de xi L = TP - di
TL Fin Tardío de xi TL = Min (P)
H Holgura Total xi H= TL - TP

ACTIVI TIEMP
TIEMP TIEMP
DAD TIEMPO O P TP L TL H
ACTIVID O O
PREDE PROBA ESTIM
AD OPTIM PESIMI
CESOR BLE ADO
ISTA STA
A
Selección y
compra del ------ 89 95 99 95 0 95 0 95 0
terreno (A)
Preparació
n con 89 95 184 95 184 0
maquinaria A 84 89 93
del terreno
(B)

Construcci 93 184 277 184 277 0

ón
B 89 93 99
fundición
bases
bodega(C)
Construcci
ón muros B 87 90 94 90 184 274 187 277 3
bodega (D)
Terminado
s internos 96 277 373 277 373 0
C,D 93 96 100
de la
bodega (E)
Cielos
razos 96 373 469 373 469 0
oficinas y E 92 96 100
caseta
celador (F)
Apertura y
evaluación 95 373 468 374 469 1
E 91 95 101
del impacto
(G)
Evaluación
de los 90 469 559 469 559 0
F,G 87 90 94
resultados
(H)
Corrección
fallas 100 559 659 559 659 0
H 95 100 106
operativas
de
distribució
n (I)
Seguimient
o y Control 86 659 745 659 745 0
I 82 86 90
del sistema
(J)

𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐴: 𝑀á𝑥𝑖𝑚𝑜(𝐹𝑖𝑛 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝑥𝑖)

𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐴: 𝑀á𝑥𝑖𝑚𝑜(𝐹𝑖𝑛 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝑥𝑖) = 0
𝐹𝑖𝑛 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐴: (𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝑥𝑖 + 𝑑𝑢𝑟𝑎𝑐𝑖ó𝑛 𝑥𝑖)
𝐹𝑖𝑛 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐴: (𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐴 + 𝑑𝑢𝑟𝑎𝑐𝑖ó𝑛 𝐴) = 0 + 95 = 95

𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐵: 𝑀á𝑥𝑖𝑚𝑜(𝐹𝑖𝑛 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐴)

𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐵: 95
𝐹𝑖𝑛 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐵: (𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐵 + 𝑑𝑢𝑟𝑎𝑐𝑖ó𝑛 𝑑𝑒 𝐵)
𝐹𝑖𝑛 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐵: = 95 + 89 = 184

𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐶: 𝑀á𝑥𝑖𝑚𝑜(𝐹𝑖𝑛 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐴)

𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐶: 184
𝐹𝑖𝑛 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐶: (𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐶 + 𝑑𝑢𝑟𝑎𝑐𝑖ó𝑛 𝑑𝑒 𝐶)
𝐹𝑖𝑛 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐶: = 184 + 93 = 277
𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐷: 𝑀á𝑥𝑖𝑚𝑜(𝐹𝑖𝑛 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐵)
𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐷: 184
𝐹𝑖𝑛 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐷: (𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐷 + 𝑑𝑢𝑟𝑎𝑐𝑖ó𝑛 𝑑𝑒 𝐷)
𝐹𝑖𝑛 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐷: = 184 + 90 = 274

𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐸: 𝑀á𝑥𝑖𝑚𝑜(𝐹𝑖𝑛 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐵)

 𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐸: 277
𝐹𝑖𝑛 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐸: (𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐸 + 𝑑𝑢𝑟𝑎𝑐𝑖ó𝑛 𝑑𝑒 𝐸)
𝐹𝑖𝑛 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐸: = 277 + 96 = 373

𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐹: 𝑀á𝑥𝑖𝑚𝑜(𝐹𝑖𝑛 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐶)

𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐹: 373
𝐹𝑖𝑛 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐹: (𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐹 + 𝑑𝑢𝑟𝑎𝑐𝑖ó𝑛 𝑑𝑒 𝐹)
𝐹𝑖𝑛 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐶: = 373 + 96 = 469
𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐺: 𝑀á𝑥𝑖𝑚𝑜(𝐹𝑖𝑛 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐷 𝑦 𝐸)𝑀𝑎𝑥𝑖𝑚𝑜 𝐸
𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐺: 373
𝐹𝑖𝑛 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐺: (𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐺 + 𝑑𝑢𝑟𝑎𝑐𝑖ó𝑛 𝑑𝑒 𝐺)
𝐹𝑖𝑛 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐺: = 373 + 95 = 468

𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐻: 𝑀á𝑥𝑖𝑚𝑜(𝐹𝑖𝑛 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐹 𝑦 𝐺, 𝑀𝑎𝑥𝑖𝑚𝑜 𝑒𝑠 𝐹)

𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐻: 469
𝐹𝑖𝑛 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐻: (𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐻 + 𝑑𝑢𝑟𝑎𝑐𝑖ó𝑛 𝑑𝑒 𝐻)
𝐹𝑖𝑛 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐻: = 469 + 90 = 559

𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐼: 𝑀á𝑥𝑖𝑚𝑜(𝐹𝑖𝑛 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐻)

𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐼: 559
𝐹𝑖𝑛 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐼: (𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐼 + 𝑑𝑢𝑟𝑎𝑐𝑖ó𝑛 𝑑𝑒 𝐼)
𝐹𝑖𝑛 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐼: = 559 + 100 = 659

𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐽: 𝑀á𝑥𝑖𝑚𝑜(𝐹𝑖𝑛 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐻)

𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐽: 659
 𝐹𝑖𝑛 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐽: (𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐽 + 𝑑𝑢𝑟𝑎𝑐𝑖ó𝑛 𝑑𝑒 𝐽)
𝐹𝑖𝑛 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐽: = 659 + 86 = 745

𝐹𝑖𝑛 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐽: 𝑀𝑖𝑛𝑖𝑚𝑜 (𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐽)

𝐹𝑖𝑛 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐽: = 745
𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐽: (𝐹𝑖𝑛𝑎𝑙 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐽 − 𝐷𝑢𝑟𝑎𝑐𝑖ó𝑛 𝑑𝑒 𝐽)
𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑎𝑟𝑑í𝑜 𝑑𝑒 𝐽: 745 − 86 = 659

𝐹𝑖𝑛 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐼: 𝑀𝑖𝑛𝑖𝑚𝑜 (𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐼)

𝐹𝑖𝑛 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐽: = 659
𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐼: (𝐹𝑖𝑛𝑎𝑙 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐼 − 𝐷𝑢𝑟𝑎𝑐𝑖ó𝑛 𝑑𝑒 𝐼)
𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑎𝑟𝑑í𝑜 𝑑𝑒 𝐽: 659 − 100 = 559

𝐹𝑖𝑛 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐻: 𝑀𝑖𝑛𝑖𝑚𝑜 (𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐼 𝑦 𝐽)𝑀𝑖𝑛𝑖𝑚𝑜 𝐼

𝐹𝑖𝑛 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐻: = 559
𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐻: (𝐹𝑖𝑛𝑎𝑙 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐻 − 𝐷𝑢𝑟𝑎𝑐𝑖ó𝑛 𝑑𝑒 𝐻)
𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑎𝑟𝑑í𝑜 𝑑𝑒 𝐻: 559 − 90 = 469

𝐹𝑖𝑛 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐺: 𝑀𝑖𝑛𝑖𝑚𝑜 (𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐻)

𝐹𝑖𝑛 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐺: = 469
𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐺: (𝐹𝑖𝑛𝑎𝑙 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐺 − 𝐷𝑢𝑟𝑎𝑐𝑖ó𝑛 𝑑𝑒 𝐺)
𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑎𝑟𝑑í𝑜 𝑑𝑒 𝐺: 469 − 95 = 374

𝐹𝑖𝑛 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐹: 𝑀𝑖𝑛𝑖𝑚𝑜 (𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐻)

 𝐹𝑖𝑛 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐹: = 469
𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐹: (𝐹𝑖𝑛𝑎𝑙 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐹 − 𝐷𝑢𝑟𝑎𝑐𝑖ó𝑛 𝑑𝑒 𝐹)
𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑎𝑟𝑑í𝑜 𝑑𝑒 𝐹: 469 − 96 = 373

𝐹𝑖𝑛 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐸: 𝑀𝑖𝑛𝑖𝑚𝑜 (𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐺)

𝐹𝑖𝑛 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐸: = 373
𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐸: (𝐹𝑖𝑛𝑎𝑙 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐸 − 𝐷𝑢𝑟𝑎𝑐𝑖ó𝑛 𝑑𝑒 𝐸)
𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑎𝑟𝑑í𝑜 𝑑𝑒 𝐸: 373 − 96 = 277

𝐹𝑖𝑛 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐷: 𝑀𝑖𝑛𝑖𝑚𝑜 (𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐺)

𝐹𝑖𝑛 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐷: = 277
𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐷: (𝐹𝑖𝑛𝑎𝑙 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐷 − 𝐷𝑢𝑟𝑎𝑐𝑖ó𝑛 𝑑𝑒 𝐷)
𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑎𝑟𝑑í𝑜 𝑑𝑒 𝐷: 277 − 90 = 187

𝐹𝑖𝑛 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐶: 𝑀𝑖𝑛𝑖𝑚𝑜 (𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐹)

𝐹𝑖𝑛 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐶: = 277
𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐶: (𝐹𝑖𝑛𝑎𝑙 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐶 − 𝐷𝑢𝑟𝑎𝑐𝑖ó𝑛 𝑑𝑒 𝐶)
𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑎𝑟𝑑í𝑜 𝑑𝑒 𝐶: 277 − 93 = 184

𝐹𝑖𝑛 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐵: 𝑀𝑖𝑛𝑖𝑚𝑜 (𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐷 𝑦 𝐸) 𝑀𝑖𝑛𝑖𝑚𝑜 𝑒𝑠 𝐸

𝐹𝑖𝑛 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐵: = 184
𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐵: (𝐹𝑖𝑛𝑎𝑙 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐵 − 𝐷𝑢𝑟𝑎𝑐𝑖ó𝑛 𝑑𝑒 𝐵)
𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑎𝑟𝑑í𝑜 𝑑𝑒 𝐵: 184 − 89 = 95
 𝐹𝑖𝑛 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐴: 𝑀𝑖𝑛𝑖𝑚𝑜 (𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐵 𝑦 𝐶 ) 𝑀𝑖𝑛𝑖𝑚𝑜 𝐵
𝐹𝑖𝑛 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐴: = 95
𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐴: (𝐹𝑖𝑛𝑎𝑙 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐴 − 𝐷𝑢𝑟𝑎𝑐𝑖ó𝑛 𝑑𝑒 𝐴)
𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑎𝑟𝑑í𝑜 𝑑𝑒 𝐵: 95 − 95 = 0
Para hallar la holgura total:

𝐻𝑜𝑙𝑔𝑢𝑟𝑎 𝑇𝑜𝑡𝑎𝑙 𝑑𝑒 𝐴: (𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐴 − 𝐹𝑖𝑛𝑎𝑙 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐴)

𝐻𝑜𝑙𝑔𝑢𝑟𝑎 𝑇𝑜𝑡𝑎𝑙 𝑑𝑒 𝐴 = 0 − 0 = 0

𝐻𝑜𝑙𝑔𝑢𝑟𝑎 𝑇𝑜𝑡𝑎𝑙 𝑑𝑒 𝐵: (𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐵 − 𝐹𝑖𝑛𝑎𝑙 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐵)

𝐻𝑜𝑙𝑔𝑢𝑟𝑎 𝑇𝑜𝑡𝑎𝑙 𝑑𝑒 𝐵 = 95 − 95 = 0

𝐻𝑜𝑙𝑔𝑢𝑟𝑎 𝑇𝑜𝑡𝑎𝑙 𝑑𝑒 𝐶: (𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐶 − 𝐹𝑖𝑛𝑎𝑙 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐶)

𝐻𝑜𝑙𝑔𝑢𝑟𝑎 𝑇𝑜𝑡𝑎𝑙 𝑑𝑒 𝐶 = 184 − 184 = 0

𝐻𝑜𝑙𝑔𝑢𝑟𝑎 𝑇𝑜𝑡𝑎𝑙 𝑑𝑒 𝐷: (𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐷 − 𝐹𝑖𝑛𝑎𝑙 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐷)

𝐻𝑜𝑙𝑔𝑢𝑟𝑎 𝑇𝑜𝑡𝑎𝑙 𝑑𝑒 𝐷 = 187 − 184 = 3

𝐻𝑜𝑙𝑔𝑢𝑟𝑎 𝑇𝑜𝑡𝑎𝑙 𝑑𝑒 𝐸: (𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐸 − 𝐹𝑖𝑛𝑎𝑙 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐸)

𝐻𝑜𝑙𝑔𝑢𝑟𝑎 𝑇𝑜𝑡𝑎𝑙 𝑑𝑒 𝐸 = 277 − 277 = 0

𝐻𝑜𝑙𝑔𝑢𝑟𝑎 𝑇𝑜𝑡𝑎𝑙 𝑑𝑒 𝐹: (𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐹 − 𝐹𝑖𝑛𝑎𝑙 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐹)

𝐻𝑜𝑙𝑔𝑢𝑟𝑎 𝑇𝑜𝑡𝑎𝑙 𝑑𝑒 𝐹 = 373 − 373 = 0

𝐻𝑜𝑙𝑔𝑢𝑟𝑎 𝑇𝑜𝑡𝑎𝑙 𝑑𝑒 𝐺: (𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐺 − 𝐹𝑖𝑛𝑎𝑙 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐺)

𝐻𝑜𝑙𝑔𝑢𝑟𝑎 𝑇𝑜𝑡𝑎𝑙 𝑑𝑒 𝐺 = 374 − 373 = 1

𝐻𝑜𝑙𝑔𝑢𝑟𝑎 𝑇𝑜𝑡𝑎𝑙 𝑑𝑒 𝐻: (𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐻 − 𝐹𝑖𝑛𝑎𝑙 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐻)

𝐻𝑜𝑙𝑔𝑢𝑟𝑎 𝑇𝑜𝑡𝑎𝑙 𝑑𝑒 𝐻 = 308,17 − 308,17 = 0

𝐻𝑜𝑙𝑔𝑢𝑟𝑎 𝑇𝑜𝑡𝑎𝑙 𝑑𝑒 𝐼: (𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐼 − 𝐹𝑖𝑛𝑎𝑙 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐼)

𝐻𝑜𝑙𝑔𝑢𝑟𝑎 𝑇𝑜𝑡𝑎𝑙 𝑑𝑒 𝐼 = 469 − 469 = 0

 𝐻𝑜𝑙𝑔𝑢𝑟𝑎 𝑇𝑜𝑡𝑎𝑙 𝑑𝑒 𝐽: (𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐽 − 𝐹𝑖𝑛𝑎𝑙 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐽)

𝐻𝑜𝑙𝑔𝑢𝑟𝑎 𝑇𝑜𝑡𝑎𝑙 𝑑𝑒 𝐽 = 559 − 559 = 0

𝐻𝑜𝑙𝑔𝑢𝑟𝑎 𝑇𝑜𝑡𝑎𝑙 𝑑𝑒 𝐾: (𝐼𝑛𝑖𝑐𝑖𝑜 𝑇𝑎𝑟𝑑𝑖𝑜 𝑑𝑒 𝐾 − 𝐹𝑖𝑛𝑎𝑙 𝑇𝑒𝑚𝑝𝑟𝑎𝑛𝑜 𝑑𝑒 𝐾)

𝐻𝑜𝑙𝑔𝑢𝑟𝑎 𝑇𝑜𝑡𝑎𝑙 𝑑𝑒 𝐾 = 659 − 659 = 0

EJERCICIO 2

En la hoja de cálculo ejercicio 2, se consignan los datos de los modelos Cpm/Pert. Con
esto aplique el algoritmo de rutas Cpm/Pert, calculando los tiempos determinísticos de
las actividades para hallar la ruta crítica y los tiempos de holgura del proyecto.

Respondan:

¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto?

¿Cuántas semanas demorará la ruta crítica de dicho proyecto?
¿Cuáles actividades hacen parte de la ruta crítica?
¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas las
actividades?

PROBLEMA 2. PROYECTOS, REDES PERT/CPM

ACTIVIDAD TIEMPO TIEMPO TIEMPO

ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE PESIMISTA

A ------ 89 91 93
B A 85 87 91
C A 93 94 97
D B 85 86 88
E B 94 97 99
 F C 97 99 102
G D,E 91 93 95
H F,G 89 89 91
I H 87 88 90
J H 89 90 91
K I,J 97 99 102

Determinar el tiempo esperado (Te) mediante la fórmula:

𝒕0 + 4𝒕𝒎 + 𝒕𝒑
𝒕𝒆 =
6

89+4( 91)+93
A. 𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐴: 𝑡𝑒 = 6

89 + 364 + 93 546
𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐴: 𝑡𝑒 = = = 91
6 6

85+4( 87)+91
B. 𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐵: 𝑡𝑒 =
6

84 + 348 + 91 524
𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐵: 𝑡𝑒 = = = 87
6 6

93+4( 94)+97
C. 𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐶: 𝑡𝑒 = 6
 93 + 376 + 97 566
𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐶: 𝑡𝑒 = = = 94
6 6

85+4( 86)+88
D. 𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐷: 𝑡𝑒 = 6

85 + 344 + 88 517
𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐷: 𝑡𝑒 = = = 86
6 6

94+4( 97)+99
E. 𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐸: 𝑡𝑒 = 6

94 + 388 + 99 581
𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐸: 𝑡𝑒 = = = 97
6 6

97+4( 99)+102
F. 𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐹: 𝑡𝑒 = 6

97 + 396 + 102 595

𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐹: 𝑡𝑒 = = = 99
6 6

91+4( 93)+95
G. 𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐺: 𝑡𝑒 = 6

91 + 372 + 95 558
𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐺: 𝑡𝑒 = = = 93
6 6

89+4(89)+91
H. 𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐻: 𝑡𝑒 = 6
 89 + 356 + 91 536
𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐻: 𝑡𝑒 = = = 89
6 6

87+4( 88)+90
I. 𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐼: 𝑡𝑒 = 6

87 + 352 + 90 529
𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐼: 𝑡𝑒 = = = 88
6 6

89+4( 90)+91
J. 𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐽: 𝑡𝑒 = 6

89 + 360 + 91 540
𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝐽: 𝑡𝑒 = = = 90
6 6

97+4( 99)+102
K. 𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝑘: 𝑡𝑒 =
6

97 + 396 + 102 595

𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝐴𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝑘: 𝑡𝑒 = = = 99
6 6

Tabla con los valores asignados de tiempo esperado (te)

ACTIVIDAD TIEMPO
ACTIVIDAD
PREDECESORA ESPERADO
A ------ 91
B A 87
C A 94
D B 86
E B 97
F C 99
G D,E 93
H F,G 89
I H 88
J H 90
K I,J 99
Elaboración del diagrama PERT CPM representación de actividades en nodos (AEN)

a. ¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto?

La ruta crítica del ejercicio son todos los valores de holgura donde toma valores de cero que
en ese caso son las líneas de color rojo
La ruta crítica del nuevo proyecto es A-B-E-G-H-I-J
Duración Total del Proyecto 646

b. ¿Cuántas semanas demorará la ruta crítica de dicho proyecto?

El proyecto se demora 646 semanas en ser ejecutado

c. ¿Cuáles actividades hacen parte de la ruta crítica?

ACTIVIDAD

A
B
E
G
H
J
K

d. ¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos

de todas las actividades?

En donde:
Xi Nombre de la actividad i
di Duración de xi
P Inicio Temprano de xi P = Max (TP)
TP Fin Temprano de xi TP = P + di
L Inicio Tardío de xi L = TP - di
TL Fin Tardío de xi TL = Min (P)
H Holgura Total xi H= TL - TP
 Tiempo de inicio Tiempo de finalización
T temprano T tardío T temprano T tardío
A 0 91 0 91
B 91 178 91 178
C 91 185 175 269
D 178 264 189 275
E 178 275 178 275
F 185 284 269 368
G 275 368 275 368
H 368 457 368 457
I 457 545 459 547
J 457 547 457 547
K 547 646 547 646

Ejercicio 3

En la hoja de cálculo ejercicio 3, se consigna los datos de programación dinámica.

Aplique el algoritmo de ruteo según las combinaciones posibles para determinar la ruta
más cortadesde el origen Hasta el fin de la red. Respondan:

¿Cuál es la ruta más corta para ir desde el Inicio hasta el Fin?

¿Cuánto tiempo gastará la distribución para ir desde el Inicio hasta el Fin?
RUTA

DESDE HACIA DISTANCIA EN RUTA

A B 7
B C 17
B D 13
B E 24
C D 7
C F 13
D E 6
D G 17
E G 9
F G 17
F H 5
F I 13
G I 7
G J 13
 H K 17
I K 7
J K 19
K L 7

NODO FLUJO CONDICION

A 0
B 0
C 0
D 0
E 0
F 0
G 0
H 0
I 0
J 0
K 0
= 1
= 0
= 0
= 0
= 0
= 0
= 0
= 0
= 0
= 0
= 0

L 0 -1

EJERCICIO 4

Revise la tabla 1, problema de inventarios. Calcule los costos acumulados totales para
los modelos de inventarios determinísticos según los algoritmos:

a. Lote a lote.
b. periodo constante con t=3
c. Cantidad económica de pedido
d. Cantidad periódica de pedido
 e. Costo total mínimo.

Costo por artículo $ 7.800

Costo de pedir o preparar $ 37.000
Costo semanal de mantenimiento del
0,70%
inventario
Número de pedidos 12
1 2 3 4 5 6 7 8 9 10 11 12
130 145 125 143 135 132
Tabla 1. 132 138 135 127 127 126

¿Cuál método de inventarios genera el menor costo total acumulado en el periodo 12?
a. Lote a Lote

LOTE A LOTE

SEMANA REQUE. CANT. INV COSTO COSTO COSTO

DE FINAL MANT. DE TOTAL
NETOS PREP. ACUM.
LA
PROD.
1 130 130 0 $ $ $
- 37.000 37.000
2 145 145 0 $ $ $
- 37.000 74.000
3 125 125 0 $ $ $
- 37.000 111.000
4 143 143 0 $ $ $
- 37.000 148.000
5 135 135 0 $ $ $
- 37.000 185.000
6 132 132 0 $ $ $
- 37.000 222.000
7 132 132 0 $ $ $
- 37.000 259.000
8 138 138 0 $ $ $
- 37.000 296.000
 9 135 135 0 $ $ $
- 37.000 333.000
10 127 127 0 $ $ $
- 37.000 370.000
11 127 127 0 $ $ $
- 37.000 407.000
12 126 126 0 $ $ $
- 37.000 444.000

b. Periodo constante con t=3

PERIODO CONSTANTE CON T=3

SEMANA REQUE. CANT. INV COSTO COSTO COSTO

DE FINAL MANT. DE TOTAL
NETOS PREP. ACUM.
LA
PROD.
1 130 400 270 $ $ $
14.742 37.000 51.742
2 145 125 $ $ $
6.825 - 58.567
3 125 0 $ $ $
- - 58.567
4 143 410 267 $ $ $
14.578 37.000 110.145
5 135 132 $ $ $
7.207 - 117.352
6 132 0 $ $ $
- - 117.352
7 132 405 273 $ $ $
14.906 37.000 169.258
8 138 135 $ $ $
7.371 - 176.629
 9 135 0 $ $ $
- - 176.629
10 127 380 253 $ $ $
13.814 37.000 227.443
11 127 126 $ $ $
6.880 - 234.323
12 126 0 $ $ $
- - 234.323

c. Cantidad económica de pedido (se tienen en cuenta las siguientes variables)

D: Demanda anual
S: costo de preparación o pedido
H: costo de mantenimiento de las unidades en inventario (costo unitario del articulo)
x Porcentaje del costo de mantenimiento
2 constante del despeje

Demanda anual = 1.595 1 año tiene 52 semanas

Demanda anual = 6.912
H. $ 7800 1 año tiene 52 semanas 0,70%
H. 2.839
S. $ 37.000

Formula:

2∗𝐷∗𝑆
𝐸𝑂𝑄 = √
𝐻

2∗6.912∗37.000
𝐸𝑂𝑄 = √ 2.839
= 424
 CANTIDAD ECONOMICA DE PEDIDO

SEMANA REQUE. CANT. INV COSTO COSTO COSTO

DE FINAL MANT. DE PREP. TOTAL
NETOS ACUM.
LA
PROD.
1 130 424 294 $ 16.052 $ $ 53.052
37.000
2 145 149 $ 8.135 $ - $ 61.187
3 125 24 $ 1.310 $ - $ 62.497
4 143 424 305 $ 16.653 $ $
37.000 116.150
5 135 170 $ 9.282 $ - $
125.432
6 132 38 $ 2.075 $ - $
127.507
7 132 424 330 $ 18.018 $ $
37.000 182.525
8 138 192 $ 10.483 $ - $
193.008
9 135 57 $ 3.112 $ - $
196.120
10 127 424 354 $ 16.567 $ $
37.000 249.687
11 127 227 $ 12.394 $ - $
262.081
12 126 101 $ 6.716 $ - $
268.797

d. Cantidad periódica de pedido

N = Numero de periodos considerados

 Dn = Suma de las demandas(necesidades brutas) de los N periodos
Q = Cantidad económica de pedido (EOQ)
t = Frecuencia de tiempo
T = Periodo optimo de pedidos

𝐷𝑛 1595
𝑡= 𝑡= = 3.8 𝑃𝑒𝑑𝑖𝑑𝑜𝑠
𝑄 424

𝑁 12
𝑇= 𝑇 = 3.8 = 3.2 𝑆𝑒𝑚𝑎𝑛𝑎𝑠
𝑓

CANTIDAD PERIODICA DE PEDIDO

SEMANA REQUE. CANT. INV COSTO COSTO COSTO

DE FINAL MANT. DE TOTAL
NETOS PREP. ACUM.
LA
PROD.
1 130 543 413 $ $ $ 59.550
22.550 37.000
2 145 268 $ $ $ 74.183
14.633 -
3 125 143 $ $ $ 81.991
7.808 -
4 143 0 $ - $ $ 81.991
-
5 135 537 402 $ $ $ 140.940
21.949 37.000
6 132 270 $ $ $ 155.682
14.742 -
7 132 138 $ $ $ 163.217
7.535 -
8 138 0 $ - $ $ 163.217
-
 9 135 515 380 $ $ $ 220.965
20.748 37.000
10 127 253 $ $ $ 234.779
13.814 -
11 127 126 $ $ $ 241.659
6.880 -
12 126 0 $ - $ $ 241.659
-

COSTOS MINIMOS

SEMANA REQUE. CANT. INV COSTO COSTO COSTO

DE FINAL MANT. DE TOTAL
NETOS PREP. ACUM.
LA
PROD.
1 130 1 130 $ 0 $ $
37.000 37.000
2 145 1-2 275 $ 7.917 $ $
37.000 44.917
3 125 1-3 400 $ 21.567 $ $
37.000 58.567
4 143 1-4 543 $ 44.990 $ $
37.000 81.990
5 135 1-5 678 $ 74.474 $ $
37.000 111.474
6 132 1-6 810 $ 110.510 $ $ 147.510
37.000
7 132 1-7 942 $ 153.753 $ $ 190.753
37.000
8 138 1-8 1080 $ 206.497 $ $ 243.497
37.000
 9 135 1-9 1215 $ 265.465 $ $ 302.465
37.000
10 127 1-10 1342 $ 327.873 $ $ 364.873
37.000
11 127 1-11 1469 $ 397.215 $ $ 434.215
37.000
12 126 1-12 1595 $ 472.891 $ $ 509.891
37.000

¿Cuál método de inventarios genera el menor costo total acumulado en el periodo 12?

El que genera un periodo constante t=3 con un pedido de 234.323

EJERCICIO 1
Ejercicio 2
Ejercicio 3
EJERCICIO 4
 BIBLIOGRAFÍA

✓ Garabito, J. (2011). Organización de obras en ingeniería de edificación:

programación de obras: métodos de la ruta crítica (pp. 18-45), Burgos,
España: Editorial Universidad de Burgos. Recuperado de:
http://bibliotecavirtual.unad.edu.co/login?url=http://search.ebscohost.com/logi
n.aspx?direct=true&db=edselb&AN=edselb.3217282&lang=es&site=eds-live

✓ Rico, R. (2003). Esquemas algorítmicos (pp. 54-65), Alicante, España: Editorial

Publicaciones Universidad de Alicante. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2051/login.aspx?direct=true&db=nlebk&
AN=318105&lang=es&site=eds-live

✓ Cuatrecasa, Ll. (2015). La gestión de stocks: modelos (pp. 435-450), Madrid,

España: Ediciones Díaz de Santos. Recuperado de:
http://bibliotecavirtual.unad.edu.co/login?url=http://search.ebscohost.com/logi
n.aspx?direct=true&db=edselb&AN=edselb.3229314&lang=es&site=eds-live

✓ http://ple-metodos-deterministicos-
deza.weebly.com/uploads/5/5/7/7/5577408/modulo_102016_metodos_determinis
ticos_contenidos.pdf