Está en la página 1de 13

HEURÍSTICAS PARA SOLUCIONAR LOS

PROBLEMAS DE TRANSPORTES

Miguel Ángel González L.


Apunte Docente
2014
A continuación, se detallan tres métodos o procedimientos sistemáticos, que permitirán encontrar una
solución al problema de transporte. Estos , si bien no son “optimizantes”, entregan una solución factible
inicial que permite encontrar la solución que minimiza los costos totales de la distribución, a partir de
otros procesos.

Pasos para solucionar el problema de transporte


1. Definir el problema.
2. Dibujar la tabla de transporte (matriz):
 Resume todos los datos.
 Sigue el curso de los cálculos.
3. Desarrollar una solución de partida :
 Método de la esquina noroeste.
 Método del mínimo costo.
 Método de la aproximación de Vogel.
4. Encontrar la solución óptima :
 Otros algoritmos.

Ahora, se presenta, en tres figuras, la construcción de la matriz de transporte:

Figura 1: Matriz de Transporte (Oferta y Demanda)

Destino
Origen 1 2 .. n Oferta
1 u1
2 u2
: :
Cantidad demandada o
m requerida um
Demanda v1 v2 vn

Fuente: Elaboración Propia


Tal como se explicó en el contenido que definió el problema de transporte, se resumen todos los datos
en la matriz de transporte, se muestra la oferta y la demanda.

Figura 2: Matriz de Transporte (Variables de Decisión)

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.

Figura 3: Matriz de Transporte (Costos Unitarios)

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

Fuente: Elaboración Propia

Los costos unitarios deberán ser incluidos en la matriz de transporte a resolver.


Métodos de Resolución de Fenómenos de Transporte

I.- Búsqueda de la Solución Factible Inicial

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).

II.- Criterios de búsqueda de la Solución Factible Inicial

II.1 Regla de la Esquina Noroeste

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.

II.2 Criterio del Mínimo Costo

Este Método consiste en operar en base a los costos:

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.

II.3 Método de la Aproximación de VOGEL

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.

A continuación, se desarrollará un ejercicio, utilizando los tres métodos descritos.

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.

Figura 3: Matriz de Transporte Problema a Resolver


Planta Centros de consumo Oferta
1 2 3 4
2 5 3 6 60
Planta 1
4 1 2 10 30
Planta 2
8 6 4 2 40
Planta 3
Demanda 130
30 20 60 15
125
Fuente: Elaboración Propia
Como se puede observar, este problema de transporte está desbalanceado en la oferta (capacidad de las
tres fábricas), pues es superior en 5 unidades a la demanda (demanda agregada de los 4 centros de
consumo). Por lo cual, se deberá agregar un centro de consumo ficticio, con una demanda de 5 unidades
y un costo unitario de cero para todas las posibles asignaciones.

La siguiente tabla, presenta la matriz de transporte balanceada.

Figura 4: Matriz de Transporte Balanceada


Planta Centros de consumo Oferta
1 2 3 4 5F
2 5 3 6 0 60
Planta 1
4 1 2 10 0 30
Planta 2
8 6 4 2 0 40
Planta 3
Demanda 130
30 20 60 15 5
130
Fuente: Elaboración Propia

Resolución Método del Rincón Noroeste

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).

Figura 5: Matriz de Transporte Primera Asignación Rincón Noroeste


Planta Centros de consumo Oferta
1 2 3 4 5F
Planta 1 2
30 5 3 6 0 60 30

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.

Figura 5: Matriz de Transporte Segunda y Tercera Asignación Rincón Noroeste


Planta Centros de consumo Oferta
1 2 3 4 5F
Planta 1 2
30 5
20 3 10 6 0 60 10
30 0
Planta 2 4 1 2 10 0 30

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).

Figura 6: Matriz de Transporte Cuarta y Quinta Asignación Rincón Noroeste


Planta Centros de consumo Oferta
1 2 3 4 5F
Planta 1 2
30 5
20 3 10 6 0 60 10
30 0
Planta 2 4 1 2 30 10 0 30
0
Planta 3 8 6 4 20 2 0 40
20
Demanda 50 0 130
30 0 20 0 60 15 5
20 130
Fuente: Elaboración Propia
Ahora, la asignación que corresponde es X34 = 15 (la capacidad de la planta 3 = 20 y la demanda del
centro de consumo 3 = 15) y, finalmente, se deberá asignar X35 = 5 y, así, finalmente se agotarán todas
las capacidades (ofertas) y se habrá satisfecho todas las demandas.

El resultado final se presenta en la siguiente matriz de transporte.

Figura 7: Matriz de Transporte Sexta y Séptima Asignación Rincón Noroeste


Planta Centros de consumo Oferta
1 2 3 4 5F
Planta 1 2
30 5
20 3 10 6 0 60 10
30 0
Planta 2 4 1 2 30 10 0 30
0
5
Planta 3 8 6 4 20 2 15 0 5 40
20 0
Demanda 50 0 130
30 0 20 0 60 15 0 5 0
20 130
Fuente: Elaboración Propia

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

Resolución Método del Mínimo Costo

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

Fuente: Elaboración Propia

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.

Figura 9: Matriz de Transporte Segunda 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
Planta 2 4 1
20 2 10 0 30
10
Planta 3 8 6 4 2 0 40

Demanda 0
130
30 20 60 15 5 0
130

Fuente: Elaboración Propia

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

Fuente: Elaboración Propia

Ahora, corresponde calcular el costo total de esta asignación, el resultado es:

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).

Resolución Método de la Aproximación de Vogel

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

Fuente: Elaboración Propia

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.

Figura 12: Matriz de Transporte Primera 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
Planta 2 4 1 20 2 10 0 30
10 1 2
Planta 3 8 6 4 2 0 40 2 2
Demanda 130
30 20 0 60 15 5
130
2 4 1 4 0

2 X 1 4 0

Fuente: Elaboración Propia

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

Fuente: Elaboración Propia

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.

Figura 14: Matriz de Transporte Final Aproximación de Vogel


Planta Centros de Oferta
1 2 3 4 5F
Planta 1 2 30 5 3 30 6 0 60 30 2 2 2 1 1
4 1 20 2 10 10 0 30 10 1 2 2 2 2
Planta 2
8 6 4 20 2 15 0 5 40 25 20 2 2 4 4 X
Planta 3
0 0 60 40 0 0
Demanda 30 20
10 15 5

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

Fuente: Elaboración Propia

Ahora, corresponde calcular el costo total de esta asignación, el resultado es:

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).

Reflexión Final: Normalmente, el método de la aproximación de Vogel resulta en el menor costo de


asignación final, pero no es una condición completamente cierta, por esta razón, es necesario aplicar los
3 métodos y seleccionar aquel que resulta con el costo menor.

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.

También podría gustarte