RUTEO Y

DISTRIBUCIÓN
PROBLEMA DEL TRANSPORTE O
DISTRIBUCIÓN
PROBLEMA DEL TRANSPORTE O
DISTRIBUCIÓN
Uno de los problemas comúnmente tratados por la ingeniería
industrial, son aquellos problemas conocidos como problemas
de “programación lineal”.
La Programación Lineal corresponde a un algoritmo a través
del cual se resuelven situaciones reales en las que se pretende
identificar y resolver dificultades para aumentar la
productividad respecto a los recursos (principalmente los
limitados y costosos), aumentando así los beneficios. El
objetivo primordial de la Programación Lineal es optimizar, es
decir, maximizar o minimizar funciones lineales en varias
variables reales con restricciones. Se llama lineal,
sencillamente porque las variables involucradas, se comportan
siempre de manera proporcional lineal (nunca cuadráticas,
exponenciales etc.)
Una variación lineal, es por ejemplo:
Y = 2x
En esta sentencia, cuando X toma diferentes valores, Y variará
de manera proporcional:
Y X
0 0
1 2
2 4
3 6
4 8
:
:
10 20
:
n 2*X
PROBLEMA DEL TRANSPORTE O
DISTRIBUCIÓN
El problema del transporte es un problema especial en
programación lineal que se funda en la necesidad de llevar
unidades de un punto específico llamado Fuente u Origen
hacia otro punto específico llamado Destino. Los principales
objetivos de un modelo de transporte son la satisfacción de
todos los requerimientos establecidos por los destinos y claro
está la minimización de los costos relacionados con el plan
determinado por las rutas escogidas.
El contexto en el que se aplica el modelo de transporte es
amplio y puede generar soluciones concernientes a las áreas
de operaciones, inventario y asignación de elementos.

El procedimiento de resolución de un modelo de transporte se

puede llevar a cabo mediante programación lineal común, sin
embargo su estructura permite la creación de múltiples
alternativas de solución mediante otras metodologías tales
como el problema de asignación u otros métodos heurísticos
como Vogel, Esquina Noroeste o Mínimos Costos. Dichas
metodologías, requieren un manejo matemático extenso, por
lo que nos centraremos en la resolución del problema de
transporte mediante la metodología clásica de programación
lineal, basándonos para ello en el algoritmo SIMPLEX, que por
defecto viene incorporada con Excel.
PROBLEMA DEL TRANSPORTE O
DISTRIBUCIÓN
La dificultad de resolución de esta clase de problemas, radica
exclusivamente en el correcto planteamiento de los mismos,
ya que la solución misma, es entregada automáticamente por
Excel, que internamente realiza los cálculos e iteraciones
necesarias para encontrar la solución óptima.
Para comprender cómo se plantea el problema, vamos a
desarrollar un ejemplo:

Una empresa Colombiana dispone de cuatro plantas de

fabricación para satisfacer la demanda diaria en cuatro
ciudades: Cali, Bogotá, Medellín y Barranquilla. Las plantas
1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 Toneladas al día
respectivamente. Las necesidades de las ciudades de Cali,
Bogotá, Medellín y Barranquilla son de 70, 40, 70 y 35
Toneladas al día respectivamente.
Los costos asociados al envío de mercancía por cada Tonelada
entre cada planta y cada ciudad, son los registrados en la
siguiente tabla (puede ser, por ejemplo, en miles de pesos):

Cali Bogotá Medellín Barranquilla

Planta 1 5 2 7 3
Planta 2 3 6 6 1
Planta 3 6 1 2 4
Planta 4 4 3 6 6
* Tabla de costos
PROBLEMA DEL TRANSPORTE O
DISTRIBUCIÓN
El modelo básico de transporte es el modelo en el cual la
cantidad ofertada es igual a la cantidad demandada, como es
el caso de este ejemplo, sin embargo trasladar esta suposición
a la realidad es casi imposible por lo cual hace falta crear
orígenes y/o destinos ficticios con el excedente de oferta y/o
demanda. Esta situación, se tratará más adelante.
El primer paso corresponde a la definición de las variables.
Regularmente se le denomina a las variables de manera
algebraica Xij donde i simboliza el origen y j simboliza al
destino. En este caso i define el conjunto de orígenes {Planta
1, Planta 2, Planta 3 y Planta 4}, y j define el conjunto de
destinos {Cali, Bogotá, Medellín y Barranquilla}. Sin embargo
es práctico renombrar cada fuente y destino por un número
respectivo:
Cali =1
Bogotá =2
Medellín =3
Barranquilla =4
Esto significa que por ejemplo, la variable X12 corresponde a
la cantidad de Toneladas enviadas diariamente de la Planta 1 a
la ciudad de Bogotá.
PROBLEMA DEL TRANSPORTE O
DISTRIBUCIÓN

El segundo paso corresponde a la formulación de las

restricciones de oferta y demanda, cuya cantidad se
encuentra determinada por el factor entre fuentes y
destinos.
PROBLEMA DEL TRANSPORTE O
DISTRIBUCIÓN
SIGNIFICADO Y PLANTEAMIENTO DE LAS RESTRICCIONES:
La existencia de las restricciones, está dada por 2 variables,
inherentes a los orígenes y los destinos.
1. Para el caso de los orígenes, la restricción es que la
capacidad total de abastecimiento (oferta), no puede
superar la suma del total de toneladas que puede producir
cada planta. Como se mencionó anteriormente, las
plantas pueden producir respectivamente, 80, 30, 60 y45.
Es decir, que el total de mercancía enviada por la planta 1
a las 4 ciudades, no puede sumar más de 80, y así con las
otras 3 plantas.
2. De otra parte, tenemos los destinos, que tienen
restricciones de demanda mínima diaria. Como se
mencionó, las demandas son : Cali 70 Toneladas, Bogotá
40 Toneladas, Medellín 70 Toneladas y Barranquilla 35
Toneladas. Es decir, que el total de mercancía recibida por
Cali sumando lo que envía cada planta, debe ser mínimo
de 70 Toneladas, y así con las otras 3 ciudades.

El siguiente, es el planteamiento algebraico resultante:

 PROBLEMA DEL TRANSPORTE O
DISTRIBUCIÓN

Se recomienda al lector, que dedique un momento a

analizar, comprender, y comprobar las restricciones:

Restricciones de oferta o disponibilidad, las cuales son de

signo ≤:

X11 + X12 + X13 + X14 ≤ 80

X21 + X22 + X23 + X24 ≤ 30
X31 + X32 + X33 + X34 ≤ 60
X41 + X42 + X43 + X44 ≤ 45

Restricciones de demanda, las cuales son de signo ≥:

X11 + X21 + X31 + X41 ≥ 70

X12 + X22 + X32 + X42 ≥ 40
X13 + X23 + X33 + X43 ≥ 70
X14 + X24 + X34 + X44 ≥ 35
PROBLEMA DEL TRANSPORTE O
DISTRIBUCIÓN
SIGNIFICADO Y PLANTEAMIENTO DE LA FUNCIÓN OBJETIVO:
La función Objetivo, es aquella expresión que se quiere
maximizar (ZMAX) o minimizar (ZMIN), en un problema de
programación lineal.
En un problema de transporte, lo más común que se busca, es
minimizar costos, aunque dependiendo de la variable que se
trate, puede ser un problema de maximización (de utilidades
por ejemplo).
El costo total de transporte de mercancía de orígenes a
destinos, está dado por la suma total de los costos generados
por envíos de cada planta a cada ciudad, teniendo en cuenta
la cantidad enviada, y el costo de envío a dicha ciudad.
Según la tabla de costos que se entregó anteriormente, se
tiene entonces un costo por tonelada para cada combinación
de rutas entre orígenes y destinos, pero dado que todavía no
sabemos cuantas toneladas van a ser enviadas de cada planta
a cada ciudad, entonces la función objetivo a minimizar, se va
a reconocer en la siguiente expresión:

ZMIN = 5X11 + 2X12 + 7X13 + 3X14 + 3X21 + 6X22 + 6X23 + 1X24 +

6X31 + 1X32 + 2X33 + 4X34 + 4X41 + 3X42 + 6X43 + 6X44
PROBLEMA DEL TRANSPORTE O
DISTRIBUCIÓN
La primera variable en la función objetivo, es 5X11.
Esto significa, que la cantidad de toneladas que se envíe del
origen 1 al destino 1, se debe multiplicar por 5, que es, según
la tabla de costos, lo que vale enviar una sola tonelada por ese
recorrido.
Nuevamente, se recomienda que el lector analice, comprenda
y revise la expresión obtenida.
 PROBLEMA DEL TRANSPORTE O
DISTRIBUCIÓN
ARREGLO DEL PROBLEMA EN EXCEL
Una vez se ha determinado el planteamiento del problema
(función objetivo y restricciones), procedemos a hacer un
arreglo en Excel de la siguiente manera:
TABLA DE COSTOS
Cali Bogotá Medellín Barranquilla Ofertas
Planta 1 5 2 7 3 80
Planta 2 3 6 6 1 30
Planta 3 6 1 2 4 60
Planta 4 4 3 6 6 45
Demandas 70 40 70 35

Ya que tenemos 16 incógnitas para hallar, vamos a necesitar

adicionalmente, 16 casillas en las que se muestren los
resultados. Esto es, una nueva tabla similar a la anterior:
 PROBLEMA DEL TRANSPORTE O
DISTRIBUCIÓN
ARREGLO DEL PROBLEMA EN EXCEL

TABLA DE CANTIDADES
Cali Bogotá Medellín Barranquilla Suma < = Totales
Planta 1 0 0 0 0 0 80
Planta 2 0 0 0 0 0 30
Planta 3 0 0 0 0 0 60
Planta 4 0 0 0 0 0 45
Suma 0 0 0 0
>=
Totales 70 40 70 35

COSTO TOTAL (ZMIN): 0

Los ceros que aparecen en la tabla, se ponen para que Excel
reconozca un número por el cual empezar a hacer las
operaciones internas.
Los ceros que aparecen por fuera de la tabla (suma),
corresponden a la suma de la fila o columna que les precede.
Es decir, la suma de las cantidades que va a recibir la ciudad de
Cali, por ahora es 0, pero sabemos que debe ser mínimo de
70 toneladas. Igualmente, la suma de las cantidades que va a
enviar la planta 3, por ahora es 0, pero sabemos que debe ser
máximo de 60.
 PROBLEMA DEL TRANSPORTE O
DISTRIBUCIÓN
ARREGLO DEL PROBLEMA EN EXCEL

TABLA DE CANTIDADES
Cali Bogotá Medellín Barranquilla Suma < = Totales
Planta 1 0 0 0 0 0 80
Planta 2 0 0 0 0 0 30
Planta 3 0 0 0 0 0 60
Planta 4 0 0 0 0 0 45
Suma 0 0 0 0
>=
Totales 70 40 70 35

COSTO TOTAL (ZMIN): 0

La función a minimizar, es el costo total, que como ya se

mencionó, es la multiplicación de cantidades a enviar, por
costos.
En este caso, vamos a utilizar la función SUMAPRODUCTO DE
EXCEL, donde la primera matriz va a ser la tabla de costos, y la
segunda, va a ser la tabla de cantidades.
Ya que la matriz de cantidades inicialmente está toda en 0, el
resultado del costo total, por ahora es también 0.
 PROBLEMA DEL TRANSPORTE O
DISTRIBUCIÓN
UTILIZACIÓN DE SOLVER
Una vez se tiene dispuesta la información, se procede a
utilizar SOLVER de Excel, que no es más que un programa de
optimización de programación lineal.
SOLVER, se encuentra en la pestaña datos a la derecha de la
cinta de opciones.Una vez se abre SOLVER, aparece la
siguiente ventana:
 PROBLEMA DEL TRANSPORTE O
DISTRIBUCIÓN
En la siguiente página, encontrará una imagen aclarando lo
que se expone a continuación:
• Donde dice “Establecer objetivo”, debemos señalar la celda
objetivo. (En la que pusimos la fórmula SUMAPRODUCTO).
• Donde dice “Para:”, ponemos “Min” (Recordemos que
nuestro objetivo es minimizar el costo total).
• Donde dice “cambiando las celdas de las variables”,
señalamos la tabla de cantidades con los números 0
• Ahora tenemos que agregar las restricciones: el espacio en
blanco siguiente, dice “Sujeto a las restricciones”, y es aquí
donde vamos a incluir las restricciones de oferta y
demanda.
• Dejamos activada la casilla “Convertir variables sin
restricciones en no negativas”´.
• Método de resolución, escogemos “Simplex LP”
• Finalmente, hacemos click en “Resolver”
PROBLEMA DEL TRANSPORTE O
DISTRIBUCIÓN
 PROBLEMA DEL TRANSPORTE O
DISTRIBUCIÓN
Se abre una nueva ventana que se llama “Resultados de
solver”. Hacemos click en el informe “Responder”, y
finalmente, hacemos click en Aceptar.

Solver nos entrega la solución en la tabla de cantidades:

TABLA DE CANTIDADES
Cali Bogotá Medellín Barranquilla
Planta 1 0 40 5 35
Planta 2 30 0 0 0
Planta 3 0 0 60 0
Planta 4 40 0 5 0
 PROBLEMA DEL TRANSPORTE O
DISTRIBUCIÓN
El costo total, visible en la celda objetivo, es de 620. Este es
el costo mínimo total, que se puede obtener con las
restricciones dadas.
RECOMENDACIONES:
Ya que el procedimiento puede ser un poco complejo para el
usuario las primeras veces que se hace, se recomienda hacer
diferentes problemas para tomar práctica.
Hay disponibles en muchas páginas de internet, problemas de
ejemplo. Particularmente youtube, tiene problemas similares,
en los que se puede apreciar la resolución paso a paso.