PROGRAMACIONLINEALENTERA
PROGRAMACIONDINAMICA
METODODETRANSPORTES
APROXIMACIONDEVOGEL
ESQUINANOROESTE
FUNCIONOBJETIVO
OPTIMIZACION
RESTRICCION
COSTOMINIMO
ASIGNACION
REDPERTCPM
DESTINOS
RECURSOS
DEMANDA
HOLGURA
OFERTA
E
W
N
O
I
C
C
I
R
T
S
E
R
A
A
X
U
B
O
Q
V
Q
O
I
C
D
Z
P
I
B
M
E
T
O
D
O
D
E
T
R
A
N
S
P
O
R
T
E
S
O
I
P
A
A
I
K
V
E
T
E
O
M
A
H
Y
O
F
W
E
D
A
A
O
X
S
N
R
Q
U
X
P
E
Q
M
T
I
Y
V
F
Z
F
I
A
S
E
Z
E
V
A
T
S
O
N
Y
D
E
E
R
V
G
M
S
F
E
R
V
Z
U
H
U
F
X
I
R
O
C
G
E
O
G
Y
A
N
W
O
J
U
O
E
R
P
A
O
R
K
N
V
T
F
M
I
R
P
A
I
O
K
F
Y
E
R
X
F
G
E
O
D
O
H
O
W
Z
E
A
I
N
A
J
R
X
C
A
M
Y
A
Y
B
I
I
V
A
N
R
M
D
E
O
J
L
N
E
M
O
O
O
K
A
E
Z
C
R
A
O
B
U
M
A
H
R
O
M
R
B
E
I
K
A
W
F
G
G
P
Z
O
I
X
U
Y
B
S
A
M
A
M
W
P
N
O
W
M
I
C
J
F
U
H
R
I
I
I
P
O
G
A
R
G
E
K
Y
C
B
A
N
A
O
X
I
P
M
J
O
D
A
I
M
P
U
N
L
X
D
D
L
L
G
A
I
O
E
O
N
O
D
E
A
E
K
Y
M
M
I
X
G
B
O
A
H
O
T
L
J
A
I
O
H
S
N
I
M
F
I
L
U
P
A
O
T
G
Y
N
H
E
O
Y
N
A
J
C
N
O
N
L
O
L
U
F
W
J
D
S
C
O
P
O
S
J
A
W
L
Y
I
N
N
W
J
D
I
D
K
S
G
Q
E
K
M
E
I
S
O
U
V
O
S
E
G
O
H
U
R
U
I
N
C
P
E
H
R
O
S
C
S
U
O
D
U
O
U
R
I
D
V
W
F
A
O
Z
E
O
A
U
A
V
A
U
W
E
A
O
N
O
D
P
E
Y
G
Y
X
W
Y
B
M
A
E
Q
R
D
U
U
O
N
C
J
D
U
D
W
O
T
U
O
N
E
D
Q
T
A
L
U
E
I
E
O
E
A
Y
G
O
E
A
T
I
D
N
N
I
I
A
H
E
U
I
E
Y
L
C
B
A
Q
C
S
E
L
E
Q
R
Z
N
C
I
J
I
A
C
A
E
E
N
O
W
V
C
Q
D
E
N
U
T
X
W
L
M
I
A
J
J
Y
F
A
I
S
I
T
I
I
X
I
G
N
J
E
D
O
I
I
U
R
R
Z
M
D
B
L
P
Y
O
K
E
O
U
P
Y
V
M
G
P
E
Y
U
T
A
N
S
W
A
I
A
A
U
Q
C
N
R
S
S
O
A
F
E
Y
E
C
B
E
Z
T
I
N
O
B
P
C
X
F
W
O
X
A
O
G
R
C
Y
U
Q
U
F
N
L
R
Y
W
O
P
D
S
U
A
B
E
W
I
D
T
B
S
P
U
A
X
L
R
E
D
P
E
R
T
C
P
M
C
E
P
O
Q
E
