EJEMPLO DEL PROBLEMA DE TRANSPORTE

Transportes del Sur, transporta granos de tres silos a cuatro molinos. La oferta (en camiones
cargados) y la demanda (también en camiones cargados) junto con los costos de transporte
por unidad de camión cargado en las diferentes rutas, se resume en la siguiente tabla. Los
costos de transporte por unidad Cij están en cientos de dólares. El modelo busca el programa
de envíos a un costo mínimo entre los silos y los molinos.

Molino

1 2 3 4 Oferta

10 2 20 11
1 15

12 7 9 20
Silo

2 25

4 14 16 18
3 10

Demanda 5 15 15 15
MÉTODO DE LA ESQUINA NOROESTE

Molino

1 2 3 4 Oferta

10 2 20 11
1 15

12 7 9 20
Silo

2 25

4 14 16 18
3 10

Demanda 5 15 15 15
MÉTODO DEL COSTO MÍNIMO

Molino

1 2 3 4 Oferta

10 2 20 11
1 15

12 7 9 20
Silo

2 25

4 14 16 18
3 10

Demanda 5 15 15 15
MÉTODO DE VOGEL

Molino

1 2 3 4 Oferta

10 2 20 11
1 15

12 7 9 20
Silo

2 25

4 14 16 18
3 10

Demanda 5 15 15 15