Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CIENCIAS BÁSICAS
PRESENTADO POR:
GRUPO 4
EDWIN SNEYDER COBOS PINILLA COD. 1721980065
FABIAN MOISES PACATIVA COD. 1610650422
BELLANIRA CANO CLAVIJO COD. 1811980493
CRISTIAN CAMILO VELA ESPINEL COD. 1811982488
DEISY MARIBEL HUERTAS TORRES COD. 1811982126
TUTOR:
JOSE EDUARDO SUAREZ VARGAS
TABLA DE CONTENIDO
TABLA DE CONTENIDO.......................................................................................2
1. INTRODUCCION.............................................¡Error! Marcador no definido.
2. OBJETIVO GENERAL.....................................¡Error! Marcador no definido.
2.1 OBJETIVOS ESPECIFICOS............................¡Error! Marcador no definido.
3. PROBLEMA DE TRANSBORDO...............................................................5-12
4. ANALISIS COMPARATIVO DE LOS ESCENARIOS PROPUESTOS.............13-22
5. CONCLUSIONES..........................................................................................23
4. BIBLIOGRAFIA……………………………………………………………………..24
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
1. INTRODUCCION
2. OBJETIVO GENERAL
3. PROBLEMAS DE TRANSPORTE.
ASIGNACION:
El problema de asignación es una variación del problema original de transporte,
variación en la cual las variables de decisión X(i,j) solo pueden tomar valores binarios, es
decir ser cero (0) o uno (1), en la solución óptima, lo que supone que la oferta y la
demanda están perfectamente alineadas, de hecho ambas son iguales a uno (1).
Múltiples son los casos en los que como ingenieros industriales podemos hacer uso del
problema de asignación para resolver diversas situaciones, entre los que cabe mencionar
se encuentran la asignación de personal a maquinas, herramientas a puestos de trabajos,
horarios a maestros, candidatos a vacantes, huéspedes a habitaciones, comensales a
mesas, vendedores a zonas territoriales etc.
Método Húngaro
Apartándonos un poco de la idea expresada en módulos anteriores respecto a la facilidad
de resolver problemas atinentes a la investigación operativa en especial aquellos de
transporte mediante el uso de herramientas tecnológicas como lo son WinQSB, LINGO,
TORA, STORM, Excel etc. vale la pena ya sea para fines académicos o de cultura
ingenieril realizar la resolución del problema de asignación mediante el algoritmo que se
creó para tal fin, como lo es el Método Húngaro.
Paso 1
Antes que nada cabe recordar que el método húngaro trabaja en una matriz de costos
n*m (en este caso conocida como matriz m*m, dado que el número de filas es igual al
número de columnas n = m), una vez construida esta se debe encontrar el elemento más
pequeño en cada fila de la matriz.
Paso 2
Una vez se cumple el procedimiento anterior se debe construir una nueva matriz n*m, en
la cual se consignarán los valores resultantes de la diferencia entre cada costo y el valor
mínimo de la fila a la cual cada costo corresponde (valor mínimo hallado en el primer
paso).
Paso 3
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
Este paso consiste en realizar el mismo procedimiento de los dos pasos anteriores
referidos ahora a las columnas, es decir, se halla el valor mínimo de cada columna, con la
diferencia que este se halla de la matriz resultante en el segundo paso, luego se
construirá una nueva matriz en la cual se consignarán los valores resultantes de la
diferencia entre cada costo y el valor mínimo de la columna a la cual cada costo
corresponde, matriz llamada «Matriz de Costos Reducidos».
Paso 4
A continuación, se deben de trazar líneas horizontales o verticales o ambas (únicamente
de esos tipos) con el objetivo de cubrir todos los ceros de la matriz de costos reducidos
con el menor número de líneas posibles, si el número de líneas es igual al número de filas
o columnas se ha logrado obtener la solución óptima (la mejor asignación según el
contexto de optimización), si el número de líneas es inferior al número de filas o columnas
se debe de proceder con el paso 5.
Paso 5
Este paso consiste en encontrar el menor elemento de aquellos valores que no se
encuentran cubiertos por las líneas del paso 4, ahora se restará del restante de elementos
que no se encuentran cubiertos por las líneas; a continuación, este mismo valor se
sumará a los valores que se encuentren en las intersecciones de las líneas horizontales y
verticales, una vez finalizado este paso se debe volver al paso 4.
TRANSBORDO:
La figura muestra una serie de nodos y sus respectivas rutas mediante las cuales se
supone distribuir las unidades de un producto, el número que lleva cada arco (flecha)
representa el costo unitario asociado a esa ruta (arco), y las cantidades que se ubican en
los nodos iniciales representan la oferta de cada planta, así como las cantidades de los
nodos finales representa la demanda de cada distribuidor.
Variables de decisión
En este caso como en la mayoría las variables de decisión deben representar la cantidad
de unidades enviadas por medio de cada ruta. Es muy aconsejable denotar cada nodo
con un número para simplificar la definición nominal de las variables.
Restricciones
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
Restricciones de Oferta:
XA,C + XA,D = 1000
XB,C + XB,D = 1200
Restricciones de demanda:
XD,G + XF,G = 500
Restricciones de balanceo para nodos únicamente transitorios:
Con estas restricciones aseguramos que todas las unidades que lleguen sean iguales a
las unidades que salgan.
XA,C + XB,C – XC,D – XC,E – XC,F = 0
XA,D + XB,D + XC,D – XD,F – XD,G = 0
Restricciones de balanceo para nodos transitorios con requerimientos:
Con estas restricciones aseguramos que todas las unidades que lleguen sean iguales a la
sumatoria de las unidades que salen más requerimientos de nodo (demanda)
XC,E – XE,F = 800
XC,F + XD,F + XE,F – XF,G = 900
Función objetivo
En este caso la definición de la función objetivo se limita a la consignación de cada ruta
con su respectivo costo bajo el criterio «minimizar«.
ZMIN = 3XA,C + 4XA,D + 2XB,C + 5XB,D + 7XC,D + 8XC,E + 6XC,F + 4XD,F + 9XD,G + 5XE,F + 3XF,G
Ingresando el modelo a WinQSB
BALANCEO
La distribución de paquetes en distintos camiones y en forma óptima siempre ha
sido un gran problema para las empresas de logística. Por alguna razón las
grandes empresas de logística que cuentan con un número grande de camiones
sufren este problema mucho más que las pequeñas empresas que hacen
despachos en por ejemplo, una sola comuna o una sola ciudad.
El principal error es ver el problema del balanceo como un único y gran problema,
cuando lo que hay que hacer es verlo como muchos problemas más pequeños y
de solución más simple, esto es lo que proponemos como un pre-balanceo de
carga.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
La idea es, basarse en los datos históricos de despachos para definir áreas que
alberguen, más o menos, el mismo número de despachos cada una o que sean
separadas por distintas empresas de transportes, en caso de la externalización de
éste. Estas áreas pueden ser comunas, ciudades, pueblos o incluso en algunos
casos regiones. Cuando las áreas ya estén definidas (pueden ser fijas o variables
según estación), ya tenemos nuestro pre-balanceo de carga listo. Al tener un
problema separado en digamos, áreas de unos 30 camiones de características
similares cada una, estamos en condiciones de aplicar un modelo de balanceo
para cada una de las áreas. El modelo de optimización puede ir desde uno muy
simple como el que vemos a continuación hasta uno más complejo que considere
las capacidades del camión por volumen y no por bulto.
Este modelo simple que minimiza el número de camiones que sale a ruta
soluciona el problema por el cual son tan valiosas las empresas de transporte hoy
en día. Uno tiende a pensar que estas empresas lo único que hacen es mover
carga, pero en realidad estas empresas solucionan este problema todos los días,
sin lápiz y papel, sobre una mesa, distribuyendo guías en montones iguales que
simbolizan camiones.
En conclusión, el problema del balanceo de carga no consiste en un solo gran
problema sino que en muchos problemas pequeños, los cuales se pueden separar
(incluso dentro de una misma empresa de transporte) aún más para llegar a
grupos de ojalá 5 camiones. Además, combinar este modelo con un optimizador
de ruta podría llegar a mejorarla eficiencia del despacho considerablemente. A
pesar de que este modelo sirve como una guía para un pre-balanceo de carga en
los camiones disponibles, creemos que un modelo más completo que considere
volúmenes disponibles de bultos y de camión, puede llegar a ser una solución
definitiva.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
MODELO MATEMATICO
Y1
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
Y2 X12
T12
Planta C21
Medellín
Tunja
C22 X22 T22
a = destinos o clientes
- Demanda de cada uno de los destinos o clientes (Bogotá y Medellín) por producto
(galletas, mantecadas y pan)
n ij i = demanda de cada uno de los productos
j = destinos o clientes
FUNCION OBJETIVO (MINIMIZAR COSTOS PRODUCCION + TRANSPORTE)
Minimizar costos de producción
min C11*Y11 + C12*Y12 + C13*Y13 + C21*Y21 + C22*Y22 + C23*Y23
inventari
planta o
Envigado 80000
Tunja 50000
total
oferta 130000
Costos de
producción
Productos
Mantecada
Planta Galletas s Pan
Envigado 200 300 100
Tunja 220 180 115
Demanda
Productos
Mantecada
Mercado Galletas s Pan total
Bogotá 10000 25000 30000 65000
Medellín 15000 10000 12500 37500
total 25000 35000 42500 102500
Con los datos dados por la empresa el grupo de asesores decidimos hacer el análisis con
la ayuda del programa solver obteniendo la siguiente información:
Donde podemos observar que en el tema de transporte minimizando los costos
gastaremos $42.000.000 millones de pesos
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
Donde tuvimos en cuenta unas variables de decisión para poder determinar de qué planta
es más económico el transporte has su destino según lo que deseemos llevar (galletas,
mantecadas, pan).
Variable de
decisión
Bogot Bogotá Medellín
Origen á (G) (M) Bogotá (P) (G) Medellín (M) Medellín(P)
7087,8378
Envigado 0 25000 4 15000 0 5412,16216
22912,162
Tunja 10000 0 2 0 10000 7087,83784
Con las siguientes restricciones pudimos obtener la información obtenida atreves del
programa solver.
Restricciones de
oferta
Enviad
Origen as Oferta
Envigado 52500 80000
Tunja 50000 50000
Restricciones de demanda
Mercado Recibidas Demanda
Bogotá (G) 10000 10000
Bogotá (M) 25000 25000
Bogotá (P) 30000 30000
Medellín (G) 15000 15000
Medellín (M) 10000 10000
Medellín (P) 12500 12500
Segunda Parte:
La gerencia de logística y transporte está analizando la posibilidad de modificar la
estructura de su red Logística, con el objetivo de obtener ventajas en costos de
transporte. Para esto, está analizando la posibilidad de Incluir centros de distribución a su
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
operación. Dichas Instalaciones servirían de conexión entre las plantas y los nodos de
consumo.
Para dicho estudio, la gerencia ha definido que tiene la posibilidad de incluir como máximo
dos posibles centros de distribución, ubicados en Ibagué y Tocan cipa. El costo de
Adicionar dichas Instalaciones sería cargado y amortizado al transporte, ya que se
realizará dicha gestión por medio de la tercerización del proceso logístico. Adicional a
esto, en el proceso de negociación realizado, los directivos piensan que los costos
asignados son atractivos para el desarrollo de la operación.
Como resultado de la Negociación, se han definido los siguientes costos de Transporte
desde las plantas a los centros de distribución y desde los centros de Distribución a los
nodos de consumo:
planta inventario
Envigado 80000
Tunja 50000
total,
oferta 130000
Demanda
Productos
Mantecada
Mercado Galletas s Pan total
Bogotá 10000 25000 30000 65000
Medellín 15000 10000 12500 37500
total 25000 35000 42500 102500
Obteniendo estos datos decidimos hacer dos análisis para saber la capacidad que
debería de tener cada centro de distribución:
Datos obtenidos atreves del programa solver:
Para el análisis del centro de distribución de Ibagué nuestro costo fue de $13.750.000
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
Variable de
decisión Ibagué
Ibagué Ibagué Ibagué
Origen (G) (M) (P)
Envigado 0 35000 17500
Tunja 25000 0 25000
Restricciones de
oferta
Enviada
Origen s Oferta
Envigado 52500 80000
Tunja 50000 50000
Restricciones de demanda
Mercado Recibidas Demanda
Ibagué (G) 25000 25000
Ibagué (M) 35000 35000
Ibagué (P) 42500 42500
Restricciones de
oferta
Restricciones de demanda
Mercado Recibidas Demanda
Tocancipá (G) 25000 25000
Tocancipá (M) 35000 35000
Tocancipá(P) 42500 42500
Con estos datos arrojados podemos decidir la capacidad de cada centro de distribución:
planta inventario
Envigado 80000
Tunja 50000
total,
oferta 130000
Demanda
Productos
Mantecada
Mercado Galletas s Pan total
Bogotá 10000 25000 30000 65000
Medellín 15000 10000 12500 37500
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
Resultados obtenidos:
Los gastos de estos nos arrojaron que fueron de $21.000.000
Función
objetivo 21000000
Variable
de
decisión Ibagué
Bogotá Bogotá Medellín Medellín Medellín(P
Origen (G) (M) Bogotá (P) (G) (M) )
5412,1621
Ibagué 0 25000 7087,837838 15000 0 6
Tocancip 7087,8378
á 10000 0 22912,16216 0 10000 4
Restricciones de
oferta
Enviad
Origen as Oferta
CD TOCANCIPA 50000 50000
CD IBAGUE 52500 52500
Restricciones de
demanda
Recibida
Mercado s Demanda
Bogotá (G) 10000 10000
Bogotá (M) 25000 25000
Bogotá (P) 30000 30000
Medellín
(G) 15000 15000
Medellín
(M) 10000 10000
Medellín(P) 12500 12500
En los resultados nos podemos dar cuenta que por la cercanía de Bogotá a Tocancipá los
costos de distribución más económicos
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
instalació 750
# tipo
n
A envigado origen 225
B Tunja origen 500 C E
C Ibagué trasbordo 150
Trasbord A
D Tocancipá 300
o 200
E Bogotá destino 200 demanda E
F Medellín destino 225 G=10000
costo unitA 50
M= 250000
G=200
Costo mínimo 300 P=30000
M= 300 150
$ 61.200.000
P=100
75
CUADRO COMPARATIVO
El costo total del sistema de distribución El costo total del sistema de distribución
bajo esta modalidad de transporte directo bajo esta modalidad con dos nodos de
suministra un valor óptimo de $ transbordo suministra un valor óptimo de $
61.200.000 48.287.500
5. CONCLUSIONES
Para la solución efectiva de problemas de transporte y transbordo es importante
determinar algoritmo de programación lineal, para el caso se utiliza el método
simplex, el cual se utiliza por la herramienta informática utilizada.
Para cualquier empresa como BAMBI es muy importante tener en cuenta cuales
son los procesos estratégicos, misionales y de apoyo, así como la interacción que
hay entre ellos, dejando en claro que el sistema de gestión de Calidad va enfocado
hacia los procesos.
6. BIBLIOGRAFIA
patria, grupo editorial. Algoritmos especiales el problema de transporte. [En
línea]
https://www.researchgate.net/publication/286252660_Algoritmos_especiales_el_pr
oblema_de_transporte.
https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/problema-
de-transbordo/
https://www.ingenieriaindustrialonline.com/investigacion-de-
operaciones/problemas-de-asignacion/
https://www.beetrack.com/es/blog/balanceo-y-pre-balanceo-de-carga/