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:
TIEMPO TIEMPO TIEMPO
ACTIVIDAD TIRMPO
ACTIVIDAD OPTIMIST PROBABL PESIMIST
PREDECESORA ESTIMADO
A E A

Selección y compra del

------ 89 95 99
terreno (A)
94,66666667

Preparación con maquinaria

A 84 89 93
del terreno (B)
88,83333333
Construcción fundición
B 89 93 99
bases bodega(C) 93,33333333

Construcción muros bodega

B 87 90 94
(D)
90,16666667
Terminados internos de la
C,D 93 96 100
bodega (E) 96,16666667
Cielos razos oficinas y caseta
E 92 96 100
celador (F) 96
Apertura y evaluación del
E 91 95 101
impacto (G) 95,33333333
Evaluación de los resultados
F,G 87 90 94
(H) 90,16666667

Corrección fallas operativas

H 95 100 106
de distribución (I)
100,1666667

Seguimiento y Control del

I 82 86 90
sistema (J)
86

93,3333 96

183,5 276,833 373 469

183,5 276,833 373 469

94,6667 88,8333 96,1667 90,1667 100,167 86

C F

H 0 H 0
0 94,6667 94,67 183,5 277 373 469 559,167 559 659,333 659 745,333

0 94,6667 94,67 183,5 90,1667 277 373

95,3333 469 559,167 559 659,333 659 745,333

A B E H I J
183,5 273,667 373 468,333
H 0 H 0 H 0 H 0 H 0 H 0

186,7 276,833 373,7 469

D G

H 3,16667 H 0,66667
¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto?

Ruta crítica A-B-C-E-F-H-I-J.

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

Las semanas de duración son 745,3333333.

¿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 razos 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)

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

todas las actividades?

Tiempo de inicio Tiempo de finalizacion

T temprano T tardio T temprano T tardio
A 0 0 94,66666667 94,6667
B 94,66666667 94,66667 183,5 183,5
C 183,5 183,5 276,8333333 276,833
D 183,5 186,6667 273,6666667 276,833
E 276,8333333 276,8333 373 373
F 373 373 469 469
G 373 373,6667 468,3333333 469
H 469 469 559,1666667 559,167
I 559,1666667 559,1667 659,3333333 659,333
J 659,3333333 659,3333 745,3333333 745,333
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:
TIEMPO TIEMPO TIEMPO
ACTIVIDAD TIRMPO
ACTIVIDAD OPTIMIST PROBABL PESIMIST
PREDECESORA ESTIMADO
A E A

A ------ 89 91 93
91

B A 85 87 91
87,33333333

C A 93 94 97
94,33333333

D B 85 86 88
86,16666667

E B 94 97 99
96,83333333

F C 97 99 102
99,16666667

G D,E 91 93 95
93

H F,G 89 89 91
89,33333333

I H 87 88 90
88,16666667

J H 89 90 91
90

K I,J 97 99 102
99,16666667
86,1667

178 264,5

189 275,167

87,3333 93
D

H 10,6667
91 178,333 275,2 368,167
88,1667
96,8333
91 178,333 275,2 368,167

91
457,5 545,667
B 178 275,167 G

H 0 H 0 459,33 547,5
0 91 178 275,167
89,3333 99,1667

0 91 I
E
368,2 457,5 H 1,83333 547,5 646,667
H 0
A 94,3333

368,2 457,5
90 547,5 646,667
H 0
99,1667

91 185,333
H K
458 547,5
174,7 269 185 284,5 H 0 H 0

458 547,5
269 368,167
C

H 83,6667 J
F
H 0
H 83,6667
¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto?

Ruta crítica A-B-E-G-H-J-K.

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

La ruta crítica demora 646,6666667.

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

 A
 B
 E
 G
 H
 J
 K

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

todas las actividades?

Tiempo de inicio Tiempo de finalizacion

T temprano T tardio T temprano T tardio
A 0 0 91 91
B 91 91 178,3333333 178,3333
C 91 174,667 185,3333333 269
D 178,3333333 189 264,5 275,1667
E 178,3333333 178,333 275,1666667 275,1667
F 185,3333333 269 284,5 368,1667
G 275,1666667 275,167 368,1666667 368,1667
H 368,1666667 368,167 457,5 457,5
I 457,5 459,333 545,6666667 547,5
J 457,5 457,5 547,5 547,5
k 547,5 547,5 646,6666667 646,6667
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 corta desde 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?

La ruta más corta de inicio a fin es de A, B, D, E, G, I, K, L.

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

El tiempo empleado es de 56.

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.

a. Lote a lote.
Lote a Lote

Requerimientos Cantidad de la inventario Costo de Costo de Costo total

Periodo
netos produccion final mantenimiento preparacion acomulado
1 130 130 0 0,00 $ 37,00 $ 37,00
2 145 145 0 0,00 $ 37,00 $ 74,00
3 125 125 0 0,00 $ 37,00 $ 111,00
4 143 143 0 0,00 $ 37,00 $ 148,00
5 135 135 0 0,00 $ 37,00 $ 185,00
6 132 132 0 0,00 $ 37,00 $ 222,00
7 132 132 0 0,00 $ 37,00 $ 259,00
8 138 138 0 0,00 $ 37,00 $ 296,00
9 135 135 0 0,00 $ 37,00 $ 333,00
10 127 127 0 0,00 $ 37,00 $ 370,00
11 127 127 0 0,00 $ 37,00 $ 407,00
12 126 126 0 0,00 $ 37,00 $ 444,00

b. periodo constante con t=3

 periodo constante con t=3

Requerimientos Cantidad de la inventario Costo de Costo de Costo total

Periodo
netos produccion final mantenimiento preparacion acomulado
1 130 400 270 14,74 $ 37,00 $ 51,74
2 145 125 6,83 $ 37,00 $ 95,57
3 125 0 $ 95,57
4 143 410 267 14,58 $ 37,00 $ 147,15
5 135 132 7,21 $ 37,00 $ 191,35
6 132 0 $ 191,35
7 132 405 273 14,91 $ 37,00 $ 243,26
8 138 135 7,37 $ 37,00 $ 287,63
9 135 0 $ 287,63
10 127 380 253 13,81 $ 37,00 $ 338,44
11 127 126 6,88 $ 37,00 $ 382,32
12 126 0 $ 382,32

c. Cantidad económica de pedido

 Cantidad económica de pedido

Requerimientos
Periodo
netos
1 130
2 145
3 125
4 143
5 135
6 132
7 132
8 138
9 135
10 127
11 127
12 126
total 1595

ʹ ‫ܵכ ܦכ‬
‫ܱܳܧ‬ ൌ
‫ܪ‬

D: demanda actual
S: costo de preparacion o de pedido
H: costo de mantenimiento de las unidades en inventario (costo unitario del articulo por
el porcentage del costo de matenimiento)

1595 52 semanas Unidades

D= = 6911,666667
12 1 año año

52 semanas
H= 0.7% semanal *$7.8 = 2,8392 Unidades
1 año

S= $37

EOQ 424
Requerimientos Cantidad de la inventario Costo de Costo de Costo total
Periodo
netos produccion final mantenimiento preparacion acomulado
1 130 424 294 16,05 $ 37,00 $ 53,05
2 145 149 8,14 $ 61,19
3 125 24 1,31 $ 62,50
4 143 424 305 16,65 $ 37,00 $ 116,15
5 135 170 9,28 $ 125,43
6 132 38 2,07 $ 127,51
7 132 424 330 18,02 $ 37,00 $ 182,53
8 138 192 10,48 $ 193,01
9 135 57 3,11 $ 196,12
10 127 424 354 19,33 $ 37,00 $ 252,45
11 127 227 12,39 $ 264,84
12 126 101 5,51 $ 270,36

d. Cantidad periódica de pedido

 Cantidad periodica de pedido

N: numero de periodos considerados

Dn: suma de la demanda (necesidades brutas)
Q:cantidad economica de pedido
f: frecuencia de pedido
T*: periodo optimo de pedido

‫ܦ‬ 1595 periodos

݂ൌ‫כ‬ f= = 3,8
ܳ 424

ܰ 12 semanas
ܶ‫ כ‬ൌ T= = 3,157894737 = 3
݂ 3,8
Requerimientos Cantidad de la inventario Costo de Costo de Costo total
Periodo
netos produccion final mantenimiento preparacion acomulado
1 130 400 270 14,74 $ 37,00 $ 51,74
2 145 125 6,83 $ 58,57
3 125 0 $ 58,57
4 143 410 267 14,58 $ 37,00 $ 110,15
5 135 132 7,21 $ 117,35
6 132 0 $ 117,35
7 132 405 273 14,91 $ 37,00 $ 169,26
8 138 135 7,37 $ 176,63
9 135 0 $ 176,63
10 127 380 253 13,81 $ 37,00 $ 227,44
11 127 126 6,88 $ 234,32
12 126 0 $ 234,32

e. Costo total mínimo.

Costo total mínimo.

Requerimientos cantidad de Costo de Costo de Costo total

Periodo Calculo del lote
netos la produccion mantenimiento preparacion acomulado
1 130 1 130 $ 37 $ 37,00
2 145 1-2 275 7,92 $ 37 $ 44,92
3 125 1-3 400 21,57 $ 37 $ 58,57
4 143 1-4 543 44,99 $ 37 $ 81,99
5 135 1-5 678 74,47 $ 37 $ 111,47
6 132 1-6 810 110,51 $ 37 $ 147,51
7 132 1-7 942 153,75 $ 37 $ 190,75
8 138 1-8 1080 206,50 $ 37 $ 243,50
9 135 1-9 1215 265,47 $ 37 $ 302,47
10 127 1-10 1342 327,87 $ 37 $ 364,87
11 127 1-11 1469 397,22 $ 37 $ 434,22
12 126 1-12 1595 472,89 $ 37 $ 509,89