PRODUCTO 2

PROBLEMA DE TRANSPORTES - ESQU

ARMENIA PEREIRA MEDELLIN

118 119 118

BODEGA 1
1980 120
116 115 118
BODEGA 2
1645 325
111 109 111
BODEGA 3
1660
114 111 110
BODEGA 4

113 111 113

BODEGA 5

DEMANDA 1980 1765 1985

DIFERENCIA 0 0 0

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVIO

COSTO TOTAL DEL ENVIO $ 1,107,560

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde

que orígenes hacía que destinos, debe asignarse al producto 2, según dicho
método?

METODO TOTAL COSTO DE ENVIO

METODO ESQUINA
NORESTE $ 1,107,560.00
METODO COSTO
MINIMO $ 1,071,240.00
METODO DE
APROXIMACIÓN DE
VOGEL $ 1,078,650.00
Respuesta

El metodo que genera el costo minimo es el metodo Aproximación de Vogel,

con un costo de $ 1.070.465, que se distribuyen con las siguientes
asignaciones:
UNIDADES QUE
BODEGA DE ORIGEN CIUDAD DESTINO DESPACHA DEL
PRODUCTO 1
BODEGA 1 CALI 2100
ARMENIA 35
CALI 10
BODEGA 2
BOGOTA 1810
FICTICIA 115
BODEGA 3 ARMENIA 1850

MEDELLIN 1985
BODEGA 4
CALI 40
ARMENIA 95
BODEGA 5
PEREIRA 1765
 PRODUCTO 2
ANSPORTES - ESQUINA NORESTE

CALI BOGOTA FICTICIA OFERTA

108 110 0
2100
114 113 0
1970
111 121 0
190 1850
109 111 0
1960 65 2025
112 118 0
1745 115 1860

2150 1810 115

DIFERENCIA ENTRE OFERTA Y D

0 0 0

Solucion por solver

ARMENIA PEREIRA MEDELLIN CALI BOGOTA FICTICIA
BODEGA 1 118 119 118 108 110 0
BODEGA 2 116 115 118 114 113 0
BODEGA 3 111 109 111 111 121 0
BODEGA 4 114 111 110 109 111 0
BODEGA 5 113 111 113 112 118 0

DEMANDA 1980 1765 1985 2150 1810 115

0 0 0 2100 0 0
35 0 0 10 1810 115
1850 0 0 0 0 0
0
0 1985 40 0 0
95 1765 0 0 0 0
SUMA 1980 1765 1985 2150 1810 115
= = = = = =
DEMANDA 1980 1765 1985 2150 1810 115

COSTO TOTAL DE ENVIO $ 1,071,240

Como podemos observar y comprobar el costo total de envio nos da $ 1.071.240, de esta manera
comprobo que el motodo de costos minimos comprobado con solver dieron la misma cantidad, c
anterior sabemos como distribuir nuestros productos y como enviarlos de manera que sea mas re
para nosotros.
 PROBLEM

DIFERENCIA ARMENIA PEREIRA

118
BODEGA 1
0
116
BODEGA 2
0 35
111
BODEGA 3
0 1850
114
BODEGA 4
0
113
BODEGA 5
0 95 1765
DEMANDA 1980 1765

CIA ENTRE OFERTA Y DEMANDA

DIFERENCIA 0 0

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVIO

COSTO TOTAL DEL ENVIO

OFERTA
2100
1970
1850
2025
1860

SUMA OFERTA
2100 = 2100
1970 = 1970
1850 = 1850

2025 = 2025
1860 = 1860
40, de esta manera se
misma cantidad, con lo
nera que sea mas rentable
 PRODUCTO 2
PROBLEMA DE TRANSPORTES - COSTOS MINIMOS

PEREIRA MEDELLIN CALI BOGOTA FICTICIA

119 118 108 110

2100
115 118 114 113
10 1810 115
109 111 111 121

111 110 109 111

1985 40
111 113 112 118
1765
1765 1985 2150 1810 115

0 0 0 0

GNACIÓN O DEL ENVIO

$ 1,071,240
 P

FICTICIA OFERTA DIFERENCIA ARMENIA

0
BODEGA 1
2100 0
0
BODEGA 2
115 1970 0 45
0
BODEGA 3
1850 0 85
0
BODEGA 4
2025 0 1850
0
BODEGA 5
1860 0
115 DEMANDA 1980

DIFERENCIA ENTRE OFERTA Y DEMANDA

0 DIFERENCIA 0

PENALIZACION

COSTO TOTAL DE LA ASI

COSTO TOTAL DEL ENVI

 PRODUCTO 2
PROBLEMA DE TRANSPORTES - APROXIMACION DE VOGEL

ARMENIA PEREIRA MEDELLIN CALI BOGOTA

118 119 118 108 110

2100
116 115 118 114 113
45 1810
111 109 111 111 121
85 1765
114 111 110 109 111
1850 125 50
113 111 113 112 118
1860
1980 1765 1985 2150 1810

0 0 0 0 0

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVIO

COSTO TOTAL DEL ENVIO $ 1,078,650

OGEL

FICTICIA OFERTA DIFERENCIA

PENALIZACIÓN
0
2100 0
0
115 1970 0
0
1850 0
0
2025 0
0
1860 0
115

DIFERENCIA ENTRE OFERTA Y DEMANDA

0
 METODO HUNGARO DE MINIMIZACION

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 356 355 353 353 353

OPERARIO 2 351 352 351 351 353
OPERARIO 3 353 351 351 353 349
OPERARIO 4 353 352 352 352 353
OPERARIO 5 353 355 352 352 353
OPERARIO 6 351 353 355 355 352
OPERARIO 7 353 352 352 352 353

PASO 2. PROCEDEMOS A HALLAR EL VALOR MINIMO POR FILA

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 356 355 353 353 353

OPERARIO 2 351 352 351 351 353
OPERARIO 3 353 351 351 353 349
OPERARIO 4 353 352 352 352 353
OPERARIO 5 353 355 352 352 353
OPERARIO 6 351 353 355 355 352
OPERARIO 7 353 352 352 352 353

PASO 3. SE PROCEDE A HALLAR EL VALOR MINIMO POR COLUMNA

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 356 355 353 353 353

OPERARIO 2 351 352 351 351 353
OPERARIO 3 353 351 351 353 349
OPERARIO 4 353 352 352 352 353
OPERARIO 5 353 355 352 352 353
OPERARIO 6 351 353 355 355 352
OPERARIO 7 353 352 352 352 353

VALOR
MINIMO 351 351 351 351 349

SE RESTA CADA VALOR TERMINO A TERMINO RESPECTO AL VALOR MINIMO

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 5 4 2 2 4
OPERARIO 2 0 1 0 0 4
OPERARIO 3 2 0 0 2 0
OPERARIO 4 2 1 1 1 4
OPERARIO 5 2 4 1 1 4
OPERARIO 6 0 2 4 4 3
OPERARIO 7 2 1 1 1 4

PASO 4 SELECCIONAMOS EL MAYOR NUMERO DE CEROS CON EL MENOR NUMERO DE LINEAS

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 5 4 2 2 4
OPERARIO 2 0 1 0 0 4
OPERARIO 3 2 0 0 2 0
OPERARIO 4 2 1 1 1 4
OPERARIO 5 2 4 1 1 4
OPERARIO 6 0 2 4 4 3
OPERARIO 7 2 1 1 1 4

PASO 5 SE BUSCA EL VALOR MENOR DE LOS NO TACHADOS.

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 5 3 1 1 3
OPERARIO 2 1 1 0 0 4
OPERARIO 3 3 0 0 2 0
OPERARIO 4 2 0 0 0 3
OPERARIO 5 2 3 0 0 3
OPERARIO 6 0 1 3 3 2
OPERARIO 7 2 0 0 0 3

SELECCIONAMOS EL MAYOR NUMEROS DE CEROS CON EL MENOR NUMERO DE LINEAS

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 5 3 1 1 3
OPERARIO 2 1 1 0 0 4
OPERARIO 3 3 0 0 2 0
OPERARIO 4 2 0 0 0 3
OPERARIO 5 2 3 0 0 3
OPERARIO 6 0 1 3 3 2
OPERARIO 7 2 0 0 0 3

ASIGNACION

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1
OPERARIO 2 0 0
OPERARIO 3 0 0 0
OPERARIO 4 0 0 0
OPERARIO 5 0 0
OPERARIO 6 0
OPERARIO 7 0 0 0

MAQUINA COSTO DE
ASIGNACION
OPERARIO 1 6 $ 351.00
OPERARIO 2 2 $ 352.00
OPERARIO 3 5 $ 349.00
OPERARIO 4 3 $ 352.00
OPERARIO 5 4 $ 352.00
OPERARIO 6 1 $ 351.00
OPERARIO 7 FICTICIA

ASIGNACION PROMEDIO $ 351.17 $ 2,107.00

SOLUCION SOLVER

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 356 355 353 353 353
OPERARIO 2 351 352 351 351 353
OPERARIO 3 353 351 351 353 349
OPERARIO 4 353 352 352 352 353
OPERARIO 5 353 355 352 352 353
OPERARIO 6 351 353 355 355 352
OPERARIO 7 353 352 352 352 353
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
OPERARIO 1 0 0 0 0 0
OPERARIO 2 0 0 0 1 0
OPERARIO 3 0 0 0 0 1
OPERARIO 4 0 1 0 0 0
OPERARIO 5 0 0 1 0 0
OPERARIO 6 1 0 0 0 0
OPERARIO 7 0 0 0 0 0

LADO IZ 1 1 1 1 1
LADO DEREC 1 1 1 1 1

FUNCIÓN OBJETIVO $ 2,106.00

Con lo anterior podemos organizar nuestros operarios en cada maquina de una maner
sea rentable para la empresa y tener una optimizacion positiva, comprobando el ejerc
solver y el metodo hungaro de minimizacion
MIZACION

MAQUINA 6 FICTICIA

351 0
352 0
351 0
352 0
352 0
351 0
352 0

O POR FILA

MAQUINA 6 FICTICIA

351 0
352 0
351 0 Como el valor minimo es cero, al realizar la operación de
resta dara el mismo valor, por lo tanto la matriz queda de la
352 0 misma manera.
352 0
351 0
352 0

R COLUMNA

MAQUINA 6 FICTICIA

351 0
352 0
351 0
352 0
352 0
351 0
352 0

351 0

L VALOR MINIMO

MAQUINA 6 FICTICIA
 0 0
1 0
0 0
1 0
1 0
0 0
1 0

ENOR NUMERO DE LINEAS

MAQUINA 6 FICTICIA

0 0
1 0
0 0 Como podemos observar
aun no cumple con la regla
1 0 de lineas para el total de
1 0 columnas o filas.
0 0
1 0

CHADOS.

VALOR
MAQUINA 6 FICTICIA 1
MENOR

0 0 A los no tachados se les resta el valor menor hallado

2 1 los tachados se deja tal cual el valor
1 1 a los tachados en cruz se le suma el valor menor hallado
1 0
1 0
0 0
1 0

OR NUMERO DE LINEAS

MAQUINA 6 FICTICIA

0 0
2 1
1 1 Como podemos observar se cumple la regla de
igual numero de lineas a numero de columnas
1 0 o filas
1 0
 0 0
1 0

MAQUINA 6 FICTICIA MAQUINA 1 MAQUINA 2

0 0 OPERARIO 1 356 355

OPERARIO 2 351 352
OPERARIO 3 353 351
0 OPERARIO 4 353 352
0 OPERARIO 5 353 355
0 0 OPERARIO 6 351 353
0 OPERARIO 7 353 352

MAQUINA 6 FICTICIA
351 0
352 0
351 0
352 0
352 0
351 0
352 0
 MAQUINA 6 FICTICIA LADO IZQ LADO DERECHO
1 0 1 1
0 0 1 1
0 0 1 1
0 0 1 1
0 0 1 1
0 0 1 1
0 1 1 1

1 1
1 1

maquina de una manera que

, comprobando el ejercicio con
el valor menor hallado
al cual el valor
a el valor menor hallado
MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

353 353 353 351 0

351 351 353 352 0
351 353 349 351 0
352 352 353 352 0
352 352 353 352 0
355 355 352 351 0
352 352 353 352 0
 BIBLIOGRAFIA

• unicah, o. (04 de 12 de 2017). Metodo Asignación Minimizar. Obtenido de YouTube: https://ww

• Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp 181-234), Ibagué, Colombia: Editorial Unive
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/70155
• Pineda, R, (2020). OVI - El problema de asignación. Sogamoso, Colombia. Recuperado de https://rep
• Pineda, R, (2020). Modelos de decisión determinísticos. Sogamoso, Colombia. Recuperado de https://r
 LIOGRAFIA

Obtenido de YouTube: https://www.youtube.com/watch?v=bFZx3gJD62s

Ibagué, Colombia: Editorial Universidad de Ibagué. Recuperado de https://elibro-
d.edu.co/es/ereader/unad/70155
ombia. Recuperado de https://repository.unad.edu.co/handle/10596/35527
olombia. Recuperado de https://repository.unad.edu.co/handle/10596/35496