MODELO DE PROGRAMACION LINEAL DE DECISION
LUIS ENRIQUE GIL PINEDA
GRUPO:102016-162
COD:1049636144
TUTORA
ANDREA DEL PILAR LOPEZ DIAZ
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
INGENIERIA INDUSTRIAL
TUNJA
2020
ESQUINA NOROESTE
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
FICTICIO
210 207 192 200 202
BODEGA 1
1700
195 199 200 198 201
BODEGA 2
125 1700
210 200 199 210 201
BODEGA 3
315 1410
193 194 192 192 193
BODEGA 4
315 1660
190 193 210 210 193
BODEGA 5
390 1485
200 210 195 198 193
BODEGA 6
465 1235
DEMANDA 1825 2015 1725 2050 1950 1235
SUMATORIA 1825 2015 1725 2050 1950 1235
DIFERENCIA 0 0 0 0 0 0
ESQUINA NOROESTE $ 1,900,715
COSTOS MINIMOS $ 1,851,375
APROXIMACION DE VOGEL $ 1,877,525
E
DESTINO
FICTICIO
OFERTA Sumatoria Diferencia DESTINO 1
0 210
1700 1700 0 BODEGA 1
0 195
1825 1825 0 BODEGA 2
0 210
1725 1725 0 BODEGA 3
0 193
1975 1975 0 BODEGA 4
0 190
1875 1875 0 BODEGA 5
1825
0 200
1700 1700 0 BODEGA 6
1235
1235 DEMANDA 1825
TOTAL
1235 Sumatoria 1825
$ 1,900,715
0 Diferencia 0
ALGORITMOS DE TRANSPORTE
$ 1,910,000
$ 1,900,715 $ 1,900,000
$ 1,890,000
$ 1,851,375
$ 1,880,000
$ 1,877,525 $ 1,870,000
$ 1,860,000
$ 1,850,000
$ 1,840,000
$ 1,830,000
$ 1,860,000
$ 1,850,000
$ 1,840,000
$ 1,830,000
$ 1,820,000
ESQUINA NOROESTE COSTOS MINIMOS APROXIMAC
COSTOS MINIMOS
DESTINO
DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
FICTICIO
OFERTA Sumatoria
207 192 200 202 0
1700 1700
1700
199 200 198 201 0
1825 1825
1750 75
200 199 210 201 0
1725 1725
265 25 200 1235
194 192 192 193 0
1975 1975
1975
193 210 210 193 0
1875 1875
50
210 195 198 193 0
1700 1700
1700
2015 1725 2050 1950 1235
VALOR TOTAL ENVÍO
2015 1725 2050 1950 1235
$ 1,851,375
0 0 0 0 0
E TRANSPORTE
Como se puede identificar en la grafica y
para la solucion , el metodo que gener
COSTOS MIN
BODEGA 1
BODEGA 2
APROXIMACION DE VOGEL
BODEGA 3
BODEGA 4
BODEGA 5
BODEGA 6
APROXIMACION DE V
Diferencia DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4
210 207 192 200
0 BODEGA 1
1700
195 199 200 198
0 BODEGA 2
1825
210 200 199 210
0 BODEGA 3
490
193 194 192 192
0 BODEGA 4
25
190 193 210 210
0 BODEGA 5
1825 50
200 210 195 198
0 BODEGA 6
1475 25 200
DEMANDA 1825 2015 1725 2050
R TOTAL ENVÍO
Sumatoria 1825 2015 1725 2050
1,851,375
Diferencia 0 0 0 0
Penalización
de identificar en la grafica y en la realizacion de los 3 metodos
ucion , el metodo que genera menos costo es el metodo de
COSTOS MINIMOS
BODEGA 1 DESTINO 3
BODEGA 2 DESTINO2-4
BODEGA 3 DESTINO 2-3-5
BODEGA 4 DESTINO 4
BODEGA 5 DESTINO 1 -5
BODEGA 6 DESTINO 5
APROXIMACION DE VOGEL
DESTINO
DESTINO 5
FICTICIO
OFERTA Sumatoria Diferencia Penalización
202 0
1700 1700 0
201 0
1825 1825 0
201 0
1725 1725 0
1235
193 0
1975 1975 0 192
1950
193 0
1875 1875 0
193 0
1700 1700 0
1950 1235
VALOR TOTAL ENVÍO
1950 1235
$ 1,877,525
0 0
ESQUINA NOROESTE
DESTINO DESTINO DESTIN DESTINO DESTINO DESTINO
1 2 O3 4 5 FICTICIO
OFERTA Sumatoria
201 195 195 200 195 195
BODEGA 1 1230 1230
1070 160
218 213 207 205 207 201
BODEGA 2 1180 1180
920 260
195 200 201 195 201 213
BODEGA 3 1070 1070
840 230
213 214 212 207 211 211
BODEGA 4 950 950
950
200 213 209 201 207 200
BODEGA 5 1020 1020
70 950
0 0 0 0 0 0
BODEGA FICTICIA 810 810
30 780
DEMANDA 1070 1080 1100 1250 980 780
VALOR TOTAL EN
Sumatoria 1070 1080 1100 1250 980 780
$ 906,390
Diferencia 0 0 0 0 0 0
ALGORITMOS
$ 910,000
ESQUINA NOROESTE $ 906,390
$ 905,000
COSTOS MINIMOS $ 888,880
$ 900,000
APROXIMACION DE VOGEL $ 889,740
$ 895,000
$ 890,000
$ 885,000
$ 880,000
ESQUINA NOROESTE COSTOS MINI
COSTOS MINIMOS
DESTINO DESTINO DESTINO DESTINO DESTINO
Sumatoria Diferencia 1 2 3 4 5
201 195 195 200
1230 0 BODEGA 1
1100 130
218 213 207 205
1180 0 BODEGA 2
230 170
195 200 201 195
1070 0 BODEGA 3
1070
213 214 212 207
950 0 BODEGA 4
270 680
200 213 209 201
1020 0 BODEGA 5
1020
0 0 0 0
810 0 BODEGA FICTICIA
810
DEMANDA 1070 270 1100 1250 980
VALOR TOTAL ENVÍO
Sumatoria 1070 270 1100 1250 980
$ 906,390
Diferencia 0 0 0 0 0
ALGORITMOS DE TRANSPORTE
Como se puede identificar en la g
metodos para la solucion , el meto
metodo de COS
BODEGA 1
BODEGA 2
COSTOS MINIMOS APROXIMACION DE VOGEL BODEGA 3
BODEGA 4
BODEGA 5
COSTOS MINIMOS
DESTINO DESTINO
5 FICTICIO
OFERTA Sumatoria Diferencia
195 195
1230 1230 0 BODEGA 1
130
207 201
1180 1180 0 BODEGA 2
170 780
201 213
1070 1070 0 BODEGA 3
211 211
950 950 0 BODEGA 4
680
207 200
1020 1020 0 BODEGA 5
0 0
810 810 0 BODEGA FICTICIA
980 780 DEMANDA
VALOR TOTAL ENVÍO
980 780 Sumatoria
$ 888,880
0 0 Diferencia
Penalización
e puede identificar en la grafica y en la realizacion de los 3
s para la solucion , el metodo que genera menos costo es el
metodo de COSTOS MINIMOS
BODEGA 1 DESTINO 3-5
BODEGA 2 DESTINO4-5-6
BODEGA 3 DESTINO 1
BODEGA 4 DESTINO 2-5
BODEGA 5 DESTINO 4
APROXIMACION DE VOGEL
DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO
1 2 3 4 5 FICTICIO
OFERTA Sumatoria
201 195 195 200 195 195
1230 1230
1100 130
218 213 207 205 207 201
1180 1180
10 350 40 780
195 200 201 195 201 213
1070 1070
1070
213 214 212 207 211 211
950 950
50 900
200 213 209 201 207 200
1020 1020
1020
0 0 0 0 0 0
810 810
810
1070 1080 1100 1250 980 780
VALOR TOTAL ENVÍO
1070 1080 1100 1250 170 780
$ 889,740
0 0 0 0 -810 0
Diferencia Penalización
R TOTAL ENVÍO
$ 889,740
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
JUAN 205 205 208 201 205 193
CARLOS 197 195 198 193 193 193
PEDRO 194 193 195 195 193 197
ANTONIO 195 201 198 197 205 195
PABLO 197 195 195 195 198 205
FRANCISCO 197 193 198 193 195 195
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
JUAN 12 12 15 8 12 0
CARLOS 4 2 5 0 0 0
PEDRO 1 0 2 2 0 4
ANTONIO 0 6 3 2 10 0
PABLO 2 0 0 0 3 10
FRANCISCO 4 0 5 0 2 2
MINIMOS 0 0 0 0 0 0
ASIGNA
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
JUAN 0
CARLOS 0 0 0
PEDRO 0 0
ANTONIO 0 0
PABLO 0 0 0
FRANCISCO 0 0
JUAN MAQUINA 6 193
CARLOS MAQUINA 5 193
PEDRO MAQUINA 2 193
ANTONIO MAQUINA 1 195
PABLO MAQUINA 3 195
FRANCISCO MAQUINA 4 193
TOTAL 1162
PROMEDIO 193.666666666667
MINIMOS
193
193
193
195
195
193
ASIGNACION
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4
JUAN 205 205 208 201
CARLOS 197 195 198 193
PEDRO 194 193 195 195
ANTONIO 195 201 198 197
PABLO 197 195 195 195
FRANCISCO 197 193 198 193
193
193
193
195
195
193
1162
66666666667
MAQUINA 5 MAQUINA 6
205 193
193 193
193 197
205 195
198 205
195 195
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4
JUAN 98 91 91 93
CARLOS 98 84 84 82
PEDRO 91 89 89 88
ANTONIO 89 93 91 91
PABLO 89 93 91 98
FRANCISCO 98 82 84 84
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4
JUAN 98 91 91 93
CARLOS 98 84 84 82
PEDRO 91 89 89 88
ANTONIO 89 93 91 91
PABLO 89 93 91 98
FRANCISCO 98 82 84 84
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4
JUAN 9 9 7 11
CARLOS 9 2 0 0
PEDRO 2 7 5 6
ANTONIO 0 11 7 9
ANTONIO 0 11 7 9
PABLO 0 11 7 16
FRANCISCO 9 0 0 2
MINIMOS 89 82 84 82
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4
JUAN 9 9 7 11
CARLOS 9 2 0 0
PEDRO 2 7 5 6
ANTONIO 0 11 7 9
PABLO 0 11 7 16
FRANCISCO 9 0 0 2
ASIGN
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4
JUAN 0
CARLOS 0 0
PEDRO
ANTONIO 0 0
PABLO 0 0
FRANCISCO 0 0
JUAN FICTICIA 0
CARLOS MAQUINA 4 82
PEDRO MAQUINA 5 84
ANTONIO MAQUINA 3 91
PABLO MAQUINA 1 89
FRANCISCO MAQUINA 2 82
TOTAL 428
PROMEDIO 61.1428571428572
MAQUINA 5 MAQUINA 6
MINIMOS
91 0
0
91 0
0
84 0
0
89 0
0
89 0
0
91 0
0
MAQUINA 5 FICTICIA
MINIMOS
91 0
0
91 0
0
84 0
0
89 0
0
89 0
0
91 0
0
MAQUINA 5 FICTICIA
7 0
7 0
0 0
5 0
5 0
5 0
7 0
84 0
MAQUINA 5 FICTICIA
7 0
7 0
0 0
5 0
5 0
7 0
ASIGNACION
MAQUINA 5 FICTICIA MAQUINA 1
0 JUAN 98
CARLOS 98
0 0 PEDRO 91
0 0 ANTONIO 89
0 0 PABLO 89
FRANCISCO 98
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
98 91 91 93 91
98 84 84 82 91
91 89 89 88 84
89 93 91 91 89
89 93 91 98 89
98 82 84 84 91
MAQUINA FICTICIA
0
ACTIVIDAD TIEMPO
ACTIVIDAD PREDECESORA OPTIMISTA
Definición de Objetivos (A) ------ 25
Definición de Indicadores para Evaluación de resultados (B) A 26
Definisicón de responsabilidades y roles del equipo de trabajo(C) B 24
Compra e Insyalación de maquinaria (D) B 24
Realización de pruebas piloto y medición del impacto (E) C,D 23
Estudio de mercadeo y ventas piloto (F) E 24
Apertura de la Fábrica (G) E 26
Ciclo PHVA para evaluación de resultados (H) F,G 25
Seguimiento y Control del sistema (I) H 22
ACTIVIDAD TIEMPO
ACTIVIDAD PREDECESORA OPTIMISTA
Definición de Objetivos (A) ------ 25
Definición de Indicadores para Evaluación de resultados (B) A 26
Definisicón de responsabilidades y roles del equipo de trabajo(C) B 24
Compra e Insyalación de maquinaria (D) B 24
Realización de pruebas piloto y medición del impacto (E) C,D 23
Estudio de mercadeo y ventas piloto (F) E 24
Apertura de la Fábrica (G) E 26
Ciclo PHVA para evaluación de resultados (H) F,G 25
Seguimiento y Control del sistema (I) H 22
TIEMPO
PROBABLE TIEMPO PESIMISTA
25 27
28 30
25 27
26 28
25 27
26 29
27 29
27 28
24 26
MULTIPLICADOR DIVIDENDO
4 6
TIEMPO TIEMPO TIEMPO TIEMPO TIEMPO
PROBABLE TIEMPO PESIMISTA OPTIMISTA PROBABLE PESIMISTA ESPERADO
25 27 25 100 27 25
28 30 26 112 30 28
25 27 24 100 27 25
26 28 24 104 28 26
25 27 23 100 27 25
26 29 24 104 29 26
27 29 26 108 29 27
27 28 25 108 28 27
24 26 22 96 26 24
costo por articulo
Costo de pedir o preparar
costo semanal de mantenimiento
numero de pedidos
1 2 3 4 5 6 7 8
335 371 328 233 343 220 398 218
¿Cuál método de inventarios genera el menor costo total acumulado en el
El método que genera menor costo acumulado a la semana 12 de: $472
$ 13,700 LOTE A LO
requirimient cantidad de
semana
os netos produccion
$ 39,350
0.130 1 335 335
12 2 371 371
9 10 11 12 3 328 328
316 297 317 314 3690 4 233 233
5 343 343
6 220 220
to total acumulado en el periodo 12? 7 398 398
8 218 218
9 316 316
10 297 297
11 317 317
semana 12 de: $472.200,00 es LOTE A LOTE 12 314 314
Método del periodo c
semana requirimient cantidad de
os netos produccion
1 335 1034
2 371 0
3 328 0
4 233 796
5 343 0
6 220 0
7 398 932
8 218 0
9 316 0
10 297 928
11 317 0
12 314 0
Cantidad económica de
DEMANDA ANUAL
COSTO POR ARTICULO
COSTO DE PEPIDO
COSTO DE MANTENIMIENTO
COSTO ANUAL DE MANTENIMIENTO
Q OPTIMA
requirimient cantidad de
semana
os netos produccion
1 335 117
2 371 0
3 328 0
4 233 117
5 343 0
6 220 0
7 398 117
8 218 0
9 316 0
10 297 117
11 317 0
12 314 0
Cantidad periódica de p
DEMANDA
Q OPTIMA
Número de periodos considerados
Frecuencia de pedido
Periodo óptimo de pedido.
requirimient cantidad de
semana
os netos produccion
1 335 335
2 371 371
3 328 328
4 233 233
5 343 343
6 220 220
7 398 398
8 218 218
9 316 316
10 297 297
11 317 317
12 314 314
Costo total mínim
requirimient calculo de
semana
os netos lote
1 335
2 371
3 328
4 233
5 343
6 220
7 398
8 218
9 316
10 297
11 317
12 314
335 335 0
371 706 371
328 1034 699
233 1267 932
343 1610 1275
220 1830 1495
398 2228 1893
218 2446 2111
316 2762 2427
297 3059 2724
317 3376 3041
314 3690 3355
LOTE A LOTE
inventario costo de costo de costo total
final mantenimiento preparacion acumulado
0 $ - $ 39,350 $ 39,350
0 $ - $ 39,350 $ 78,700
0 $ - $ 39,350 $ 118,050
0 $ - $ 39,350 $ 157,400
0 $ - $ 39,350 $ 196,750
0 $ - $ 39,350 $ 236,100
0 $ - $ 39,350 $ 275,450
0 $ - $ 39,350 $ 314,800
0 $ - $ 39,350 $ 354,150
0 $ - $ 39,350 $ 393,500
0 $ - $ 39,350 $ 432,850
0 $ - $ 39,350 $ 472,200
o del periodo constante T=3
inventario costo de costo de costo total
final mantenimiento preparacion acumulado
699 1,244,919.00 $ 39,350 1,284,269.00
328 584,168.00 0 1,868,437.00
0 - 0 1,868,437.00
563 1,002,703.00 $ 39,350 2,910,490.00
220 391,820.00 0 3,302,310.00
0 - 0 3,302,310.00
534 951,054.00 $ 39,350 4,292,714.00
316 562,796.00 0 4,855,510.00
0 - 0 4,855,510.00
631 1,123,811.00 $ 39,350 6,018,671.00
314 559,234.00 0 6,577,905.00
0 - 0 6,577,905.00
ad económica de pedido (EOQ)
D 15990.00
ULO C $ 13,700
S $ 39,350
NIMIENTO I 0.130
MANTENIMIENTOH 92,612
Q* 117
inventario costo de costo de costo total
final mantenimiento preparacion acumulado
218 389,028.05 $ 39,350 428,378.05
371 660,751.00 0 1,089,129.05
328 584,168.00 0 1,673,297.05
116 207,366.05 $ 39,350 1,920,013.10
343 610,883.00 0 2,530,896.10
220 391,820.00 0 2,922,716.10
281 501,231.05 $ 39,350 3,463,297.15
218 388,258.00 0 3,851,555.15
316 562,796.00 0 4,414,351.15
180 321,350.05 $ 39,350 4,775,051.20
317 564,577.00 0 5,339,628.20
314 559,234.00 0 5,898,862.20
tidad periódica de pedido (POQ)
NDA d 3690.00
MA Q* 117
os considerados N 12
e pedido f 31.65544329521
o de pedido. T 0
inventario costo de costo de costo total
final mantenimiento preparacion acumulado
0 - $ 39,350 39,350.00
0 - $ 39,350 78,700.00
0 - $ 39,350 118,050.00
0 - $ 39,350 157,400.00
0 - $ 39,350 196,750.00
0 - $ 39,350 236,100.00
0 - $ 39,350 275,450.00
0 - $ 39,350 314,800.00
0 - $ 39,350 354,150.00
0 - $ 39,350 393,500.00
0 - $ 39,350 432,850.00
0 - $ 39,350 472,200.00
Costo total mínimo (LTC)
cantidad de costo de costo de costo total
produccion mantenimiento preparacion acumulado
335 $ - $ 39,350 39,350.00
706 $ 660,751 $ 39,350 700,101.00
1034 $ 1,829,087 $ 39,350 1,868,437.00
1267 $ 3,074,006 $ 39,350 3,113,356.00
1610 $ 5,517,538 $ 39,350 5,556,888.00
1830 $ 7,476,638 $ 39,350 7,515,988.00
2228 $ 11,729,666 $ 39,350 11,769,016.00
2446 $ 14,447,472 $ 39,350 14,486,822.00
2762 $ 18,949,840 $ 39,350 18,989,190.00
3059 $ 23,710,453 $ 39,350 23,749,803.00
3376 $ 29,356,223 $ 39,350 29,395,573.00
3690 $ 35,507,797 $ 39,350 35,547,147.00
0
328 0
561 233 0
904 576 343 0
1124 796 563 220 0
1522 1194 961 618 398 0
1740 1412 1179 836 616 218 0
2056 1728 1495 1152 932 534 316
2353 2025 1792 1449 1229 831 613
2670 2342 2109 1766 1546 1148 930
2984 2656 2423 2080 1860 1462 1244
0 X $ 1,781.0 =
371 X $ 1,781.0 =
1027 X $ 1,781.0 =
1726 X $ 1,781.0 =
3098 X $ 1,781.0 =
4198 X $ 1,781.0 =
6586 X $ 1,781.0 =
8112 X $ 1,781.0 =
0 10640 X $ 1,781.0 =
297 0 13313 X $ 1,781.0 =
614 317 0 16483 X $ 1,781.0 =
928 631 314 0 19937 X $ 1,781.0 =
$ -
$ 660,751
$ 1,829,087
$ 3,074,006
$ 5,517,538
$ 7,476,638
$ 11,729,666
$ 14,447,472
$ 18,949,840
$ 23,710,453
$ 29,356,223
$ 35,507,797
BIBLIOGRAFIA
Chediak, F. (2012). Investigación de
operaciones. (3a. ed.) (pp 181-234), Ibagué, Colombia: Editorial Universidad de Ibagué. Recuperado de
[Link]
OVI Unidad 1 - Modelos de decisión determinísticos
Pineda, R, (2020). OVI - El problema de asignación. Sogamoso, Colombia. Recuperado de
[Link]
OVA Unidad 1 - Modelos de decisión determinísticos
Pineda, R, (2020). Modelos de decisión determinísticos. Sogamoso, Colombia. Recuperado de
[Link]
