El problema de transbordo tiene aplicaciones en una variedad de industrias, incluyendo la logística de la cadena de suministro, las redes de transporte, la asignación de recursos y la gestión de la distribución.

Embol es una empresa de refrescos con fábricas en La Paz y El Alto(nodos de origen). Los bienes producidos son enviados a almacenes regionales en Viacha y Achumani(nodos de transbordo), desde donde se distribuyen a tiendas minoristas en La Paz, Oruro, Cochabamba y Sucre(nodos de destino).

Los costos de transporte por unidad entre los nodos, la oferta en los orígenes y la demanda en los destinos están definidos. El objetivo es minimizar el costo total de transporte cumpliendo con las restricciones.

Modelo del Problema

1. Nodos de Origen:

   • La Paz: Capacidad de 600 unidades.

   • El Alto: Capacidad de 400 unidades.

2. Nodos de Transbordo:

   • Viacha.

   • Achumani.

3. Nodos de Destino y Demandas:

   • La Paz: 200 unidades.

   • Oruro: 150 unidades.

   • Cochabamba: 350 unidades.

   • Sucre: 300 unidades.

4. Costos de Transporte: Los costos unitarios entre los nodos están tabulados en una matriz de costos. Cada arco de la red tiene un costo asociado.