Unidad 2 - Tarea 3 - Solución de modelos de op

PRESENTADO POR

Sebastián Andrés Agudelo H

Cod. 1053812470

PRESENTADO A:
Ricardo Javier Pineda Melg
Director del curso

GRUPO: 102016_311

UNIVERSIDAD NACIONAL ABIERTA Y A

CCAV EJE CAFETER
MAYO 30 DE 2021
 n de modelos de optimización determinísticos

RESENTADO POR:

án Andrés Agudelo Huertas

Cod. 1053812470

PRESENTADO A:
o Javier Pineda Melgarejo
Director del curso

GRUPO: 102016_311

ONAL ABIERTA Y A DISTANCIA (UNAD)

CAV EJE CAFETERO
MAYO 30 DE 2021
 Ejercicio 1. Redes Cpm/Pert.
1. En la hoja de cálculo ejercicio 1, se consignan los datos de un proyecto para redes Cpm/Pert.

ACTIVIDAD TIEMPO
TIEMPO TIEMPO
ACTIVIDAD PREDECESOR OPTIMIST
PROBABLE PESIMISTA
A A
Selecciòn y compra del
─── 323 330 335
terreno (A)

Preparaciòn con maquinaria

A 321 324 329
del terreno (B)

Construcciòn fundicòn bases

B 326 329 334
bodega (C )

Construcciòn muros bodega

B 322 327 330
(D)

Terminados internos de la
C,D 330 333 336
bodega ( E )

Cielos razos oficinas y caseta

E 329 332 336
celador (F)
Apertura y evaluciòn del
E 328 331 336
impacto (G)
Evaluaciòn de los resultados
(H) F,G 322 327 330

Correciòn fallas operativas de

distribucciòn (I) H 332 336 341

Seguimiento y control del

I 319 322 326
sistema (J)
0

Inicio

La ruta critica es:

Interpretar los resultados
Segùn las graficas se evidencia que el proyecto tiene un tiempo de inicio de 0 y se lleva un tiempo de
finalizaciòn de 2633 semanas, la ruta critica la representamos con color naranja ya que nos indica que el
tiempo es mas corto para realizar este proyecto, las rutas son A,B,C,E,F,H,I,J. Las actividades que no hace
parte de la ruta critica pero que se mueve entre los tiempos son D,G. D es holgura de 2 semanas, se puede
empezar el proyecto en la semana 654 o en la semana 656. si sumamos 656 y los 327 que es el tiempo
estimado, nos da 983 semanas eso quiere decir que terminaria apenas empiece la siguiente actividad. y de la
ruta G la holgura es 1 semana, donde se puede empezar el proyecto en la semana 1316 o si no en la semana
1317, se puede empezar apenas termine la semana E. la cual no afecta la fecha de inicio de la siguiente
tarea a realizar, eso quiere decir que no retrasa la fecha de finalizaciòn del proyecto.
ara redes Cpm/Pert.

TIEMPO
ESTIMADO

330

324

329

327

333

332

331

327 329

336 654 983

654 983
322 330 324 333
C
0
0 330 H: 0
330 654 983 1316
Inicio
0 330 330 654 983 1316
327

A B E
654 981

H: 0 H: 0 983
H: 0
656

D
H: 2

A,B,C,E,F,H,I,J
 0 y se lleva un tiempo de
nja ya que nos indica que el
J. Las actividades que no hace
olgura de 2 semanas, se puede
y los 327 que es el tiempo
ce la siguiente actividad. y de la
mana 1316 o si no en la semana
cha de inicio de la siguiente
royecto.
 332

1316 1648

1316 1648

327 336 32
F 2
H: 0
1648 1975 1975 2311 2311 263
3
1975 1975 263
1648 2311 2311
331 3

H I J
1316 1647
H: 0 H: 0 H: 0
1317 1648

G
H: 1
2633

FINAL
 Ejercicio 2. Redes Cpm/Pert

2. En la hoja de cálculo ejercicio 2, se consignan los datos de un proyecto para redes Cpm/Pert. A partir de los
tiempos probabilísticos deben calcular los tiempos 3 estimados para aplicar los modelos de redes y determinar la
ruta crítica del proyecto.

ACTIVIDAD TIEMPO TIEMPO TIEMPO

ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE PESIMISTA
A ------ 328 330 332
B A 324 326 330
C A 332 333 336
D B 324 325 327
E B 333 336 338
F C 336 338 341
G D,E 330 332 334
H F,G 328 328 330
I H 326 327 329
J H 323 329 330
K I,J 336 338 341

Inicio

LA RUTA CRITICA: A,E,G,H,J,K En Color Naranja

Interpretaciòn
A travès de esta grafica evidenciamos que el proyecto tiene un tiempo de inicio de 0 y se lleva un tiempo de
finalizaciòn de 2318 semanas, la ruta critica son A,E,G,H,J,K Esto determina el plazo más corto posible para
completar el proyecto. Las actividades que no hace parte de la ruta critica pero que se mueve entre los tiempos
son C, D Y F, la actividad C tiene una holgura de 323 semanas, D tienen una holgura de 11 semanas, y la
actividad de F tiene una holgura de 323 semanas, lo que significa que la actividad C y F puede retrasarse las 323
semanas, y la actividad D se puede retrasar las 11 semanas, es decir, pueden restrasarse solo ese tiempo de
holgura sin que la fecha de finalizaciòn del proyecto les afècte.
A travès de esta grafica evidenciamos que el proyecto tiene un tiempo de inicio de 0 y se lleva un tiempo de
finalizaciòn de 2318 semanas, la ruta critica son A,E,G,H,J,K Esto determina el plazo más corto posible para
completar el proyecto. Las actividades que no hace parte de la ruta critica pero que se mueve entre los tiempos
son C, D Y F, la actividad C tiene una holgura de 323 semanas, D tienen una holgura de 11 semanas, y la
actividad de F tiene una holgura de 323 semanas, lo que significa que la actividad C y F puede retrasarse las 323
semanas, y la actividad D se puede retrasar las 11 semanas, es decir, pueden restrasarse solo ese tiempo de
holgura sin que la fecha de finalizaciòn del proyecto les afècte.
 Cpm/Pert. A partir de los
elos de redes y determinar la

TIEMPO
ESTIMAD
O
330
326
333
325
336
te: (𝑎+4𝑚+𝑏)/6 325
338
332 656 981
328
332
326 667 992
327
328
330 656 D 992 1324
338
H: 11 1324
656 992
330
330 336

B G
656 992
0 330 H: 0 H: 0
656 992
0 330 333

E
A
330 663 H: 0
H: 0 328
653 986 338

1324 1652
C 663 1001
H: 323
1324 1652
986 1324

H
F
y se lleva un tiempo de
o más corto posible para H: 323 H: 0
e mueve entre los tiempos
a de 11 semanas, y la
y F puede retrasarse las 323
arse solo ese tiempo de
 y se lleva un tiempo de
o más corto posible para
e mueve entre los tiempos
a de 11 semanas, y la
y F puede retrasarse las 323
arse solo ese tiempo de
 327

1652
C 1979
338
1653 1980 2318

1980 2318
I
FIN
1652
H: 1 1980 2318

1652 328
K
1652 1980
H: 0

1652 1980
J

H: 0
2318

FIN
 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
dichas distancias calcule la ruta más corta que permite que el vendedor vaya desde un nodo de inicio h

Rutas
A B C F H K L
A B C F I 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
A B D G I K L
A B D G J K L
A B D E G I K L
A B D E G J K L
A B E G I K L
A B E G J K L

Analisis:
Como evidenciamos la ruta mas corta del vendedor ambulan
son las rutas A,B,D,E,G,I,K,L que son 56 kilometros. Las de
tiempo para lograr cub
mica.

os sitios de visita de un vendedor ambulante. A partir de

a desde un nodo de inicio hasta el nodo de fin.

7 17 13 5 17 7 66
7 17 13 13 7 7 64
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
7 13 17 7 7 7 58
7 13 17 13 19 7 76
7 13 6 9 7 7 7 56
7 13 6 9 13 19 7 74
7 24 9 7 7 7 61
7 24 9 13 19 7 79

orta del vendedor ambulante para ir desde el nodo de inicio hasta el nodo de final,
e son 56 kilometros. Las demas rutas son un poco mas extensas lo que le genera màs
tiempo para lograr cubrir todas las visitas.
 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 periodica del pedido
e. costo total minimo

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
1130 1045 1025 1403 1035 1320 1302 1038 1305

a. Lote a Lote

Semana Cantidad de la Inventario

Requermientos Netos producciòn 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

El costo total de lote a lote es : 519.000 pesos

b. Periodo Constante (t=3)

Semana Cantidad de la Inventario

Requermientos Netos producciòn 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

El costo del total acumulado del periodo constante t=3 es de : 1.239.531 Pesos

c. Cantidad económica de pedido EOQ

EOQ=√(2∗𝐷∗𝑆)
/𝐻

D= 14286 52 Semanas ꓿
12 1 año

H= 0,58% Semanal *$13.100 52 semanas

1 año

EOQ= 1164

Semana Cantidad de la Inventario

Requermientos Netos producciòn final
1 1130 1164 34
2 1045 1011 0
3 1025 1025 0
4 1403 1164 -239
5 1035 1035 0
6 1320 1164 -156
7 1302 1164 -138
8 1038 1038 0
9 1305 1164 -141
10 1270 1164 -106
11 1207 1164 -43
12 1206 1164 -42

El costo total acumulado de la cantidad economica de pedido EOQ es de: $521.583 pesos, se observa qu
empresa no cuenta con la cantidad de produciòn necesaria para lograr satisfacer los requerimientos d
economicos en vez de uno. es decir doblar la cantidad de producciòn, para
 d. Cantidad periodica del pedido POQ

F= D T*= N
Q* F

f= 14286 T*= 12 semanas

1164 12.27

f= 12.27 pedidos T*= 0.9777 ꓿ 1 semana

Semana Cantidad de la Inventario

Requermientos Netos producciòn 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

El costo total acumulado de la cantidad periodica del pedido POQ es de: $519.000 pesos

e. costo total minimo LTC

Semana Cantidad de
Requermientos Netos Calculo del Lote producciòn
1 1130 1 1130
2 1045 1a2 2175
3 1025 1a3 3200
4 1403 1a4 4603
5 1035 1a5 5638
6 1320 1a6 6958
7 1302 1a7 8260
8 1038 1a8 9298
9 1305 1a9 10603
10 1270 1 a 10 11873
11 1207 1 a 11 13080
12 1206 1 a 12 14286
 El costo total final del periodo es de $ 27.595.385

Resultado: Los métodos de inventarios que genera el menor costo total acumulado en el
periodo 12 es el mètodo lote a lote y la cantidad economica del periodica POQ con una
totalidad de $ 519.000 pesos.
determinísticos.

s totales para los

S
$ 43,250

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

Costo de Mantenimiento Costo de Costo total

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

Costo de Mantenimiento Costo de Costo total

preparaciòn acumulado
$ 157,279 $ 43,250 $ 200,529
 $ 77,880 $ 278,408
$ 278,408
$ 178,933 $ 43,250 $ 500,591
$ 100,294 $ 600,885
$ 600,885
$ 178,021 $ 43,250 $ 822,156
$ 99,154 $ 921,310
$ 921,310
$ 183,340 $ 43,250 $ 1,147,899
$ 91,632 $ 1,239,531
$ 1,239,531

1.239.531 Pesos

61906 Se tendra una demanda de: 61.906 unidades al año

꓿ 3951
Por cada unidad al año, 3951 es el costo de
mantenimiento del inventario de un articulo

Costo de Mantenimiento Costo de Costo total

preparaciòn acumulado
$ 2,583 $ 43,250 $ 45,833
$0 $ 43,250 $ 89,083
$0 $ 43,250 $ 132,333
$0 $ 43,250 $ 175,583
$0 $ 43,250 $ 218,833
$0 $ 43,250 $ 262,083
$0 $ 43,250 $ 305,333
$0 $ 43,250 $ 348,583
$0 $ 43,250 $ 391,833
$0 $ 43,250 $ 435,083
$0 $ 43,250 $ 478,333
$0 $ 43,250 $ 521,583

de: $521.583 pesos, se observa que algunos lotes arrojaròn valores negativos, debido que la
ar satisfacer los requerimientos del cliente, por tal motivo se recomienda pedir dos lotes
r la cantidad de producciòn, para cumplir con toda la demanda.
 Costo de Mantenimiento Costo de Costo total
preparaciòn acumulado
$0 $ 43,250 $ 43,250
$0 $ 43,250 $ 86,500
$0 $ 43,250 $ 129,750
$0 $ 43,250 $ 173,000
$0 $ 43,250 $ 216,250
$0 $ 43,250 $ 259,500
$0 $ 43,250 $ 302,750
$0 $ 43,250 $ 346,000
$0 $ 43,250 $ 389,250
$0 $ 43,250 $ 432,500
$0 $ 43,250 $ 475,750
$0 $ 43,250 $ 519,000

de: $519.000 pesos

Costo de Mantenimiento Costo de Costo total

preparaciòn acumulado
$ 43,250 $ 43,250
$ 79,399 $ 43,250 $ 122,649
$ 235,158 $ 43,250 $ 278,408
$ 554,958 $ 43,250 $ 598,208
$ 869,515 $ 43,250 $ 912,765
$ 1,370,983 $ 43,250 $ 1,414,233
$ 1,964,539 $ 43,250 $ 2,007,789
$ 2,516,610 $ 43,250 $ 2,559,860
$ 3,481,556 $ 43,250 $ 3,524,806
$ 4,178,292 $ 43,250 $ 4,221,542
$ 5,486,668 $ 43,250 $ 5,529,918
$ 6,338,707 $ 43,250 $ 6,381,957
acumulado en el
POQ con una
 Ejercicio 5. 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=4
c. Cantidad económica de pedido
d. Cantidad periodica del pedido
e. costo total minimo

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

a. Lote a Lote

Semana Cantidad de la
Requermientos Netos 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

El costo total de lote a lote es : 380.760 pesos

b. Periodo Constante (t=4)

Semana Cantidad de la
Requermientos Netos 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

El costo del total acumulado del periodo constante t=4 es de : 1.620.461 Pesos

c. Cantidad económica de pedido EOQ

EOQ=√(2∗𝐷∗𝑆)
/𝐻

D= 13618 52 semanas = 59011 Se tendra una demanda de: 59011 unid

12 1año

H= 0,61% semanal * $11.500 52 semanas = 3648

1 año

EOQ= 1013

Semana Cantidad de la
Requermientos Netos producciòn Inventario final
1 1028 1013 -15
2 1015 1013 -2
3 1300 1013 -287
4 1380 1013 -367
5 1020 1013 -7
6 1025 1013 -12
7 1022 1013 -9
8 1308 1013 -295
9 1107 1013 -94
10 1021 1013 -8
11 1202 1013 -189
12 1190 1013 -177

El costo total acumulado de la cantidad economica de pedido EOQ es de:380.760 pesos , como podemos
empresa no cumple con la cantidad requerida, debido que dio negativo. por lo que sugiero se debe cump
dos lotes economicos en vez de uno. es decir doblar la cantidad de p
 El costo total acumulado de la cantidad economica de pedido EOQ es de:380.760 pesos , como podemos
empresa no cumple con la cantidad requerida, debido que dio negativo. por lo que sugiero se debe cump
dos lotes economicos en vez de uno. es decir doblar la cantidad de p
d. Cantidad periodica del pedido POQ

F= D T*= N
Q* F

f= 13618 T*= 12 semanas

1013 13.44

f= 13.44 pedidos T*= 0.89264 ꓿ 1 semana

Semana Cantidad de la
Requermientos Netos 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

El costo total acumulado de la cantidad periodica del pedido POQ es de: $380.760 pesos

e. costo total minimo LTC

Semana Calculo del Cantidad de

Requermientos Netos Lote producciòn
1 1028 1 1028
2 1015 1a2 2043
3 1300 1a3 3343
4 1380 1a4 4723
5 1020 1a5 5743
6 1025 1a6 6768
7 1022 1a7 7790
8 1308 1a8 9098
9 1107 1a9 10205
10 1021 1 a 10 11226
11 1202 1 a 11 12428
12 1190 1 a 12 13618
El costo total final del periodo es de $ 23.816.542

Resultado: Los métodos de inventarios que genera el menor costo total acumulado en el
periodo 12 es la cantidad economica del pedido EOQ y POQ con una totalidad de 380.760
pesos.
determinísticos.

s totales para los

S
$ 31,730

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

Costo de
Costo de Mantenimiento preparaciò Costo total
n acumulado
$0 $ 31,730 $ 31,730
$0 $ 31,730 $ 63,460
$0 $ 31,730 $ 95,190
$0 $ 31,730 $ 126,920
$0 $ 31,730 $ 158,650
$0 $ 31,730 $ 190,380
$0 $ 31,730 $ 222,110
$0 $ 31,730 $ 253,840
$0 $ 31,730 $ 285,570
$0 $ 31,730 $ 317,300
$0 $ 31,730 $ 349,030
$0 $ 31,730 $ 380,760

Costo de
Costo de Mantenimiento preparaciò Costo total
n acumulado
$ 259,204 $ 31,730 $ 290,934
 $ 188,002 $ 478,936
$ 96,807 $ 575,743
$ 575,743
$ 235,353 $ 31,730 $ 842,827
$ 163,450 $ 1,006,276
$ 91,756 $ 1,098,032
$ 1,098,032
$ 239,422 $ 31,730 $ 1,369,184
$ 167,799 $ 1,536,983
$ 83,479 $ 1,620,461
$ 1,620,461

.620.461 Pesos

dra una demanda de: 59011 unidades al año

Por cada unidad al año, 3648 es el costo de

mantenimiento del inventario de un articulo

Costo de
Costo de Mantenimiento preparaciò Costo total
n acumulado
$0 $ 31,730 $ 31,730
$0 $ 31,730 $ 63,460
$0 $ 31,730 $ 95,190
$0 $ 31,730 $ 126,920
$0 $ 31,730 $ 158,650
$0 $ 31,730 $ 190,380
$0 $ 31,730 $ 222,110
$0 $ 31,730 $ 253,840
$0 $ 31,730 $ 285,570
$0 $ 31,730 $ 317,300
$0 $ 31,730 $ 349,030
$0 $ 31,730 $ 380,760

e:380.760 pesos , como podemos ver el costo de mantenimiento da cero ya que la

por lo que sugiero se debe cumplir con la demanda, por ende yo propongo pedir
o. es decir doblar la cantidad de producciòn.
e:380.760 pesos , como podemos ver el costo de mantenimiento da cero ya que la
por lo que sugiero se debe cumplir con la demanda, por ende yo propongo pedir
o. es decir doblar la cantidad de producciòn.

Costo de
Costo de Mantenimiento preparaciò Costo total
n acumulado
$0 $ 31,730 $ 31,730
$0 $ 31,730 $ 63,460
$0 $ 31,730 $ 95,190
$0 $ 31,730 $ 126,920
$0 $ 31,730 $ 158,650
$0 $ 31,730 $ 190,380
$0 $ 31,730 $ 222,110
$0 $ 31,730 $ 253,840
$0 $ 31,730 $ 285,570
$0 $ 31,730 $ 317,300
$0 $ 31,730 $ 349,030
$0 $ 31,730 $ 380,760

de: $380.760 pesos

Costo de
Costo de Mantenimiento preparaciò Costo total
n acumulado
$ 31,730 $ 31,730
$ 71,202 $ 31,730 $ 102,932
$ 253,592 $ 31,730 $ 285,322
$ 544,013 $ 31,730 $ 575,743
$ 830,225 $ 31,730 $ 861,955
$ 1,189,744 $ 31,730 $ 1,221,474
$ 1,619,904 $ 31,730 $ 1,651,634
$ 2,262,197 $ 31,730 $ 2,293,927
$ 3,027,674 $ 31,730 $ 3,059,404
$ 3,528,054 $ 31,730 $ 3,559,784
$ 4,669,815 $ 31,730 $ 4,701,545
$ 5,439,361 $ 31,730 $ 5,471,091
l acumulado en el
talidad de 380.760