ANÁLISIS COMPARATIVO DE LOS MÉTODOS EN EL

PROBLEMA DEL TRANSPORTE

Sabemos que existen 3 métodos para el problema de transporte, los cuales son: el
método de la esquina noroeste, el método de la celda de mínimo costo y el
método de aproximación de Vogel (MAV)

Estos algoritmos o procedimientos especiales se han desarrollado a partir del

método simplex de programación lineal, por cuanto estos problemas también son
del tipo de asignación de recursos y por lo tanto pueden ser resueltos por el
método simplex, siempre y cuando el objetivo y las restricciones sean lineales. Sin
embargo, debido a la estructura especializada que presentan estos problemas de
transporte, se prestan para ser resueltos por otras técnicas más eficientes desde
el punto de vista de cálculo.

Método de la esquina noroeste

Características:

Método de la celda de mínimo costo

Características:

 Es más elaborado que el método de la esquina noroeste.

 Tiene en cuenta los costos para hacer las asignaciones.
 Generalmente nos deja alejados del óptimo.

Método de aproximación de Vogel

Características:

 Es más elaborado que los anteriores, más técnico y dispendioso.

 Tiene en cuenta los costos, las ofertas y las demandas para hacer las
asignaciones.
 Generalmente nos deja cerca al óptimo.

Unidad 3 Grupo 3CA

Método de la esquina noroeste vs método de Vogel
La ventaja del método de Vogel por sobre el de la Esquina Noroeste es que va
adelante algunas iteraciones y por lo tanto se obtiene una solución inicial mejor.
Eventualmente puede ocurrir que aplicando el método se llegue directamente a la
solución ´optima. La desventaja del método de Vogel radica en que sin duda es
más complejo que el de la esquina noroeste, por lo tanto es más difícil de
implementar y más proclive a errores en la aplicación.

Método de la esquina noroeste vs método de celda de mínimo

costo
Con respecto al método de celda de mínimo costo, se observa, en este caso, que
el método está produciendo una solución idéntica al método de la esquina
noroeste.

Método de la celda de mínimo costo vs método de Vogel

El método de la celda de mínimo costo es sencillo pero hay que tener mucha
visión para poder detectar las rutas de menor costo, realizando el recorrido por
filas, de izquierda a derecha y de arriba hacia abajo. A diferencia del método de
Vogel este nos puede alejar mucho de nuestra solución óptima, dejándonos en
desventaja, ya que si metemos un valor entre varios costos que son iguales puede
que tengamos que realizar varias iteraciones que nos lleva bastante tiempo.
El procedimiento para ver si el resultado es óptimo es idéntico

Hay que observar que la solución inicial factible que se obtiene por el método de
Vogel, está más cerca de la solución óptima que las obtenidas por los otros
métodos anteriores. La razón es que el método produce una solución que implica
que la distancia total recorrida entre distribuidores y comerciantes, es menor que
la producida por los otros procedimientos.

Conclusión

Unidad 3 Grupo 3CA

Con todo lo mencionado anteriormente podemos afirmar que, el método de celda
del mínimo costo produce mejores soluciones que el método de la esquina
noroeste. El método de Vogel produce mejores soluciones que el método de
mínimo costo.

El método más utilizado es el método de aproximación de Vogel, por lo

siguiente:

 Por experimentación se ha determinado que es el procedimiento que da

soluciones más cercanas a la óptima, que los otros dos métodos.

 Desde el punto de vista de cálculo es más eficiente porque al estar su

solución más cercana a la óptima, se requieren menos iteraciones en el
procedimiento de solución.

 Los cálculos requeridos son pocos y más fáciles de realizar

Existe un cuarto método llamado método de Russell que produce mejores

soluciones que el método de Vogel pero utiliza una mayor cantidad de cálculos.

Debido a las razones anteriores, es que el método de Vogel es el método que más
se utiliza en la actualidad para buscar soluciones iniciales para los problemas de
transporte

Unidad 3 Grupo 3CA