Algoritmo de transporte

Vista previa del material en texto

Algoritmo de transporte
El algoritmo de transporte es un método utilizado para resolver problemas de transporte en los que se deben asignar recursos desde varias fuentes a varios destinos de manera óptima. Este algoritmo es útil en situaciones donde se deben minimizar los costos de transporte, maximizar la eficiencia de la asignación de recursos o satisfacer ciertas restricciones de capacidad.
El algoritmo de transporte comienza con una tabla que muestra las ofertas disponibles en cada fuente y las demandas en cada destino, junto con los costos unitarios de transporte entre cada par de fuente y destino. El algoritmo asigna recursos desde las fuentes a los destinos de manera que se satisfagan todas las demandas y ofertas y se minimicen los costos totales de transporte.
Este algoritmo se puede resolver utilizando el método simplex u otros métodos de programación lineal. 
También se puede utilizar en combinación con otros algoritmos, como el algoritmo de la esquina noroeste, para encontrar soluciones iniciales factibles.
En resumen, el algoritmo de transporte es una herramienta útil para resolver problemas de asignación de recursos en los que se deben minimizar los costos de transporte y satisfacer las demandas y ofertas de manera eficiente.