Modelo de transporte

1. Introducción

La programación lineal, siendo esta una de las bases para la Investigación

Operativa, es aquella técnica que facilita la resolución de problemas de planificación
económica y social, teniendo como objetivo la optimización de recursos, reduciendo
así los costos o aumentar las utilidades, empleando restricciones que se imponen
al problema.

Esta técnica posee un sinfín de aplicaciones, las cuales, por ejemplo, están
enfocados en la producción, alimentación, agricultura o el transporte. Este último es
en el que nos enfocaremos, ya que este apartado ha ayudado a solucionar muchos
problemas de distribución de mercancías.

2. Contenido

2.1. Definición de modelo de transporte

El modelo o problema del transporte es un método, con base en la programación

lineal, referida a la distribución de mercancías desde varios puntos de suministros,
denominados “orígenes” o “fuentes”, hasta varios puntos de llegada que
recepcionen dichas mercancías, denominados “destinos”, de manera que el costo
por envío de estas mismas sea lo mínimo posible.

2.2. Representación de un modelo de transporte

2.2.1. Red de transporte

Tal y como se mencionó anteriormente, un modelo de transporte consta de varios

puntos de origen, que distribuirán sus mercancías a diversos destinos. Dichas
distribuciones se realizarán a través de rutas, las cuales conforman una red de
transporte, donde cada una de estas tendrá un costo por enviar los productos. Para
una mejor apreciación se tiene la siguiente figura:
 Fuente. Elaboración propia

Como se puede observar, esta red de transporte consta de tres fuentes u orígenes
que se encargarán de distribuir sus mercancías, y dos destinos que recepcionarán
los pedidos. Cada fuente u origen consta de una cantidad ofertada determinada (O1,
O2, O3), las cuales deberán distribuirse por completo a los destinos que perciben
una cantidad demandada (D1, D2), las cuales deberán ser satisfechas.

Por otra parte, cada ruta de distribución tiene un costo unitario de envío (Cij), con
su respectiva cantidad de mercancías a enviar (Xij), donde el producto de ambas
cantidades determinará el costo total de distribución de la ruta en cuestión. Cabe
mencionar que “i” representa a los orígenes, mientras que “j” representa a los
destinos. Por ejemplo, C11 y X11 representa el costo unitario de envío y la cantidad
de mercancías, respectivamente, para la ruta que está entre el Origen 1 (i = 1) y el
Destino 1 (j = 1).

2.2.2. Forma tabular Simplex

Otra forma de representar un modelo de transporte es la forma tabular Simplex, que,

dicho sea de paso, es la forma más convencional y sencilla para resolver estos tipos
de problemas, además de que emplea los mismos elementos de la red de
transporte. Dicha representación es la siguiente:
 Fuente. Elaboración propia

2.3. Solución a un modelo de transporte

Una vez planteado el modelo de transporte (emplear la forma tabular Simplex), se

deben seguir los siguientes pasos:

2.3.1. Construcción de la función objetivo (Z)

La función objetivo es aquella que se va optimizar, y está representada por una

función lineal denominada “Z”, la cual es igual a la suma de los productos entre las
variables de decisión, que son la cantidad de mercancías (Xij: X11, X12, X21, X22,
X31, X32), con sus respectivas constantes, que son los costos unitarios (Cij: C11,
C12, C21, C22, C31, C32).

Z = X11.C11 + X12.C12 + X21.C21 + X22.C22 + X31.C31 + X32.C32

2.3.2. Métodos para determinar una solución básica factible

Una vez construida la función objetivo, nos enfocaremos en la tabla Simplex, donde
se debe determinar una solución básica factible, llamada también “solución inicial”,
empleando cualquiera de los siguientes métodos:

 Método de la esquina noroeste

 Método del costo mínimo
 Método de aproximación de Vogel

2.3.3. Prueba de optimalidad

Ya en este paso, se realiza una serie de procedimientos, que, en muchas ocasiones,

se tendrá que repetirlo varias veces, por lo que es necesario construir otras tablas
Simplex para poder llegar a la solución óptima (Z). Dichas tablas adicionales se les
conoce como “iteraciones”.

3. Conclusiones

 El modelo de transporte es un modelo de programación lineal, referido a la

distribución de mercancías desde varios puntos de origen hasta varios
puntos de destino, de manera que el costo total por enviar estas mismas sea
el mínimo posible.
 A través del modelo de transporte se puede planificar la producción, controlar
los inventarios, controlar los proveedores, localizar nuevas plantas, entre
otros aspectos.
 El modelo de transporte, así como otros modelos de programación lineal, ha
ayudado a solucionar problemas mediante una correcta toma de decisiones,
logrando así la optimización de recursos. En otras palabras, el de reducir los
costos o aumentar las utilidades.