Está en la página 1de 38

FACULTAD DE INGENIERÍA,

DISEÑO E INNOVACION

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

GESTION DE TRANSPORTE Y DISTRIBUCION

Docente: Ruiz Miranda Leonardo

Caso de Estudio – Gestión de Transporte en una Compañía de Consumo Masivo

INTEGRANTES GRUPO 4.

Pulido Castillo Fabio Andrés


Código:1011080129

Rodríguez Salamanca Gustavo Andrés


Código: 1821982766

Herrera Rodríguez Anllely.


Código: 1821983243

Vega Morales Yoni Fernando


Código:1811983273

Niño Ricaurte Fabio Hernando.


Código: 1711981564

Institución Universitaria Politécnico Gran colombiano

Facultad de Ingeniería

Ingeniería Industrial

2020
FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

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

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

Método del paso secuencial.........................................................................................................22


PASO 1..........................................................................................................................................23
PASO 2..........................................................................................................................................23
PASO 3..........................................................................................................................................23
PASO 4..........................................................................................................................................23
Método de distribución modificada (DIMO)................................................................................23
PASO 1..........................................................................................................................................24
PASO 2..........................................................................................................................................25
PASO 3..........................................................................................................................................25
SEGUNDA ENTREGA.........................................................................................................................26
CONCLUSIONES................................................................................................................................31
Referencias.......................................................................................................................................32
FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

INTRODUCCION

En el desarrollo de la situación planteada se implementan modelos de transporte y

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

de distribución por medio de modelos matemáticos, en el trabajo se aplican técnicas

realizadas con herramientas que nos permiten facilitar el análisis y desarrollo como Excel

y GAMS, con el fin de brindar alternativas al problema de distribución planteado

optimizando el modelo de distribución actual considerando la capacidad de planta de la

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

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

OBJETIVOS

OBJETIVO GENERAL

Optimizar el modelo de distribución de la compañía BAMBI minimizando los costos de

distribución, e implementando modelos de configuración de la red Logistica por medio de

modelos de programación lineal con el fin de realizar un análisis detallado en donde se

identifique si el modelo desarrollado es el adecuado para la compañía e identificando las

restricciones de disponibilidad, demanda, capacidad de producción y distribución de los

tres productos.

OBJETIVOS ESPECIFICOS

 Revisar modelos matemáticos para el problema de producción, transporte y

transbordo.

 Ajustar un modelo matemático para el caso de estudio.

 Solucionar el modelo propuesto utilizando Solver de Excel.

 Encontrar opciones para reducir costos en el transporte.

 Minimizar los costos de distribución de la cadena Logistica para la empresa

BAMBI.

 Desarrollar un modelo que optimice el proceso de distribución.

 Implementar modelos de programación lineal aplicados a los problemas de

distribución.

 Identificar la capacidad de producción y la demanda de los clientes finales con el

fin de balancear la producción con y reducir los costos de fabricación.


FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

 Identificar la capacidad de producción y demanda.

Información General del proyecto

Caso de estudio

Primera Parte:

BAMBI de Colombia SA es una compañía de alimentos que se fundó en el año 1960 y se

dedica a la fabricación y distribución de productos de panadería y repostería. En su

portafolio de productos, cuenta con 3 categorías principales de productos, los cuales son

las galletas, las mantecadas y el pan.

Actualmente, la compañía cuenta con dos plantas de producción, las cuales están

ubicadas en las ciudades de Envigado y Tunja. Dichas instalaciones fueron aperturadas

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

planta de Envigado es de 80.000 unidades de producto, mientras que la capacidad de la

planta de Tunja es de 50.000 unidades.

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

producto en cada Instalación, los cuales se presentan a continuación:

Productos
Planta Galletas Mantecadas Pan
Envigado 200 300 100
Tunja 220 180 115
FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

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

de marketing y ventas para el próximo año es la siguiente:

  Productos
Mercado Galletas Mantecadas Pan
Bogotá 10.000 25.000 30.000
Medellín 15.000 10.000 12.500

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.


FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

Para esto, está analizando la posibilidad de Incluir centros de distribución a su 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 Tocancipá. 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:

 
Productos

Planta / CD Galletas Mantecadas Pan


Envigado, Ibagué 500 150 200
Envigado, Tocancipá 200 450 100
Tunja, Ibagué 50 200 150
Tunja, Tocancipá 200 100 100
  Productos
Planta / CD Galletas Mantecadas Pan
Ibagué, Bogotá 750 225 300
Ibagué, Medellín 300 675 150
Tocancipá, Bogotá 75 300 225
Tocancipá, Medellín 300 150 75
FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

Nota 1: Se debe tener en cuenta que las demandas proyectadas de las zonas de

consumo siguen siendo las mismas.

Nota 2: Se Los costos de Producción siguen siendo los mismos y contemplarse para el

cálculo del costo total. Teniendo en cuenta la información presentada, su equipo de

trabajo ha sido contratado como consultor para ayudarle a la compañía a establecer la

mejor configuración de su red logística. Para cumplir con este requerimiento.

PRIMERA ENTREGA

Investigación sobre los problemas de Transporte y Transbordo

La importancia de los modelos de transbordo aumenta con las nuevas tendencias

globales de gestión de cadenas de abastecimiento, producción y distribución, en las

cuales se deben de optimizar los flujos logísticos de productos teniendo en cuenta la

importancia de minimizar los costos, asegurar la disponibilidad de unidades reconociendo


FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

la importancia de los centros de distribución en la búsqueda del equilibrio entre las

proyecciones y la realidad de la demanda.

En un punto inflexible de la historia en el cual es sin duda muy importante el como le

entregamos un producto o servicio que cumpla las expectativas a un cliente, la logística

de distribución, comercialización y transporte del producto se vuelve un tema relevante

para la gerencia de cualquier compañía, es por eso que se busca reducir costos

maximizando resultados óptimos, La solución de problemas de transporte y transbordo

son variaciones de los modelos originales de transporte

Problemas de transbordo

Se considera transbordo (proceso interrumpido) a la operación de desembarque o

descargue de mercancía, materias primas, personas u otros objetos de un vehículo en un

terminal portuario o terrestre, para luego ser cargadas nuevamente en otro vehículo con el

objetivo de ser transportadas a su destino final.


FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

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

realiza constantemente y permite tomar las mejores decisiones en cuanto a costos,

demanda, clientes mediante la generación de un modelo el cual se plantea mediante dos

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

demanda siempre cumpliendo don la capacidad de producción y que el modelo me

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

que sirve para suplir la demanda.

MODELO DE TRANSPORTE

Modelos de redes o de distribución, Se pueden representar por conjunto de nodos, arcos

y funciones de costos, demanda, ofertas. Etc. se pueden formular como un programa

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

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

Uno de los principales objetivos es satisfacer los puntos de destino y reducir los costos

relacionados con el transporte, con el modelo de transporte podemos determinar un plan

de transportes de nuestras mercancías a un punto o varios puntos de destino

Datos del modelo

 Cantidad o nivel Oferta origen

 Cantidad o nivel demanda destino

 Costo unitario de transporte de mercancía a sus respectivos puntos de destino

MODELO DE TRANSBORDO

El modelo de transbordo puede ser más económico que el modelo de transporte pasa por

nodos transitorios antes de llegar a su punto de destino.

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

recibir y transferir los recursos

El reembarque o transbordo es una variación original del modelo de transporte, que se

ajusta a la posibilidad de transportar la mercancía a través de nodos destinos, nodos de

transbordo y nodos fuentes, por lo tanto, no son envíos de mercancías directos desde el

punto de origen al punto de destino.


FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

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

cuanto a sus unidades etc.

DIFERENCIA DE LOS MODELOS DE TRANSPORTE Y TRANSBORDO

 El modelo de transporte si son envíos directos de mercancías directos desde el

punto de origen al punto de destino.

 El modelo de transbordo no son envíos de mercancías directos desde el punto de

origen al punto de destino.

 El modelo de transporte es un caso de problema especial de programación lineal.

 El modelo de transbordo busca enviar las unidades desde punto a un destino

final.

 El modelo de transbordo es más económico enviar a través de nodos intermedios

antes de llegar al destino final.

 El modelo de transporte busca enviar las unidades desde varios orígenes a varios

puntos de destino.

PASOS PARA RESOLVER UN PROBLEMA:

Identificar y definir el problema

Determinar el conjunto de alternativas de solución

Determinar el criterio de evaluación de las alternativas


FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

Evaluar las alternativas

Escoger una alternativa

Implementar la alternativa seleccionada

Evaluar los resultados

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

través de orígenes y destinos intermedios hasta su destino final.

Dado un problema de transporte equilibrado con m orígenes y n destinos, la tabla de

transbordo es una matriz cuadrada de orden m + n formada por cuatro submatrices.

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.

Métodos transporte y transbordo

1. Método de la esquina noroeste (MEN)

2. Método por aproximación de Vogel (MAV)

3. Método del costo mínimo (MCM)


FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

4. Método del paso secuencial

5. Método de distribución modificada (DIMO)

Método de la Esquina Noroeste

El Método de la Esquina Noroeste (o esquina superior izquierda) es una heurística que se

aplica a una estructura especial de problemas de Programación Lineal llamada Modelo de

Transporte, la cual permite asegurar que exista una solución básica factible inicial (no

artificial).

El método de la esquina Noroeste es un algoritmo heurístico capaz de

solucionar problemas de transporte o distribución, mediante la consecución de una

solución básica inicial que satisfaga todas las restricciones existentes, sin que esto

implique que se alcance el costo óptimo total.

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.

Su nombre se debe al génesis del algoritmo, el cual inicia en la ruta, celda o

esquina Noroeste. Es común encontrar gran variedad de métodos que se basen

en la misma metodología de la esquina Noroeste, dado que podemos encontrar de

igual manera el método de la esquina Noreste, Sureste o Suroeste.


FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

Se parte por esbozar en forma matricial el problema, es decir, filas que representen

fuentes y columnas que representen destinos, luego el algoritmo debe de iniciar en la

celda, ruta o esquina Noroeste de la tabla (esquina superior izquierda).

Paso 1

En la celda seleccionada como esquina Noroeste se debe asignar la máxima cantidad de

unidades posibles, cantidad que se ve restringida ya sea por las restricciones de oferta o

de demanda. En este mismo paso se procede a ajustar la oferta y demanda de la fila y

columna afectada, restándole la cantidad 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.

Paso 3

Una vez en este paso existen dos posibilidades, la primera que quede un solo renglón o

columna, si este es el caso se ha llegado al final el método, «detenerse».


FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

La segunda es que quede más de un renglón o columna, si este es el caso iniciar

nuevamente el «Paso 1». [ CITATION Lop \l 3082 ]

Ejemplo:

Consideremos el siguiente problema balanceado de transporte que considera 3 silos

productos (oferta) que satisfacen las necesidades de 4 molinos (demanda). El algoritmo

de transporte se basa en la hipótesis que el modelo está balanceado, es decir, que la

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).

Los costos unitarios de transporte desde el silo i al molino j c_{ij} se representan en la

esquina superior derecha de cada cuadro. Por ejemplo el costo unitario de enviar una

unidad de producto desde el silo 1 al molino 1 es de $10. Adicionalmente los silos 1, 2 y 3

tienen capacidad u oferta de 15, 25 y 10 unidades, respectivamente. Por otra parte los

molinos 1, 2, 3 y 4 tienen requerimientos o demanda de 5, 15, 15 y 15 unidades,


FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

respectivamente. El modelo esta balanceado (suma oferta = suma demanda = 50

unidades).

Paso 1: Asignar todo lo posible a la celda seleccionada y ajustar las cantidades asociadas

de oferta y demanda restando la cantidad asignada.

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

oferta (demanda) cero en la fila (columna) que no se tachó.

Paso 3: Si queda exactamente una fila o columna sin tachar, detenerse. En caso

contrario, avanzar a la celda de la derecha si se acaba de tachar una columna, o a la de

abajo si se tachó un reglón. Seguir con el Paso 1.

Al aplicar el Método de la Esquina Noroeste al ejemplo anterior se obtienen los siguientes

resultados. Las flechas indican el orden en el que se generan las cantidades asignadas:
FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

En consecuencia, la solución básica factible inicial

es:   

que reporta un costo del programa (valor en la función objetivo)

de: Z=5(10)+10(2)+5(7)+15*(9)+5(20)+10*(18)=$520

[ CITATION GEO \l 3082 ]

Método por aproximación de Vogel (MAV)

El método de aproximación de Vogel es un método heurístico de resolución de problemas

de transporte capaz de alcanzar una solución básica no artificial de inicio, este modelo

requiere de la realización de un número generalmente mayor de iteraciones que los

demás métodos heurísticos existentes con este fin, sin embargo produce mejores

resultados iniciales que los mismos.

Algoritmo de Vogel

El método consiste en la realización de un algoritmo que consta de 3 pasos

fundamentales y 1 más que asegura el ciclo hasta la culminación del método.

Paso 1

Determinar para cada fila y columna una medida de penalización restando los dos costos

menores en filas y columnas.


FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

Paso 2

Escoger la fila o columna con la mayor penalización, es decir que de la resta realizada en

el «Paso 1» se debe escoger el número mayor. En caso de haber empate, se debe

escoger arbitrariamente (a juicio personal).

Paso 3

De la fila o columna de mayor penalización determinada en el paso anterior debemos de

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

ende se tachará la fila o columna, en caso de empate solo se tachará 1, la restante

quedará con oferta o demanda igual a cero (0).

Paso 4: De ciclo y excepciones

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

variables básicas en la fila o columna con el método de costos mínimos, detenerse.

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

las demandas se hayan agotado.

[ CITATION BRY1 \l 3082 ]


FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

Método del costo mínimo (MCM)

El método del costo mínimo o método de los mínimos costos es un algoritmo desarrollado

con el objetivo de resolver problemas de transporte o distribución, arrojando mejores

resultados que métodos como el de la esquina noroeste, dado que se enfoca en las rutas

que presentan menores costos.

Este algoritmo es mucho más sencillo que los anteriores, dado que se trata simplemente

de la asignación de la mayor cantidad de unidades posibles (sujeta a las restricciones de

oferta y/o demanda) a la celda menos costosa de toda la matriz hasta finalizar el método.

Algoritmo del Costo Mínimo

Paso 1

De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este se rompe

arbitrariamente) y se le asigna la mayor cantidad de unidades posible, cantidad que se ve

restringida ya sea por las restricciones de oferta o de demanda. En este mismo paso se

procede a ajustar la oferta y demanda de la fila y columna afectada, restándole la cantidad

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

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

Paso 3

Una vez en este paso existen dos posibilidades, la primera que quede un solo renglón o

columna, si este es el caso se ha llegado al final el método, «detenerse».

La segunda es que quede más de un renglón o columna, si este es el caso iniciar

nuevamente el «Paso 1

[ CITATION BRY \l 3082 ]

Método del paso secuencial

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

cambio de ruta se debe cumplir lo siguiente

1. La solución siga siendo factible

2. Que mejore el valor de la función objetivo.

3. El procedimiento termina cuando no hay cambio de rutas que mejoren el valor de

la función.

PASO 1

Usar la solución actual (MEN, MAV, MCM) para crear una trayectoria única del paso

secuencial. Usar estas trayectorias para calcular el costo marginal de introducir a la

solución cada ruta no usada.


FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

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

se pueden asignar a la ruta elegida en el punto 2 y ajustar la distribución adecuadamente.

PASO 4

Regrese al paso 1

[ CITATION SIL \l 3082 ]

Método de distribución modificada (DIMO)

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

las celdas (casillas) no utilizadas.

PASO 1

Determinar un índice para cada renglón (U1 para el i-ésimo renglón) y uno para cada

columna (V1 para la j-ésima columna) de forma tal que:


FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

 Ui, Vj = Cij Son los costos unitarios de las variables básicas. U1,V1 = C11;

U1,V2 = C12; U1,V3 = C13;…; Um,Vn = Cmn

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)

 Cij = Cij - (Ui,Vj)

Si todos los costos marginales son cero o positivos, determinar la solución óptima con la

fórmula:

 Z (mínimo)= Doble sumatoria cijxij Si no, seleccione el costo marginal más

negativo, los empates se pueden romper arbitrariamente.

Diseñe un circuito cerrado con signos y - , partiendo de la celda marginal negativa

seleccionada, con signo y los demás por celdas llenas (este paso permite seleccionar la

variable que sale y la que entra a la base).

PASO 2.

Seleccionar la asignación menor de los signos negativos y sumarla y restarla de acuerdo

con los signos del circuito.


FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

PASO 3

Vaya al primer paso (1.)

 Los ciclos pueden realizarle en tablas separadas. Para aplicar este método es

posible tomar el plan inicial no óptimo de transporte hallado por cualquier

método visto.

 Si se cumple la igualdad es una solución no degenerada

 Si no se cumple la igualdad es una solución degenerada

[ CITATION MAR18 \l 3082 ]


FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

SEGUNDA ENTREGA

Conjunto x: cantidad de (galletas, mantecada y pan) que se deben producir en


cada planta (envigado y Tunja)

Conjunto y: Cantidad de (galletas, mantecado y pan) enviadas desde cada planta


(envigado y Tunja) hacia cada centro de consumo (Bogotá y Medellín)

i = (1-galletas, 2- mantecado y 3- pan)


j = (1- envigado y 2- Tunja)
k= (1- Bogotá y 2- Medellín)
FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

Definición de las variables de decisión

CANTIDADES

x ij =cantidad de producto i producidas en la planta j

y ijk =cantidad de producto i producidas en la planta j y enviadas a laciudad k

Definición e identificación de los parámetros del problema

COSTOS

c ij =costo de producir el producto i en la planta j

sijk =costo de transporte del producto i desde la planta j a laciudad k

CAPACIDAD

u j=capacidad disponibledel producto en unidades enla planta j

DEMANDA

d ik =demanda del producto tipo i en la ciudad k

Restricciones del problema

CAPACIDAD DE LA PLANTA 1
3

∑ x i 1 ≤ u1
i=1
FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

CAPACIDAD DE LA PLANTA 2
3

∑ x i 2 ≤ u2
i=1

DEMANDA:

Demanda de los productos en Bogotá


3 3

∑ yi 11 + ∑ y i21 ≥ di 1
i=1 i=1

Demanda de los productos en Medellín


3 3

∑ 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

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

FUNCION OBJETIVO: Minimizar los costos de producción y envió

Z= min:
3 2 3 2 2

∑ ∑ c ij∗xi j+∑ ∑ ∑ sijk∗y ijk


i=1 j=1 i=1 j=1 k=1

Resultados de la primera configuración

Se resuelve el ejercicio mediante el complemento de Excel Solver (simplex), se ajustan

las variables de decisión y se obtienen los siguientes resultados

Por costos de fabricación y envió el sistema nos arrojó la siguiente oferta.

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

el restante para Medellín.

Por otro lado, la planta de Tunja tiene una capacidad para producir 50 mil unidades, y

serán distribuidas de la siguiente manera: Bogotá 27.500 y Medellín 22.500

Observamos que la demanda no supera la oferta y por tanto decimos que esta

coberturado y no es necesario hacer un artificio adicional.


FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

  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

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

ENTREGA 3

Construcción del Modelo Matemático de la Segunda Parte del Caso


(Problema de Transbordo).

Conjuntos

Parámetros
FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO
FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

Variables de Decisión

Función Objetivo
FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

Restricciones
FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

Solución del Modelo Matemático en XLS Solver.

Análisis Comparativo de los Escenarios propuestos.

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

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

CONCLUSIONES

En este trabajo se evidencia el desarrollo y la solución de problema de transporte de la

empresa BAMBI implementando herramientas SOLVER (XLS) y GAMS las cuales son

herramientas que nos permiten minimizar los costos de un modelo de distribución

mediante la formulación de ecuaciones matemáticas para la mejora continua en la

identificación de los mejores modelos de distribución para la optimización de los procesos,

aumentando los beneficios.

Se comprendió la utilidad y la importancia de entender e interpretar los datos obtenidos,

las ecuaciones matemáticas, la estructuración de los modelos de transbordo, la

identificación de las restricciones de oferta, demanda y transbordo.

La compañía tiene la posibilidad de adquirir una enorme virtud competitiva, si llevaba a

cabo la elección de rediseñar su esquema logístico, añadiendo centros de distribución.

El considerar un sistema de transbordo, cumpliendo a cabalidad con las necesidades de

los clientes, nos dejaría un ahorro importante de 12´912.500 en los costos totales.
FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

Recomendaciones

 La importancia de un departamento de trasporte, que nos permita solventar todo

flujo de mercancías con un sistema integrado de radar GPS con información

tiempo real, controlando así el cumplimento de rutas y el control de toda su flota de

camiones.

 Mejorar todas las redes de distribución y rediseñar los procedimientos de

inventarios donde tengamos mayor control de los ingresos y salidas de

mercancías.

 Realizar auditorías e inspecciones que nos aseguren los movimientos y la

ubicación de estas mercancías, con sus respectivos soportes físicos y ofimáticos.

 Perfeccionar los sistemas de servicio al cliente, en cuanto a la distribución de

entregas y mejoras en el trasporte de estas.

 Una reducción en todos los ciclos de distribución, con ello mejorar los indicadores

de control y calidad.

 Realizar capacitaciones mejorando los lineamientos de cada proceso y también

estableciendo estándares de desempeño, concientizando al personal de los

recursos de la compañía.

 Puntualidad en entregas y despachos, cumpliendo las necesidades y expectativas

del cliente.

 Seguimiento y control al personal en la ejecución de tareas


FACULTAD DE INGENIERÍA,
DISEÑO E INNOVACION

FORMULACION Y EVALUACION DE INSTITUCIÓN UNIVERSITARIA POLITÉCNICO


PROYECTOS GRANCOLOMBIANO

Referencias
.C., P. O. (1998 ). El Problema de transporte. En C. d. aplicadas.. Cuernavaca:
Morelos/Papadimitriou, CH, Steiglitz, K Combinatorial.

LOPEZ, B. (s.f.). INGENIERIA INDUSTRIAL. Obtenido de


https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/metodo-de-
aproximacion-de-vogel/#:~:text=El%20m%C3%A9todo%20de%20aproximaci%C3%B3n
%20de,con%20este%20fin%2C%20sin%20embargo

LOPEZ, B. S. (s.f.). INGENIERIA INDUSTRIAL. Obtenido de


https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/metodo-del-
costo-minimo/#:~:text=El%20m%C3%A9todo%20del%20costo%20m%C3%ADnimo,rutas
%20que%20presentan%20menores%20costos.

Lopez, B. S. (s.f.). Método de la esquina Noroeste. Obtenido de INGENIERIA INDUSTRIAL:


https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/metodo-de-la-
esquina-noroeste/

M.J., H. J. (2004). Solucion al problema de transporte de multiples productos: una aproximacion


con programacion meta. Investigacion operacional.

SILVA, S. I. (s.f.). Método del paso secuencial . Obtenido de ISSUU:


https://issuu.com/silviatiumaico7/docs/el_metodo_de_pasos_secuenciales

TUTORIALES, G. (s.f.). GESTION DE OPERACIONES. Obtenido de


https://www.gestiondeoperaciones.net/programacion_lineal/metodo-de-la-esquina-
noroeste-algoritmo-de-transporte-en-programacion-lineal/

VILLA, M. V. (23 de 04 de 2018). https://es.calameo.com/read/003986926d84392e9dc25.


Obtenido de METODO DE MODI: https://es.calameo.com/read/003986926d84392e9dc25

También podría gustarte