Colector de Aguas Residuales

Encontrar la ruta más corta

VARIABLE ORIGEN FIN

XOA O A
XOB O B
XOC O C
XAB A B
XAD A D
XBC B C
XBD B D
XBE B E
XCB C B
XCE C E
XDE D E
XDT D T
XED E D
XET E T

NODO FLUJO NET LADO DER

O 1 1
A 0 0 duracion total 13
B 0 0
C 0 0
D 0 0
E 0 0
F 0 0
T -1 -1
0 -1 DISTANCIA
1 2
0 5
0 4
1 2
0 7
0 1
1 4
0 3
0 1
0 4
0 1
1 5
0 1
0 7
 Problema de rutas de v
Encontrar la ruta más

DISTANCIA TOTAL

Variable Origen Fin 0 -1 Distancia NODO

X12 1 2 0 4 1
X13 1 3 1 3 2
X25 2 5 0 8 3
X57 5 7 0 17 4
X34 3 4 0 12 5
X36 3 6 1 4 6
X46 4 6 0 2 7
X47 4 7 0 20 8
X48 4 8 0 15
X78 7 8 0 9
X68 6 8 1 22
Problema de rutas de vehículos (Vehicle Routing Problem – VRP)
Encontrar la ruta más corta, para ir del nodo 1 al nodo 8

ISTANCIA TOTAL 29

Flujo Neto Lado Der

1 1
0 0
0 0
0 0
0 0
0 0
0 0
-1 -1