Escolar Documentos
Profissional Documentos
Cultura Documentos
transporte”
Los métodos de solución para problemas de transporte, buscan reducir los costos
de estos. Surgen ante la necesidad de escoger la mejor ruta para transportar
producto de su lugar de origen a su lugar de venta.
Existen tres modelos de para la solución de problemas de transporte cada uno con
sus debidas ventajas y desventajas las cual expondremos a continuación.
El primer modelo que tocaremos será el método de la esquina noroeste, es un
algoritmo heurístico capaz de solucionar problemas de transporte o distribución
mediante la consecución de una solución básica inicial que satisfaga todas las
restricciones existentes sin que esto implique que se alcance el costo óptimo total.
Este método tiene como ventaja frente a sus similares la rapidez de su ejecución, y
es utilizado con mayor frecuencia en ejercicios donde el número de fuentes y
destinos sea muy elevado.
Ventajas:
o Proporciona una solución básica factible: produce una solución que
cumpla con las restricciones pero no necesariamente aquella que
produzca el costo mínimo.
o Es fácil de aplicar y se llega a una solución de manera rápida.
Desventajas:
o No tiene en cuenta los costos de transporte de las mercancías.
o Difícilmente presenta una solución favorable.
o Es el método menos probable para dar una solución inicial acertada
de bajo costo.
o No aporta criterio que permita calcular sus resultados.
El segundo método que tocaremos será el de costo mínimo o 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.
Consiste en asignar tanto sea posible a la celda que posea el costo minino o más
pequeño. Una vez saturada la fila o la columna se saca el análisis y se continua con
la siguiente columna hasta completar la totalidad de la tabla, si hay costos iguales
se saca arbitrariamente.
Ventajas:
o Es sencillo y fácil de aplicar.
o Tiene en cuenta en el análisis los costos de transporte.
o Da un mejor resultado que el método de esquina noroeste.
Desventajas:
o No aporta ningún criterio que permita determinar si la solución
obtenida por este método es la mejor (óptima) o no.
o Se pueden obtener varios resultados, dependiendo del criterio con que
se empiece a trabajar si se agrega una columna o fila.
Con esto podemos concluir que cada método tiene ventajas y desventajas para su
aplicación en problemas de transporte, cada uno tiene como fin alcanzar el costo
mínimo de transporte de algún producto, material, etc. estos métodos nos ayudan
en la toma de decisiones, para escoger una ruta o medio de transporte que
reduzcan los costos.