SOLUCIÓN DEL ALGORITMO DE TRANSPORTE
Por Esquina Noroeste
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4
237 234 226 227
BODEGA 1
1700
224 228 229 227
BODEGA 2
125 1700
237 222 221 237
BODEGA 3
325 1400
227 228 226 226
BODEGA 4
325 1650
209 212 237 237
BODEGA 5
400
222 237 224 227
BODEGA 6
DEMANDA 1825 2025 1725 2050
DEMANDADO 1825 2025 1725 2050
RESTA 0 0 0 0
Costo por Esquina Noroeste
$ 2,154,600
DESTINO 5 DESTINO 6 OFERTA OFERTADO RESTA
229 0
1700 1700 0
230 0
1825 1825 0
223 0
1725 1725 0
227 0
1975 1975 0
212 0
1875 1875 0
1475
212 0
1700 1700 0
475 1225
1950 1225
1950 1225
0 0
Por Costos Mínimos
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4
237 234 226 227
BODEGA 1
200 75
224 228 229 227
BODEGA 2
1825
237 222 221 237
BODEGA 3
1725
227 228 226 226
BODEGA 4
1975
209 212 237 237
BODEGA 5
1825
222 237 224 227
BODEGA 6
DEMANDA 1825 2025 1725 2050
DEMANDADO 1825 2025 1725 2050
RESTA 0 0 0 0
Costo por Costos Mínimos
$ 2,105,725
DESTINO 5 DESTINO 6 OFERTA OFERTADO RESTA
229 0
1700 1700 0
200 1225
230 0
1825 1825 0
223 0
1725 1725 0
227 0
1975 1975 0
212 0
1875 1875 0
50
212 0
1700 1700 0
1700
1950 1225
1950 1225
0 0
Por Aproximación de vogel
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4
237 234 226 227
BODEGA 1
1700
224 228 229 227
BODEGA 2
300 25 275
237 222 221 237
BODEGA 3
1725
227 228 226 226
BODEGA 4
1775
209 212 237 237
BODEGA 5
1825
222 237 224 227
BODEGA 6
DEMANDA 1825 2025 1725 2050
DEMANDADO 1825 2025 1725 2050
RESTA 0 0 0 0
PENALIZACIÓN X X X X
Costo por Aproximación de Voguel =
$ 2,102,675
DESTINO 5 DESTINO 6 OFERTA OFERTADO RESTA PENALIZACIÓN
229 0
1700 1700 0 X
230 0
1825 1825 0 X
1225
223 0
1725 1725 0 X
227 0
1975 1975 0 X
200
212 0
1875 1875 0 X
50
212 0
1700 1700 0 X
1700
1950 1225
1950 1225
0 0
X X
MENOR COSTO
SOLVER DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
BODEGA 1 237 234 226 227 229
BODEGA 2 224 228 229 227 230
BODEGA 3 237 222 221 237 223
BODEGA 4 227 228 226 226 227
BODEGA 5 209 212 237 237 212
BODEGA 6 222 237 224 227 212
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
BODEGA 1 0 0 1700 0 0
BODEGA 2 525 0 0 75 0
BODEGA 3 0 1700 25 0 0
BODEGA 4 0 0 0 1975 0
BODEGA 5 1300 325 0 0 250
BODEGA 6 0 0 0 0 1700
1825 2025 1725 2050 1950
= = = = =
1825 2025 1725 2050 1950
Designaciones según Aproximación de voguel
Bodega 1 1700 Destino 3
Bodega 2 300 Destino 2 25 Destino 3
275 Destino 4 1225 Destino 6
Bodega 3 1725 Destino 2
Bodega 4 1775 Destino 4 200 Destino 5
Bodega 5 1825 Destino 1 50 Destino 5
Bodega 6 1700 Destino 5
DESTINO 6
0
0
0
0
0
0
DESTINO 6
0 1700 = 1700
1225 1825 = 1825
0 1725 = 1725 F. OBJETIVO
0 1975 = 1975 $ 2,102,100
0 1875 = 1875
0 1700 = 1700
1225
=
1225
OBJETIVO
2,102,100
66
SOLUCIÓN DEL ALGORITMO DE TRANSPORTE
Por Esquina Noroeste
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4
200 194 194 199
BODEGA 1
1070 160
192 187 181 179
BODEGA 2
920 260
194 179 180 194
BODEGA 3
840 230
187 183 181 181
BODEGA 4
950
179 187 183 180
BODEGA 5
70
0 0 0 0
BODEGA 6
DEMANDA 1070 1080 1100 1250
DEMANDADO 1070 1080 1100 1250
RESTA 0 0 0 0
Costo por Esquina Noroeste
$ 1,016,460
DESTINO 5 DESTINO 6 OFERTA OFERTADO RESTA
194 194
1230 1230 0
181 200
1180 1180 0
180 187
1070 1070 0
180 180
950 950 0
181 179
1020 1020 0
950
0 0
810 810 0
30 780
980 780
980 780
0 0
Por Costos Mínimos
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4
200 194 194 199
BODEGA 1
1100
192 187 181 179
BODEGA 2
1180
194 179 180 194
BODEGA 3
1070
187 183 181 181
BODEGA 4
179 187 183 180
BODEGA 5
1020
0 0 0 0
BODEGA 6
50 10 70
DEMANDA 1070 1080 1100 1250
DEMANDAD
1070 1080 1100 1250
O
RESTA 0 0 0 0
Costo por Costos Mínimos = MENOR COSTO
$ 994,950
DESTINO 5 DESTINO 6 OFERTA OFERTADO RESTA
194 194
1230 1230 0
130
181 200
1180 1180 0
180 187
1070 1070 0
180 180
950 950 0
950
181 179
1020 1020 0
0 0
810 810 0
30 650
980 780
980 780
0 0
MENOR COSTO
Designaciones según Costos Mínimos
Bodega 1 1100 Destino 3 130 Destino 6
Bodega 2 1180 Destino 4
Bodega 3 1070 Destino 2
Bodega 4 950 Destino 5
Bodega 5 1020 Destino 1
Bodega 6 50 Destino 1 10 Destino 2
70 Destino 4 30 Destino 5
650 Destino 6
Por Aproximación de vogel
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4
200 194 194 199
BODEGA 1
1100
192 187 181 179
BODEGA 2
1180
194 179 180 194
BODEGA 3
1070
187 183 181 181
BODEGA 4
10 70
179 187 183 180
BODEGA 5
1020
0 0 0 0
BODEGA 6
50
DEMANDA 1070 1080 1100 1250
DEMANDADO 1070 1080 1100 1250
RESTA 0 0 0 0
PENALIZACIÓ 13 X 13 X
N
Costo por Aproximación de Voguel
$ 995,050
DESTINO 5 DESTINO 6 OFERTA OFERTADO RESTA PENALIZACIÓN
194 194
1230 1230 0 0
130
181 200
1180 1180 0 X
180 187
1070 1070 0 X
180 180
950 950 0 1
90 780
181 179
1020 1020 0 X
0 0
810 810 0 X
760
980 780
980 780
0 0
14 X
66
MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 189 189 192
CARLOS 186 181 187
PEDRO 182 179 183
ANTONIO 181 185 187
PABLO 186 181 183
FRANCISCO 186 179 187
MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 10 10 13
CARLOS 7 2 8
PEDRO 3 0 4
ANTONIO 0 4 6
PABLO 5 0 2
FRANCISCO 7 0 8
VALOR MÍNIMO 0 0 2
MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 10 10 13
CARLOS 7 2 8
PEDRO 3 0 4
ANTONIO 0 4 6
ANTONIO 0 4 6
PABLO 5 0 2
FRANCISCO 7 0 8
MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN
CARLOS
PEDRO 0
ANTONIO 0
PABLO 0 2
FRANCISCO 0
SOLUCIÓN DEL ALGORITMO HUNGARO
JUAN MAQUINA 6 179 Costo total
CARLOS MAQUINA 4 179 $ 1,083
PEDRO MAQUINA 5 182
ANTONIO MAQUINA 1 181
PABLO MAQUINA 3 183
FRANCISCO MAQUINA 2 179
MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
192 185 189 179
187 179 179 179
183 184 182 186
187 186 189 181
183 181 187 189
187 179 183 183
MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
13 6 10 0
8 0 0 0
4 5 3 7
6 5 8 0
2 0 6 8
8 0 4 4
2 0 0 0
MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
13 6 10 0
8 0 0 0
4 5 3 7
6 5 8 0
6 5 8 0
2 0 6 8
8 0 4 4
MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
0 0 0
2 0
0
VALOR MÍNIMO
179
179
179
181
181
179
SOLVER MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 189 189 192
CARLOS 186 181 187
PEDRO 182 179 183
ANTONIO 181 185 187
PABLO 186 181 183
FRANCISCO 186 179 187
MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 0 0 0
CARLOS 0 0 0
PEDRO 0 1 0
ANTONIO 1 0 0
PABLO 0 0 1
FRANCISCO 0 0 0
1 1 1
= = =
1 1 1
MAQUINA 4 MAQUINA 5 MAQUINA 6
185 189 179
179 179 179
184 182 186
186 189 181
181 187 189
179 183 179
MAQUINA 4 MAQUINA 5 MAQUINA 6
0 0 1 1 = 1
0 1 0 1 = 1
0 0 0 1 = 1
0 0 0 1 = 1
0 0 0 1 = 1
1 0 0 1 = 1
1 1 1
= = =
1 1 1
F. OBJETIVO
$ 1,080
66
MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 224 152 152
CARLOS 157 163 163
PEDRO 152 159 159
ANTONIO 156 157 152
PABLO 93 91 86
FRANCISCO 158 161 163
MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 0 72 72
CARLOS 67 61 61
PEDRO 72 65 65
ANTONIO 68 67 72
PABLO 131 133 138
FRANCISCO 66 63 61
MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 0 72 72
CARLOS 6 0 0
PEDRO 11 4 4
ANTONIO 3 2 7
PABLO 0 2 7
FRANCISCO 5 2 0
VALOR
MINIMO 0 0 0
MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 0 72 72
CARLOS 6 0 0
PEDRO 11 4 4
ANTONIO 3 2 7
PABLO 0 2 7
FRANCISCO 5 2 0
MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 0 72 72
CARLOS 6 0 0
PEDRO 10 3 3
ANTONIO 2 1 6
PABLO 0 2 7
FRANCISCO 5 2 0
MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 0 72 72
CARLOS 6 0 0
CARLOS 6 0 0
PEDRO 9 2 2
ANTONIO 1 0 5
PABLO 0 2 7
FRANCISCO 5 2 0
MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 0
CARLOS 0 0
PEDRO
ANTONIO 0
PABLO 0
FRANCISCO 0
SOLUCIÓN DEL ALGORITMO HUNGARO
Habilidad
JUAN MAQUINA 1 224 $ 870
promedio
CARLOS MAQUINA 3 163
PEDRO MAQUINA 5 163
ANTONIO MAQUINA 2 157
PABLO MAQUINA 6 0
FRANCISCO MAQUINA 4 163
MAQUINA 4 MAQUINA 5 MAQUINA 6
157 155 0
161 152 0
158 163 0
152 159 0
91 93 0
163 155 0
MAQUINA 4 MAQUINA 5 MAQUINA 6 VALOR MÍNIMO
67 69 224 0
63 72 224 61
66 61 224 61
72 65 224 65
133 131 224 131
61 69 224 61
MAQUINA 4 MAQUINA 5 MAQUINA 6
67 69 224
2 11 163
5 0 163
7 0 159
2 0 93
0 8 163
0 0 93
MAQUINA 4 MAQUINA 5 MAQUINA 6
67 69 131
2 11 70
5 0 70
7 0 66
2 0 0
0 8 70
MAQUINA 4 MAQUINA 5 MAQUINA 6
67 70 131
2 12 70
4 0 70
6 0 66
2 1 0
0 9 70
MAQUINA 4 MAQUINA 5 MAQUINA 6
67 71 131
2 13 70
2 13 70
3 0 69
5 0 65
2 2 0
0 10 70
MAQUINA 4 MAQUINA 5 MAQUINA 6
0
VALOR MAXIMO
224
VALOR MÍNIMO
61
61
65
131
61
66
ACTIVIDAD
Definición de Objetivos (A)
Definición de Indicadores para Evaluación de resultados (B)
Definisicón de responsabilidades y roles del equipo de trabajo(C)
Compra e Insyalación de maquinaria (D)
Realización de pruebas piloto y medición del impacto (E)
Estudio de mercadeo y ventas piloto (F)
Apertura de la Fábrica (G)
Ciclo PHVA para evaluación de resultados (H)
Seguimiento y Control del sistema (I)
ACTIVIDAD PREDECESORA TIEMPO OPTIMISTA TIEMPO PROBABLE TIEMPO PESIMISTA
------ 25 25 27
A 26 28 30
B 24 25 27
B 24 26 28
C,D 23 25 27
E 24 26 29
E 26 27 29
F,G 25 27 28
H 22 24 26
Ruta crítica
A-B-D-E-G-H-I Definición de Objetivos (A), Defin
Compra e Insyalación de maquin
Apertura de la Fábrica (G), Ciclo P
Seguimiento y Control del sistem
Tiempo de emplea la ruta crítica
182.333333333333 semanas
Tiempos d
Definición
DÓNDE ES
ES, Principio temprano 0
EF, Principio tardío Definición de Indicadores p
LS, Terminación temprana ES
LF, Terminación tardía 25.3333333333333
Definisicón de responsabilidad
ES
53.3333333333333
Compra e Insyala
ES
53.3333333333333
Realización de pruebas pil
ES
79.3333333333333
Estudio de merca
ES
104.333333333333
Apertura d
ES
104.333333333333
Ciclo PHVA para eva
ES
131.5
Seguimiento y C
ES
158.333333333333
TIEMPO ESPERADO SOLUCIÓN DEL ALGORITMO DE RUTAS CPM/PERT
25.3333333333333
28
25.1666666666667 25.3333333 28
26 0 25.33 25.33 53.33
25 0 25.33 25.33 53.33
26.1666666666667 A B
27.1666666666667 H= 0 H= 0
26.8333333333333
24
Acividades
de Objetivos (A), Definición de Indicadores para Evaluación de resultados (B)
nsyalación de maquinaria (D), Realización de pruebas piloto y medición del impacto (E)
e la Fábrica (G), Ciclo PHVA para evaluación de resultados (H)
to y Control del sistema (I)
Tiempos de las actividades
Definición de Objetivos (A)
LS EF LF
25.3333333333333 0 25.33333333
nición de Indicadores para Evaluación de resultados (B)
LS EF LF
53.3333333333333 25.33333333 53.33333333
cón de responsabilidades y roles del equipo de trabajo(C)
LS EF LF
78.5 54.16666667 79.33333333
Compra e Insyalación de maquinaria (D)
LS EF LF
79.3333333333333 53.33333333 79.33333333
lización de pruebas piloto y medición del impacto (E)
LS EF LF
104.333333333333 79.33333333 104.3333333
Estudio de mercadeo y ventas piloto (F)
LS EF LF
130.5 105.3333333 131.5
Apertura de la Fábrica (G)
LS EF LF
131.5 104.3333333 131.5
Ciclo PHVA para evaluación de resultados (H)
LS EF LF
158.333333333333 131.5 158.3333333
Seguimiento y Control del sistema (I)
LS EF LF
182.333333333333 158.3333333 182.3333333
25.1666667 26.1666667
53.33 78.5 104.3 130.5
54.17 79.33 105.3 131.5
C 25 F
H = 0.833 79.33 104.3 H= 1
79.33 104.3
26 E 27.1666667
53.33 79.33 H= 0 104.3 131.5
53.33 79.33 104.3 131.5
D G
H= 0 H= 0
26.8333333 24
131.5 158.3 158.3 182.3
131.5 158.3 158.3 182.3
H I
H= 0 H= 0
Costo por artículo $ 7,300
Costo de pedir o preparar $ 45,690
Costo Semanal de mantenimiento del inventario 0.43%
Número de pedidos 12
1 2 3 4 5 6 7 8 9 10 11 12
2039 2308 2044 2210 2304 2200 1980 2010 2106 2024 2028 2020
Lote a lote -> MENOR COSTO
Requerimientos Cantidad de la Costo de
Semana netos producción Inventario Final mantenimiento
1 2039 2039 0 0%
2 2308 2308 0 0%
3 2044 2044 0 0%
4 2210 2210 0 0%
5 2304 2304 0 0%
6 2200 2200 0 0%
7 1980 1980 0 0%
8 2010 2010 0 0%
9 2106 2106 0 0%
10 2024 2024 0 0%
11 2028 2028 0 0%
12 2020 2020 0 0%
Periodo constante con t=3
Semana Requerimientos Cantidad de la Inventario Final Costo de
netos producción mantenimiento
1 2039 6391 4352 $ 136,609
2 2308 2044 $ 64,161
3 2044 0 $ -
4 2210 6714 4504 $ 141,381
5 2304 2200 $ 69,058
6 2200 0 $ -
7 1980 6096 4116 $ 129,201
8 2010 2106 $ 66,107
9 2106 0 $ -
10 2024 6072 4048 $ 127,067
11 2028 2020 $ 63,408
12 2020 0 $ -
Cantidad económica de pedido
Semana Requerimientos Cantidad de la Inventario Final Costo de
netos producción mantenimiento
1 2039 2476 437 $ 13,717
2 2308 2476 605 $ 18,991
3 2044 2476 1037 $ 32,551
4 2210 2476 1303 $ 40,901
5 2304 2476 1475 $ 46,300
6 2200 2476 1751 $ 54,964
7 1980 2476 2247 $ 70,533
8 2010 237 $ 7,439
9 2106 2476 607 $ 19,054
10 2024 2476 1059 $ 33,242
11 2028 2476 1507 $ 47,305
12 2020 2476 1963 $ 61,619
Cantidad periódica de pedido -> MENOR COSTO
Requerimientos Cantidad de la Costo de
Semana Inventario Final
netos producción mantenimiento
1 2039 2039 0 $ -
2 2308 2308 0 $ -
3 2044 2044 0 $ -
4 2210 2210 0 $ -
5 2304 2304 0 $ -
6 2200 2200 0 $ -
7 1980 1980 0 $ -
8 2010 2010 0 $ -
9 2106 2106 0 $ -
10 2024 2024 0 $ -
11 2028 2028 0 $ -
12 2020 2020 0 $ -
Costo total mínimo
Requerimientos Cantidad de la Costo de
Semana netos Calculo del lote producción mantenimiento
1 2039 1 130 $ -
2 2308 1-2 4347 $ 72,448
3 2044 1-3 6391 $ 200,770
4 2210 1-4 8601 $ 408,886
5 2304 1-5 10905 $ 698,176
6 2200 1-6 13105 $ 1,043,466
7 1980 1-7 15085 $ 1,416,380
8 2010 1-8 17095 $ 1,858,037
9 2106 1-9 19201 $ 2,386,896
10 2024 1-10 21225 $ 2,958,696
11 2028 1-11 23253 $ 3,595,285
12 2020 1-12 25273 $ 4,292,771
Costo de
preparación Costo total acumulado
$ 45,690 $ 45,690
$ 45,690 $ 91,380
$ 45,690 $ 137,070
$ 45,690 $ 182,760
$ 45,690 $ 228,450
$ 45,690 $ 274,140
$ 45,690 $ 319,830
$ 45,690 $ 365,520
$ 45,690 $ 411,210
$ 45,690 $ 456,900
$ 45,690 $ 502,590
$ 45,690 $ 548,280
Costo de Costo total acumulado
preparación
$ 45,690 $ 182,299
$ 246,460
$ 246,460
$ 45,690 $ 433,531
$ 502,589
$ 502,589
$ 45,690 $ 677,480
$ 743,588
$ 743,588
$ 45,690 $ 916,344
$ 979,752
$ 979,752
Costo de Costo total acumulado
preparación
$ 45,690 $ 59,407
$ 45,690 $ 124,088
$ 45,690 $ 202,330
$ 45,690 $ 288,921
$ 45,690 $ 380,911
$ 45,690 $ 481,565
$ 45,690 $ 597,788
$ 605,228
$ 45,690 $ 669,972
$ 45,690 $ 748,904
$ 45,690 $ 841,898
$ 45,690 $ 949,207
Costo de
Costo total acumulado
preparación
$ 45,690 $ 45,690
$ 45,690 $ 91,380
$ 45,690 $ 137,070
$ 45,690 $ 182,760
$ 45,690 $ 228,450
$ 45,690 $ 274,140
$ 45,690 $ 319,830
$ 45,690 $ 365,520
$ 45,690 $ 411,210
$ 45,690 $ 456,900
$ 45,690 $ 502,590
$ 45,690 $ 548,280
Costo de
preparación Costo total acumulado
$ 45,690 $ 45,690
$ 45,690 $ 118,138
$ 45,690 $ 246,460
$ 45,690 $ 454,576
$ 45,690 $ 743,866
$ 45,690 $ 1,089,156
$ 45,690 $ 1,462,070
$ 45,690 $ 1,903,727
$ 45,690 $ 2,432,586
$ 45,690 $ 3,004,386
$ 45,690 $ 3,640,975
$ 45,690 $ 4,338,461
