Método de

transporte

Profesor: T.S.U:
Alejandro Gonzales Alejandra Arellan
U.C: Investigación de Operaciones V. 30534780
IF-01 TIII FII
El Tigre, febrero 2024
 Introducción

Modelo de transporte es una técnica que busca determinar un programa de transporte de

productos o de mercancías desde los origines hasta los destinos al menor costo posible. El método
de asignación se utiliza para resolver problemas de programación lineal con unas características
muy especiales. Ambos métodos tienen diferente función, es decir, son utilizados para resolver
problemas distintos con diferente aplicación.
El problema general del transporte se refiere a la distribución de mercancía desde
cualquier grupo de centros de suministro, denominados orígenes (fuentes), hasta cualquier grupo
de centros de recepción, llamados destinos, de tal forma que se minimicen los costos totales de
distribución. Cada origen tiene que distribuir ciertas unidades a los destinos y cada destino tiene
cierta demanda de unidades que deben recibir de los orígenes. Para ello se toma en cuenta el nivel
de oferta en cada fuente y la cantidad de demanda en cada destino, así como también, el costo de
transporte unitario de la mercancía a cada destino. Se puede ampliar el modelo de transporte a
otras áreas de operación, como el control de inventarios, programación de empleos y asignación
de personal, entre otros. El método de transporte se deriva de varios métodos los cuales son: Vogel
y esquina noroeste.
 Método de transporte

¿Cuáles en el objetivo en el método de transporte en investigación de operaciones?

El método del transporte es una aplicación singular de la programación lineal cuyo

objetivo es determinar el esquema de transporte que minimice el costo total de este, conocidos
los costos unitarios de transporte desde el origen i hasta el destino j.

Método de solución

• Método de aproximación de Vogel

• Método de la Esquina Nor – Oeste
• Método del Costo Mínimo

¿Cuáles son los pasos claves para aplicar el método de transporte en un problema
específico?

1. Verificar que oferta y demanda estén en equilibrio. Es decir que la oferta sea igual a la
demanda. Si no están en equilibrio, se creará un destino o un origen ficticios según
corresponda.

2. Encontrar la solución básica factible inicial

El proceso se inicia estableciendo la diferencia entre los dos costos más bajos para cada
fila y columna. De la totalidad se toma el de mayor valor y esa será la fila o columna para
considerar. En función de ello ir asignando volúmenes a transportar comenzando con las
celdas de costos más bajos hasta que la oferta o demanda se saturen. De haber valores
repetidos, se asigna al azar.

3. Determinar si la solución encontrada es degenerada o no, es decir, si cumple con la

condición de m + n – 1 ≤ #Ca (número de celdas asignadas en solución).

4. Convertir la solución degenerada en una no degenerada agregando el número de Ɛ

(épsilon) que sean necesarias para hacer cumplir la condición (m+n-1) ≤ #Ca

5. Determinar los multiplicadores (u y v). El proceso se inicia asumiendo un cero o un 10 a

la primera fila o columna (es totalmente arbitrario) para luego ir calculando los valores
para cada una de las celdas en solución. Se recomienda asumir u = 0 en la primera fila.
 ¿Cuáles son las principales limitaciones o suposiciones del método de transporte?

Según Hillier y Lieberman (2010), en los problemas de transporte aplicando el método

simplex, las variables de decisión se denotan por xij, esto es, el número de bienes que serán
transportados del origen i al destino j. Si, además, cij son los costos por unidad trasladada del
origen i al destino j, entonces la función que representa los costos de transporte de todas las
unidades se calcula sumando el producto del costo unitario por el número de unidades
transportadas desde cada uno de los orígenes a cada uno de los destinos, es decir:

Las restricciones asociadas con el modelo son:

• La oferta de cada una de las fuentes:

• La demanda de cada uno de los centros de distribución:

Para el modelo matemático se supone que existe equilibrio entre la oferta y la demanda,
condición que escribimos matemáticamente como:

Si éste no es el caso, se agrega un origen artificial, el cual va a producir la cantidad de

bienes que haga falta para cubrir la demanda faltante, o bien, si es mayor la oferta, se crea un
destino artificial que absorba el excedente de la oferta; en ambos casos los costos de transporte
asociados con estos orígenes o destinos ficticios es cero, tal como se indica a continuación:

• Condiciones de no negatividad:

Finalmente, el modelo de trasporte en su forma general se escribe así:

 Para que un problema pueda ser solucionado por el método de transporte debe reunir tres
condiciones:

• La función objetivo y las restricciones deben de ser lineales.

• Los artículos deben de ser uniformes e intercambiables, los coeficientes
de todas las variables en la ecuación deben de ser 0 o 1.
• La suma de las capacidades de las fuentes debe ser igual a la suma de los requerimientos
de los destinos, si alguna desigualdad existe una variable de holgura deberá ser añadida.

¿Como se puede utilizar el método de transporte en situaciones del mundo real,

como la distribución de productos o la asignación de recursos?

El problema

Una empresa energética colombiana dispone de cuatro plantas de generación para

satisfacer la demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y Barranquilla.
Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al día respectivamente.
Las necesidades de las ciudades de Cali, Bogotá, Medellín y Barranquilla son de 70, 40, 70 y 35
millones de KW al día respectivamente. Los costos asociados al envío de suministro energético
por cada millón de KW entre cada planta y cada ciudad son los registrados en la siguiente tabla:

Solución mediante programación lineal

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 ejercicio, 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 (es sugerible que se haga con la demanda).

Como ya lo hemos planteado en módulos anteriores el primer paso corresponde a la definición de

las variables, regularmente se le denomina a las variables de manera algebraica
Xi,j donde i simboliza a la fuente y j simboliza al destino. En este caso i define el conjunto {Planta
1, Planta 2, Planta 3 y Planta 4}, y j define el conjunto {Cali, Bogotá, Medellín y Barranquilla}.
Sin embargo, es práctico renombrar cada fuente y destino por un número respectivo, por ende, la
variable X1,2 corresponde a la cantidad de millones de KW enviados diariamente de la Planta 1 a
la ciudad de Bogotá.
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, en este caso 16
restricciones.

Restricciones de oferta o disponibilidad, las cuales son de signo ≤:

X1,1 + X1,2 + X1,3 + X1,4 ≤ 80
X2,1 + X2,2 + X2,3 + X2,4 ≤ 30
X3,1 + X3,2 + X3,3 + X3,4 ≤ 60
X4,1 + X4,2 + X4,3 + X4,4 ≤ 45
Restricciones de demanda, las cuales son de signo ≥:
X1,1 + X2,1 + X3,1 + X4,1 ≥ 70
X1,2 + X2,2 + X3,2 + X4,2 ≥ 40
X1,3 + X2,3 + X3,3 + X4,3 ≥ 70
X1,4 + X2,4 + X3,4 + X4,4 ≥ 35
Luego se procede a formular la función objetivo, en la cual se relaciona el costo correspondiente
a cada ruta.
ZMIN = 5X1,1 + 2X1,2 + 7X1,3 + 3X1,4 + 3X2,1 + 6X2,2 + 6X2,3 + 1X2,4 + 6X3,1 + 1X3,2 + 2X3,3 +
4X3,4 + 4X4,1 + 3X4,2 + 6X4,3 + 6X4,4
Luego se puede proceder al uso de la herramienta WinQSB para resolver el modelo realizado,
aquí están los resultados.
Este problema presenta una solución óptima alternativa, aquí los resultados.

Red solución:
 El modelo de asignación es una variante del problema de transporte y en este caso las
variables manejadas en el problema de transporte solo pueden tomar valores de unos (1) en la
solución óptima obtenida o ceros (0). Si la solución da el valor de 1, quiere decir que la oferta y
demanda de productos, esta equilibrada.

¿Cuáles son algunas aplicaciones prácticas del método de transporte en diferentes

industrias o sectores?

Para resolver el problema de transporte, se va a utilizar el programa WINQSB. Al abrir

este programa nos aparece la siguiente imagen. Para resolver este tipo de problema, hay que
escoger la opción network modeling (marcada en gris).

En primer lugar, se introduce el número de orígenes y el número de destinos:

La siguiente tabla muestra los costes unitarios de transportar un camión de los orígenes a
los destinos, además de las ofertas de camiones de cada origen y las demandas de cada uno de los
destinos.

Una vez completada la introducción de los datos (el cuadro anterior), para obtener la
solución óptima elegimos la opción solve and analize y nos aparecerá la solución óptima que está
recogida a continuación:
 Del anterior cuadro se deduce que la empresa Martínez Legal e Hijos S.L tendrá que
distribuir sus productos de la siguiente forma:
• La finca Los Silos ha de transportar a Matías Colom 4 camiones y a Exafrut 2
camiones.
• Puerto chico ha de distribuir a Guadex 10 camiones y a Matías Colom 4
camiones.
• Alcolea deberá llevar a Guadex 7 camiones, a Expalmex 1 camión y a
Particular 5 camiones.
• El Membrillo transportará a Guadex 15 camiones, a Toñifruit 12 camiones y a
Serviagro 39 camiones.

El coste total de transporte que la empresa asumiría es de 47114,31 euros.

A continuación, se detalla la solución óptima. Se puede observar la capacidad de oferta

de las fincas y la demanda de cada fábrica, además de la cantidad de abastecimiento que cada
finca debe hacer a cada fábrica.

Dado que la empresa no nos ha podido facilitar los costes de transportes y estos a su vez
inciden de forma directa en la solución óptima, si se cambia uno o algunos de los gastos de
transportes, la solución óptima será diferente.
Veamos la forma en que actualmente la empresa distribuye su producto y los costes
asociados al transporte:
• Los Silos: Transportan a Guadex 6 camiones x 79,40€ = 476,40€
• Puerto Chico: Distribuye a Toñifruit 12 camiones x 1240,98€ = 14891€ y a
Exafru 2 camiones x 1001,40€ = 2002,80€
• Alcolea: Envía a Guadex 12 camiones x 124,85€ = 1498,20€
• El Membrillo: Traslada a Matias colom 8 camiones x 903€ = 7224€ , a
Expalmex 1 camiones x 47,67€ = 47,67€, a Guadex 14 camiones x 102,15€ =
1430,10, a Particular 5 camiones x 45,40€ = 227€ y a Serviagro 39 camiones x
541,80€ = 21130,20€.

Por lo tanto, el coste total que la empresa soportaría sería de 48927,37euros.

Si comparamos la forma actual que la empresa distribuye sus naranjas con los obtenidos mediante
el problema de transporte, se aprecia una distribución totalmente distinta, y el coste de transporte
ha disminuido en 1813,06 euros (48927,37€ - 47114,31€).
 Conclusión

La aplicación de métodos de transporte permite a los fabricantes maximizar sus

ganancias, ya que éstos determinan las rutas que reducen los costos de distribución de los bienes
que producen. Los modelos de transporte son de gran importancia desde el punto de vista
gerencial, ya que tienen que ver con la selección de rutas entre las fábricas y los almacenes de
distribución o entre bodegas de distribución regional y puntos de distribución local. Este método
se utiliza buscando una ruta de distribución que optimice algún objetivo, este puede ser minimizar
de la mejor forma los gastos o maximizar las utilidades.
No obstante, la implementación de dichos modelos matemáticos por computadora agiliza
la obtención de soluciones en menor tiempo posible. Este trabajo busca abordar la importancia
del modelo de transporte, así como sus usos y aplicaciones en la ingeniería y en la industria.
Palabras clave: Modelo de transporte, programación lineal.