FO es minimizar los costos de transporte por unidad desde las plantas (origen) hacia las ciudades(destino)

x1,1 x1,2 x1,3 x1,4 x2,1

3 2 7 6 7
3500 1500 0 0 0
SA
R1 1 1 1 1
R2 1
R3
R4 1 1
R5 1
R6 1
R7 1

Suministro es menor a la demanda

x1,1 x1,2 x1,3 x1,4 x2,1

3 2 7 6 7
0 1500 2000 1500 3500
SA
R1 1 1 1 1
R2 1
R3
R4
R5 1 1
R6 1
R7 1
R8 1
las ciudades(destino)

x2,2 x2,3 x2,4 x3,1 x3,2 x3,3 x3,4

5 2 3 2 5 4 5
2500 2000 1500 2500 0 0 0

1 1 1
1 1 1 1
1
1 1
1 1
1 1

x2,2 x2,3 x2,4 x3,1 x3,2 x3,3 x3,4

5 2 3 2 5 4 5
2500 0 0 2500 0 0 0

1 1 1
1 1 1 1

1
1 1
1 1
1 1
 Cleveland (x1) Boston x1,1
F.O. Chicago x1,2
39500 St Louis x1,3
Lexington x1,4
5000 5000
6000 6000 Bedford (x2) Boston x2,1
2500 2500 Chicago x2,2
6000 6000 St Louis x2,3
4000 4000 Lexington x2,4
2000 2000
1500 1500 York (x3) Boston x3,1
Chicago x3,2
St Louis x3,3
Lexington x3,4

Nodo extra que se crea

x4,1 x4,2 x4,3 x4,4
0 0 0 0 F.O.
0 0 0 0 68000

5000 5000
6000 6000
2500 2500
1 1 1 1 0 2000
6000 6000
4000 4000
2000 2000
1500 3500
0-9877i
3
2
7
6

7
5
2
3

2
5
4
5
 x1,1 x1,2 x,1,3
10 16 32
0 1 0
S.A.
R1 1 1 1
R2
R3
R4 1
R5 1
R6 1
x2,1 x2,2 x2,3 x3,1 x3,2 x3,3
14 22 40 22 24 34 F.O.
1 0 0 0 0 1 64

1
1 1 1 1
1 1 1 1
1 1 1
1 1 1
1 1 1
1
1
1
1
1
1
 3 4
Planta Kansas City Louisville
1 Denver 2 3
2 Atlanta 3 1

5 6 7 8
Almacén Detroito Miami Dallas Nueva Orleans
3 Kansas City 2 6 3 6
4 Louisville 4 4 6 5
 X1,3 X1,4 X2,3 X2,4 X3,5 X3,6
2 3 3 1 2 6
550 50 0 400 200 0
SA
R1 1 1
R2 1 1
R3 1 1 -1 -1
R4 1 1
R5 1
R6 1
R7
R8
X3,7 X3,8 X4,5 X4,6 X4,7 X4,8
3 6 4 4 6 5 FO
350 0 0 150 0 300 5200

600
400
-1 -1 0
-1 -1 -1 -1 0
1 200
1 150
1 1 350
1 1 300
600
400
0
0
200
150
350
300
 x1,2 x1,3 x2,3 x3,2 x2,4 x4,2
25 20 3 3 5 5
1 0 0 0 1 0
SA
R1 1 1
R2 1 -1 1 -1 1
R3 1 1 -1
R4 1 -1
R5
R6
x2,5 x5,3 x4,5 x5,4 x2,6 x4,6 x5,6
6 6 4 4 14 4 7
0 0 0 0 0 1 0

-1
-1 1
-1 1 -1
1 -1 1 -1 -1
1 1 1
FO
34

1 1
0 0
0 0
0 0
0 0
1 1
 Capacidad de producción Demanda Costo de Producción
1 600 400 2
2 300 500 5
3 500 400 3
4 400 400 3
Costo de inventario x1,5 x2,6 x3,7 x4,8
0.25 2 5 3 3
0.25 600 300 400 400
0.25 SA
0.25 R1 1
R2 1
R3 1
R4 1
R5 1
R6 1
R7 1
R8 1
x5,6 x6,7 x7,8
0.25 0.25 0.25 FO Minimizar el costo de producción e inventario para los cuatro
200 0 0 5150

600 600
300 300
400 500
400 400
-1 400 400
1 -1 500 500
1 -1 400 400
1 400 400
ión e inventario para los cuatro trimestres
 x1,2
Minimizar los costos de flujo 20
0
SA
R1 -1
R2 1
R3
R4
R5
R6
R7
x1,5 x2,5 x2,7 x3,1 x3,6 x4,2 x5,3
25 30 45 20 35 30 25
0 8 0 8 0 3 5

-1 1
-1 -1 1
-1 -1 1
-1
1 1 -1
1
1
x5,4 x5,6 x6,7 x7,4
15 28 12 27 FO
0 5 0 6 917

8 8
-5 -5
-3 -3
1 1 3 3
-1 -1 -2 -2
1 -1 5 5
1 -1 -6 -6