PROGRAMACIONLINEALENTERA
MODELOSDETRANSPORTE
ESQUINANOROESTE
FUNCIONOBJETIVO
BRANCHANDBOUND
OPTIMIZACION
RUTAMASCORTA
RESTRICCION
COSTOMINIMO
RUTACRITICA
REDPERTCPM
ASIGNACION
RECURSO
VOGEL
NODO
Y
P
O
O
E
S
Q
M
I
A
I
T
O
I
O
G
U
Z
A
G
C
A
F
H
K
A
C
D
D
O
P
J
G
O
U
X
I
C
O
B
E
V
K
T
Y
F
E
A
N
N
U
P
M
X
O
N
Q
I
I
D
K
B
O
E
D
Y
U
U
E
O
E
R
U
V
O
P
R
F
I
G
F
U
U
H
E
E
N
S
K
Z
A
I
A
O
O
U
C
Y
I
I
D
O
P
E
U
I
L
U
V
T
F
L
T
U
Q
F
M
H
W
O
E
A
O
P
C
O
G
O
F
F
A
E
C
E
C
O
O
O
M
I
E
F
U
J
E
D
N
E
I
A
O
R
K
A
O
S
I
X
K
H
A
U
M
S
I
D
A
C
A
N
H
O
K
R
Z
R
A
H
E
C
B
H
O
Y
B
O
J
I
E
D
D
U
Y
E
Y
D
C
N
G
I
I
M
E
A
M
Q
K
Q
D
G
C
X
N
M
F
E
N
N
Q
I
G
E
O
I
M
X
A
I
M
G
I
I
L
Q
A
O
S
I
U
E
W
T
C
A
U
E
H
Y
R
I
O
C
B
W
L
U
E
E
F
U
P
O
M
R
N
I
O
R
Z
T
P
O
O
P
T
L
I
N
O
U
E
I
Y
I
L
C
E
O
O
O
Z
P
U
A
A
R
M
I
B
P
K
O
A
Y
O
T
K
U
A
A
D
I
F
B
G
C
W
I
E
N
E
O
Y
B
O
D
N
A
K
S
Q
B
W
U
Q
H
N
X
Z
O
R
L
J
E
C
S
D
C
E
T
U
L
N
G
K
I
I
G
J
A
L
E
A
M
D
A
U
A
E
L
T
P
I
S
U
O
I
U
O
A
K
A
D
G
Y
E
O
W
A
A
Q
S
T
Z
D
C
O
O
Z
A
D
N
D
O
V
S
H
J
Q
M
N
O
T
M
P
V
E
P
A
J
I
Y
E
R
C
M
E
I
Q
Y
I
T
R
C
M
E
Q
A
N
I
I
A
O
N
C
I
R
T
K
T
N
A
Q
P
O
I
N
U
L
U
N
E
H
S
C
D
V
A
E
B
R
Q
U
V
O
E
L
T
R
C
Q
E
P
E
Z
I
C
A
J
E
O
I
I
O
P
O
I
U
L
A
O
E
J
U
U
N
Y
W
G
E
U
R
G
E
R
I
E
O
O
E
O
C
T
K
P
Z
N
K
U
R
O
A
X
O
E
A
I
N
O
E
R
B
A
N
X
N
C
A
I
O
T
T
A
A
Y
A
N
F
V
S
R
E
D
P
E
R
T
C
P
M
D
I
O
Q
C
R
E
W
Y
O
J
I
O
X
U
M
F
A
R
E
Z
S
V
E
W
R
X
E
Q
U
A
R
Z
E
S
Q
U
I
N
A
N
O
R
O
E
S
T
E
H
W
F
F
A
I
O
C
A
S
C
Y
Z
P
H
F
E
C
L
I
N
Q
T
D
E
G
N
D
E
S
C
M
C
H
A
P
D
K
R
F
N
O
I
C
C
I
R
T
S
E
R
Q
O
A
D
A
C
I
