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