TAREA 3_SOLUCIÓN DE PROBLEMAS DE REDES E INVENTARIOS

SOLUCIÓN DE MODELOS DE OPTIMIZACIÓN DETERMINÍSTICOS

POR
HILDA BLANQUICETH

TUTORA
SANDRA MILENA BONILLA

CURSO
MÉTODOS DETERMINÍSTICOS

PROGRAMA
ADMINISTRACIÓN DE EMPRESAS

ESCUELA
ECACEN-CEAD TURBO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA-UNAD

2021
E INVENTARIOS

TERMINÍSTICOS

ANCIA-UNAD
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 vende
dichas distancias calcule la ruta más corta que permite que el vendedor vaya desde un nodo de inicio hasta el nodo d

A partir de la situación problema:

1. Calcular la ruta más corta que optimice la distancia del vendedor para ir desde el nodo de inicio hasta el nodo de f

2. Analice los resultados y compare los resultados con las rutas alternas de solución.

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

La ruta mas corta que optimiza la distancia a recorrer por parte del vendedor ambulante es la que p
A, B, D ,E, G, I, K, L

La distancia recorrida por el vendedor por la ruta mas corta es de 56. Una ruta alternativa que pued
vendedor es la A, B, D ,G, I, K y L

tardando asi 2 unidades de tiempo extra con respecto a la ruta mas corta
os sitios de visita de un vendedor ambulante. A partir de
nodo de inicio hasta el nodo de fin.

do de inicio hasta el nodo de fin en el ejercicio planteado.

TOTAL:
K L
67
7 7
L
56
7

58

76

61

79
 79

L
75
7
L
93
7

66

64

L
87
7
L
69
7
K L
85
19 7
L
74
7

dor ambulante es la que pasa por

ruta alternativa que puede tomar el

Ejercicio 4. Problema de inventarios determinísticos.

Revise la siguiente tabla, 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 partir de la situacion problema

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

Costo por artículo $ 13,100

Costo de pedir o preparar $ 43,250
Costo semanal de mantenimiento del inventario 0.58%
Número de pedidos 12
1 2 3 4 5 6 7 8 9 10 11 12
1130 1045 1025 1403 1035 1320 1302 1038 1305 1270 1207 1206

Total Requerimientos Netos 14,286

Cantidad Económica de Pedido (EOQ) se basa en la fórmula:

𝐸𝑂𝑄=√((2∗𝐷∗𝑆)/𝐻)

Donde:

D: Demanda Anual
 S: Costo de preparación o de pedido
H: Costo de mantenimiento de las unidades en inventario
2: Constante de despeje

𝐷=14286/12∗(52 𝑠𝑒𝑚𝑎𝑛𝑎𝑠)/(1 𝑎ñ𝑜)=61906 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠/𝑎ñ𝑜 = 61,906

𝐻=0,58% 𝑠𝑒𝑚𝑎𝑛𝑎 ∗$13.100∗(52 𝑠𝑒𝑚𝑎𝑛𝑎𝑠)/(1 𝑎ñ𝑜)=3950,96 = $ 3,950.96

$ 3,950.96
EOQ= 1,164

Para el cálculo del POQ utilizaremos las siguentes fórmulas y convenciones:

𝑓=𝐷/(𝑄∗) 𝑇∗=𝑁/𝑓

N: Número de períodos considerados

Dn: Suma de la demanda (necesidades brutas) de los N períodos
Q*: Cantidad Económica del Pedido (EOQ)
f: Frecuencia de pedido
T*: Período óptimo del pedido

14,286
f= = 12.27 Pedidos
1,164

12
T*= ≈ 1 Semanas
12.27

Los métodos Cantidad Periódica de Pedido y Lote a Lote, fueron los

que generaron el menor costo acumulado al final del período 12 con
un total de $519.000 cada uno.
 Lote a lote

Cantidad de
Requerimientos Inventario Costo de Costo de Costo total
Semana la
netos final mantenimiento preparación acumulado
producción

1 1,130 1,130 0 $ - $ 43,250 $ 43,250

2 1,045 1,045 0 $ - $ 43,250 $ 86,500
3 1,025 1,025 0 $ - $ 43,250 $ 129,750
4 1,403 1,403 0 $ - $ 43,250 $ 173,000
5 1,035 1,035 0 $ - $ 43,250 $ 216,250
6 1,320 1,320 0 $ - $ 43,250 $ 259,500
7 1,302 1,302 0 $ - $ 43,250 $ 302,750
8 1,038 1,038 0 $ - $ 43,250 $ 346,000
9 1,305 1,305 0 $ - $ 43,250 $ 389,250
10 1,270 1,270 0 $ - $ 43,250 $ 432,500
11 1,207 1,207 0 $ - $ 43,250 $ 475,750
12 1,206 1,206 0 $ - $ 43,250 $ 519,000

Período constante (t=3)

Cantidad de
Requerimientos Inventario Costo de Costo de Costo total
Semana la
netos final mantenimiento preparación acumulado
producción
1 1,130 3,200 2,070 $ 157,278.60 $ 43,250 $ 200,529
2 1,045 1,025 $ 77,879.50 $ - $ 278,408
3 1,025 - $ - $ - $ 278,408
4 1,403 3,758 2,355 $ 178,932.90 $ 43,250 $ 500,591
5 1,035 1,320 $ 100,293.60 $ - $ 600,885
6 1,320 - $ - $ - $ 600,885
7 1,302 3,645 2,343 $ 178,021.14 $ 43,250 $ 822,156
8 1,038 1,305 $ 99,153.90 $ - $ 921,310
9 1,305 - $ - $ - $ 921,310
10 1,270 3,683 2,413 $ 183,339.74 $ 43,250 $ 1,147,899
11 1,207 1,206 $ 91,631.88 $ - $ 1,239,531
12 1,206 - $ - $ - $ 1,239,531

Cantidad Económica de Pedido

Cantidad de
Requerimientos Inventario Costo de Costo de Costo total
Semana la
netos final mantenimiento preparación acumulado
producción
1 1130 1164 34 $ 2,583.32 $ 43,250 $ 45,833.32
2 1045 1164 153 $ 11,624.94 $ 43,250 $ 100,708.26
3 1025 1164 292 $ 22,186.16 $ 43,250 $ 166,144.42
 4 1403 1164 53 $ 4,026.94 $ 43,250 $ 213,421.36
5 1035 1164 182 $ 13,828.36 $ 43,250 $ 270,499.72
6 1320 1164 26 $ 1,975.48 $ 43,250 $ 315,725.20
7 1302 1164 -112 $ - $ 43,250 $ 358,975.20
8 1038 1164 14 $ 1,063.72 $ 43,250 $ 403,288.92
9 1305 1164 -127 $ - $ 43,250 $ 446,538.92
10 1270 1164 -233 $ - $ 43,250 $ 489,788.92
11 1207 1164 -276 $ - $ 43,250 $ 533,038.92
12 1206 1164 -318 $ - $ 43,250 $ 576,288.92

NOTA: El metodo cantidad economica de pedido es irrealizable debido a que no se cumple con los
requerimientos netos.

Cantidad Periódica de Pedido

Cantidad de
Requerimientos Inventario Costo de Costo de Costo total
Semana la
netos final mantenimiento preparación acumulado
producción
1 1130 1130 0 $ - $ 43,250 $ 43,250
2 1045 1045 0 $ - $ 43,250 $ 86,500
3 1025 1025 0 $ - $ 43,250 $ 129,750
4 1403 1403 0 $ - $ 43,250 $ 173,000
5 1035 1035 0 $ - $ 43,250 $ 216,250
6 1320 1320 0 $ - $ 43,250 $ 259,500
7 1302 1302 0 $ - $ 43,250 $ 302,750
8 1038 1038 0 $ - $ 43,250 $ 346,000
9 1305 1305 0 $ - $ 43,250 $ 389,250
10 1270 1270 0 $ - $ 43,250 $ 432,500
11 1207 1207 0 $ - $ 43,250 $ 475,750
12 1206 1206 0 $ - $ 43,250 $ 519,000

Costo Total Mínimo

Cantidad de
Requerimientos Cálculo del Costo de Costo de Costo total
Semana la
netos lote mantenimiento preparación acumulado
producción
1 1130 1 1130 $ - $ 43,250 $ 43,250
2 1045 1-2 2175 $ 79,399 $ 43,250 $ 122,649
3 1025 1-3 3200 $ 235,158 $ 43,250 $ 278,408
4 1403 1-4 4603 $ 554,958 $ 43,250 $ 598,208
5 1035 1-5 5638 $ 869,515 $ 43,250 $ 912,765
6 1320 1-6 6958 $ 1,370,983 $ 43,250 $ 1,414,233
7 1302 1-7 8260 $ 1,964,539 $ 43,250 $ 2,007,789
8 1038 1-8 9298 $ 2,516,610 $ 43,250 $ 2,559,860
9 1305 1-9 10603 $ 3,309,841 $ 43,250 $ 3,353,091
10 1270 1-10 11873 $ 4,178,292 $ 43,250 $ 4,221,542
11 1207 1-11 13080 $ 5,095,371 $ 43,250 $ 5,138,621
12 1206 1-12 14286 $ 6,103,321 $ 43,250 $ 6,146,571
Ejercicio 5. Problema de inventarios determinísticos.

Revise la tabla, 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=4
c. Cantidad económica de pedido
d. Cantidad periódica de pedido
e. Costo total mínimo.

Después de desarrollados los métodos propuestos, respondan:

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

Costo por artículo $ 11,500

Costo de pedir o preparar $ 31,730
Costo semanal de mantenimiento del inventario 0.61%
Número de pedidos 12
1 2 3 4 5 6 7 8 9 10 11 12
1028 1015 1300 1380 1020 1025 1022 1308 1107 1021 1202 1190

Total requerimientos Netos 13,618

Cantidad Económica de Pedido (EOQ) se basa en la fórmula:

𝐸𝑂𝑄=√((2∗𝐷∗𝑆)/𝐻)

Donde:

D: Demanda Anual
S: Costo de preparación o de pedido
H: Costo de mantenimiento de las unidades en inventario
 2: Constante de despeje

𝐷=13618/12∗(52 𝑠𝑒𝑚𝑎𝑛𝑎𝑠)/(1 𝑎ñ𝑜)=59011 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠/𝑎ñ𝑜 = 59,011

𝐻=0,61% 𝑠𝑒𝑚𝑎𝑛𝑎 ∗$11500∗(52 𝑠𝑒𝑚𝑎𝑛𝑎𝑠)/(1 𝑎ñ𝑜)=3674,8 = $ 3,647.8

EOQ= 1,013

Para el cálculo del POQ utilizaremos las siguentes fórmulas y convenciones:

𝑓=𝐷/(𝑄∗) 𝑇∗=𝑁/𝑓

N: Número de períodos considerados

Dn: Suma de la demanda (necesidades brutas) de los N períodos
Q*: Cantidad Económica del Pedido (EOQ)
f: Frecuencia de pedido
T*: Período óptimo del pedido

13,618
f= = 13.44 Pedidos
1,013

12
T*= ≈ 1 Semanas
13.44

Los métodos Cantidad Periódica de Pedido y Lote a Lote, fueron los

que generaron el menor costo acumulado al final del período 12 con
un total de $380.760 cada uno.
Los métodos Cantidad Periódica de Pedido y Lote a Lote, fueron los
que generaron el menor costo acumulado al final del período 12 con
un total de $380.760 cada uno.
 Lote a lote
Cantidad de
Requerimientos Inventario Costo de Costo de Costo total
Semana la
netos final mantenimiento preparación acumulado
odelos de producción
1 1,028 1,028 - $ - $ 31,730 $ 31,730
2 1,015 1,015 - $ - $ 31,730 $ 63,460
3 1,300 1,300 - $ - $ 31,730 $ 95,190
4 1,380 1,380 - $ - $ 31,730 $ 126,920
5 1,020 1,020 - $ - $ 31,730 $ 158,650
6 1,025 1,025 - $ - $ 31,730 $ 190,380
7 1,022 1,022 - $ - $ 31,730 $ 222,110
8 1,308 1,308 - $ - $ 31,730 $ 253,840
9 1,107 1,107 - $ - $ 31,730 $ 285,570
10 1,021 1,021 - $ - $ 31,730 $ 317,300
11 1,202 1,202 - $ - $ 31,730 $ 349,030
12 1,190 1,190 - $ - $ 31,730 $ 380,760

Período constante (t=4)

Cantidad de
Requerimientos Inventario Costo de Costo de Costo total
Semana la
netos final mantenimiento preparación acumulado
producción
1 1,028 4,723 3,695 $ 259,204.25 $ 31,730 $ 290,934
2 1,015 2,680 $ 188,002 $ - $ 478,936
3 1,300 1,380 $ 96,807 $ - $ 575,743
4 1,380 - $ - $ - $ 575,743
5 1,020 4,375 3,355 $ 235,353.25 $ 31,730 $ 842,827
6 1,025 2,330 $ 163,449.50 $ - $ 1,006,276
7 1,022 1,308 $ 91,756.20 $ - $ 1,098,032
8 1,308 - $ - $ - $ 1,098,032
9 1,107 4,520 3,413 $ 239,421.95 $ 31,730 $ 1,369,184
10 1,021 2,392 $ 167,798.80 $ - $ 1,536,983
11 1,202 1,190 $ 83,478.50 $ - $ 1,620,461
12 1,190 - $ - $ - $ 1,620,461

Cantidad Económica de Pedido

Cantidad de
Requerimientos Inventario Costo de Costo de Costo total
Semana la
netos final mantenimiento preparación acumulado
producción
1 1,028 1,013 - 15 $ - $ 31,730 $ 31,730
2 1,015 1,013 - 17 $ - $ 31,730 $ 63,460
3 1,300 1,013 - 304 $ - $ 31,730 $ 95,190
4 1,380 1,013 - 671 $ - $ 31,730 $ 126,920
5 1,020 1,013 - 678 $ - $ 31,730 $ 158,650
 6 1,025 1,013 - 690 $ - $ 31,730 $ 190,380
7 1,022 1,013 - 699 $ - $ 31,730 $ 222,110
8 1,308 1,013 - 994 $ - $ 31,730 $ 253,840
9 1,107 1,013 - 1,088 $ - $ 31,730 $ 285,570
10 1,021 1,013 - 1,096 $ - $ 31,730 $ 317,300
11 1,202 1,013 - 1,285 $ - $ 31,730 $ 349,030
12 1,190 1,013 - 1,462 $ - $ 31,730 $ 380,760

NOTA: El metodo cantidad economica de pedido es irrealizable debido a que no se cumple con los
requerimientos netos.

Cantidad Periódica de Pedido (POQ)

Cantidad de
Requerimientos Inventario Costo de Costo de Costo total
Semana la
netos final mantenimiento preparación acumulado
producción
1 1,028 1,028 0 $ - $ 31,730 $ 31,730
2 1,015 1,015 0 $ - $ 31,730 $ 63,460
3 1,300 1,300 0 $ - $ 31,730 $ 95,190
4 1,380 1,380 0 $ - $ 31,730 $ 126,920
5 1,020 1,020 0 $ - $ 31,730 $ 158,650
6 1,025 1,025 0 $ - $ 31,730 $ 190,380
7 1,022 1,022 0 $ - $ 31,730 $ 222,110
8 1,308 1,308 0 $ - $ 31,730 $ 253,840
9 1,107 1,107 0 $ - $ 31,730 $ 285,570
10 1,021 1,021 0 $ - $ 31,730 $ 317,300
11 1,202 1,202 0 $ - $ 31,730 $ 349,030
12 1,190 1,190 0 $ - $ 31,730 $ 380,760

Costo Total Mínimo

Cantidad de
Requerimientos Cálculo del Costo de Costo de Costo total
Semana la
netos lote mantenimiento preparación acumulado
producción
1 1,028 1 1,028 $ - $ 31,730 $ 31,730
2 1,015 1-2 2,043 $ 71,202 $ 31,730 $ 102,932
3 1,300 1-3 3,343 $ 253,592 $ 31,730 $ 285,322
4 1,380 1-4 4,723 $ 544,013 $ 31,730 $ 575,743
5 1,020 1-5 5,743 $ 830,225 $ 31,730 $ 861,955
6 1,025 1-6 6,768 $ 1,189,744 $ 31,730 $ 1,221,474
7 1,022 1-7 7,790 $ 1,619,904 $ 31,730 $ 1,651,634
8 1,308 1-8 9,098 $ 2,262,197 $ 31,730 $ 2,293,927
 9 1,107 1-9 10,205 $ 2,883,446 $ 31,730 $ 2,915,176
10 1,021 1-10 11,226 $ 3,528,054 $ 31,730 $ 3,559,784
11 1,202 1-11 12,428 $ 4,371,257 $ 31,730 $ 4,402,987
12 1,190 1-12 13,618 $ 5,289,520 $ 31,730 $ 5,321,250
 Bibliografia

Cruz, A, (2017), (pp. 105-128). Gestión de inventarios. IC editorial. Málaga, España.

Garabito, J. (2011). Organización de obras en ingeniería de edificación: programación de obras: métodos de la ruta
Burgos, España: Editorial Universidad de Burgos.
as: métodos de la ruta crítica, (pp. 14-48).