Professional Documents
Culture Documents
Ejemplo Flujo Máximo
Ejemplo Flujo Máximo
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
(1-2)
(1-3)
1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
(1-4)
1
0
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
(2-5)
1
0
0
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
(2-6)
0
1
0
0
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
(2-8)
0
1
0
0
0
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
(3-2)
0
1
0
0
0
0
0
-1
0
0
0
0
0
0
0
0
0
0
0
(3-4)
0
-1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
(3-6)
0
0
1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
(3-8)
0
0
1
0
0
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
(4-5)
0
0
1
0
0
0
0
-1
0
0
0
0
0
0
0
0
0
0
0
(4-6)
0
0
0
1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
(4-7)
(4-8)
0
0
0
1
0
0
-1
0
0
0
0
0
0
0
0
0
0
0
0
(5-9)
0
0
0
1
0
0
0
-1
0
0
0
0
0
0
0
0
0
0
0
(5-10)
0
0
0
0
1
0
0
0
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
-1
0
0
0
0
0
0
0
0
0
(6-5)
(6-7)
0
0
0
0
-1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
(6-9)
0
0
0
0
0
1
-1
0
0
0
0
0
0
0
0
0
0
0
0
(6-10)
0
0
0
0
0
1
0
0
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
-1
0
0
0
0
0
0
0
0
0
(6-11)
0
0
0
0
0
1
0
0
0
0
-1
0
0
0
0
0
0
0
0
(7-10)
0
0
0
0
0
0
1
0
0
-1
0
0
0
0
0
0
0
0
0
(7-11)
0
0
0
0
0
0
1
0
0
0
-1
0
0
0
0
0
0
0
0
(8-7)
0
0
0
0
0
0
-1
1
0
0
0
0
0
0
0
0
0
0
0
(8-10)
0
0
0
0
0
0
0
1
0
-1
0
0
0
0
0
0
0
0
0
(8-11)
0
0
0
0
0
0
0
1
0
0
-1
0
0
0
0
0
0
0
0
(8-15)
0
0
0
0
0
0
0
1
0
0
0
0
0
0
-1
0
0
0
0
(9-10)
0
0
0
0
0
0
0
0
1
-1
0
0
0
0
0
0
0
0
0
(9-12)
0
0
0
0
0
0
0
0
1
0
0
-1
0
0
0
0
0
0
0
(9-13)
0
0
0
0
0
0
0
0
1
0
0
0
-1
0
0
0
0
0
0
(9-14)
0
0
0
0
0
0
0
0
1
0
0
0
0
-1
0
0
0
0
0
(11-15) (12-13) (12-16) (13-14) (13-16) (13-17) (14-17) (14-18) (15-14) (15-18) (16-19) (17-16)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
-1
0
1
1
1
0
0
0
0
0
0
0
0
0
-1
0
0
1
1
-1
0
0
0
-1
0
0
0
0
0
0
0
1
1
0
0
0
0
-1
0
-1
0
0
0
0
0
1
-1
0
0
0
0
0
-1
-1
0
0
0
0
1
0
0
0
0
0
0
0
-1
0
-1
0
0
0
0
0
0
0
0
0
0
0
0
-1
0
(17-18) (18-19)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
-1
1
0
-1
X(1-2)
X(1-3)
X(1-4)
X(2-5)
X(2-6)
X(2-8)
X(3-2)
X(3-4)
X(3-6)
X(3-8)
X(4-5)
X(4-6)
X(4-7)
X(4-8)
X(5-9)
X(5-10)
X(6-5)
X(6-7)
X(6-9)
X(6-10)
X(6-11)
X(7-10)
X(7-11)
X(8-7)
X(8-10)
X(8-11)
X(8-15)
X(9-10)
X(9-12)
X(9-13)
X(9-14)
X(10-12)
X(10-13)
X(10-14)
120
155
165
45
90
0
15
0
140
0
100
65
0
0
130
110
95
0
0
0
200
0
0
0
0
0
0
0
110
20
0
0
0
110
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
X(11-10)
X(11-14)
X(11-15)
X(12-13)
X(12-16)
X(13-14)
X(13-16)
X(13-17)
X(14-17)
X(14-18)
X(15-14)
X(15-18)
X(16-19)
X(17-16)
X(17-18)
X(18-19)
0
90
110
20
90
0
0
40
110
90
0
110
240
150
0
200
FLUJO
440
Objetivo
440
U(i,j)
RESTRICCIONES DE BALANCE
IZQUIERDO
=
DERECHO
440
=
440
0
=
0
0
=
0
0
=
0
0
=
0
0
=
0
0
=
0
0
=
0
0
=
0
0
=
0
0
=
0
0
=
0
0
=
0
0
=
0
0
=
0
0
=
0
0
=
0
0
=
0
-440
=
-440
X(1-2)
X(1-3)
X(1-4)
X(2-5)
X(2-6)
X(2-8)
X(3-2)
X(3-4)
X(3-6)
X(3-8)
X(4-5)
X(4-6)
X(4-7)
X(4-8)
X(5-9)
X(5-10)
X(6-5)
X(6-7)
X(6-9)
X(6-10)
X(6-11)
X(7-10)
X(7-11)
X(8-7)
X(8-10)
X(8-11)
X(8-15)
X(9-10)
X(9-12)
X(9-13)
X(9-14)
X(10-12)
X(10-13)
X(10-14)
120
180
210
45
90
60
30
80
140
200
100
130
210
90
210
200
140
70
80
90
200
180
190
110
200
140
290
120
110
180
140
300
180
110
X(11-10)
X(11-14)
X(11-15)
X(12-13)
X(12-16)
X(13-14)
X(13-16)
X(13-17)
X(14-17)
X(14-18)
X(15-14)
X(15-18)
X(16-19)
X(17-16)
X(17-18)
X(18-19)
110
90
170
120
130
165
200
170
170
90
150
200
240
150
180
200