Momento intermedio

Tarea 3 - Solución de modelos de optimización determinísticos

Grupo: 234

 
 
 
 
 
 
WILLIAM ALBERTO MARQUEZ GOMEZ
Código: 1054571908
 
 
 
 
Tutora
SANDRA MILENA BONILLA 
 
 
 
 
 
Universidad Nacional Abierta Y A Distancia - UNAD
Escuela De Ciencias Básica Tecnología E Ingeniería
Programa De Ingeniería Industrial
METODOS DETERMINISTICOS
Noviembre 2020
 Ejercicio 1. Redes Cpm/Pert.
En la hoja de cálculo ejercicio 1, se consignan los datos de un proyecto para redes Cpm/Pert. A partir de los tiemp
estimados para aplicar los modelos de redes y determinar la ruta crítica del proyecto.

ACTIVIDAD ACTIVIDAD PREDECESORA

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

Procedemos a calcular el tiempo estimado

ACTIVIDAD ACTIVIDAD PREDECESORA

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

ACTIVIDAD ACTIVIDAD PREDECESORA

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

252

500

253 247 500

500
C
253 253

253 253 500

A B 500
H=0 H=0

502

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

A-B-C-E-F-H-I-J

¿CUÁL ES LA DURACIÓN MÁXIMA DEL PROYECTO?

LA DURACIÓN MÁXIMA SERÍA 2017 SEMANAS

TIEMPO DE INICIO: 1772

TIEMPO DE FIN: 2017
o para redes Cpm/Pert. A partir de los tiempos probabilísticos deben calcular los tiempos
a del proyecto.

TIEMPO OPTIMISTA TIEMPO PROBABLE TIEMPO PESIMISTA

246 253 258
244 247 252
249 252 257
245 250 253
253 256 259
252 255 259
251 254 259
245 250 253
255 259 264
242 245 249

TIEMPO OPTIMISTA (a) TIEMPO PROBABLE (m) TIEMPO PESIMISTA (b) TIEMPO ESTIMADO
246 253 258 253
244 247 252 247
249 252 257 252
245 250 253 250
253 256 259 256
252 255 259 255
251 254 259 254
245 250 253 250
255 259 264 259
242 245 249 245

TIEMPO ESTIMADO
253
247
252
250
256
255
 254
250
259
245
2522

252
255

500 752
1008 1263

500 752 256

1008 1263

C H=0 752 1008

F H=0
250 752
1008

254
500 750
E H=0
1262
502 1008
752

1009 1263
D H= 2

G H= 1

to?
 250 259
245

1263 1513 1513 1772 1772

1263 151 1772 1772

1513 3

H=0 J
H I H=0
 245

1772
2017

1772 2017

J H=0
 Ejercicio 2. Redes Cpm/Pert.
En la hoja de cálculo ejercicio 2, se consignan los datos de un proyecto para redes Cpm/Pert. A partir de los tiemp
tiempos estimados para aplicar los modelos de redes y determinar la ruta crítica del proyecto.

ACTIVIDAD ACTIVIDAD PREDECESORA TIEMPO OPTIMISTA TIEMPO PROBABLE

A ------ 251 253
B A 247 249
C A 255 256
D B 247 248
E B 256 259
F C 259 261
G D,E 253 255
H F,G 251 251
I H 249 250
J H 246 252
K I,J 259 261

Procedemos a calcular el tiempo estimado

ACTIVIDAD ACTIVIDAD PREDECESORA TIEMPO OPTIMISTA TIEMPO PROBABLE

A ------ 251 253
B A 247 249
C A 255 256
D B 247 248
E B 256 259
F C 259 261
G D,E 253 255
H F,G 251 251
I H 249 250
J H 246 252
K I,J 259 261

ACTIVIDAD ACTIVIDAD PREDECESORA TIEMPO ESTIMADO

A ------ 253
B A 249
C A 256
D B 248
E B 259
F C 261
G D,E 255
H F,G 251
I H 250
J H 251
K I,J 261
248

502 750

249 513 761

D H= 11
253 502

253 502 259

253
B H=0 502 761

0 502 761
253
253

0 E H= 0
253

256 261
A H= 0

253 509 509 770

499 755 755

1016

F H= 246
C H= 246
/Pert. A partir de los tiempos probabilísticos deben calcular los
yecto.

TIEMPO PESIMISTA
255
253
259
250
261
264
257
253
252
253
264

TIEMPO PESIMISTA TIEMPO ESTIMADO

255 253
253 249
259 256
250 248
261 259
264 261
257 255
253 251
252 250
253 251
264 261
 255
250

H= 11 761 1016

1267 1517

761 1016

1268 151
8
G H=0

I H= 1

251

251
1016 1267

1016 1267
1267 1518

770
H H= 0
1267 151
8
1016

H= 246 J H= 0
 261

1518 1779

151 1779
8

K H=0
Ejercicio 3. Programación dinámica.
En la hoja de cálculo ejercicio 3, se consignan los datos de una ruta usada para cubrir los sitios de visita de un ve
partir de dichas distancias calcule la ruta más corta que permite que el vendedor vaya desde un nodo de inicio has

NUM. RUTA RUTAS POSIBLES

1 A B C F H K
2 A B C D G I
3 A B C D G J
4 A B C D E G
5 A B C D E G
6 A B C F G J
7 A B C F G I
8 A B C F I K
9 A B D G I K
10 A B D G J K
11 A B D E G I
12 A B D E G J
13 A B E G I K
14 A B E G J K

La ruta más co
hasta el nodo d
rir los sitios de visita de un vendedor ambulante. A
ya desde un nodo de inicio hasta el nodo de fin.

TIEMPO DE CADA RUTA

L 7 17 13 5
K L 7 17 7 17
K L 7 17 7 17
I K L 7 17 7 6
J K L 7 17 7 6
K L 7 17 13 17
K L 7 17 13 17
L 7 17 13 13
L 7 13 17 7
L 7 13 17 13
K L 7 13 6 9
K L 7 13 6 9
L 7 24 9 7
 L 7 24 9 13

La ruta más corta que optimisa la distancia del vendedor para ir desde el nodo de inicio
hasta el nodo de fin en el ejercicio planteado es la nuemro 11 con un tiempo total de 56.
TIEMPO DE CADA RUTA SUMA DE TIEMPOS
17 7 66
7 7 7 69
13 19 7 87
9 7 7 7 67
9 13 19 7 85
13 19 7 93
7 7 7 75
7 7 64
7 7 58
19 7 76
7 7 7 56
13 19 7 74
7 7 61
 19 7 79

inicio
de 56.
Ejercicio 4. Problema de inventarios determinísticos.
Revise la siguiente tabla, problema de inventarios. Calcule los costos acumulados totales para los modelos de inventarios de

Costo por artículo

Costo de pedir o preparar
Costo semanal de mantenimiento del inventario
Número de pedidos
1 2 3 4 5 6
130 145 125 143 135 132

Periodo 1 2 3 4 5
Requerimien 130 145 125 143 135
tos Netos
Pedido 130 145 125 143 135
LOTE A LOTE

Inventario
0 0 0 0 0
Final
Costo de
$0 $0 $0 $0 $0
Almacenaje
Costo x
$ 37,000 $ 37,000 $ 37,000 $ 37,000 $ 37,000
Orden
Costo Total
$ 37,000 $ 37,000 $ 37,000 $ 37,000 $ 37,000
Acomulado

Periodo 1 2 3 4 5
PERIODO CONSTANTE CON t=3

Requerimien 130 145 125 143 135

tos Netos
Pedido 400 410
Inventario
270 125 0 267 132
Final
Costo de
Mantenimien $ 14,742 $ 6,825 $0 $ 14,578 $ 7,207
to
Costo x
$ 37,000 $ - $ - $ 37,000 $ -
Orden
Costo Total
$ 51,742 $ 6,825 $0 $ 51,578 $ 7,207
Acomulado

Periodo 1 2 3 4 5
Requerimien 130 145 125 143 135
tos Netos
TOTAL 1595
𝐸𝑂𝑄=√((2∗𝐷∗𝑆)/
FORMULA 𝐻) =
A DE PEDIDO
CANTIDAD ECONOMICA DE PEDIDO
D = Demanda Actual
SCRIPCION
S = Costo de Pedir o Preparar
D = 1595
OPERAMOS
S = $ 37,000 Por Pedido

Periodo 1 2 3 4 5
Requerimien 130 145 125 143 135
tos Netos
Pedido 425 425
Inventario
295 150 25 282 147
Final
Costo de
Mantenimien $ 16,107 $ 8,190 $ 1,365 $ 15,397 $ 8,026
to
Costo x
$ 37,000 $ - $ - $ 37,000 $ -
Orden
Costo Total
$ 53,107 $ 8,190 $ 1,365 $ 52,397 $ 8,026
Acomulado

Periodo 1 2 3 4 5
Requerimien 130 145 125 143 135
tos Netos
TOTAL 1595
𝑓=𝐷/𝑄
FORMULA 1 =

𝑇=𝑁/𝑓
CANTIDAD PERIODICA DE PEDIDO

FORMULA 2 =

N = Numeros de Periodos Considerados

SCRIPCION
Dn = Suma de las demanda ( Necesidades Brutas)
N = 12
OPERAMOS
Dn = 1595

Periodo 1 2 3 4 5
Requerimien 130 145 125 143 135
tos Netos
Pedido 543 537
Inventario
413 268 143 0 402
Final
Costo de
Mantenimien $ 22,550 $ 14,633 $ 7,808 $0 $ 21,949
to
 Costo x
$ 37,000 $ - $ - $ - $ 37,000
Orden
Costo Total
$ 59,550 $ 14,633 $ 7,808 $0 $ 58,949
Acomulado

Semanas a
1 1.2 1,2,3 1,2,3,4 5
Pedir
Volumen de
130 275 400 543 135
Pedido
Unidades
0 145 395 824 0
Acumuladas
Costo de
Mantenimien $0 $ 7,917 $ 21,567 $ 44,990 $0
to
Costo x
COSTO TOTAL MINIMO

$ 37,000 $ 37,000 $ 37,000 $ 37,000 $ 37,000

Orden

Periodo 1 2 3 4 5
Requerimien 130 145 125 143 135
tos Netos
Inventario
0 413 268 143 0
Inicial
Pedido 543 537
Inventario
413 268 143 0 402
Final
Costo de
Mantenimien $ 22,550 $ 14,633 $ 7,808 $0 $ 21,949
to
Costo x
$ 37,000 $ 37,000
Orden
Costo Total
$ 59,550 $ 14,633 $ 7,808 $0 $ 58,949
Acomulado
para los modelos de inventarios determinísticos según los algoritmos:

$ 7,800
$ 37,000
0.70%
12
7 8 9 10 11 12
132 138 135 127 127 126

6 7 8 9 10 11 12

132 132 138 135 127 127 126

132 132 138 135 127 127 126

0 0 0 0 0 0 0

$0 $0 $0 $0 $0 $0 $0

$ 37,000 $ 37,000 $ 37,000 $ 37,000 $ 37,000 $ 37,000 $ 37,000

$ 37,000 $ 37,000 $ 37,000 $ 37,000 $ 37,000 $ 37,000 $ 37,000 $ 444,000

6 7 8 9 10 11 12

132 132 138 135 127 127 126

410 405 380

0 273 135 0 253 126 0

$0 $ 14,906 $ 7,371 $0 $ 13,814 $ 6,880 $0

$ - $ 37,000 $ - $ - $ 37,000 $ - $ -

$0 $ 51,906 $ 7,371 $0 $ 50,814 $ 6,880 $0 $ 234,323

6 7 8 9 10 11 12

132 132 138 135 127 127 126

1595

425
 H = Costo Semanal de Mantenimiento de Inventario
Periodos 12 Semanas
H = $ 655 Unidad
Remplazamos Formula = 425

6 7 8 9 10 11 12

132 132 138 135 127 127 126

425 425 425

15 293 155 20 298 171 45

$ 819 $ 15,998 $ 8,463 $ 1,092 $ 16,271 $ 9,337 $ 2,457

$ - $ 37,000 $ - $ - $ 37,000 $ - $ -

$ 819 $ 52,998 $ 8,463 $ 1,092 $ 53,271 $ 9,337 $ 2,457 $ 251,522

6 7 8 9 10 11 12

132 132 138 135 127 127 126

1595

3 Periodos

4 Semanas

Q = Cantidad Economica de Pedido T = Tiempo Optimo de Pedido

f = Frecuencia de Pedido
Q = 425 Remplazamos Formula 2 = 4
Remplazamos Formula 1 = 3

6 7 8 9 10 11 12

132 132 138 135 127 127 126

537 515

270 138 0 380 253 126 0

$ 14,742 $ 7,535 $0 $ 20,748 $ 13,814 $ 6,880 $0

$ - $ - $ - $ 37,000 $ - $ - $ -

$ 14,742 $ 7,535 $0 $ 57,748 $ 13,814 $ 6,880 $0 $ 241,658

5.6 5,6,7 5,6,7,8 9 9.10 9,10,11 9,10,11,12

267 399 537 135 262 389 515

132 396 810 0 127 381 759

$ 7,207 $ 21,622 $ 44,226 $0 $ 6,934 $ 20,803 $ 41,441

$ 37,000 $ 37,000 $ 37,000 $ 37,000 $ 37,000 $ 37,000 $ 37,000

6 7 8 9 10 11 12

132 132 138 135 127 127 126

402 270 138 0 380 253 126

537 515

270 138 0 380 253 126 0

$ 14,742 $ 7,535 $0 $ 20,748 $ 13,814 $ 6,880 $0

$ 37,000

$ 14,742 $ 7,535 $0 $ 57,748 $ 13,814 $ 6,880 $0 $ 241,658

Ejercicio 5. Problema de inventarios determinísticos.
Revise la siguiente tabla, problema de inventarios. Calcule los costos acumulados totales para los modelos de inv
algoritmos:

Costo por artículo

Costo de pedir o preparar
Costo semanal de mantenimiento del inventario
Número de pedidos
1 2 3 4 5 6 7
128 115 130 138 120 125 122

1 2 3
Requerimientos Brutos 128 115 130
Cantidad de pedido 128 115 130
Inventario final 0 0 0
Costo de posesión (Cp) 0 0 0
Costo de Emisión (Ce) $27,300 $27,300 $27,300
Costo Total $27,300 $27,300 $27,300

Donde: D = Demanda anual

S = Costo de Pedir
H = Costo anual de mantener
Cp = % costo de posesion

1 2 3
Requerimientos Brutos 128 115 130
Cantidad de pedido 368
Inventario final 240 253 123
Costo de posesión (Cp) $ 12,062 $ 12,716 $ 6,171
Costo de Emisión (Ce) $27,300
Costo Total $40,097 $13,084 $6,423

1 2 3
 Requerimientos Brutos 128 115 130
Cantidad de pedido 511
Inventario final 383 268 138
Costo de posesión (Cp) $ 19,284 $ 13,494 $ 6,948
Costo de Emisión (Ce) $27,300 $ - $ -
Costo Total $46,584 $13,494 $ 6,948

N= Número de pedidos f= Frecuencia

D= Demanda Q= Cantidad economica de pedido
T= Periodo óptimo de pedido

f= 4.06737894

T= 2.95030293 aprx 3

1 2 3
Requerimientos Brutos 128 115 130
Cantidad de pedido 373
Inventario final 245 130 0
Costo de posesión (Cp) $ 12,336 $ 6,546 $0
Costo de Emisión (Ce) $27,300 $0 $0
Costo Total $39,636 $6,546 $0

Costo de Costo de
Semanas Volumen Inv.
Posesión Emisión
por pedir pedido Acumulado
(H) (S)
1 128 0 $0 $27,300
1.2 243 115 $ 5,790 $27,300
1,2,3 373 375 $ 18,881 $27,300
4 138 789 $ 39,726 $27,300
5.6 245 125 $ 6,294 $27,300
4,5,6 383 125 $ 6,294 $27,300
7 122 369 $ 18,579 $27,300
8.9 255 783 $ 39,424 $27,300
 7,8,9 377 260 $ 13,091 $27,300
10 121 359 $ 18,076 $27,300
11.12 241 725 $ 36,504 $27,300
10,11,12 362 1201 $ 60,470 $27,300

1 2 3
Requerimientos Brutos 128 115 130
Inventario inicial 0 245 130
Volumen de pedido 373
Inventario final 245 130 0
Costo de posesión (Cp) $ 12,336 $ 6,546 $0
Costo de Emisión (Ce) $27,300 $0 $0
Costo Total $39,636 $6,546 $0

CONSOLIDACION DE RESULTADOS:

1. Modelo de lote por lote (LFL) $ 327,600.00

2. Cantidad económica de pedido (EOQ) $ 213,963.39
3. Pedido por periodo constante t= 4 $ 197,402.90
4. Cantidad periódica de pedido $ 183,566.95
s totales para los modelos de inventarios determinísticos según los

o $9,500
parar $27,300
o del inventario 0.53%
os 12
8 9 10 11 12
138 117 121 122 119

Semana
4 5 6 7 8 9 10 11
138 120 125 122 138 117 121 122
138 120 125 122 138 117 121 122
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
$27,300 $27,300 $27,300 $27,300 $27,300 $27,300 $27,300 $27,300
$27,300 $27,300 $27,300 $27,300 $27,300 $27,300 $27,300 $27,300

Q= 367.558573

Semana
4 5 6 7 8 9 10 11
138 120 125 122 138 117 121 122
368 368
230 248 123 1 230 251 130 8
$ 11,558 $ 12,465 $ 6,171 $ 28 $ 11,558 $ 12,616 $ 6,523 $ 381
$27,300 $27,300
$39,593 $12,832 $6,418 $151 $39,593 $12,983 $6,774 $510

Semana
4 5 6 7 8 9 10 11
 138 120 125 122 138 117 121 122
505 479
0 385 260 138 0 362 241 119
$ - $ 19,385 $ 13,091 $ 6,948 $ - $ 18,227 $ 12,134 $ 5,992
$ - $27,300 $ - $ - $ - $27,300 $ - $ -
$ - $46,685 $ 13,091 $6,948 $ - $ 45,526.70 $12,134 $5,992

omica de pedido
o de pedido

Semana
4 5 6 7 8 9 10 11
138 120 125 122 138 117 121 122
383 377 362
245 125 0 255 117 0 241 119
$ 12,336 $ 6,294 $0 $ 12,839 $ 5,891 $0 $ 12,134 $ 5,992
$27,300 $0 $0 $27,300 $0 $0 $27,300 $0
$39,636 $6,294 $0 $40,139 $5,891 $0 $39,434 $5,992
 Semana
4 5 6 7 8 9 10 11
138 120 125 122 138 117 121 122
0 245 125 0 255 117 0 241
383 377 362
245 125 0 255 117 0 241 119
$ 12,336 $ 6,294 $0 $ 12,839 $ 5,891 $0 $ 12,134 $ 5,992
$27,300 $0 $0 $27,300 $0 $0 $27,300 $0
$39,636 $6,294 $0 $40,139 $5,891 $0 $39,434 $5,992

El método con el menor costo total acumulado es Cantidad periódica de pedido con
un costo total de $183,567
 12 Total
119 1,495
119 1,495
0 0
0 0
$27,300 327,600
$27,300 $327,600

12 Total
119 1495.0
368 1470
249 2,081
$ 12,515 104,763
$27,300 109,200
$40,550 $213,963

12 Total
 119 1,495
1,495
$ - 2,294
$ - 115,503
$ - 81,900
$ - $197,403

12 Total
119 1,495
1,495
0 1,477
$0 74,367
$0 109,200
$0 $183,567
 12 Total
119 1,495
119 1,477
1,495
0 1,477
$0 74,367
$0 109,200
$0 $183,567
 BIBLIOGRAFIAS

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. 14-48).  Burgos, España: Editorial Universidad
de Burgos. Recuperado de:
https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/59481
.
Cruz, A, (2017). Gestión de inventarios, (pp. 105-128). IC editorial. Málaga, España.
Recuperado de: 
https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/59186