Unidad 2 – Tarea 3 – Solución de Modelos de Optimización

Métodos Determinísticos

Presentado por:

María Fernanda Nivia Camacho

Grupo: 197

Código: 1032358728

Presentado a:

Edgar Antonio Del Rio

Tutor del Curso

Universidad Nacional Abierta y a Distancia- UNAD

Escuela de Ciencias Básicas, Tecnología e Ingeniería

CCAV –Pitalito

Marzo de 2021
Marzo de 2021
zación

ría
PROBLEMA 1. PROYECTOS, REDES PERT/CPM

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

ESTE ES EL PROBLEMA No. 1, P

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

"te=" donde
(𝑎+4𝑚+𝑏)/6
 TIEMPO OPTIMISTA TIEMPO PROBABLE TIEMPO PESIMISTA

209 216 221

207 210 215
212 215 220
208 213 216

216 219 222

215 218 222

214 217 222

208 213 216
218 222 227
205 208 212

OBLEMA No. 1, PROBLEMA DE REDES PERT/CPM

TIEMPO TIEMPO
TIEMPO PESIMISTA TIEMPO ESTIMADO
OPTIMISTA PROBABLE

209 216 221 215.7

207 210 215 210.3

212 215 220 215.3

208 213 216 212.7

216 219 222 219

215 218 222 218.2

214 217 222 217.3

208 213 216 212.7

 218 222 227 222.2

205 208 212 208.2

𝑎→𝑇𝑖𝑒𝑚𝑝𝑜 𝑂𝑝𝑡𝑖𝑚𝑖𝑠𝑡𝑎
Timpo de inicio más cercano
𝑚→𝑇𝑖𝑒𝑚𝑝𝑜 𝑃𝑟𝑜𝑏𝑎𝑏𝑙𝑒 TIC
𝑏→𝑇𝑖𝑒𝑚𝑝𝑜 𝑃𝑒𝑠𝑖𝑚𝑖𝑠𝑡𝑎
te →𝑇𝑖𝑒𝑚𝑝𝑜 𝐸𝑠𝑡𝑖𝑚𝑎𝑑𝑜
TIL
Tiempo de inicio más lejano
INGRESE EL NUMERO DE SU GRUPO COLA 197

INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE

PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.

NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO

LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.

215.7 210.3

0 215.7 215.7 426

0 215.7 215.7 426

A B

H= 0 H=0
 RUTA CRITICA A-B-C-E-F-H-I-J
Tiempo de fin más cercamo
TFC
El proyecto dura 1721,6 semanas.

TFL Las actividades que no hacen parte de la ruta cr

Tiempo de fin más lejano
 215.3 218.2

426 641.3 860.3

426 641.3 860.3

C 219 F

H=0 H=0
641.3 860.3

641.3 860.3
212.7 E 217.3

H=0
426 638.7 860.3

428.6 641.3 861.2

D G
 H=2,6 H=0,9

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

en parte de la ruta critica es D y G.

218.2

1078.5

1078.5
F 212.7 222.2

H=0
1078.5 1291.2 1291.2 1513.4

1078.5 1291.2 1291.2 1513.4

217.3 H I

H=0 H=0
1077.6

1078.5
G
H=0,9
 208.2

1513.4 1721.6

1513.4 1721.6
J

H=0
 PROBLEMA 1. PROYECTOS, REDES PERT/CPM

ACTIVIDAD TIEMPO
ACTIVIDAD
PREDECESORA OPTIMISTA

A ------
214
B A 210

C A 218

D B 210
E B 219
F C 222

G D,E 216
H F,G 214
I H 212
J H 209
K I,J 222

ACTIVIDAD ACTIVIDAD PREDECESORA TIEMPO OPTIMISTA

A ------ 214

B A 210

C A 218

D B 210

E B 219

F C 222
G D,E 216

H F,G 214

I H 212

J H 209

K I,J 222

donde 𝑎→𝑇𝑖𝑒𝑚𝑝𝑜 𝑂𝑝𝑡𝑖𝑚𝑖𝑠𝑡𝑎

"te="
𝑚→𝑇𝑖𝑒𝑚𝑝𝑜 𝑃𝑟𝑜𝑏𝑎𝑏𝑙𝑒
(𝑎+4𝑚+𝑏)/6
𝑏→𝑇𝑖𝑒𝑚𝑝𝑜 𝑃𝑒𝑠𝑖𝑚𝑖𝑠𝑡𝑎
te →𝑇𝑖𝑒𝑚𝑝𝑜 𝐸𝑠𝑡𝑖𝑚𝑎𝑑𝑜
REDES PERT/CPM

TIEMPO
TIEMPO PROBABLE
PESIMISTA
INGRESE EL NUMERO DE SU GRUPO
218 COLABORATIVO
216
212 216

219 222

INGRESE EN LA COLUMNA IZQUIERDA DEL

211 213 CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE
222 224 TRABAJO.
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE
224 200 EL GRUPO DE TRABAJO
LA GENERACIÓN DE DATOS ALEATORIA
218 220 QUEDARÁ MAL CALCULADA.
214 216
213 215
215 216
224 227

TIEMPO PROBABLE TIEMPO PESIMISTA TIEMPO ESTIMADO

216 218 216

212 216 212.3

219 222 219.3

211 213 211.2

222 224 221.8

224 200 219.7

 218 220 218

214 216 214.3

213 215 213.2

215 216 214.2

224 227 224.2

𝑚𝑝𝑜 𝑂𝑝𝑡𝑖𝑚𝑖𝑠𝑡𝑎 Timpo de inicio más c Tiempo de fin más cercamo

𝑚𝑝𝑜 𝑃𝑟𝑜𝑏𝑎𝑏𝑙𝑒 TIC TFC
𝑚𝑝𝑜 𝑃𝑒𝑠𝑖𝑚𝑖𝑠𝑡𝑎
𝑚𝑝𝑜 𝐸𝑠𝑡𝑖𝑚𝑎𝑑𝑜
TIL TFL
Tiempo de inicio más Tiempo de fin más lejano
MERO DE SU GRUPO
ORATIVO 197

OLUMNA IZQUIERDA DEL

EIDENTIFIQUE SU GRUPO DE

DENTIFICA CORRECTAMENTE
BAJO
DE DATOS ALEATORIA
ALCULADA.

211.2

428.3 639.5
438.9 650.1
212.3

216 428.3 D
216 428.3 H=10,6
216
B
0 216
0 216 H=0
221.8

A 428.3 650.1
 H=0 428.3 650.1

219.3 H=0

216 435.3
429.1 648.4

C
de fin más cercamo

H=213,1

RUTA CRITICA A-B-E-G-H-J-K

de fin más lejano

El proyecto dura 1520,8 semanas.

Las actividades que no hacen parte de la ruta critica es C-D-F-G.

 218

650.1 868.1
650.1 868.1

G
214.3
H=0
868.1 1082.4
 868.1 1082.4

219.7 H= 0

435.3 655
648.4 868.1

H=213,1

es C-D-F-G.
 213.2

1082.4 1295.6
1083.4 1296.6

H= 1
224.2

1296.6 1520.8
 1296.6 1520.8

214.2 K

1082.4 1296.6 H=0

1082.4 1296.6

H= 0
 PROBLEMA 2. LA RUTA MÁS CORTA

RUTAS
A B C F H K L
A B C F I K L
A B D G I K L
A B D G J K L
A B E G I K L
A B E G J K L
A B D E G I K L
A B D E G J K L
A B C D G I K L
A B C D G J K L
A B C F G I K L
A B C F G J K L
A B C D E G I K L
A B C D E G J K L
7 17 13 5 17 7 66
7 17 13 13 7 7 64
7 13 17 7 7 7 58
7 13 17 13 19 7 76
7 24 9 7 7 7 61
7 24 9 13 19 7 79
7 13 6 9 7 7 7 56 Ruta más corta.
7 13 6 9 13 19 7 74
7 17 7 17 7 7 7 69
7 17 7 17 13 19 7 87
7 17 13 17 7 7 7 75
7 17 13 17 13 19 7 93
7 17 7 6 9 7 7 7 67
7 17 7 6 9 13 19 7 85

Análisis de resultados:

La ruta más corta es A-B-D-E-G-I-K-L, con la cual el

Por otro lado la ruta más larga es la : A-B-C-F-G-J-K
A-B-D-E-G-I-K-L, con la cual el vendedor optimizará la distancia.
más larga es la : A-B-C-F-G-J-K-L.
EJERCICIO 4. PROBLEMA DE INVENTARIOS DETERMINÍSTICOS

Revise la siguiente tabla, problema de inventarios. Calcule los costos acumulados totales para los modelos de inventarios dete

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

Costo de pedir o preparar
Costo Semanal de Mantenimiento del Inventario
Número de Pedidos
1 2 3 4 5 6 7 8 9 10
1130 1045 1025 1403 1035 1320 1302 1038 1305 1270
Tabla 1. Problema de inventarios

A partir de la situación problema:

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

Lote a lote

Semana Requerimientos Netos Cantidad de la Producción Inventario Final

1 1130 1130 0
2 1045 1045 0
3 1025 1025 0
4 1403 1403 0
5 1035 1035 0
6 1320 1320 0
7 1302 1302 0
8 1038 1038 0
9 1305 1305 0
10 1270 1270 0
11 1207 1207 0
12 1206 1206 0

Periodo constante con t=3

Semana Requerimientos Netos Cantidad de la Producción Inventario Final

1 1130 3200 2070
2 1045 1025
 3 1025 0
4 1403 3758 2355
5 1035 1320
6 1320 0
7 1302 3645 2343
8 1038 1305
9 1305 0
10 1270 3683 2413
11 1207 1206
12 1206 0
14286

Cantidad económica de pedido.

𝐸𝑂𝑄=√((2∗𝐷∗𝑆)/𝐻) 𝐷𝑜𝑛𝑑𝑒:𝐷: 𝐷𝑒𝑚𝑎𝑛𝑑𝑎 𝐴𝑛𝑢𝑎𝑙 .

𝑆: 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑝𝑟𝑒𝑝𝑎𝑟𝑎𝑐𝑖ó𝑛 𝑜 𝑑𝑒 𝑃𝑒𝑑𝑖𝑑𝑜.
𝐻: 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑚𝑎𝑛𝑡𝑒𝑛𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑑𝑒 𝑙𝑎𝑠 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑒𝑛 𝑖𝑛𝑣𝑒𝑛𝑡𝑎𝑟𝑖𝑜 (𝑐𝑜𝑠𝑡𝑜 𝑢𝑛𝑖𝑡𝑎𝑟𝑖𝑜 𝑑𝑒𝑙 𝑎𝑟𝑡í𝑐𝑢𝑙𝑜
2:𝐶𝑜𝑛𝑠𝑡𝑎𝑛𝑡𝑒 𝑑𝑒𝑙 𝑑𝑒𝑠𝑝𝑒𝑗𝑒.

𝐷=14286/12
= *(52 𝑆𝑒𝑚𝑎𝑛𝑎𝑠)/(1 𝐴𝑙𝑜)=
1190.5 61906 Unidades/año

𝐻=0,58% 𝑠𝑒𝑚𝑎𝑛𝑎𝑙 ∗13100 = *(52

7598𝑆𝑒𝑚𝑎𝑛𝑎𝑠)/(1 𝐴𝑙𝑜)=
$ 395,096.00 Unidad

EOQ= 116

Semana Requerimientos Netos Cantidad de la Producción Inventario Final

1 1130
2 1045
3 1025
4 1403
5 1035
6 1320
7 1302
8 1038
9 1305
10 1270
11 1207
12 1206
modelos de inventarios determinísticos según los algoritmos:

$ 13,100
$ 43,250
0.58%
12
11 12
1207 1206

Inventario Final Costo Mantenimiento Costo de Preparación Costo Total Acumulado

0 $0 $ 43,250 $ 43,250
0 $0 $ 43,250 $ 86,500
0 $0 $ 43,250 $ 129,750
0 $0 $ 43,250 $ 173,000
0 $0 $ 43,250 $ 216,250
0 $0 $ 43,250 $ 259,500
0 $0 $ 43,250 $ 302,750
0 $0 $ 43,250 $ 346,000
0 $0 $ 43,250 $ 389,250
0 $0 $ 43,250 $ 432,500
0 $0 $ 43,250 $ 475,750
0 $0 $ 43,250 $ 519,000

Inventario Final Costo Mantenimiento Costo de Preparación Costo Total Acumulado

2070 $ 157,279 $ 43,250 $ 200,529
1025 $ 77,880 $ 278,408
 0 $ 278,408
2355 $ 178,933 $ 43,250 $ 500,591
1320 $ 100,294 $ 600,885
0 $ 600,885
2343 $ 178,021 $ 43,250 $ 822,156
1305 $ 99,154 $ 921,310
0 $ 921,310
2413 $ 183,340 $ 43,250 $ 1,147,899
1206 $ 91,632 $ 1,239,531
0 $ 1,239,531

𝑠𝑡𝑜 𝑢𝑛𝑖𝑡𝑎𝑟𝑖𝑜 𝑑𝑒𝑙 𝑎𝑟𝑡í𝑐𝑢𝑙𝑜 𝑥 𝑝𝑜𝑟𝑐𝑒𝑛𝑡𝑎𝑗𝑒 𝑑𝑒𝑙 𝑐𝑜𝑠𝑡𝑜 𝑑𝑒 𝑚𝑎𝑛𝑡𝑒𝑛𝑖𝑚𝑖𝑒𝑛𝑡𝑜.

Inventario Final Costo Mantenimiento Costo de Preparación Costo Total Acumulado

EJERCICIO 5. PROBLEMA DE INVENTARIOS DETERMINÍSTICOS

Revise la siguiente tabla, problema de inventarios. Calcule los costos acumulados totales para los modelos de inventarios dete

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.

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 8 9
1028 1015 1300 1380 1020 1025 1022 1308 1107
Tabla 1. Problema de inventarios

A partir de la situación problema:

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

Lote a lote

Semana Requerimientos Netos Cantidad de la Producción Inventario Final

1 1028 1028 0
2 1015 1015 0
3 1300 1300 0
4 1380 1380 0
5 1020 1020 0
6 1025 1025 0
7 1022 1022 0
8 1308 1308 0
9 1107 1107 0
10 1021 1021 0
11 1202 1202 0
12 1190 1190 0

Periodo constante con t=4

Semana Requerimientos Netos Cantidad de la Producción Inventario Final

1 1028 4723 3695
2 1015 2680
3 1300 1380
4 1380 0
 5 1020 4375 3355
6 1025 2330
7 1022 1308
8 1308 0
9 1107 4520 3413
10 1021 2392
11 1202 1190
12 1190 0
13618

Cantidad económica de pedido.

𝐸𝑂𝑄=√((2∗𝐷∗𝑆)/𝐻) 𝐷𝑜𝑛𝑑𝑒:𝐷: 𝐷𝑒𝑚𝑎𝑛𝑑𝑎 𝐴𝑛𝑢𝑎𝑙 .

𝑆: 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑝𝑟𝑒𝑝𝑎𝑟𝑎𝑐𝑖ó𝑛 𝑜 𝑑𝑒 𝑃𝑒𝑑𝑖𝑑𝑜.
𝐻: 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑚𝑎𝑛𝑡𝑒𝑛𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑑𝑒 𝑙𝑎𝑠 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑒𝑛 𝑖𝑛𝑣𝑒𝑛𝑡𝑎𝑟𝑖𝑜 (𝑐𝑜𝑠𝑡𝑜 𝑢𝑛𝑖𝑡𝑎𝑟𝑖𝑜 𝑑𝑒𝑙 𝑎𝑟𝑡í𝑐𝑢𝑙𝑜 𝑥
2:𝐶𝑜𝑛𝑠𝑡𝑎𝑛𝑡𝑒 𝑑𝑒𝑙 𝑑𝑒𝑠𝑝𝑒𝑗𝑒.

𝐷=13618/12
= *(52 𝑆𝑒𝑚𝑎𝑛𝑎𝑠)/(1 𝐴𝑙𝑜)= 59011 Unidades/año
1134.83333

𝐻=0,61% 𝑠𝑒𝑚𝑎𝑛𝑎𝑙 ∗11500 = *(52

7015𝑆𝑒𝑚𝑎𝑛𝑎𝑠)/(1 $𝐴𝑙𝑜)=
364,780.00 Unidad

EOQ= 101

Semana Requerimientos Netos Cantidad de la Producción Inventario Final

1 1028
2 1015
3 1300
4 1380
5 1020
6 1025
7 1022
8 1308
9 1107
10 1021
11 1202
12 1190
a los modelos de inventarios determinísticos según los algoritmos:

$ 11,500
$ 31,730
0.61%
12
10 11 12
1021 1202 1190

Inventario Final Costo Mantenimiento Costo de Preparación Costo Total Acumulado

0 $0 $ 31,730 $ 31,730
0 $0 $ 31,730 $ 63,460
0 $0 $ 31,730 $ 95,190
0 $0 $ 31,730 $ 126,920
0 $0 $ 31,730 $ 158,650
0 $0 $ 31,730 $ 190,380
0 $0 $ 31,730 $ 222,110
0 $0 $ 31,730 $ 253,840
0 $0 $ 31,730 $ 285,570
0 $0 $ 31,730 $ 317,300
0 $0 $ 31,730 $ 349,030
0 $0 $ 31,730 $ 380,760

Inventario Final Costo Mantenimiento Costo de Preparación Costo Total Acumulado

3695 $ 259,204 $ 31,730 $ 290,934
2680 $ 188,002 $0 $ 478,936
1380 $ 96,807 $0 $ 575,743
0 $0 $0 $ 575,743
 3355 $ 235,353 $ 31,730 $ 842,827
2330 $ 163,450 $0 $ 1,006,276
1308 $ 91,756 $0 $ 1,098,032
0 $0 $0 $ 1,098,032
3413 $ 239,422 $ 31,730 $ 1,369,184
2392 $ 167,799 $0 $ 1,536,983
1190 $ 83,479 $0 $ 1,620,461
0 $0 $0 $ 1,620,461

(𝑐𝑜𝑠𝑡𝑜 𝑢𝑛𝑖𝑡𝑎𝑟𝑖𝑜 𝑑𝑒𝑙 𝑎𝑟𝑡í𝑐𝑢𝑙𝑜 𝑥 𝑝𝑜𝑟𝑐𝑒𝑛𝑡𝑎𝑗𝑒 𝑑𝑒𝑙 𝑐𝑜𝑠𝑡𝑜 𝑑𝑒 𝑚𝑎𝑛𝑡𝑒𝑛𝑖𝑚𝑖𝑒𝑛𝑡𝑜.

Inventario Final Costo Mantenimiento Costo de Preparación Costo Total Acumulado