Asignación y transporte

El método de transporte recibe esa denominación debido a su similitud con plantear un problema de fletar mercancía desde
los sitios de producción hasta los de consumo. Por los problemas que aborda también es llamado método de distribución,
de asignación y transbordo.
El método consiste en asignar o distribuir diferentes cantidades de objetos desde los orígenes hacia algunos destinos,
buscando hacerlo de forma óptima a un costo mínimo o bien con una utilidad máxima.
Los orígenes serán los centros de suministros u ofertas y los destinos serán los centros de consumo o demanda.
Planteamiento del problema
Se debe abastecer una mercancía desde 4 diferentes centros de suministro A, B, C, y E, hacía cuatro centros de consumo
W, U, Y y Z, a un costo mínimo.

Ofertas y demandas de los centros de suministro y consumo

Centro de suministro Oferta Centro de consumo Demanda

A PA W dW

B PB U dU

C PC Y dY

E PE Z dZ

Total P Total D

Existen 4 x 4= 16 diferentes caminos para transportar las mercancías desde los centros de producción a los centros de
consumo.

El costo de enviar mercancía de B a U se representa como CBU

De forma general el costo se puede representar como Cij
Planteando el problema como un caso de programación lineal, la función objetivo Z es el costo total de los envíos definidos
por.
Min Z= ∑ 𝑖=1,𝑚 𝐶𝑖𝑗𝑋𝑖𝑗 donde
𝑗=1,𝑚
Cij= Costo de enviar una mercancía del centro de suministro i al centro de consumo j.
Xij= Número de unidades de mercancía que se enviaran del centro de suministro i al centro de consumo j.
m= Números de centros de suministros.
N= Números de centros de consumo.
Las restricciones del problema son.
𝑗=𝑛
a) Para cada centro se suministro (i) ∑𝑗=1 𝑋𝑖𝑗 = Pi donde Pi es la oferta del centro de suministro i.
b) Para cada centro de consumo (j) ∑𝑖=𝑚
𝑖=1 𝑋𝑖𝑗 = dj donde dj es la demanda del centro de consumo j.
El número de restricciones será m+n y m+n-1 ecuaciones independientes.
Para que el problema tenga una solución factible deberá cumplirse que P= D (la sumatoria de ofertas P es igual a la sumatoria
de las demandas D).
Se hace una tabla o matriz de distribución, colocando en cada renglón los centros de suministro y en cada columna los
centros de consumo. Al final de cada renglón habrá una casilla para el total de ofertas de los centros de suministro y al final
de cada columna habrá una casilla para el total de demandas de los centros de consumo.
O D W U Y Z Oferta

A CAW CAU CAY CAZ PA

B CBW CBU CBY CBZ PB

C CCW CCU CCY CC Z PC

E CEW CEU CCY CEZ PE

Demanda dW dU dY dZ D P

En la matriz cada casilla estará disponible para el número de unidades que se enviarán del centro de suministro que
corresponde a ese renglón hacia el centro de consumo de dicha columna.
En el recuadro superior derecho se anota el costo de enviar una unidad del centro de suministro del renglón en el que se
ubica la casilla hacia el centro de consumo de la columna correspondiente.
Se deberá llenar la matriz de forma que se satisfagan las ofertas y demandas de cada renglón y columna a un costo mínimo.
La suma de las asignaciones de cada renglón deberá igualar a la oferta para ese renglón y la suma de las asignaciones de
cada columna deberá ser la demanda de la columna; sin asignaciones negativas.
Como ejemplo para la aplicación de los diferentes métodos de transporte, se plantea el siguiente ejercicio.

Una empresa de manufactura de automóviles, tiene plantas de ensamble ubicadas en Saltillo, Silao, y Hermosillo, con una
capacidad de producción por mes para un cierto modelo de sedan de 150, 250 y 100 autos respectivamente. Concesionarias
de la marca ubicadas en las ciudades de Monterrey, Guadalajara, Guanajuato, y Puebla, requieren de 50, 200, 100, y 150,
autos de ese tipo de sedan para un cierto mes. Los costos de envío en pesos de un auto desde la armadora hasta la
concesionaria, se describen en la tabla.
Ubicación de las Ubicación de las concesionarias
armadoras Monterrey Guadalajara Guanajuato Puebla
Saltillo 100 213 180 250
Silao 160 140 50 200
Hermosillo 200 230 310 350
Asigne una distribución de autos de cada armadora a cada concesionaria utilizando los diferentes métodos de transporte.
Por el método de la esquina noroeste.
Para cualquiera de los métodos se comienza con plantear una tabla con renglones adicionales para la asignación de autos de
cada armadora a cada concesionaria.

Monterrey (50) Guadalajara (200) Guanajuato (100) Puebla (150) Oferta

Saltillo 100 213 180 250
(150)
Silao 160 140 50 200
(250)
Hermosillo 200 230 310 350
(100)
Demanda

La distribución se inicia con la esquina noroeste, que corresponde al punto de cruce del renglón saltillo y la columna
Monterrey, al que se le da la máxima asignación posible (50 autos) con lo cual se agota la demanda de autos de la ciudad
de Monterrey y se cancela el resto de las asignaciones de la columna.

Monterrey (50) Guadalajara (200) Guanajuato (100) Puebla (150) Oferta

Saltillo 100 213 180 250
(150) 50
Silao 160 140 50 200
(250) X
Hermosillo 200 230 310 350
(100) X
Demanda 50

La siguiente esquina noroeste corresponde al punto de cruce del renglón Saltillo y la columna Guadalajara, donde se vuelve
a realizar la máxima asignación posible, lo que cancela la oferta de autos de la armadora de Saltillo
Monterrey (50) Guadalajara (200) Guanajuato (100) Puebla (150) Oferta
Saltillo 100 213 180 250
(150) 50 100 X X 150
Silao 160 140 50 200
(250) X
Hermosillo 200 230 310 350
(100) X
Demanda 50

La nueva esquina noroeste es el punto de cruce de Silao con Guadalajara, en donde la máxima asignación posible es de 100
autos, lo que termina la demanda de Guadalajara y cierra las asignaciones al resto de la columna.

Monterrey (50) Guadalajara (200) Guanajuato (100) Puebla (150) Oferta

Saltillo 100 213 180 250
(150) 50 100 X X 150
Silao 160 140 50 200
(250) X 100
Hermosillo 200 230 310 350
(100) X X
Demanda 50 200
La casilla noroeste de la nueva asignación es la de Silao con Guanajuato, y la máxima asignación posible, cancela la
demanda de autos de Guanajuato.

Monterrey (50) Guadalajara (200) Guanajuato (100) Puebla (150) Oferta

Saltillo 100 213 180 250
(150) 50 100 X X 150
Silao 160 140 50 200
(250) X 100 100
Hermosillo 200 230 310 350
(100) X X X
Demanda 50 200 100

La última esquina noroeste es el punto de cruce de Silao con Puebla; con la máxima asignación posible se agota la oferta de
Silao y se completa la demanda de Puebla con la oferta de Hermosillo.

Monterrey (50) Guadalajara (200) Guanajuato (100) Puebla (150) Oferta

Saltillo 100 213 180 250
(150) 50 100 X X 150
Silao 160 140 50 200
(250) X 100 100 50 250
Hermosillo 200 230 310 350
(100) X X X 100 100
Demanda 50 200 100 150

El costo total de envío de los autos a las concesionarias se calcula como.

CT= (100 x 50) + (213 x 100) + (140 x 100) + (50 x 100) + (200 x 50) + (350 x 100)= 90,300

Método del costo menor (por columna)

En la primera columna (el del extremo de la izquierda) se localiza la casilla con menor costo y se le asigna el máximo
posible. En el caso, corresponde al renglón Saltillo y columna Monterrey, lo que cancela la columna completa.

Monterrey (50) Guadalajara (200) Guanajuato (100) Puebla (150) Oferta

Saltillo 100 213 180 250
(150) 50
Silao 160 140 50 200
(250) X
Hermosillo 200 230 310 350
(100) X
Demanda 50

En la segunda columna la casilla con menor costo es la de Silao-Guadalajara, al que se le da la máxima asignación posible,
cancelando la demanda de Guadalajara.
Monterrey (50) Guadalajara (200) Guanajuato (100) Puebla (150) Oferta
Saltillo 100 213 180 250
(150) 50 X
Silao 160 140 50 200
(250) X 200
Hermosillo 200 230 310 350
(100) X X
 Demanda 50 200

En la tercera columna, la asignación es para la casilla Silao-Guanajuato, con ello se cierra la oferta de Silao.
Monterrey (50) Guadalajara (200) Guanajuato (100) Puebla (150) Oferta
Saltillo 100 213 180 250
(150) 50 X
Silao 160 140 50 200
(250) X 200 50 X 250
Hermosillo 200 230 310 350
(100) X X
Demanda 50 200

Como en la tercera columna no quedo cerrada la siguiente casilla con menor costo es Saltillo-Guanajuato, al hacer la
asignación máxima se agota la demanda de Guanajuato.

Monterrey (50) Guadalajara (200) Guanajuato (100) Puebla (150) Oferta

Saltillo 100 213 180 250
(150) 50 X 50
Silao 160 140 50 200
(250) X 200 50 X 250
Hermosillo 200 230 310 350
(100) X X X
Demanda 50 200 100

Se designa a la última columna en la casilla Saltillo-Puebla la máxima asignación quedando completa la columna con la
casilla Hermosillo-Puebla

Monterrey (50) Guadalajara (200) Guanajuato (100) Puebla (150) Oferta

Saltillo 100 213 180 250
(150) 50 X 50 50 150
Silao 160 140 50 200
(250) X 200 50 X 250
Hermosillo 200 230 310 350
(100) X X X 100 100
Demanda 50 200 100 150

Costo de envío: (50 x 100) + (140 x 200) + (50 x 180) + (50 x 50) + (250 x 50) + (350 x 100)= 92,000
Método mutuamente preferido
Se identifica por renglón y columna las casillas con costo mínimo.

Columna Casillas Renglón Casillas

1ra. Saltillo-Monterrey (100) 1ro Saltillo-Monterrey (100)
2da. Silao-Guadalajara (140) 2do. Silao-Guanajuato (50)
3ra. Silao-Guanajuato (50) 3ro. Hermosillo-Monterrey (200)
4ta. Silao-Puebla (200)
Se dan las máximas asignaciones considerando los costos mínimos.

Monterrey (50) Guadalajara (200) Guanajuato (100) Puebla (150) Oferta

Saltillo 100 213 180 250
(150) 50 X
Silao 160 140 50 200
(250) X 150 100 X 250
 Hermosillo 200 230 310 350
(100) X X
Demanda 50 100

En las casillas por renglón y columna a las que no se les asignaron valores, se identifican las asignaciones máximas que se
pueden asignar.

Columna Casillas Renglón Casillas

2da, Saltillo-Guadalajara (213) 1ra Saltillo-Guadalajara (213)
4ta. Saltillo-Puebla (250) 3ta Hermosillo-Guadalajara (200)

Monterrey (50) Guadalajara (200) Guanajuato (100) Puebla (150) Oferta

Saltillo 100 213 180 250
(150) 50 X X 100 150
Silao 160 140 50 200
(250) X 150 100 X 250
Hermosillo 200 230 310 350
(100) X 50 X 50 100
Demanda 50 200 100 150

Costo de envío: (50 x 100) + (140 x 150) + (230 x 50) + (50 x 100) + (250 x 100) + (350 x 50)= 85,000
Método de Vogel
Monterrey (50) Guadalajara (200) Guanajuato (100) Puebla (150) Oferta
Saltillo 100 213 180 250
(150)
Silao 160 140 50 200
(250)
Hermosillo 200 230 310 350
(100)
Demanda

Para cada columna y renglón se encuentra la diferencia de costo entre la casilla más barata y la que le sigue en costo;
después, se enumera dándole la posición uno al de la máxima diferencia, el dos al que le sigue, y así sucesivamente, hasta
llegar al último que debe ser el de la mínima diferencia.

Columnas
Casilla que sigue en costo Casilla de menor costo Diferencia Posición
Silao-Monterrey Saltillo-Monterrey 160 – 100 = 60 5
Saltillo-Guadalajara Silao-Guadalajara 213 – 140 = 73 4
Saltillo-Guanajuato Silao-Guanajuato 180 – 50 = 130 1
Saltillo-Puebla Silao-Puebla 250 – 200 = 50 6
Renglones
Casilla que sigue en costo Casilla de menor costo Diferencia Posición
Saltillo-Guanajuato Saltillo-Monterrey 180 – 100 = 80 3
Silao-Guadalajara Silao-Guanajuato 140 – 50 = 90 2
Hermosillo-Guadalajara Hermosillo-Monterrey 230 – 200 = 30 7

Se da a la columna identificada como uno, en donde se ubica la casilla de menor costo, la máxima asignación posible.
 Monterrey (50) Guadalajara (200) Guanajuato (100) Puebla (150) Oferta
Saltillo 100 213 180 250
(150) X
Silao 160 140 50 200
(250) 100
Hermosillo 200 230 310 350
(100) X
Demanda 100

Se vuelve a repetir el proceso de calcular las diferencias entre las casillas

Columnas
Casilla que sigue en costo Casilla de menor costo Diferencia Posición
Silao-Monterrey Saltillo-Monterrey 160 – 100 = 60 3
Saltillo-Guadalajara Silao-Guadalajara 213 – 140 = 73 2
Saltillo-Puebla Silao-Puebla 250 – 200 = 50 4
Renglones
Casilla que sigue en costo Casilla de menor costo Diferencia Posición
Saltillo-Guadalajara Saltillo-Monterrey 213 – 100 = 113 1
Silao-Monterrey Silao-Guadalajara 160 – 140 = 20 6
Hermosillo-Guadalajara Hermosillo-Monterrey 230 – 200 = 30 5

Monterrey (50) Guadalajara (200) Guanajuato (100) Puebla (150) Oferta

Saltillo 100 213 180 250
(150) 50 X
Silao 160 140 50 200
(250) X 100
Hermosillo 200 230 310 350
(100) X X
Demanda 50 100

Se vuelve a repetir el proceso de calcular las diferencias entre las casillas

Columnas
Casilla que sigue en costo Casilla de menor costo Diferencia Posición
Saltillo-Guadalajara Silao-Guadalajara 213 – 140 = 73 2
Saltillo-Puebla Silao-Puebla 250 – 200 = 50 4
Renglones
Casilla que sigue en costo Casilla de menor costo Diferencia Posición
Saltillo-Puebla Saltillo-Guadalajara 250 – 213 = 37 5
Silao-Puebla Silao-Guadalajara 200 – 140 = 60 3
Hermosillo-Puebla Hermosillo-Guadalajara 350 – 230 = 120 1

Monterrey (50) Guadalajara (200) Guanajuato (100) Puebla (150) Oferta

Saltillo 100 213 180 250
(150) 50 X
Silao 160 140 50 200
(250) X 100
Hermosillo 200 230 310 350
(100) X 100 X X 100
Demanda 50 100
Se vuelve a repetir el proceso de calcular las diferencias entre las casillas

Columnas
Casilla que sigue en costo Casilla de menor costo Diferencia Posición
Saltillo-Guadalajara Silao-Guadalajara 213 – 140 = 73 1
Saltillo-Puebla Silao-Puebla 250 – 200 = 50 3
Renglones
Casilla que sigue en costo Casilla de menor costo Diferencia Posición
Saltillo-Puebla Saltillo-Guadalajara 250 – 213 = 37 4
Silao-Puebla Silao-Guadalajara 200 – 140 = 60 2

Monterrey (50) Guadalajara (200) Guanajuato (100) Puebla (150) Oferta

Saltillo 100 213 180 250
(150) 50 X X
Silao 160 140 50 200
(250) X 100 100
Hermosillo 200 230 310 350
(100) X 100 X X 100
Demanda 50 200 100

Se termina el proceso dando la máxima asignación a la casilla de menor costo

Monterrey (50) Guadalajara (200) Guanajuato (100) Puebla (150) Oferta
Saltillo 100 213 180 250
(150) 50 X X 100 150
Silao 160 140 50 200
(250) X 100 100 50 250
Hermosillo 200 230 310 350
(100) X 100 X X 100
Demanda 50 200 100 150

Costo total: (100 x 50) + (140 x 100) + (230 x 100) + (50 x 100) + (100 x 250) + (200 x 50)= 82,000
Método de Russell
Para establecer una asignación, antes se debe calcular una cantidad Δij para cada casilla libre disponible. Para hacerlo se
aplica la siguiente formula.
Δij= αi + βj – Cij en donde
Δij= Coeficiente de la casilla del renglón i, columna j.
αi = Costo mayor de las casillas del renglón i.
βj = Costo mayor de las casillas de la columna j.
Cij= Costo de la casilla del renglón i, columna j.

Monterrey (50) Guadalajara (200) Guanajuato (100) Puebla (150) Oferta

Saltillo 100 213 180 250
(150)
Silao 160 140 50 200
(250)
Hermosillo 200 230 310 350
(100)
Demanda
El procedimiento inicia calculando el Δij para el total de casillas vacías de la tabla de transporte.
Primera asignación.
Δ11 = 250 + 200 – 100 = 350 Δ12 = 250 + 230 – 213 = 267
Δ13 = 250 + 310 – 180 = 380 Δ14 = 250 + 350 – 250 = 350
Δ21 = 200 + 200 – 160 = 240 Δ22 = 200 + 230 – 140 = 290
Δ23 = 200 + 310 – 50 = 460 Δ24 = 200 + 350 – 200 = 350
Δ31 = 350 + 200 – 200 = 350 Δ32 = 350 + 230 – 230 = 350
Δ33 = 350 + 310 – 310 = 350 Δ34 = 350 + 350 – 350 = 350
A la casilla con más valor, se le da la mayor asignación posible, lo anterior anula la demanda de la columna completa.

Monterrey (50) (1) Guadalajara (200) (2) Guanajuato (100) (3) Puebla (150) (4) Oferta
Saltillo 100 213 180 250
(150) (1) X
Silao 160 140 50 200
(250) (2) 100
Hermosillo 200 230 310 350
(100) (3) X
Demanda 100

Después de hacer la asignación se vuelve a repetir el procedimiento de calcular el Δij para las casillas vacías que quedan.
Segunda asignación.
Δ11 = 250 + 200 – 100 = 350 Δ12 = 250 + 230 – 213 = 267
Δ14 = 250 + 350 – 250 = 350 Δ21 = 200 + 200 – 160 = 240
Δ22 = 200 + 230 – 140 = 290 Δ24 = 200 + 350 – 200 = 350
Δ31 = 350 + 200 – 200 = 350 Δ32 = 350 + 230 – 230 = 350
Δ34 = 350 + 350 – 350 = 350
Como hay varias casillas con valor de 350 se elige alguna de ella al azar; o bien, en un caso real, basándose en la experiencia
o en factores de logística favorables que sean conocidos, se hace la elección considerando esos factores. Considerando que
el costo mínimo es para la casilla Saltillo-Monterrey se elige la anterior.

Monterrey (50) (1) Guadalajara (200) (2) Guanajuato (100) (3) Puebla (150) (4) Oferta
Saltillo 100 213 180 250
(150) (1) 50 X
Silao 160 140 50 200
(250) (2) X 100
Hermosillo 200 230 310 350
(100) (3) X X
Demanda 50 100

Después de hacer la asignación se vuelve a repetir el procedimiento de calcular el Δij para las casillas vacías que quedan.
Tercera asignación.
Δ12 = 250 + 230 – 213= 267 Δ14= 250 + 350 – 250= 350
Δ22= 200 + 230 – 140= 290 Δ24= 200 + 350 – 200= 350
Δ32= 350 + 230 – 230= 350 Δ34= 350 + 350 – 350= 350
La casilla de más bajo costo es la de Hermosillo-Guadalajara por lo cual se le hará la asignación
Monterrey (50) (1) Guadalajara (200) (2) Guanajuato (100) (3) Puebla (150) (4) Oferta
Saltillo 100 213 180 250
(150) (1) 50 X
Silao 160 140 50 200
(250) (2) X 100
Hermosillo 200 230 310 350
(100) (3) X 100 X X
Demanda 50 100
Se hace el último cálculo de asignaciones.
Cuarta asignación.
Δ12= 230 + 250 – 213= 267 Δ14= 250 + 350 – 250= 350
Δ22= 213 + 200 – 140= 273 Δ24= 200 + 350 – 350= 200

Monterrey (50) (1) Guadalajara (200) (2) Guanajuato (100) (3) Puebla (150) (4) Oferta
Saltillo 100 213 180 250
(150) (1) 50 X X 100 150
Silao 160 140 50 200
(250) (2) X 100 100 50 250
Hermosillo 200 230 310 350
(100) (3) X 100 X X
Demanda 50 200 100 150

Costo total
(50 x 100) + (250 x 100) + (140 x 100) + (50 x 100) + (200 x 50) + (230 x 100)= 82,000