FACULTAD DE INGENIERÍA Y DISENO

E INNOVACION

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Proyecto de gestión de transportes y distribución basado en la empresa BAMBI de

Colombia SA.

Presentado a:

Ingeniero Leonardo Ruiz Miranda

Presentado por:

Elías Mauricio Ramírez 1711024531

José Alberto Vega Camacho 1711981191

Aranza Tatiana Barreto Manrique 1621026144

Emerson Rojas Mejía 1721020692

Luis Alberto Sánchez Orjuela 1721023238

Junio 2020

Institución Universitaria Politécnico GranColombiano.

Facultad de ingeniería y diseño e innovación.
Gestión de Transporte y Distribución
 FACULTAD DE INGENIERÍA Y DISENO
E INNOVACION

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Contenido
1. 3

2. 4

2.1 Modelo del problema de transporte 4

2.2 Modelo del problema de transbordo 5

3. 7

3.1 Metodo por Aproximacion de Vogel (MAV) 7

3.2 Metodo de Pasos Secuenciales 8

3.3 Metodo de Distribucion Modificada (MODI) 9

3.4 Regla de la Esquina Noroeste (MEN). 10

3.5 Metodo del Costo Minimo (MCM) 11

4. 13

5. 15
 FACULTAD DE INGENIERÍA Y DISENO
E INNOVACION

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1. Objetivo General

Realizar análisis cuantitativo sobre la estructura de la red logística de la empresa BAMBI

de Colombia SA, para de esta manera generar una propuesta de optimización en la gestión
del transporte y logística, mediante el estudio y medición basados en los modelos de
transporte y transbordo. Durante el desarrollo de este analisis, pondremos en practica los
conocimientos adquiridos durante nuestras sesiones para de esta manera, realizar un
consenso como equipo de trabajo y poder brindar la mejor solución para nuestro cliente.
 FACULTAD DE INGENIERÍA Y DISENO
E INNOVACION

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

2. Descripción del problema

“El estudio sobre la distribución física de mercancías ha sido tratado mediante técnicas de
programación dinámica y de investigación operativa” (Pedrosa J, 2017, p. 5)
El presente proyecto se centra en unas estructuras de la programación lineal, las cuales
están orientadas a resolver problemas de logística, es decir transportar mercancías desde un
origen o varios orígenes que disponen de ofertas de bienes o servicios hacia un destino o
varios destinos. Además, cuando se considera que en este proceso de transporte pueden
participar intermediarios se habla de una extensión del modelo básico de transporte el cual
es comúnmente conocido como modelo de transporte con transbordo.
El objetivo final de aplicar dichos modelos y análisis es minimizar el costo total de
transporte de los bienes y servicios ofrecidos. Tal como lo menciona Frederick &
Lieberman “el punto de partida seria como hacer frente a la distribución de cualquier
mercancía desde cualquier grupo de centros de suministro, llamados orígenes, a cualquier
grupo de centros de recepción, llamados destinos, de tal manera que se minimicen los
costos totales de la distribución” (citado de Pedrosa J, 2017, p. 5)

2.1 Modelo del problema de transporte

El problema se inicia cuando un fabricante o distribuidor quiere transportar ciertas
mercancías desde sus almacenes o centros de producción u orígenes (m), hacia ciertos
destinos (n). cada destino tiene unas necesidades de b cantidades de producto, y cada origen
puede satisfacer de a cantidades de producto.

El problema por solucionar es que cantidad de producto x hay que llevar desde el origen i al
destino j conociendo que cada unidad de producto tiene un costo de transporte c.

Expresado en una función matemática así:

 FACULTAD DE INGENIERÍA Y DISENO
E INNOVACION

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Este supuesto debe basarse en una serie de premisas:

- Supuesto de requerimiento: cada origen tiene un suministro fijo de unidades que

deben ser distribuidas completamente entre los destinos. De igual manera el destino
tiene una demanda fija de cantidades a satisfacer por los orígenes.
- Supuesto de costo: el costo de distribuir cantidades desde una fábrica, almacén u
origen es directamente proporcional a la cantidad distribuida.
- Propiedad de soluciones factibles: un problema de transporte tiene soluciones
factibles solo si el sumatorio de los recursos en los m orígenes es igual al sumatorio
de las demandas en los destinos.

2.2 Modelo del problema de transbordo

Existen variaciones del modelo original donde se permite enviar mercancías en todas las
direcciones, a los cuales se les denomina problemas de transbordo o transporte con nodos
intermedios. Es estos supuestos los nodos pueden ser de tres tipos:

- Orígenes puros: solo pueden enviar mercancías

- Destinos puros: solo pueden recibir mercancías
- Nodos de transbordos: pueden enviar y o recibir mercancías

Ahora se tiene una tabla de transporte con m+n origen y m+n destinos. A los almacenes
originales se les denota con los subíndices 1,2…m y a los destinos originales se les
identifican con los subíndices m+1….,m+n.

Como se deben respetar las restricciones de oferta y demanda el modelo debe cumplir que:

- Los antiguos orígenes deben cumplir con la cantidad de mercancía que sale, menos
la cantidad de mercancía que recibe este nodo debe ser igual a la oferta:
 FACULTAD DE INGENIERÍA Y DISENO
E INNOVACION

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

- Para los antiguos destinos de mercancía que llega menos la cantidad de mercancía
que salga de él, debe ser igual a la demanda:

El modelo matemático que representa el problema es:

(Pedrosa J, 2017)
 FACULTAD DE INGENIERÍA Y DISENO
E INNOVACION

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

3. Métodos de solución
Los algoritmos de solucion para este tipo de problemas se pueden resumir en:

a. Metodo por aproximacion de Vogel (MAV)

b. Metodo de pasos secuenciales
c. Metodo de distribucion modificada (DIMO)
d. Regla de la esquina noroeste (MEN)
e. Metodo del Costo Minimo (MCM)

3.1 Metodo por Aproximacion de Vogel (MAV)

Este método consiste en la realización de un algoritmo que consta de tre pasos
fundamentales y un paso adicional que asegura el ciclo hasta la culminación del método.
Este modelo requiere de la realización de un número mayor de iteraciones comparado con
el resto de los demás métodos.

Paso 1:

Asignar una medida de penalización para cada columna y fila restando los dos costos
menores en filas y columnas.

Paso 2:

Se debe seleccionar la fila o columna o fila con la mayor penalizacion, del resultado de la
resta realizada en el paso anteriorse debe escoger con el numero mayor, si hay igualdad, se
debe escoger de manera arbitraria (es decir, a juicio personal).

Paso 3:
 FACULTAD DE INGENIERÍA Y DISENO
E INNOVACION

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Del resultado del paso anterior, se debe escoger la celda con el menor costo y a esta misma,
asignar la mayor cantidad posible de unidades. Al terminar de realizar esta operación, una
oferta o demanda quedara satisfecha y por ende se tachará la fila o columna, en caso de
igualdad solo se tachará 1, la restante quedara con oferta o demanda igual a cero.

Paso 4:

- Si queda sin tachar exctamente una fila o columna con ninguna o cero ofertas o
demanda, se debe detener.
- Si queda sin tachar una fila o columnda con oferta o demanda positiva, se debe
determinar las variables basicas en la columna o fila con el metodo de costos
minimos, se debe detener.
- Si todas las filas y columnas que no se tacharon tienen ninguna o cero demana y
oferta, se debe determinar las variables basicas cero por el metodo del costo
minimo, se debe detener.
- Si no se presenta ninguno de los casos mencionados anteriormente, se debe volver
al paso 1 hasta que las ofertas y demandas se hayan agotado.

3.2 Método de pasos secuenciales

Este método empieza con una solución inicial factible (producido por MEM, MAV, MCM)
en cada uno de estos pasos se intenta enviar artículos por una ruta que no se haya usado
antes en la solución factible actual, de esta manera 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.
 FACULTAD DE INGENIERÍA Y DISENO
E INNOVACION

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Problema Degenerado: Cuando una solucion factible usa menos de m+n-1 rutas.

Callejones sin salida: No se encuentran trayectorias apropiadas.

Paso 1:

Se debe usar la solucion actual (MEN, MAV, MCM) para de esta manera usar una
trayectoria única del paso secuencial. Se deben usar estas rutas para calcular el costo
marginal de introducir a la solución cada ruta que no se usó.

Paso 2:

Si todos los costos marginales son iguales o mayores que cero, se debe terminar: se tendrá
la solución óptima. De lo contrario, se debe elegir la celda que contenga el costo marginal
mas negativo (los empates se resuelven arbitrariamente).

Paso 3:

Usando la trayectoria del paso secuencial, se debe determinar el máximo número de

artículos que se pueden asignar a la ruta elegida en el paso 2 y ajustar la distribución
adecuadamente.

Paso 4:

Regresar al paso 1.

3.3 Método de Distribución Modificada (MODI)

Este método nos permite calcular costos marginales basados en los valores de las variables
de decisión del modelo, aparte nos indica la celda no básica en la que se deben hacer los
ajustes para obtener una mejor solución.

Paso 1:

Se debe determinar el índice para cada celda y columna, y se debe asegurar que:
 FACULTAD DE INGENIERÍA Y DISENO
E INNOVACION

PROYECTO GRUPAL Institución Universitaria Politécnico 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

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

1. Determinar los costos marginales para las celdas vacías (variables no básicas)

● Cij = Cij - (Ui,Vj)

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

1. 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).
2. Seleccionar la asignación menor de los signos negativos y sumarla y restarla de
acuerdo a los signos del circuito.
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
 FACULTAD DE INGENIERÍA Y DISENO
E INNOVACION

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

3.4 Regla de la Esquina Noroeste (MEN).

Este método nos da la solución básica inicial que satisfaga todas las restricciones ya
existentes, si implicar que se alcance el costo óptimo total. La ventaja que tiene este
método es la rapidez de su ejecución y se utiliza con mayor frecuencia en ejercicios donde
el número de fuentes y destinos sean elevados.

El nombre de este método se debe a que la ruta o celda inicia en la esquina Noroeste.

Paso 1:

En la celda Noroeste se debe asignar la máxima cantidad de unidades posibles, estas

cantidades se verán restringidas por las restricciones de oferta o demanda. En este paso se
procede a ajustar la oferta y demanda de la fila y columna afectada restando la cantidad
asignada a la celda.

Paso 2:

Se debe eliminar la fila o destino cuya oferta o demanda sea cero después del paso anterior,
si ambas son cero, se debe elegir arbitrariamente la celda a eliminar y la restante se deja con
demanda u oferta cero.

Paso 3:

En este paso podrían existir dos posibilidades, la primera es que quede solo una celda, si
este es el caso, se debe detener. La segunda opción, es que una o mas celdas queden, en este
caso se debe empezar nuevamente el paso 1.

3.5 Metodo del Costo Minimo (MCM)

Se puede aplicar para crear un plan de transporte confiable de una determinada mercancía
cuyo origen sean diversas fuentes a diferentes destinos a un minimo costo.

Paso 1:
 FACULTAD DE INGENIERÍA Y DISENO
E INNOVACION

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Se escoge la celda de menor costo de la matriz y se debe asignar la mayor cantidad de

unidades. Esta cantidad se puede limitar a las restricciones de demandas y ofertas. Se debe
restar la oferta a la demanda asignada en esa celda.

Paso 2:

Se debe eliminar la fila o destino donde la demanda sea cero, si se llega el caso donde las
dos sean cero, se debe elegir de manera arbitraria.

Paso 3:

Al llegar a este paso, se pueden presentar dos posibilidades; que solo quede una columna o
renglón, si esto llegara a suceder se debe detener el proceso. O que queden más de una
columna, en este caso, se debe empezar nuevamente desde el paso 1.
FACULTAD DE INGENIERÍA Y DISENO
E INNOVACION

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

4. Solución del Problema

FACULTAD DE INGENIERÍA Y DISENO
E INNOVACION

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

FACULTAD DE INGENIERÍA Y DISENO
E INNOVACION

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

5. Bibliografía
- Pedrosa, J. 2017. El modelo del problema de transporte aplicación practica a un
problema de logistica.Universidad de la rioja. Tomado de:
https://biblioteca.unirioja.es/tfe_e/TFE002527.pdf
- Salazar, L. 2019. Problema de transbordo. Ingenieria industrial online. Tomado de:
https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/problema-
de-transbordo/
- Salazar, L. 2019. Metodo de aproximacion Vogel. Ingenieria industrial online.
Tomado de: https://www.ingenieriaindustrialonline.com/investigacion-de-
operaciones/metodo-de-aproximacion-de-vogel/
- Tiumaico, S. 2015. El Metodo de pasos secuenciales. ISSUU. Tomado de:
https://issuu.com/silviatiumaico7/docs/el_metodo_de_pasos_secuenciales
- El Metodo MODI. Wikipedia. Tomado de:
https://es.wikipedia.org/wiki/Método_Modi
- Salazar, L. 2019. Metodo de la esquina Noroeste. Ingenieria industrial online.
Tomado de: https://www.ingenieriaindustrialonline.com/investigacion-de-
operaciones/metodo-de-la-esquina-noroeste/
- Pacheco, J. 2019. Que es el Metodo del costo minimo. Web y Empresas. Tomado
de: https://www.webyempresas.com/que-es-el-metodo-de-costo-minimo/