MÉTODO DEL

TRANSPORTE

Carlos Palacios Hernández

Fundamentos de Gestión y Organización de
Empresas
¿Qué es el método del transporte y cuál es su objetivo?
Si observamos cualquier ejemplo de industria, empresa o negocio, podemos llegar a
la deducción de que en cualquier actividad de las nombradas se encuentra presente
el transporte de bienes o productos desde los centros de producción denominados
orígenes o fuentes a los centros de consumo llamados destinos: por lo que, para llevar
a cabo esta acción de forma óptima, es decir, al mínimo costo posible, nos representará
ventajas económicas y competitivas.

El método de transporte es el encargado de encontrar esta manera óptima por medio de

diferentes procedimientos satisfaciendo a su vez las restricciones de oferta y demanda.

Abordando estas restricciones, debemos de tener en cuenta en el caso de la oferta que los
envíos cada fábrica no deben superar la capacidad productiva de las mismas, y en el caso
de la demandad la capacidad de producción de todas las fábricas debe ser las mismas para
todos los mercados.

Modelización del problema de transporte

Se disponen de un número de puntos de oferta (n) que llamaremos fuentes con una
producción determinada y puntos de demanda que llamaremos destinos con una demanda
determinada ( m), siendo:

𝐹 = (𝐹1, , 𝐹2 … 𝐹𝑛 )
𝐷 = (𝐷1 , 𝐷2 … 𝐷𝑀 )

Creamos una matriz de transporte( 𝐶𝑛×𝑀 ), dónde se indica el precio unitario de cada
artículo:

Destinos
Fuentes D1 D2 D3
𝐹𝑖1 𝑐11 𝑐12 𝑐13
𝐹𝑖2 𝑐21 𝑐22 𝑐23

1
Teniendo ya la matriz de transporte, para realizar un desarrollo óptimo es necesario tener
en cuenta las siguientes condiciones:

• El objetivo y las restricciones deben ser lineales.

• Los artículos deben ser homogéneos, pues si existen varios productos es
necesario realizar un estudio para cada uno.
• La suma de la capacidad de producción de todas las fábricas debe de ser
igual a la suma de la demanda de los destinos.

EJEMPLO PROBLEMA DE TRANSPORTE

Supongamos que una empresa productora de latas de conserva tiene dos almacenes: A1
y A2 desde los cuales debe enviar los suministros de latas de conservas a
cuatro supermercados: S1, S2, S3 y S 4.

En la siguiente matriz se muestra el costo unitario que cuesta enviar cada articulo a su
destino.

Supermercados
Almacenes S1 S2 S3 S4 Oferta
A1 0,5 0,7 1 0,2 2000
A2 0,9 1,5 0,1 0,6 1500
Demanda 1033 934 920 813

Para averiguar el modelo de transporte optimo vamos a desarrollar el problema a través de

dos métodos diferentes: El Método Stepping-Stone y el método de costo mínimo.

Método Stepping-Stone

Para resolver este problema utilizaremos primero el método de la esquina noroeste para
obtener una solución factible y después procederemos a su optimización a través del
método de la piedra.

Para explicar el procedimiento, lo abordaremos paso a paso explicando cada parte del
problema.

2
 • Paso 1

En primer lugar, para poder comenzar es necesario hacerse una pregunta básica, ¿son la
oferta y la demanda iguales? Si la respuesta es sí, entonces, empezaremos a operar, sin
embargo, si la respuesta es no será necesario crear o clientes o fuentes ficticias para
igualar oferta y demanda.

• Paso 2

Empezando por el elemento de la esquina superior izquierda (esquina noroeste)

asignamos el mayor flujo posible en esta posición, y seguiremos asignando productos en
la misma fila hasta agotar la oferta, que será cuando pasemos a la siguiente, y así hasta
saturar la oferta y la demanda.

A continuación, mostramos el procedimiento paso a paso, marcando la ruta en color verde

y la cantidad asignada en cada paso mediante color rojo.

Destinos
Fuentes S1 S2 S3 S4 Oferta
A1 1033 967
A2 1700
Demanda 0 934 920 813

Encontramos una nueva oferta del origen A1: 2000 − x11 = 967 y una nueva demanda
del destino S1: 1033 − x11 = 0.

Continuamos en la misma fila, hasta agotar la oferta del almacén A1.

Destinos
Fuentes S1 S2 S3 S4 Oferta
A1 1033 934 967-934=33
A2 1700
Demanda 0 0 920 813

Se actualizan la oferta y la demanda: A1 =967−x12 =33 y S2 =934− x12= 0

Seguimos asignando artículos, teniendo en cuenta, que es necesario utilizar la oferta de

los dos almacenes ya que el primero no tiene suficientes artículos para satisfacer la
demanda del supermercado 3.

Destinos
Fuentes S1 S2 S3 S4 Oferta
A1 1033 934 33 0
A2 887 813
Demanda 0 0 0 813

3
Se actualiza de nuevo la oferta y la demanda: A1 =33−x13 =0, S3 =920- x13=887,
A2=1700- x23=813 y S3 =887- x23=0

Por último, asignamos todas las unidades restantes del A2 al S4

Destinos
Fuentes S1 S2 S3 S4 Oferta
A1 1033 934 33 0
A2 8887 813 0
Demanda 0 0 0 0

A2 = 813- x33 = 0 y S4=813- x33=0

• Paso 3

Llegados a este punto, calculamos el costo total de envio y revisamos si la solución es

degenerada o no mediante la desigualdad:

𝑐 + 𝑓 − 1 ≤ 𝑐𝑎𝑠𝑖𝑙𝑙𝑎𝑠 𝑟𝑒𝑙𝑙𝑒𝑛𝑎𝑠 → 4 + 2 − 1 ≤ 5

Como podemos ver, se cumple, significando que el problema no es degenerado por lo que
continuamos para calcular los multiplicadores.

Artículos asignados Costo unitario Art. Asignados* CU

1033 0,5 516,2
934 0,7 653,2
33 1 33
887 0,1 88,7
813 0,6 485,8
Total 1780

• Paso 4
Teniendo en cuenta los datos anteriores, buscamos mediante el método de la
piedra una solución óptima, para ellos será necesario el calculo de multiplicadores.

Para comenzar con el cálculo de multiplicadores, inventamos un número que en mi

caso será el 1, y le restaremos ese número al costo unitario de cada posición,
primero completando la primera fila y después la segunda, el resultado de esa resta
estará indicado en color rojo.

4
 -0,5 -0,3 0 0,5
0,5 0,7 1 0,2
1
1033 934 33
0,9 1,5 0,1 0,6
0,1
887 813

Para la segunda parte de este procedimiento, rellenaremos las casillas que estén vacías
mediante la suma de los números productos de la resta anterior más el costo unitario de la
casilla vacía. Además, marcaremos mediante un punto rojo las casillas en las que el número
obtenido sea mayor que el costo unitario.

-0,5 -0,3 0 0,5

0,5 0,7 1 0,2
1
1033 934 33 1,5

0,9 1,5 0,1 0,6

0,1
-0,4 -0,2 887 813

Ahora asignaremos artículos a la posición marcada anteriormente, para ello, es

necesario modificar las asignaciones antes realizadas para ajustar adecuadamente
la oferta y la demanda. Para verlo, realizaremos una ruta marcando las casillas que
pierden artículos y las que ganan.

-0,5 -0,3 0 0,5

0,5 0,7 1 0,2
1
1033 934 33 0

0,9 1,5 0,1 0,6

0,1
887 813

Finalmente, la tabla nos queda:

-0,5 -0,3 0 0,5

0,5 0,7 1 0,2
1
253 934 813

0,9 1,5 0,1 0,6

0,1
780 0 920 0

5
Para terminar, volvemos a calcular el costo de envío con los resultados obtenidos
actualmente.
Artículos asignados Costo unitario Art. Asignados* CU
253 0,5 126,2
934 0,7 653,2
920 0,1 92
780 0,9 702
813 0,2 162,6
Total 1645,6

Con este resultado podemos comprobar, que el costo total de envío mediante este método
es 134,4 u.m más barato que antes por lo que se muestra una disminución considerable.

Para dar por finalizado, este procedimiento volvemos a comprobar si la solución no es

degenerada, por lo que aplicamos la fórmula antes expuesta:

𝑐 + 𝑓 − 1 ≤ 𝑐𝑎𝑠𝑖𝑙𝑙𝑎𝑠 𝑟𝑒𝑙𝑙𝑒𝑛𝑎𝑠 → 4 + 2 − 1 ≤ 5

Obtenemos que la solución no es degenerada por lo que podemos afirmar que es una
solución óptima.

Método de costo mínimo

Para obtener otra posibilidad de transporte, vamos a desarrollar, el método del costo.
Para explicar este método lo haremos de igual forma que en el anterior, paso a paso,
mostrando en este caso la ruta en color azul

• Paso 1
En primer lugar, se escoge las dos posiciones de menor costo unitario y se les designa la
mayor cantidad posible de unidades. Esta cantidad se puede llegar a limitar, debido a las
restricciones de demandas y ofertas. Después de este paso ya se elimina el destino donde
oferta o demanda sea 0.

Teniendo en cuenta la matriz que muestra los costos unitarios, empezamos por las dos
posiciones de cada fila con menor costo. En este caso son la casilla x14 y en la x23.

En ellas asignaremos todos los artículos posibles hasta que la demanda sea 0.

6
 Destinos
Fuentes S1 S2 S3 S4 Oferta
A1 0,50 0,70 1 0,20 2000
A2 0,90 1,50 0,10 0,60 1500
Demanda 1033 934 920 813

Destinos
Fuentes S1 S2 S3 S4 Oferta
0,5 0,7 1 0,2
A1
813 1187
0,9 1,5 0,1 0,6
A2
920 780
Demanda 1033 934 0 0

Encontramos una nueva oferta del origen A1 : 2000 − x14 = 1187 y A2 : 1500 – x23 =
780, y una nueva demanda del destino S3 : 920 – x23 = 0 y S4 : 813– x14 =0

• Paso 2
En las dos columnas restantes, buscamos el menor coste unitario que es 0,5 de la casilla
x11. Las operaciones son:

Destinos
Fuentes S1 S2 S3 S4 Oferta
0,5 0,7 1 0,2
A1
1033 813 154
0,9 1,5 0,1 0,6
A2 780
920
Demanda 0 934 0 0

A1 :1187 − x11 = 154 y S1 : 1033 – x11 = 0

• Paso 3
Terminamos de asignar, la demanda y oferta restante en las casillas x12 y x22.
Las actualizaciones de oferta y demanda son:
A1 =154−x12 =0, S3 =934- x12=780 , A2=780- x22=0 y S3 =780- x22=0.

7
 Destinos
Fuentes S1 S2 S3 S4 Oferta
0,5 0,7 1 0,2
A1
1033 154 813 0
0,9 1,5 0,1 0,6
A2 0
780 920
Demanda 0 0 0 0

• Paso 4
Calculamos el costo total

Artículos asignados Costo unitario Art. Asignados* CU

1033 0,5 516,2
154 0,7 653,2
780 1,5 33
920 0,1 88,7
813 0,2 485,8
Total 1735

Por lo que, teniendo en cuenta este resultado final, este método nos ofrece un costo total
inferior a la solución factible inicial pero no a la solución óptima anteriormente calculada.

*Todos las tablas han sido propiamente elaboradas a mano.

8
Bibliografía

-http://investigaciondeoperacionesind331.blogspot.com/p/metodo-de-
transporte.html
-https://es.wikipedia.org/wiki/Modelizaci%C3%B3n_de_transporte
-https://www.gestiondeoperaciones.net/programacion_lineal/metodo-de-la--
esquina-noroeste-algoritmo-de-transporte-en-programacion-lineal/
-https://es.wikipedia.org/wiki/Problema_de_transporte
-https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/metodo-
del-costo-minimo/
-https://www.youtube.com/watch?v=RTO8yk6nZY4