Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DISEÑO E INNOVACION
INTEGRANTES GRUPO 4.
Facultad de Ingeniería
Ingeniería Industrial
2020
FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION
CONTENIDO
INTRODUCCION..................................................................................................................................4
OBJETIVOS..........................................................................................................................................5
OBJETIVO GENERAL........................................................................................................................5
OBJETIVOS ESPECIFICOS.................................................................................................................5
Información General del proyecto.....................................................................................................6
Caso de estudio..............................................................................................................................6
PRIMERA ENTREGA..........................................................................................................................10
Investigación sobre los problemas de Transporte y Transbordo......................................................10
Problemas de transbordo.............................................................................................................11
MODELO DE TRANSPORTE...........................................................................................................12
MODELO DE TRANSBORDO..........................................................................................................12
DIFERENCIA DE LOS MODELOS DE TRANSPORTE Y TRANSBORDO...............................................13
PASOS PARA RESOLVER UN PROBLEMA:......................................................................................14
Métodos transporte y transbordo................................................................................................15
Método de la Esquina Noroeste...................................................................................................15
Paso 1.......................................................................................................................................16
Paso 2.......................................................................................................................................16
Paso 3.......................................................................................................................................17
Método por aproximación de Vogel (MAV).................................................................................19
Paso 1.......................................................................................................................................20
Paso 2.......................................................................................................................................20
Paso 3.......................................................................................................................................20
Paso 4: De ciclo y excepciones.................................................................................................20
Método del costo mínimo (MCM)................................................................................................21
Paso 1.......................................................................................................................................21
Paso 2.......................................................................................................................................22
Paso 3.......................................................................................................................................22
FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION
INTRODUCCION
transbordo teniendo en cuenta técnicas de programación lineal que permiten optimizar los
procesos de distribución, con ello el objetivo principal se enfoca en minimizar los costos
realizadas con herramientas que nos permiten facilitar el análisis y desarrollo como Excel
empresa BAMBI, por medio de la administración de los nodos de origen hasta los nodos
de salida.
FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION
OBJETIVOS
OBJETIVO GENERAL
tres productos.
OBJETIVOS ESPECIFICOS
transbordo.
BAMBI.
distribución.
Caso de estudio
Primera Parte:
portafolio de productos, cuenta con 3 categorías principales de productos, los cuales son
Actualmente, la compañía cuenta con dos plantas de producción, las cuales están
en años diferentes, por lo que las capacidades de producción de cada una de estas son
diferentes. Los directivos estiman que la capacidad disponible para el próximo año para la
Las dos plantas tienen la posibilidad de fabricar cada uno de los productos o una mezcla
de los mismos, porlo que se han estimado unos costos de producción por unidad de
Productos
Planta Galletas Mantecadas Pan
Envigado 200 300 100
Tunja 220 180 115
FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION
Una vez los productos son elaborados en las diferentes plantas, son enviados a las
diferentes zonas de consumo, las cuales están ubicadas en las ciudades de Bogotá y
Medellín. El transporte por unidad del producto terminado a dichos nodos se presenta a
continuación:
Productos
Planta / Mercado Galletas Mantecadas Pan
Envigado, Bogotá 1500 450 600
Envigado, Medellín 600 1350 300
Tunja, Bogotá 150 600 450
Tunja, Medellín 600 300 150
Por otra parte, la demanda de cada uno de los nodos de consumo proyectada por el área
Productos
Mercado Galletas Mantecadas Pan
Bogotá 10.000 25.000 30.000
Medellín 15.000 10.000 12.500
Segunda Parte
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
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
desde las plantas a los centros de distribución y desde los centros de Distribución a los
nodos de consumo:
Productos
Nota 1: Se debe tener en cuenta que las demandas proyectadas de las zonas de
Nota 2: Se Los costos de Producción siguen siendo los mismos y contemplarse para el
PRIMERA ENTREGA
para la gerencia de cualquier compañía, es por eso que se busca reducir costos
Problemas de transbordo
terminal portuario o terrestre, para luego ser cargadas nuevamente en otro vehículo con el
Este tipo de problemas es el más usado en la vida real por las empresas ya forma parte
fundamental del sector logístico y agrega valor a la empresa ya que es un proceso que se
partes, unos orígenes y unos destinos a satisfacer, al modelo también se le llama nodo
por la razón que el origen puede ser el destino o caso contrario, esto favorece el modelo y
da ventajas respecto a otros y lo hace particular, del origen al destino también existen
bodegas las cuales se les llama transbordos, la idea de este modelo es satisfacer la
optimice costos, las bodegas llamadas también transbordos son las encargadas de recibir
el material de la oferta para poder cumplir y suplir con la demanda, además si les queda
material pueden funcionar como un origen ya que pueden tener alguna oferta guardada
MODELO DE TRANSPORTE
lineal dando solución con algoritmos propios de la programación lineal, está basado en la
necesidad de llevar unidades a un punto en específico llamado origen a otro puto llamado
destino.
FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION
Uno de los principales objetivos es satisfacer los puntos de destino y reducir los costos
MODELO DE TRANSBORDO
El modelo de transbordo puede ser más económico que el modelo de transporte pasa por
Se puede reconocer por que se usan nodos intermedios para él envió de las mercancías
se construye una malla con orientación desde el punto origen hasta el punto de llegada
destino utilizando amortiguadores que son los nodos transitorios los cuales permiten
transbordo y nodos fuentes, por lo tanto, no son envíos de mercancías directos desde el
La importancia de este modelo de transbordo aumenta con el tiempo ya que las grandes
empresas, que buscan optimizar sus rutas, reducir sus costos, tener disponibilidad en
final.
El modelo de transporte busca enviar las unidades desde varios orígenes a varios
puntos de destino.
En algunas aplicaciones del problema de transporte los orígenes y destinos pueden servir
como puntos de transbordo, de manera que las unidades de producto se pueden enviar a
Por ejemplo, un problema con 60 orígenes y 200 destinos tendría una tabla de transporte
con 12000 posiciones, mientras que planteado como transbordo tendría 67600
posiciones.
Transporte, la cual permite asegurar que exista una solución básica factible inicial (no
artificial).
solución básica inicial que satisfaga todas las restricciones existentes, sin que esto
Este método tiene como ventaja frente a sus similares, la rapidez de su ejecución, y es
utilizado con mayor frecuencia en ejercicios donde el número de fuentes y destinos sea
muy elevado.
Se parte por esbozar en forma matricial el problema, es decir, filas que representen
Paso 1
unidades posibles, cantidad que se ve restringida ya sea por las restricciones de oferta o
Paso 2
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 después
del «Paso 1», si dado el caso ambas son cero arbitrariamente se elige cual eliminar y la
restante se deja con demanda u oferta cero (0) según sea el caso.
Paso 3
Una vez en este paso existen dos posibilidades, la primera que quede un solo renglón o
Ejemplo:
demanda total es igual a la oferta total (si el modelo no está balanceado siempre se podrá
aumentar con una fuente ficticia o un destino ficticio para restaurar el equilibrio o balance).
esquina superior derecha de cada cuadro. Por ejemplo el costo unitario de enviar una
tienen capacidad u oferta de 15, 25 y 10 unidades, respectivamente. Por otra parte los
unidades).
Paso 1: Asignar todo lo posible a la celda seleccionada y ajustar las cantidades asociadas
Paso 2: Salir de la fila o la columna cuando se alcance oferta o demanda cero, y tacharlo,
para indicar que no se pueden hacer más asignaciones a esa fila o columna. Si una fila y
una columna dan cero al mismo tiempo, tachar sólo uno (la fila o columna) y dejar una
Paso 3: Si queda exactamente una fila o columna sin tachar, detenerse. En caso
resultados. Las flechas indican el orden en el que se generan las cantidades asignadas:
FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION
es:
de: Z=5(10)+10(2)+5(7)+15*(9)+5(20)+10*(18)=$520
demás métodos heurísticos existentes con este fin, sin embargo produce mejores
Algoritmo de Vogel
Paso 1
Determinar para cada fila y columna una medida de penalización restando los dos costos
Paso 2
Escoger la fila o columna con la mayor penalización, es decir que de la resta realizada en
Paso 3
escoger la celda con el menor costo, y en esta asignar la mayor cantidad posible de
unidades. Una vez se realiza este paso una oferta o demanda quedará satisfecha por
Si queda sin tachar exactamente una fila o columna con cero oferta o demanda,
detenerse.
Si queda sin tachar una fila o columna con oferta o demanda positiva, determine las
Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda, determine
las variables básicas cero por el método del costo mínimo, detenerse.
Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las ofertas y
resultados que métodos como el de la esquina noroeste, dado que se enfoca en las rutas
Este algoritmo es mucho más sencillo que los anteriores, dado que se trata simplemente
oferta y/o demanda) a la celda menos costosa de toda la matriz hasta finalizar el método.
Paso 1
De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este se rompe
restringida ya sea por las restricciones de oferta o de demanda. En este mismo paso se
asignada a la celda.
Paso 2
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 después
del «Paso 1», si dado el caso ambas son cero arbitrariamente se elige cual eliminar y la
restante se deja con demanda u oferta cero (0) según sea el caso.
FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION
Paso 3
Una vez en este paso existen dos posibilidades, la primera que quede un solo renglón o
nuevamente el «Paso 1
Este método comienza con una solución inicial factible (MEN,MAV,MCM), en cada paso
se intenta enviar artículos por una ruta que no se haya usado en la solución factible
actual, en ta[ CITATION SIL \l 3082 ]nto se elimina una ruta usada actualmente, en cada
la función.
PASO 1
Usar la solución actual (MEN, MAV, MCM) para crear una trayectoria única del paso
PASO 2
Todos los costos marginales son iguales o mayores que cero, terminar; se tendrá la
solución óptima. Si no elegir la celda que tenga el costo marginal mas negativo (empates
se resuelven arbitrariamente).
PASO 3
Usando la trayectoria del paso secuencial, determine el máximo número de artículos que
PASO 4
Regrese al paso 1
El algoritmo MODI conocido como el método de los costes ficticios, consiste en añadir a la
matriz de costes una fila y una columna que recogen unos costes ficticios determinados
arbitrariamente (los números MODI), tal que permite calcular los índices de mejora para
PASO 1
Determinar un índice para cada renglón (U1 para el i-ésimo renglón) y uno para cada
Ui, Vj = Cij Son los costos unitarios de las variables básicas. U1,V1 = C11;
Hacer U1 O V1 (una variable cualquiera) igual a 0, a fin de poder calcular las demás
ecuaciones.
Siempre quedará una ecuación con una sola variable. Calcular todos los U, y los V1
Determinar los costos marginales para las celdas vacías (variables no básicas)
Si todos los costos marginales son cero o positivos, determinar la solución óptima con la
fórmula:
seleccionada, con signo y los demás por celdas llenas (este paso permite seleccionar la
PASO 2.
PASO 3
Los ciclos pueden realizarle en tablas separadas. Para aplicar este método es
método visto.
SEGUNDA ENTREGA
CANTIDADES
COSTOS
CAPACIDAD
DEMANDA
CAPACIDAD DE LA PLANTA 1
3
∑ x i 1 ≤ u1
i=1
FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION
CAPACIDAD DE LA PLANTA 2
3
∑ x i 2 ≤ u2
i=1
DEMANDA:
∑ yi 11 + ∑ y i21 ≥ di 1
i=1 i=1
∑ yi 12 +∑ y i 22 ≥ d i 2
i=1 i=1
Producido en Tunja.
3 3
∑ yi 11 + ∑ y i12=x i 1
i=1 i=1
Producido en Envigado.
3 3
∑ yi 21 +∑ y i 22=x i2
i=1 i=1
Restricciones de no negatividad
x i j ≥0
y ijk ≥ 0
FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION
Z= min:
3 2 3 2 2
Envigado tiene la capacidad para producir 80 mil unidades, pero para que el sistema sea
eficiente tendrá que enviar un producido de 52.500 unidades, 37.500 unid para Bogotá y
Por otro lado, la planta de Tunja tiene una capacidad para producir 50 mil unidades, y
Observamos que la demanda no supera la oferta y por tanto decimos que esta
Productos
Planta / Mercado Galletas Mantecadas Pan
25.00 12.50
Envigado, Bogotá -
0 0
15.00
Envigado, Medellín - -
0
10.00 17.50
Tunja, Bogotá -
0 0
10.00 12.50
Tunja, Medellín -
0 0
10.00 25.00 30.00
Total, envíos a Bogotá
0 0 0
15.00 10.00 12.50
Total, envíos a Medellín
0 0 0
Total, de envíos en 25.00 35.00 42.50
unidades 0 0 0
COSTO TOTAL DE ENVIOS $ 15.700.000 $ 23.550.000 $ 21.950.000
FUNCION OBJETIVO
$ 61.200.000
FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION
ENTREGA 3
Conjuntos
Parámetros
FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION
Variables de Decisión
Función Objetivo
FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION
Restricciones
FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION
Se puede evidenciar que la implementación del modelo de transporte minimiza los costos
de distribución teniendo costos totales por un valor de 48´287.500, dando como resultado
un ahorro en costos de transporte de $ 12´912.500, con relación al modelo inicial el cual
nos arroja costos totales de distribución por un total de 61´200.000, con ello se sugiere a
la empresa la implementación del modelo de distribución incluyendo los nodos
intermedios de Ibagué y Tocancipá.
FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION
CONCLUSIONES
empresa BAMBI implementando herramientas SOLVER (XLS) y GAMS las cuales son
los clientes, nos dejaría un ahorro importante de 12´912.500 en los costos totales.
FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION
Recomendaciones
camiones.
mercancías.
Una reducción en todos los ciclos de distribución, con ello mejorar los indicadores
de control y calidad.
recursos de la compañía.
del cliente.
Referencias
.C., P. O. (1998 ). El Problema de transporte. En C. d. aplicadas.. Cuernavaca:
Morelos/Papadimitriou, CH, Steiglitz, K Combinatorial.