Flujo de Costo Mínimo

Una empresa explota dos minas para obtener mineral de hierro.

Este mineral de hierro se envía a una de dos instalaciones de almacenamiento.
Cuando se necesita se manda a la planta de acero de la compañía.
El siguiente diagrama describe la red de distribución, donde M1 y M2 son las dos minas,
S1 y S2, los dos almacenes y P es la planta de acero.
También muestra las cantidades producidas en las minas y las necesarias en la planta,
al igual que el costo de envío y la cantidad máxima que se puede enviar al mes por cada vía.
namiento.

son las dos minas,

arias en la planta,
iar al mes por cada vía.
Problema del Flujo con Costo Mínimo

Costo/ Flujo Oferta/

Desde Hasta Resultado Capacidad Unitario Nodos Neto Demanda
M1 S1 0 ≤ 30 2000 M1 = 40
M1 S2 0 ≤ 30 1700 M2 = 60
M2 S1 0 ≤ 60 1600 S1 = 0
M2 S2 0 ≤ 50 1100 S2 = 0
S1 P 0 ≤ 70 400 P = -100
S2 P 0 ≤ 70 800

Costo Total =
Problema del Flujo con Costo Mínimo

Costo/ Flujo Oferta/

Desde Hasta Resultado Capacidad Unitario Nodos Neto Demanda
M1 S1 ≤ 30 2000 M1 = 40
M1 S2 ≤ 30 1700 M2 = 60
M2 S1 ≤ 60 1600 S1 = 0
M2 S2 ≤ 50 1100 S2 = 0
S1 P ≤ 70 400 P = -100
S2 P ≤ 70 800

Costo Total =
Problema del Flujo con Costo Mínimo

Costo/ Flujo Oferta/

Desde Hasta Resultado Capacidad Unitario Nodos Neto Demanda
1 2 50 ≤ 75 15 1 100 = 100
1 3 50 ≤ 50 10 2 0 = 0
2 3 0 ≤ 40 5 3 0 = 0
2 4 0 ≤ 30 10 4 0 = 0
2 5 50 ≤ 50 10 5 0 = 0
2 6 0 ≤ 30 5 6 0 = 0
3 5 0 ≤ 40 25 7 -25 = -25
3 6 50 ≤ 60 8 8 -75 = -75
4 5 0 ≤ 60 30
4 7 0 ≤ 100 45
5 7 25 ≤ 40 10
5 8 25 ≤ 40 10
6 7 0 ≤ 50 30
6 8 50 ≤ 80 15
7 8 0 ≤ 100 45

Costo Total = 3,400

Problema del Flujo con Costo Mínimo

Costo/ Flujo Oferta/

Desde Hasta Resultado Capacidad Unitario Nodos Neto Demanda
1 2 2 ≤ 5 8 1 5 = 5
1 3 3 ≤ 3 2 2 8 = 8
2 3 1 ≤ 9 1 3 0 = 0
2 4 4 ≤ 9 3 4 -4 = -4
2 5 5 ≤ 12 3 5 0 = 0
3 5 4 ≤ 4 1 6 -9 = -9
4 6 0 ≤ 11 5
5 4 0 ≤ 2 1
5 6 9 ≤ 9 1

Costo Total = 63
0
Problema del Flujo con Costo Mínimo

Costo/ Flujo Oferta/

Desde Hasta Resultado Capacidad Unitario Nodos Neto Demanda
1 2 5 ≤ 30 7 1 25 = 25
1 3 20 ≤ 20 6 2 0 = 0
2 3 0 ≤ 25 4 3 0 = 0
3 4 0 ≤ 20 2 4 0 = 0
2 4 5 ≤ 10 4 5 -25 = -25
4 5 5 ≤ 20 1
3 5 20 ≤ 25 2

Costo Total = 55
0