Método del transporte

ING. FRANCISCO MONTELLANO CAMPOS

 Introducción
En esta ocasión daremos comienzo a un
nuevo tema de estudio denominado Modelo
de Transporte, Asignación, Transbordo y
específicamente veremos la Introducción a
los modelos de transporte.

Hoy en día, en pleno apogeo de la

globalización este problema surge cada vez
con mayor frecuencia en la rama de la
investigación de operaciones, podemos
decir que es la aplicación del método
científico para asignar los recursos o
actividades de forma eficaz, en la gestión y
organización de sistemas complejos, su
objetivo es ayudar a la toma de decisiones.
Antecedentes Históricos
El problema de transporte tiene su origen en 1941, cuando F. L. Hithcock
presentó un estudio llamado «La distribución de un producto desde diversos
orígenes a numerosas localidades». Posteriormente en 1947 T. C. Koopmans
presentó un estudio sin relación con el de Hithcock, llamado «Utilización óptima
del sistema de transporte» ambas aportaciones contribuyeron al desarrollo de los
métodos de transporte que implican un número dado de orígenes y otros de
destinos. Aunque no todos los procesos de distribución pueden incluirse dentro
del modelo general de la programación lineal, hay dos clases de problemas de
características bien definidas y afines que pueden ser formulados y tratados
dentro del marco de las relaciones lineales: el problema de transporte y el
problema de asignación de recursos

El problema consiste en decidir cuántas unidades trasladar desde ciertos puntos

de origen (plantas, ciudades, etc.) a ciertos puntos de destino (centros de
distribución, ciudades, etc.) de modo de minimizar los costos de transporte, dada
la oferta y demanda en dichos puntos. Se suponen conocidos los costos unitarios
de transporte, los requerimientos de demanda y la oferta disponible.
Concepto del método de transporte
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 coste total de este, conocidos los costes
unitarios desde el origen i hasta el destino j. Además, se sabe que el producto está disponible en
una determinada cantidad bi en cada uno de los m orígenes, y es necesario que sea llevado a
cada uno de los n destinos posibles en una cantidad demandada dj.
La formulación de un problema de transporte, siguiendo un modelo de programación lineal será:

Donde:

— Z: función de costes totales que se desea minimizar.

— cij: coste de transportar una unidad de producto desde el
origen i (i=1, 2,..., m) hasta el destino j (j=1, 2,..., n).
— xij: cantidad transportada de producto desde el origen i
hasta el destino j.
— bi: cantidad disponible de producto en cada origen i.
— dj: cantidad demandada de producto en cada destino j.
Método de transporte.
Los problemas de transporte pueden ser resueltos mediante el Algoritmo del Simplex. Sin
embargo, dadas las peculiaridades de este problema han aparecido otros algoritmos específicos
que facilitan el proceso. Para su implementación se representa el problema en una tabla de
doble entrada:

Como premisa de partida se supone

que la demanda total de un producto
es igual a su disponibilidad:
Obtención de una solución inicial factible
Pueden emplearse cuatro métodos: Método de la esquina noroeste,
Método del mínimo de filas, Método del mínimo de columnas y el
Método de Vogel.

Si la solución factible contiene (m+n-1) variables básicas, se

denomina no degenerada, y si está formada por menos de (m+n-1)
variables básicas será degenerada.
 Método de la
esquina noreste

ING. FRANCISCO MONTELLANO CAMPOS

Introducción.
El método de transporte es un caso especial simplificado del método
Simplex.
Como se indico anteriormente, el nombre se refiere a su aplicación a
problemas que tienen que ver con el transporte de productos desde
diversos puntos de origen hasta diversos destinos. Los dos objetivos
comunes de estos problemas son:
1) Minimizar el costo de enviar n unidades hasta m destinos o
2) Maximizar las utilidades de enviar n unidades a m destinos.
Método de la esquina noroeste
Se empieza por el elemento de la esquina superior izquierda (x11) y se elige
entre el menor valor de su disponibilidad (b1) y su demanda (d1), es decir,
x11=Min (b1, d1). Se repite este proceso hasta completar el valor de la fila
(disponibilidad) o de la columna (demanda), hasta alcanzar una solución inicial
factible.

Entre las ventajas de su implementación se encuentra la rapidez y facilidad de

este método, siendo su principal inconveniente que no tiene en cuenta los costes
derivados del transporte en la asignación de rutas.
Ejemplo:
Para una mejor comprensión nos vamos a apoyar en un pequeño ejemplo.
Imaginemos que una pequeña empresa textil fabrica su producto en dos centros
de trabajo (A, B), de manera que en el primero se elaboran 300 unidades y en el
segundo 500 unidades. Dicho producto es vendido en tres mercados, cuyas
demandas son 150, 250 y 400 unidades, respectivamente.
La matriz de costes unitarios de transporte facilitada por la empresa es la
siguiente:

𝑪𝒊𝒋 1 2 3
A 10 15 12
B 8 10 9
Solución
En primer lugar construimos la tabla de transporte del problema:
Solución
Comenzamos por determinar el valor de la casilla superior izquierda: x11=Min(b1,
d1)=Min(300,150)=150, es decir, se transportan 150 unidades del origen 1 hasta
el mercado 1, quedando satisfecha la demanda de dicho mercado.
Solución
Seguimos el proceso, por lo que tenemos que establecer el valor de la nueva esquina noroeste,
en este caso la casilla x12=Min(b1, d2)=Min(300-150,250)=150, quedando agotada la
disponibilidad del producto en el primer centro de trabajo.
Solución
A continuación proseguimos con el proceso asignando el valor de la siguiente
esquina noroeste: x22=Min(b2, d2)=Min(500, 250-150)=100, resultando
completada la demanda del segundo destino.
Solución
Completamos el proceso de búsqueda de la solución inicial factible asignando
el último valor x23=Min(b2, d3)=Min (500-100, 400-0)=400.
Solución
Como el número de variables básicas es igual a (m+n-1)=(2+3-1)=4, se trata de una solución
no degenerada.

Conocidos los costes unitarios de transporte, el coste total generado sería:

Ejercicio para practicar.
Una compañía tiene cuatro enlata doras que abastecen a cuatro almacenes y la gerencia quiere
determinar la programación de envío de costo mínimo para su producción mensual de latas de
tomate. La oferta de las enlata doras, las demandas de los almacenes y los costos de envío por
caja de latas de tomate se muestran en la Tabla 1.
Solución
Método del mínimo
de filas

ING. FRANCISCO MONTELLANO CAMPOS

Introducción.
El método del costo mínimo o método de los mínimos costos es un
algoritmo desarrollado con el objetivo de resolver problemas de transporte
o distribución, arrojando mejores resultados que métodos como el de
la esquina noroeste, dado que se enfoca en las rutas que presentan menores
costos.
Este algoritmo es mucho más sencillo que los anteriores, dado que se trata
simplemente de la asignación de la mayor cantidad de unidades posibles
(sujeta a las restricciones de oferta y/o demanda) a la celda menos costosa
de toda la matriz hasta finalizar el método.
Método del mínimo de filas
Se elige la casilla de menor coste unitario de la primera fila, y se asigna el valor de esa casilla
como el menor entre su disponibilidad y su demanda, hasta completar la fila o la columna
correspondiente.
Para aplicarlo al ejemplo anterior, partimos de la siguiente tabla de transporte, en la que se
incluyen los costes:
Método del mínimo de filas
Comenzamos por la primera fila, siendo la casilla de menor coste la
correspondiente a x11 (c11 =10), por lo que x11= Min (b1, d1) = Min (300,150)
=150, quedando la columna saturada.
Método del mínimo de filas
Al completarse la primera columna, el siguiente valor a asignar es el
correspondiente a x13 (c13=12), de manera que x13=Min(b1, d3)=Min (300-150,
400)=150, por lo que la disponibilidad del primer centro de trabajo estaría
agotada.
Método del mínimo de filas
A continuación pasamos a la fila 2, siendo el valor de menor coste el
correspondiente a la casilla x23 (c23=9), de manera que
x23=Min(b22, 33)=Min(500, 400-150)=250, quedando satisfecha la demanda del
tercer destino.
Método del mínimo de filas
Por último determinamos el valor de la última casilla 222=Min(22, 22)=Min (500-
250, 250)=250, siendo la solución inicial no degenerada la siguiente:
Método del mínimo de filas
El coste total del transporte resultante de la aplicación del método del mínimo de
filas sería:
Ejercicio para practicar.
Una compañía tiene cuatro enlata doras que abastecen a cuatro almacenes y la
gerencia quiere determinar la programación de envío de costo mínimo para su
producción mensual de latas de tomate. La oferta de las enlata doras, las
demandas de los almacenes y los costos de envío por caja de latas de tomate
se muestran en la Tabla 1.
Método del mínimo
de columnas

ING. FRANCISCO MONTELLANO CAMPOS

Introducción
El método de costo mínimo trata de localizar una mejor solución
inicial del modelo de transporte, utilizando las rutas baratas.
El procedimiento es como sigue: asigne tanto como sea posible a la
variable con el costo unitario más pequeño en la tabla completa. Si la
columna y el renglón se satisfacen simultáneamente únicamente uno
puede ser tachado. Después ajuste la oferta y la demanda para
todos los elementos no tachados, repita el proceso asignando tanto
como sea posible a la variable no tachada con el costo unitario más
pequeño. El procedimiento está completo cuando sólo un renglón o
una columna están sin tachar.
Método del mínimo de columnas
Es similar al método anterior, pero como su propio nombre indica, el
procedimiento comienza por la primera columna.
Aplicando este método a la empresa que hemos tomado como
ejemplo (ver Tabla 8), comenzaríamos por la casilla 211(211=8), por lo
que 211=Min(22, 11)=Min(500,150)=150, quedando satisfecha la
demanda del primer mercado.
Método del mínimo de columnas
Seguiríamos por la segunda columna, siendo el valor de menor coste el
correspondiente a 222(222=10), de manera que 222=Min(22, 22)=Min (500-150,
250)=250, resultando saturado el segundo mercado.
Método del mínimo de columnas
Pasamos a la tercera columna, donde el menor coste es el correspondiente a la
segunda fila 233(233=9), de manera que 233=Min(22, 33)=Min (500-150-250,
400)=100, por lo que la disponibilidad del segundo centro de trabajo estaría
agotada.
Método del mínimo de columnas
Por último, se calcula el valor de la casilla 133=Min(11, 33)=Min (300, 400-
100)=300.
Método del mínimo de columnas
Los costes asociados a esta solución inicial factible no degenerada son:

Resultando un coste superior al generado por el Método del

mínimo de filas.
Ejercicio para practicar.
Una compañía tiene cuatro enlata doras que abastecen a cuatro almacenes y la
gerencia quiere determinar la programación de envío de costo mínimo para su
producción mensual de latas de tomate. La oferta de las enlata doras, las
demandas de los almacenes y los costos de envío por caja de latas de tomate
se muestran en la Tabla 1.
Método de Vogel

ING. FRANCISCO MONTELLANO CAMPOS

Introducción
El método Vogel, por tanto, tiene como objetivo principal minimizar dichos
costes. Cuando decimos que es heurístico, nos referimos a que utiliza criterios
sencillos para la solución de problemas difíciles. Además, tiene una ventaja
sobre otros porque, aunque precisa de más iteraciones, sus resultados
iniciales –no ficticios– son mejores. Es similar a otros métodos, como
el método húngaro.
Origen del método Vogel
Con la llegada de la Revolución Industrial, los problemas
empresariales crecieron. Entre ellos, los de asignación de
tareas y costos. Por esta razón, surgieron algunos métodos
que permitían hacerlo de forma eficiente. Así, en 1955, Harold
W. Kuhn plantea el método húngaro, a la vez que comienzan
a desarrollarse otros similares en la rama de administración
de operaciones.

Uno de los problemas principales surge en el transporte. El

objetivo es cómo decidir rutas, tiempos o destinos,
basándonos en la necesidad de minimizar los costos y poder
satisfacer la demanda con la oferta disponible. William R.
Vogel propone, para ello, el método que recibe su nombre.
Un método que, por medio de un algoritmo, resuelve los
problemas relacionados con los transportes y su asignación.
Método de Vogel
Es el método que genera una solución inicial factible más próxima a la óptima.
Para aplicar este procedimiento se siguen los siguientes pasos:

a) Se calculan las diferencias en valor absoluto entre los dos menores costes
unitarios, para cada fila y columna, eligiendo aquella de mayor valor.

b) En la fila o columna seleccionada, se elije la variable con menor coste unitario,

y se asigna su valor hasta satisfacer la demanda o agotar la disponibilidad, no
teniéndose en cuenta, una vez que ha sido completada, esa fila o columna en las
siguientes iteraciones.

c) Se continúa con el proceso hasta alcanzar una solución inicial factible.

Aplicado a la empresa que hemos tomado como ejemplo, iniciamos el
procedimiento obteniendo las diferencias de coste para cada fila y columna.
Método de Vogel
Método de Vogel
Comenzamos por la columna 2, ya que es la diferencia de mayor valor, asignado
la variable 222, por ser la de menor coste unitario. De manera
que 222=Min(22, 22)=Min(500, 250)=250, quedando saturada la demanda del
segundo mercado.
A continuación se calculan de nuevo las diferencias para cada fila y columna:
Método de Vogel
Como la mayor diferencia se encuentra en la columna 3, se determina el valor de
la variable 233 por ser la de menor coste unitario: 233=Min(22, 33)=Min(500-250,
400)=250, quedando completada la disponibilidad del segundo centro de trabajo.
Método de Vogel
Por último, se alcanza la solución inicial factible (no degenerada) con las
casillas 111 y 133, de manera que 111=Min(11, 11)=Min(300, 150)=150
y 133=Min(11, 33)=Min(300-150, 400-250)=150.

El coste total asociado a esta solución sería:

Ejercicio para practicar.
Una compañía tiene cuatro enlata doras que abastecen a cuatro almacenes y la
gerencia quiere determinar la programación de envío de costo mínimo para su
producción mensual de latas de tomate. La oferta de las enlata doras, las
demandas de los almacenes y los costos de envío por caja de latas de tomate
se muestran en la Tabla 1.
Ejercicios para practicar
Ejercicios para practicar
Una firma de generadores fabrica un producto de La empresa distribuye sus generadores a
esta clase desde tres plantas hasta través de los cuatro centros de distribución
cuatro centros de distribución. Dicha compañía tiene ubicados en Boston Massachussets, Chicago
operaciones de producción en
Illinois, San Luis Missouri, y
Cleveland Ohío, Bedford Indiana, y en York
Pensilvania.
Lexington Kentucky, cuyo pronóstico de
Las capacidades de producción en estas tres plantas demanda es el siguiente:
para el siguiente periodo
de planeación de tres meses y un tipo específico de
generadores son los
siguientes:
Bibliografía
https://guiasjuridicas.wolterskluwer.es/Content/Documento.aspx?params=H4sIAAAAAAAEAMt
MSbF1jTAAASMTMwtTtbLUouLM_DxbIwMDS0NDQ3OQQGZapUt-
ckhlQaptWmJOcSoAsC_qJjUAAAA=WKE#:~:text=El método del transporte es,i hasta el destino j.