Nodo

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 Nodos
Variables de Decision Inicio Fin Flujo Maximo
D-1 D 1 100
D-2 D 2 100
D-4 D 4 100
D-5 D 5 100
D-6 D 6 100
X14 1 4 100
X23 2 3 100
X25 2 5 100
X26 2 6 100
X34 3 4 100
X37 3 7 100
X46 4 6 100
X49 4 9 100
X58 5 8 100
X511 5 11 100
X65 6 5 100
X67 6 7 100
FUNCION OBJETIVO (z) 500 X610 6 10 100
X78 7 8 100
X79 7 9 100
RESTRICCIONES DE TRANSBORDO X710 7 10 100
Entradas Salidas X810 8 10 100
100 100 X811 8 11 100
100 100 8-Y 8 Y 100
100 100 X910 9 10 100
200 200 X912 9 12 100
200 200 9-Y 9 Y 100
200 200 X1011 10 11 100
100 100 X1013 10 13 100
100 100 X1113 11 13 100
200 200 X1114 11 14 100
100 100 11-Y 11 Y 100
100 100 12-Y 12 Y 100
100 100 X1312 13 12 100
100 100 X1314 13 14 100
100 100 13-Y 13 Y 100
14-Y 14 Y 100
Variables
100
100
100
100
100
100
100
0
0
0
100
100
100
100
100
100
0
100
0
100
0
0
0
100
0
100
100
0
100
0
100
0
100
0
0
100
100
 RESTRICCIONES DE TRANSBORDO
NODO
2
3
4
5
 Nodos
Variables de Decision Inicio Final Capacidad Maxima Variable
x12 1 2 9 8 0
x13 1 3 7 7 0
x24 2 4 7 7 1
x25 2 5 2 1 1
x34 3 4 4 2 2
x35 3 5 6 5 2
x45 4 5 3 3 3
x46 4 6 6 6 3
x56 5 6 9 9 4

FUNCION OBJETIVO (z) 15

RESTRICCIONES DE TRANSBORDO
ENTRADA SALIDA
8 8
7 7
9 9
9 9
1
2
3
4
3
4
4
5
5