TABLA 1

DESDE HASTA RUTA ÓPTIMA DISTANCIA

O A 4
O C 6
O B 3
A C 2
A D 3
B C 4
B E 6
C D 2
C F 2
C E 5
D F 2
D G 4
E F 1
E I 5
E H 2
F G 2
F H 5
G H 2
G T 7
H T 8
H I 3
I T 4
NODO FLUJO CONDICIÓN SUMINISTRO /
O =
A =
B =
D =
E =
F =
G =
H =
I =
T =
TABLA 1
DESDE HASTA RUTA ÓPTIMA DISTANCIA
O A 1 2
O B 0 5
O C 0 4
A B 1 2
A D 0 7
B D 0 4
B E 1 3
C B 0 1
C E 0 4
D T 1 5
E D 1 1
E T 0 7
13
F.O
MIN Z = 2XOA+4XOC+5XOB+2XAB+1XBC+4XCE+3XBE+7XAD+1XED+4XBD+7XET
Formu
Restricción de Origen O XOA+XOB+XOC 1
Restricción de Destino T XDT+XET 1
Restricción de Balance A XOA-XAB-XAD 0
B XOB+XAB+XCB-XBD-XBE 0
C XOC-XCB-XCE 0
D XAD+XBD+XED-XDT 0
E XBE+XCE-XED-XET 0

OBS TODO LO QUE ENTRA DEBE SER IGUAL A LO QUE SALE

7XAD+1XED+4XBD+7XET+5XDT

= 1 1
= 1 1
= 0 0
= 0 0
= 0 0
= 0 -1
= 0 0