Consolidado Colaborativo Metodos Deterministicos
Consolidado Colaborativo Metodos Deterministicos
Consolidado Colaborativo Metodos Deterministicos
Euser Larrahondo
Julio Alberto Cuellar Suarez
Francisco Javier Galeano
Tutor
Jhon Jaime Amaya Duran
Los modelos determinísticos son algoritmos matemáticos que nos permiten optimizar variables
en las que podemos mejorar nuestras condiciones de vida, resolver problema complejo cada vez
es mas frecuente, los modelos determinísticos s hace una herramienta indispensable ya que
facilita de formas diversas de resolver problemas en diferentes ciencias y diciplinas.
A continuación, veremos la aplicación de los modelos determinísticos, Esquina noroeste, Costos
mínimos, Vogel, método húngaro y aplicados en el complemento de Excel, Solver.
1. Ejercicios resueltos Individualmente.
TABLA DE VARIABLES
Componente
Jarabe Componente A Componente B Componente C
disponible
1 2 2 1 321
2 2 1 1 310
3 1,5 2 3 332
Utilidad 17 17 23
Funcion Objetivo Variables de desición Restricciones
Jarabe 1 X1 Componente A
Max Z = 17X1 + 17X2 + 23X3 Jarabe 2 X2 Componente B
Jarabe 3 X3 Componente C
Z X1 X2 X3 S1 S2 S3 Solucion
R1 1 -17 -17 -23 0 0 0 0 23(R4)+R1
R2 0 2 2 1,5 1 0 0 321 - 1,5 (R4)+R2
R3 0 2 1 2 0 1 0 310 - 2 (R4)+R3
R4 0 1/3 1/3 1 0 0 1/3 111
Z X1 X2 X3 S1 S2 S3 Solucion
R1 1 -9 -9 0 0 0 8 2553
R2 0 1,5 1,5 0 1 0 -0,5 154,5
R3 0 1 0 0 0 1 1 88
R4 0 1,3 1/3 1 0 0 1/3 111
Iteración 2
Z X1 X2 X3 S1 S2 S3 Solucion Aplico
R1 1 -9 -9 0 0 0 8 2553 -284 9 (R3)+R1
R2 0 2 2 0 1 0 -0,5 155 103 - 2 (R3)+R2
R3 0 1 0 0 0 1 1 88 66
R4 0 1 0 1 0 0 0 111 83 - 1 (R3)+R4
Z X1 X2 X3 S1 S2 S3 Solucion
R1 1 0 -9 0 0 9 16 3345
R2 0 0 2 0 1 -2 0,5 -132
R3 0 1 0 0 0 1 1 88
R4 0 0 0 0 0 0 0 0
Iteracion 3
Z X1 X2 X3 S1 S2 S3 Solucion
R1 1 0 -9 0 0 9 16 3345 -372 9 (R3)+R1
R2 0 0 2 0 1 -2 0,5 -132 -88 - 2 (R3)+R2
R3 0 1 0 0 0 1 1 88 88 1+Numero p
R4 0 0 0 0 0 0 0 0 0
Z X1 X2 X3 S1 S2 S3 Solucion
R1 1 9 0 0 0 18 25 4137
R2 0 -2 0 -2 -1 -4 -2 -308
R3 0 1 1 0 0 1 1 88
R4 0 0 0 0 0 0 0 0
RESPUESTAS
Z 4137
X1 88
X2 88
X3 0
Para este ejercicio vemos que sale mas favorable aplicar el modelo Vogel porque nos da
el costo total mas favorable en nuetra operación.
METODO VOGEL
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA Sumatoria Diferencia
FALSO PENALIZACION
270 267 270 271 271 0
BODEGA 1 980 570 -410 1
145 185 240
267 270 257 267 267 0
BODEGA 2 1030 1030 0
1030
265 267 266 266 265 0
BODEGA 3 950 950 0
180 770
266 266 265 266 264 0
BODEGA 4 1120 1120 0
95 1025
263 266 268 265 266 0
BODEGA 5 1050 1050 0
1050
263 262 265 266 267 0
BODEGA 6 975 975 0
975
Valor total del envio
DEMANDA 1230 1120 1310 1025 1010 410
1499590
Sumatoria 1230 1120 1310 1025 1010 0 El metodo voje nos da una posi
Diferencia 0 0 0 0 0 0 de invertir menos en la valor total de envio
penalizacion 6 0
Ejercicio 4
Método Solver
PROBLEMA 2. TRANSPORTE PRODUCTO 2
D1 D2 D3 D4 D5 OF D1 D2 D3 D4 D5 Suma OF
B1 227 228 227 217 219 2100 B1 0 0 1985 115 0 2100 = 2100
B2 225 224 227 223 222 1970 B2 205 1765 0 0 0 1970 = 1970
B3 220 218 220 220 230 1850 B3 1775 0 0 0 0 1775 = 1850
B4 223 220 219 218 220 2025 B4 0 0 0 175 1810 1985 = 2025
B5 222 220 222 221 227 1860 B5 0 0 0 1860 0 1860 = 1860
DM 1980 1765 1985 2150 1810 Suma 1980 1765 1985 2150 1810
= = = = = Total 2154945
DM 1980 1765 1985 2150 1810
R// El metodo de costos minimos es el que brinda un menor costo para el transporte del producto 2
METODO VOGEL
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA SUMATORIA DIFERENCIA PENALIZACIÓN
FALSO
227 228 227 217 219 0
BODEGA 1 2100 2100 0
2100
225 224 227 223 222 0
BODEGA 2 1970 1855 -115 3
120 1735
220 218 220 220 230 0
BODEGA 3 1850 1850 0
1765 85
223 220 219 218 220 0
BODEGA 4 2025 2025 0
1900 50 75
222 220 222 221 227 0
BODEGA 5 1860 1860 0
1860
Para este caso el metodo manual de Costos minimos nos presenta un costa mas bajo que los otros metodos
inclusive el de solver, cabe resaltar que solver nos arroja un dato menor que el metodo noroeste.
328 324 325 329 318 326 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
BODEGA 1 1650
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
318 325 330 328 325 318 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
BODEGA 2 1350
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
320 318 322 319 325 323
BODEGA 3 1260
D1 D2 D3 D4 D5 D6 OF D1 D2 D3 D4 D5 D6 Suma OF
B1 328 324 325 329 318 326 1650 B1 0 390 0 0 1260 0 1650 = 1650
B2 318 325 330 328 325 318 1350 B2 1350 0 0 0 0 0 1350 = 1350
B3 320 318 322 319 325 323 1260 B3 0 890 0 370 0 0 1260 = 1260
B4 327 328 327 328 326 326 1160 B4 70 0 110 0 0 980 1160 = 1160
B5 320 325 318 319 315 325 1220 B5 0 0 1110 110 0 0 1220 = 1220
BF 0 0 0 0 0 0 620 BF 0 0 0 620 0 0 620 = 620
DM 1420 1280 1220 1100 1260 980 Suma 1420 1280 1220 1100 1260 980
= = = = = =
DM 1420 1280 1220 1100 1260 980 Total $ 2.123.800
COMPARACION TOTAL COSTO DE ENVIOS En este problema para el transporte del producto 3 podemos observar que
Metodo Solver $ 2.123.800 con la herraminta solver nos da un costo total minimo mejor que los metodos
Metodo Esquina Noroeste $ 2.152.810
Metodo Costo Minimo $ 2.008.430 de noroeste y Vogel aunque el costo mas favorable se obtuvo con el metodo
Metodo Vogel $ 2.124.670 costo minimo.
METODO NOROESTE
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA SUMATORIA DIFERENCIA
METODO VOGEL
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA SUMATORIA DIFERENCIA PENALIZACIÓN
328 324 325 329 318 326
BODEGA 1 1650 1650 0
390 1260
318 325 330 328 325 318
BODEGA 2 1350 1350 0
1350
320 318 322 319 325 323
BODEGA 3 1260 1260 0
160 1100
327 328 327 328 326 326
BODEGA 4 1160 1160 0
110 70 980
320 325 318 319 315 325
BODEGA 5 1220 1220 0
70 1150
0 0 0 0 0 0
BODEGA FALSA 980 0 -980 0
Metodo Solver
MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
1 1 2 3 4 5 6
M1 M2 M3 M4 M5 M6 M1 M2 M3 M4 M5 M6 Suma L.Derecho
OP 1 212 221 211 216 222 211 OP 1 1 0 0 0 0 0 1 = 1
OP 2 214 220 213 220 211 220 OP 2 0 0 0 0 1 0 1 = 1
OP 3 216 215 211 222 218 216 OP 3 0 1 0 0 0 0 1 = 1
OP 4 214 220 211 216 220 218 OP 4 0 0 1 0 0 0 1 = 1
OP 5 212 216 214 215 215 221 OP 5 0 0 0 1 0 0 1 = 1
OP 6 219 218 220 221 216 215 OP 6 0 0 0 0 0 1 1 = 1
Suma 1 1 1 1 1 1
= = = = = = Total 1279
L.Derecho 1 1 1 1 1 1
OPERARIO 1 1 10 0 5 11 0
OPERARIO 2 3 9 2 9 0 9
OPERARIO 3 5 4 0 11 7 5
OPERARIO 4 3 9 0 5 9 7
OPERARIO 5 0 4 2 3 3 9
OPERARIO 6 4 3 5 6 1 0
MINIMOS 0 3 0 3 0 0
OPERARIO 1 1 7 0 2 11 0
OPERARIO 2 3 6 2 6 0 9
OPERARIO 3 5 1 0 8 7 5
OPERARIO 4 3 6 0 2 9 7
OPERARIO 5 0 1 2 0 3 9
OPERARIO 6 4 0 5 3 1 0
OPERARIO 1 0 6 0 1 11 0
OPERARIO 2 2 5 2 5 0 9
OPERARIO 3 4 0 0 7 7 5
OPERARIO 4 2 5 0 2 9 7
OPERARIO 5 0 1 3 0 4 10
OPERARIO 6 4 0 6 3 2 1
MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
5 1 2 3 4 5 6
OPERARIO 1 0 7 1 1 11 0
OPERARIO 2 2 6 3 5 0 9
OPERARIO 3 3 0 0 6 6 4
OPERARIO 4 1 5 0 1 8 6
OPERARIO 5 0 2 4 0 4 10
OPERARIO 6 3 0 6 2 1 0
TOTAL 1279
PROMEDIO 213
Método Solver
MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
1 2 3 4 5 6 FITICIA
M1 M2 M3 M4 M5 M6 MF M1 M2 M3 M4 M5 M6 M7 Suma L.Derecho
OP 1 209 208 206 206 206 204 0 OP 1 1 0 0 0 0 0 0 1 = 1
OP 2 204 205 204 204 206 205 0 OP 2 0 0 0 0 0 1 0 1 = 1
OP 3 206 204 204 206 202 204 0 OP 3 0 0 0 1 0 0 0 1 = 1
OP 4 206 205 205 205 206 205 0 OP 4 0 0 0 0 1 0 0 1 = 1
OP 5 206 208 205 205 206 205 0 OP 5 0 1 0 0 0 0 0 1 = 1
OP 6 204 206 208 208 205 204 0 OP 6 0 0 1 0 0 0 0 1 = 1
OP 7 206 205 205 205 206 205 0 OP 7 0 0 0 0 0 0 1 1 = 1
Suma 1 1 1 1 1 1 1
= = = = = = = Total 1242
L.Derecho 1 1 1 1 1 1 1
MAQUINA
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
FITICIA
1 Serealiza el balanceo
OPERARIO 1 209 208 206 206 206 204 0
2 Se ubica el numero mayor de la matriz
en este caso es 209
OPERARIO 2 204 205 204 204 206 205 0
3 Se resta el numero mayor a los demas
valores
OPERARIO 3 206 204 204 206 202 204 0
MAQUINA
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
FITICIA
OPERARIO 1 0 1 3 3 3 5 209
OPERARIO 2 5 4 5 5 3 4 209
4 En esta matriz se selecciona los valores
menores en las filas.
OPERARIO 3 3 5 5 3 7 5 209
OPERARIO 6 5 3 1 1 4 5 209
OPERARIO 7 3 4 4 4 3 4 209
MAQUINA
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
FITICIA
OPERARIO 1 0 1 3 3 3 5 209
OPERARIO 2 2 1 2 2 0 1 206
OPERARIO 5 2 0 3 3 2 3 208
OPERARIO 6 4 2 0 0 3 4 208
OPERARIO 7 0 1 1 1 0 1 206
MAQUINA
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
FITICIA
OPERARIO 1 0 1 3 3 3 4 3
OPERARIO 2 2 1 2 2 0 0 0
OPERARIO 3 0 2 2 0 5 1 0
7 Se cubren los ceros con el menor numero
de lineas posibles.
OPERARIO 4 0 1 1 1 0 0 0
8 Se toma el numero menor de los numeros
no cubiertos y se les resta a los mismos.
OPERARIO 5 2 0 3 3 2 2 2
9 a los numeros cubiertos sin intersecion
se dejan igual
OPERARIO 6 4 2 0 0 3 3 2
10 los numeros con intersesion (bordes amarillos) se le suma
el numero menor selecionado.
OPERARIO 7 0 1 1 1 0 0 0
OPERARIO 1 MAQUINA 1 209
OPERARIO 7 FITICIA 0
TOTAL 1242
PROMEDIO 207
Ejercicios Resueltos
Euser Larrahondo