GESTIÓN DE TRANSPORTE Y DISTRIBUCIÓN

(Primera entrega)

Presentado por:

Shirley Johana Novoa Sierra - Código 1821980318

Javier Eduardo Ávila Jurado. - Código 1821980554
Alexandra Marmolejo Ordoñez - Código 1811983195
Marco Antonio Chala Barrera - Código 1810650556

Camilo Andres Pinzón Márquez - Código 1821980962

Presentado a:

Ing. Leonardo Ruiz Miranda

Institución Universitaria Politécnico Grancolombiano

Facultad de Ingeniería, Diseño e Innovación

Noviembre, 2020
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GRANCOLOMBIANO

TABLA DE CONTENIDO

1 OBETIVOS

1.1 Objetivo General

1.2 Objetivo Especifico

2 Investigación problemas de Transporte y Transbordo

2.1 Problemas de Transporte

2.2 Problemas de transbordo
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GRANCOLOMBIANO

1. OBJETIVOS

1.1 Objetivo general

 Generar una propuesta de solución que permita el mejoramiento de los

procesos de toma de decisiones, por medio de la solución de modelos de
optimización que describan las problemáticas asociadas a la gestión de
transporte para la empresa Bambi de Colombia S.A.

1.2 Objetivos específicos

 Realizar un análisis cuantitativo de las problemáticas de transporte en la

empresa Bambi de Colombia S.A.
 Construir y solucionar los modelos de optimización correspondientes. a los
problemas de transporte analizados.
 Analizar los resultados obtenidos de la solución de los problemas de
optimización de la empresa.
 Presentar la propuesta recomendada sobre el modelo más conveniente
para la organización.
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GRANCOLOMBIANO

2.Investigación problemas de Transporte y Transbordo

2.1 Problemas de Transporte:

Uno de los primeros problemas que se formuló como problema de programación

lineal y que en su día tuvo gran motivación debido al escaso desarrollo de los
medios de transporte, es el denominado problema de transporte o distribución.

Consiste en llevar unidades de un producto homogéneo de m puntos de origen a n

puntos de destino con coste mínimo. Dada su estructura particular, se han
desarrollado algunas heurísticas y métodos específicos que resultan mucho más
eficientes que la resolución del correspondiente programa lineal. Esta
denominación de problema de transporte o distribución es el resultado de la
tradición.

Ej: llevar unidades de un cierto bien de tres almacenes u orígenes con sus
respectivas capacidades o disponibilidades a tres puntos de venta o destinos que
presentan unas demandas que hay que satisfacer.

En este problema Hay un total de 9 arcos, que son las conexiones entre cada
origen y destino, y vienen a ser las posibles rutas de transporte. Asociado a cada
uno de los arcos aparece un número, que es el coste de transporte por unidad
entre el origen y el destino que une, y que se supone constante. Bajo la hipótesis
de que el coste es función lineal de las unidades transportadas, el problema
consiste en determinar la forma de transporte con coste mínimo.
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GRANCOLOMBIANO

La formulación del problema mediante un programa lineal standart sería:

Minz= 3xa1+2xa2+5xa3+4xb1+3xb2+2xb3+7xc1+3xc2+3xc3

Sujeto a:

Xa1+xa2+xa3=10

Xb1+xb2+xb3=20

Xc1+xc2+xc3=15

Xa1+xb1+xc1=15

Xa2+xb2+xc2=5

Xa3+xb3+xc3=25

Xij>=0

Para resolverlo habría que añadir variables artificiales para obtener una solución
inicial y aplicar el método simplex. Sin embargo hasta para valores pequeños de m
y n el problema puede resultar excesivamente grande. Por ello, se han propuesto
métodos más eficientes que la resolución del Simplex que se apoyan en la forma
matricial.

La forma matricial de problema del transporte denominada tabla del transporte es

la siguiente:
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GRANCOLOMBIANO

Siendo:

En cada posición aparecen tres valores:

cij= coste del transporte de una unidad desde el origen i hasta el destino j

Xij: número de unidades transportadas desde el origen i al destino j.

 ij: se denomina Valor indicador, y desempeña el mismo papel que el de los

elementos de la fila indicador en la tabla del Simplex, es decir, nos van a indicar si
la tabla es óptima y si no es así, como determinar una nueva mejora de la
solución.

2.2 Problemas de transbordo

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.

Este planteamiento, más general que el del problema de transporte, permite por
tanto en la representación mediante una red que los arcos sean aristas y que los
orígenes entre sí, y también los destinos, estén unidos por aristas.
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GRANCOLOMBIANO

Veamos que este problema se puede plantear como un problema de transporte

extendiendo algunos de los conceptos utilizados anteriormente. 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:

 A, que es la matriz de orígenes-orígenes;

 B, la de orígenes-destinos, que es precisamente la matriz de transporte
sumergida en el problema de transbordo;
 C es la destinos-orígenes; y
 D, la de destinos-destinos.
En la fila inferior (demandas) y columna derecha (disponibilidades)

aparece la cantidad M= 
demandas(bj) =disponibilidades(ai) sola o sumada, según el
caso, a los ai o bj. Tal cantidad es una cota superior del número de
unidades
que pueden pasar a través de cada origen o destino, es decir, la máxima cantidad
que se puede transbordar por cada uno.
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GRANCOLOMBIANO

Como en el problema de transporte, los costes son datos del problema, excepto
los situados en la diagonal principal, que son cero, ya que representan el envío de
unidades de un vértice a sí mismo. Obviamente los métodos de solución del
problema de transporte son aplicables al de transbordo. Indiquemos únicamente
que la solución básica factible inicial se puede obtener, bien como se indicó en la
fase I (con los métodos MEN o MAV), bien resolviendo previamente el problema
de transporte sumergido (submatriz B), situando la solución obtenida en las
correspondientes posiciones de la tabla de transbordo y completando ésta con la
asignación de la cantidad M a las posiciones de la diagonal principal. Este
segundo método generalmente proporciona una buena solución inicial.

El mayor inconveniente del problema del transbordo es el tamaño de la tabla de

transporte resultante. 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.

Equilibrado del problema

• Un problema está equilibrado si la demanda es igual a la oferta.

• Si en un problema equilibrado todas las variables cumplen todas

las restricciones menos una, la restante también se cumple.

• Circuito cerrado. Para que un circuito sea cerrado se debe cumplir

que:

– La trazada sea cerrada

– Dos celdas consecutivas siempre están en la misma fila o

Columna

– Tres celdas consecutivas no pueden estar en la misma fila o

Columna
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GRANCOLOMBIANO