GESTION DE TRANSPORTE Y DISTRIBUCIÓN

PROYECTO GRUPAL
GESTION DE TRANSPPORTE EN UNA
COMPAÑIA DE CONSUMO MASIVO

TUTOR
Zamudio Andres

INTEGRANTES
Angie Tatiana Sánchez Hernández. Cod.1720650410
Carlos Mario Corredor Pulido Cod. 1811983403
Holman Ferney Novoa Jiménez Cod. 1811980053
Luis Miguel Mercado Barroso Cod. 1710660066
Omar Andres Ortiz Ramírez Cod.1711981531

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
BOGOTA D.C.
2020

Página 10 de 7
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

ÍNDICE

Artículo I. Contenido
1. OBJETIVOS...................................................................................................................... 2
2. PROBLEMAS DE TRANSPORTE......................................................................................2
3. PROBLEMAS DE TRANSBORDO.....................................................................................4
4. RESOLUCION MEDIANTE EL ALGORITMO DE TRANSPORTE......................................5
5. METODOS DE RESOLUCION BASADOS EN EL ALGORITMO DE TRANSPORTE...........6
6. REFERENCIAS................................................................................................................. 7

Página 16 de 10
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1. OBJETIVOS

Objetivos General
Realizar un análisis a la compañía BAMBI de Colombia SA asociado a la gestión de
transporte, y generar una propuesta que permita determinar los procesos de toma
de decisiones soportada, con el propósito de construir una solución de modelos de
optimización que describan la problemática asociada a la gestión de trasporte de la
organización.

2. PROBLEMAS DE TRANSPORTE

La gran mayoría de las empresas que ofrecen la opción de despacho de productos

deben subcontratar los servicios de transporte a terceras empresas. Un análisis de
esta situación, a nivel de logística de distribución  y control, nos lleva a concluir que
existen varios puntos que hacen de este escenario un tema bastante delicado para la
empresa que requiere del servicio, ya que se presentan los siguientes “puntos
ciegos” causantes de problemas de distribución:

 Retrasos al recoger y/o entregar las mercancías.

Este problema es muy común y una posible forma de disminuirlo seria tener un
control estricto de horarios, transportistas y direcciones confirmadas para así ser más
eficientes con la entrega y recolección de mercancías.

 Fallos operacionales en la red de la empresa transportista.

Este problema puede ser solucionado en gran parte teniendo un control de

seguimiento de la mercancía y teniendo una segunda opción en caso de que la
empresa transportista inicial presente una falla grave en su red de distribución.

 Tráfico o congestión vehicular no planeada.

Página 26 de 10
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Este problema es muy complejo de solucionar ya que no podemos tener in control

absoluto sobre la movilidad, pero si podemos utilizar vías alternas en caso de que el
trafico colapse y también debemos utilizar las herramientas tecnológicas que nos
permiten visualizar el trafico en tiempo real y así poder planear rutas alternas o de
emergencia.

 Cambios de ruta de distribución no planeados.

En este punto debemos tener varias opciones de cambio de rutas en caso de

emergencias viales, bloqueos o en caso de que halla situaciones inesperadas ya que al
tener algunas rutas de distribución alternas no tendremos que improvisar a la hora de
usar un desvió de emergencia en nuestra ruta de distribución.

 Fallos en la entrega (devolución de productos, no pago, productos con fallas, etc.).

En este caso la situación seria un poco mas controlable al manejar garantías con los
fabricantes del producto, también cerciorarnos de hacer las pruebas de calidad ya que
si un producto esta defectuoso es mas fácil retenerlo en el centro de distribución a
tener que recolectarlo por que presenta fallas luego de ser entregado, también se
puede manejar y en caso de devoluciones si no son en el momento de la misma
entrega se puede planea la recolección en horarios y fechas establecidos para así
utilizar un vehículo especifico que este en el trayecto y así ahorrar tiempos de
recolección y entregas

La incertidumbre puede generar problemas, no solo en áreas internas de la empresa,

sino también en la percepción del cliente final respecto a la calidad del servicio y
experiencia de compra.

Página 36 de 10
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

3. PROBLEMAS DE TRANSBORDO

PROBLEMAS DE TRANSBORDO
El problema de trasbordo en una variación de un problema de transporte, la diferencia
consiste en que en el modelo de transporte es que en el trasbordo existe la posibilidad de
establecer puntos transitorios de desembarque y embarque con el fin de fortalecer en
determinados casos la cadena de abastecimiento.
Uno de los problemas en el transbordo es la localización del punto o nodo donde se va a
realizar el transbordo, la ubicación de este afecta notablemente los costos de transporte y no
es una variable que después de establecida pueda modificarse con facilidad ya que si se
desea modificar la oferta y por ende la demanda del nodo aumenta el costo por lo que no
puede tenerse en cuenta como criterio de decisión.
Otro problema de transbordo consiste en que su dinámica se debe a reglas estrictas que se
deben respetar tales como:
-La cantidad de mercancía que sale del origen anterior menos la cantidad que ingresa al
punto de transbordo debe ser igual a la oferta.
-La cantidad de mercancía que llega al destino siguiente menos la cantidad que salga de ese
nodo debe ser igual a la demanda.
Para solucionar el problema de transbordo existe el modelo tradicional que consiste en el
análisis de datos en tablas conocidos como “amortiguadores”, pero lo ideal es aprovechar las
herramientas de computo como el modulo SOLVER de Excel mediante técnicas de
programación lineal.
Es necesario ingresar en el modelo la demanda total en la demanda de cada punto de
transbordo, también es necesario conocer las restricciones llamadas restricciones de
balanceo. Para que el sistema sea viable se debe tener como principio que todas las unidades
que ingresan al punto de trasbordo deben ser iguales a las unidades que salgan.

Para resolver un problema de transbordo mediante programación lineal basta con conocer
una nueva familia de restricciones, las llamadas restricciones de balanceo. En un problema
de transbordo existen 3 clases de nodos, los nodos de oferta pura, la demanda pura y los
nodos transitorios que posibilitan el transbordo y que deben balancearse para hacer que el
sistema sea viable, es decir, que todas las unidades que ingresen a un nodo sean iguales a las
que salgan del mismo (unidades que salen + unidades que conserve el no.

Página 46 de 10
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

La importancia de los modelos de transbordo aumenta con las nuevas tendencias globales de
gestión de cadenas de abastecimiento en las cuales se deben de optimizar los flujos
logísticos de producto teniendo en cuenta la importancia de minimizar los costos, asegurar
disponibilidad de unidades y reconociendo la importancia de los centros de distribución en
la búsqueda del equilibrio entre las proyecciones y la realidad de la demanda.

4. RESOLUCION MEDIANTE EL ALGORITMO DE TRANSPORTE

El proceso de resolución del problema de transporte se fundamenta en una serie de

definiciones, propiedades y teoremas que posibilitan el posterior desarrollo de los resultados
básicos obtenidos. Debido a las razones expuestas anteriormente con relación a la resolución
del problema del transporte mediante la utilización del método del Simplex, se expone el
método de resolución que utiliza la forma matricial del citado problema mediante el
algoritmo de transporte

4.1 Algoritmo de transporte

El método general de resolución del problema de transporte consta de tres fases que
conforman el denominado algoritmo de transporte [3].

Fase A.- Paso 1. Escribir el problema de transporte en la forma matricial. Si el problema es

no equilibrado, transformarlo en equilibrado. Ir al paso 2.

Fase B.- Paso 2. Determinar una solución básica factible inicial. Ir al paso 3.

Fase C.- Paso 3. Si la solución obtenida en el paso 2 es óptima, detener el proceso. En otro
caso, ir al paso 4.

Paso 4. Obtener una nueva solución que sea mejor que la anterior. Ir al paso3.

Página 56 de 10
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

5. METODOS DE RESOLUCION BASADOS EN EL ALGORITMO DE

TRANSPORTE

En un problema de transporte con m orígenes y n destinos, una solución básica consta a lo

sumo de (m+n-1) variables xij con valores positivos, es decir, que tiene (m+n-1) posiciones
básicas o localizadas. Esto significa que entre las m.n rutas existentes sólo se enviarán
cantidades de producto a través de (m+n-1) rutas, siendo nula la cantidad de producto
enviada por las restantes rutas. Cuando en una solución básica el número de variables xij que

toman un valor positivo es menor que (m+n-1) se dice que dicha solución es degenerada.
Interesa por tanto, que la solución básica proporcione un valor de la función objetivo lo más
próximo al óptimo, de manera que la solución óptima se alcance con un menor número de
iteraciones.

El algoritmo de transporte consta de tres fases: A, B y C. Dentro de la Fase B, para la

determinación de una solución básica factible inicial existen diferentes métodos. Este
artículo aporta tres algoritmos para la obtención de una solución básica inicial del problema
de transporte, que tras un posterior proceso de optimización y mejora (Fase C), permitirán
obtener la solución óptima. Los algoritmos aportados son los siguientes:
-Método de aproximación variante del método de Vogel (MAVV).

-Método de aproximación por columnas (MAC).

-Método de aproximación por filas/columnas (MAFC).
Estos métodos proporcionan como máximo (m+n-1) posiciones localizadas, siendo las
variables asociadas con dichas posiciones las correspondientes a las variables básicas
iniciales. A continuación, pasamos a exponer los pasos correspondientes al algoritmo de
cada método.

6. REFERENCIAS

Página 66 de 10
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1. RIOS INSUA S.- Investigación Operativa. Optimización. E. C. Estudios Ramón

Areces, S. A. 1993.

2. SUAREZ SUAREZ, A.- La programación económica por el método del transporte.

Estudios del Instituto de Desarrollo Económico, Madrid 1972.

3. LARRAÑETA, J.- Programación lineal y grafos. Servicio Publicaciones

Universidad de Sevilla, 1987.

4. HOUTAKKER, H. S.- On the numerical solution of the transportation problem.

Jorsa, 1955.

5. KAUFMANN, A.-Métodos y modelos de Investigación de Operaciones. CECSA,

México 1965.

6. WISTON W. L.- Operations Research. Aplications and Algorithms. Editores:

Duxbury Press, Belmont, California. Third Edition. 1994.

7. DANTZIG G. B.- Aplication of the Simplex Method to a Transportation Problem.

Monografía n.º 13 de la Cowles Commision. Jhon Wiley, New York 1951.

8. DORFMAN, R., SAMUELSON, P. A., y SOLOW, R. M.- Programación Lineal y

Análisis Económico. Edit. Aguilar, Madrid 1964.

9. FORD L. R., FULKERSON D. R.- Flows in Networks. Princeton University Press,

New Jersey 1962.

10. ZIMMERN, B.- Resolution des programmes lineaires de transport par la méthode
de separation en étoile. SOFRO, 1957.

11. VIDALE, M. L.- A Graphical Solution of the Transportation Problem. Jorsa, 1958.

Página 76 de 10
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

12. MADAN LAL MITTAL.- A note on resolution of degeneracy in transportation

problem. Op. Res. Qu., 1967.

Página 86 de 10