Beruflich Dokumente
Kultur Dokumente
PROBLEMAS DE TRANSPORTES
Destino
Origen 1 2 .. n Oferta
1 u1
2 u2
: :
Cantidad demandada o
m requerida um
Demanda v1 v2 vn
Destino
Origen 1 2 .. n Oferta
1 x 11 x 12 .. x 1n u1
2 x 21 x 22 Cantidad. . transportada
x 2n u2
desde el origen hasta
: : : : : : :
el :destino : :
m x m1 x m2 .. x mn um
Demanda v1 v2 vn
Fuente: Elaboración Propia
Las variables de decisión corresponden a las cantidades que se enviarán desde cada origen a cada
destino, las cuales se calcularán de acuerdo con cada heurística.
Destino
Origen 1 2 .. n Oferta
1 x 11 c 11 x 12 c 12 . . x 1n c 1n u1
2 .costo
. dedexofrecer
x 21 c 21 x 22 c 22 costo 2n ctransportar
ofrecertransportar a
2n 2
una unidad desde el origen
una unidad desde el origen
: : : : : : :eleldestino
hasta
hasta :
destino : :
m x m1 c m1 x m2 c m2 . . x mn c mn um
Demanda v1 v2 .. vn
1) Seleccione una Variable Básica (Asignación) entre las filas y columnas de acuerdo con algún
criterio.
2) Asigne un valor lo suficientemente grande para que use todo el recurso de esa Fila o satisfaga
toda la demanda de esa Columna (el valor menor).
3) Elimine la Fila o Columna (cantidad más pequeña). Si el valor de la Fila es igual al de la Columna,
entonces, elimine la Fila, la columna la usará para proporcionar una variable básica degenerada
(esto es una VB toma el valor cero).
1) La primera elección es X11 y asígnele el mayor valor factible, de modo de agotar el recurso (U1)
o satisfaga toda la demanda (V1).
2) Así, si elige Xi, j, la siguiente elección debe ser Xi, j+1 (la columna de la derecha) si y solo si
quedan recursos en “i”, sino elija Xi+1, j (fila de abajo).
3) Si ambas, Fila y Columna, están agotadas, elija Xi+1, j y asigne 0 (variable degenerada).
4) Continúe este proceso hasta que haya asignado todos los recursos y satisfecho todas las
demandas.
1) Asigne la mayor cantidad posible a la celda que registre el mínimo costo, de modo de agotar el
recurso o satisfaga la demanda.
2) En caso de empates, la decisión es arbitraria.
3) Elimine la Fila o Columna en la cual agote el recurso o satisfaga la demanda.
4) Continúe aplicando el criterio hasta que asigne todos los recursos y satisfaga todas las
demandas.
1) Para cada Fila y Columna, calcule las diferencias Aritméticas entre el costo unitario más pequeño
y el que le sigue, de los que quedan en la Fila y/o Columna.
2) Identifique la Fila o Columna que acuse la mayor diferencia.
3) Elija la variable que registre el menor costo unitario de la fila o columna elegida en el paso
anterior y asígnele el mayor valor factible, de modo de agotar el recurso o satisfacer la
demanda.
4) En caso de empates, la decisión es arbitraria.
5) Vuelva al paso 1 hasta que asigne todos los recursos y satisfaga todas las demandas.
Problema a resolver
Una empresa posee tres Plantas en las que se fabrica un producto, el cual debe ser distribuido a cuatro
centros de consumo. A continuación, se presenta la matriz de transporte que resume todos los datos del
problema.
La primera elección será X11, esto es, se asignará la mayor cantidad que se puede enviar desde la planta
1, que posee una capacidad 60 unidades, al centro de consumo 1 que posee una demanda de 30
unidades. Por lo tanto, lo máximo a asignar es 30 unidades, por lo cual X11= 30, con esto la capacidad de
la planta 1 quedará en 30 unidades y la demanda al ser 100% satisfecha quedará en cero, por ende, se
deberá eliminar la columna 1 (correspondiente al centro de consumo 1).
Planta 2 4 1 2 10 0 30
Planta 3 8 6 4 2 0 40
Demanda 130
30 0 20 60 15 5
130
Fuente: Elaboración Propia
La segunda asignación, como queda capacidad en la planta 1, se asignará X12 = 20 (dado que la
capacidad es 30 y la demanda es 20), se ajustará la capacidad residual a 10 unidades y se eliminará la
columna 2 (demanda 100% satisfecha). Posteriormente, se asignará X13 = 10 (pues la capacidad de la
planta 1 será 10 unidades y la demanda del centro de consumo 3 es de 60 Unidades). La siguiente tabla
muestra el estado, luego de la tercera asignación.
8 6 4 2 0 40
Planta 3
Demanda 50 130
30 0 20 0 60 15 5
130
Fuente: Elaboración Propia
Se eliminó la fila 1 (planta 1, porque se utilizó toda su capacidad), y como no queda capacidad de la
planta 1, se deberá asignar X23, la capacidad de la planta 2 = 30 unidades y la demanda residual del
centro de consumo 3 = 50 unidades, en consecuencia se asignará X23 = 30, se elimina la fila 2 (planta 2
dado que utilizará toda su capacidad), la siguiente asignación será X33 = 20 (razone este resultado).
Ahora, corresponde calcular el costo total de esta asignación, esto es el cálculo de las unidades a
transportar desde cada planta a cada centro de consumo por el costo unitario de esa asignación, el
resultado es:
Costo Total = 30*1 + 20*5 + 10*3 + 30*2 + 20*4 + 15*2 + 5*0 = 360
Para esto, se inicia de la matriz original balanceada, presentada en la figura 4. Se debe observar los
costos unitarios y elegir la celda que presente el costo más bajo, esta celda puede ser cualquiera de la
columna 5, dado que sus costos son iguales a cero. Para continuar el desarrollo, se elegirá
arbitrariamente X15, se observa que la capacidad de la planta 1 es 60 unidades y lo requerido por el
centro de consumo 5F es 5 unidades; por lo tanto, X15= 5, se elimina la columna 5 (dado que se satisface
al 100% de su demanda).
Figura 8: Matriz de Transporte Primera Asignación Mínimo Costo
Planta Centros de consumo Oferta
1 2 3 4 5F
Planta 1 2 5 3 6 0 5 60
55
4 1 2 10 0 30
Planta 2
8 6 4 2 0 40
Planta 3
Demanda 130
30 20 60 15 5 0
130
Para la siguiente asignación, se debe observar la matriz de transporte resultante, se ven los costos
unitarios (sin considerar la columna 5), la celda de menor costo es X22, al revisar la oferta y la demanda
X22 = 20, se elimina la columna 2 y se ajusta la oferta de la planta 2, con lo que resulta la siguiente
matriz.
Demanda 0
130
30 20 60 15 5 0
130
Al observar la matriz resultante (Figura 9), las celdas que registran los costos más bajos corresponden a
X11, X23 y X34, se pude elegir cualquiera de estas para signar en este paso, se elegirá X11 = 30, en la
siguiente asignación se generará nuevamente un empate entre X23 y X34, la elección también será
arbitraria, así, deberá continuar con las asignaciones. A continuación, se presenta la matriz resultante al
concluir la asignación.
Figura 10: Matriz de Transporte Final Mínimo Costo
Planta Centros de Oferta
1 2 3 4 5F
Planta 1 2 30 5 3 25 6 0 5 6055 25
Planta 2 4 1 20 2 10 10 0 3010 0
Planta 3 8 6 4 25 2 15 0 4025
Demanda 30
0
20
0
60
50 25
15 0 5 0
Costo Total = 30*2 + 25*3 + 5*0 + 20*1 + 10*2 + 25*4 + 15*2 = 305
Esta asignación, también, es factible, dado que utiliza toda la oferta y se satisfacen todos los
requerimientos. Sin embargo, se observa que esta asignación es bastante mejor que la lograda con el
método del Rincón Noroeste, pues el costo total es bastante menor (360 vs 305).
Para esto, se inicia de la matriz original balanceada, presentada en la figura 4. Se debe calcular la
diferencia entre los menores costos unitarios por filas y, después, por columnas, por ejemplo, para la fila
1 (correspondiente a la planta 1), los costos son 2, 3, 5, 6 y 0, los costos más bajos son 0 y 2, luego, su
diferencia absoluta es 2, del mismo para la fila 2 la diferencia resulta ser 1 y para la fila 3 la diferencia es
2.
Al revisar los costos por columnas, para la columna 1 (centro de consumo 1) los valores son: 2, 4 y 8, los
costos menores son 2 y 4 y su diferencia absoluta es 2, así resulta para la columna 2 el valor es 4, para la
columna 3 el valor es 1, para la columna 4 el valor es 4, la columna 5 los valores son; 0, 0 y 0, luego, la
diferencia entre los dos valores menores es 0 (0-0). A continuación, se presenta la matriz resultante.
Figura 11: Matriz de Transporte Aproximación de Vogel
Planta Centros de consumo Oferta
1 2 3 4 5F
Planta 1 2 5 3 6 0 60 2
Planta 2 4 1 2 10 0 30 1
Planta 3 8 6 4 2 0 40 20 2
Demanda 130
30 20 60 15 5
130
2 4 1 4 0
Ahora, se deben observar los valores resultantes de estos cálculos, se deberá elegir el mayor valor de las
diferencias calculadas. En este caso hay un empate, el máximo valor (4) está en la columna 2 y 4, la
decisión es arbitraria, para el desarrollo del ejercicio se elegirá la columna 2, se ingresa por esta columna
y se elige la celda con el menor costo y se le asigna la mayor cantidad posible, la que resulta ser X22 = 20
y se procede de la misma forma aplicada en los métodos anteriores.
2 X 1 4 0
Luego de haber asignado X22 = 20, ajustado la oferta y la demanda, se procede a volver a calcular las
diferencias entre los costos más bajos por filas y, después, por columnas, no se considera la columna 2,
dado que fue eliminada en el paso anterior. Al observar los nuevos cálculos, la decisión es simple, el
mayor valor es 4 registrado en la columna 4, el menor costo de esta columna corresponde a la celda X34
y la cantidad a asignar 15 unidades. La matriz resultante es:
Figura 13: Matriz de Transporte Segunda Asignación Aproximación de Vogel
Planta Centros de consumo Oferta
1 2 3 4 5F
Planta 1 2 5 3 6 0 60 2 2 2
Planta 2 4 1 20 2 10 0 30
10 1 2 2
Planta 3 8 6 4 2 15 0 40
25 2 2 4
Demanda 130
30 20 0 60 15 0 5
130
2 4 1 4 0
2 X 1 4 0
2 X 1 X 0
En este caso, la elección es la fila 3, la celda elegida y la asignación a realizar es X35 = 5, así se continúa
sucesivamente, la matriz final resultante es la siguiente.
2 4 1 4 0
2 X 1 4 0
2 X 1 X 0
2 X 1 X X
2 X 1 X X
Costo Total = 30*2 + 30*3 + 20*1 + 10*2 + 20*4 + 15*2 + 5*0 = 300
Esta asignación, también, es factible, dado que utiliza toda la oferta y se satisfacen todos los
requerimientos. Sin embargo, se observa que esta asignación es mejor que la lograda con los dos
métodos anteriores (Rincón Noroeste y Mínimo Costo), pues el costo total es el menor 0360 vs 305 vs
300).
Si bien, estos métodos no aseguran encontrar el óptimo, ofrecen una opción valida para revisar
las decisiones de sistemas de distribución en operación.