RESTRICCIONES
PROGRAMACION
OPTIMIZACION
SOLUCIONES
NOFACTIBLE
SATISFACER
MAXIMIZAR
MINIMIZAR
METODOS
LINEAL
B
P
P
Z
M
I
N
I
M
I
Z
A
R
H
S
A
A
I
R
N
C
L
I
N
E
A
L
E
R
I
Y
O
G
E
M
U
Y
U
Q
K
T
A
E
A
V
I
S
J
E
U
G
J
N
O
F
A
C
T
I
B
L
E
U
P
S
M
O
M
R
T
H
F
O
O
E
D
I
U
S
Q
J
C
S
S
N
U
M
E
O
O
P
A
F
U
J
D
U
F
Y
E
U
N
O
X
R
U
O
A
E
S
M
Z
L
V
N
U
V
V
C
N
N
F
T
B
U
T
P
I
M
I
O
A
N
I
E
Q
H
A
E
K
Z
O
O
A
I
R
I
R
A
H
C
L
L
S
M
M
U
A
E
V
O
A
I
O
C
X
W
I
O
Z
B
A
U
R
A
E
J
A
R
A
H
S
T
C
Z
G
E
C
E
G
M
P
C
C
U
U
T
T
M
N
U
Q
A
E
C
E
R
V
B
G
R
U
U
H
I
L
R
O
W
A
O
V
O
T
V
I
U
Q
F
E
I
A
M
F
M
O
G
U
D
Q
L
I
F
L
I
W
R
E
A
B
M
D
M
L
Y
U
N
X
M
O
I
E
C
Z
I
S
T
T
I
J
O
A
A
A
O
Z
E
E
J
A
S
L
K
A
O
U
F
C
S
E
J
D
U
K
C
U
E
U
S
Z
X
T
X
A
Z
J
S
A
I
E
Q
H
H
F
O
I
X
N
J
G
E
I
D
G
U
I
U
M
C
D
R
G
U
I
V
V
O
A
C
Y
I
U
M
O
W
B
M
S
T
E
O
I
W
S
D
B
I
N
A
O
J
M
L
I
A
R
N
I
Z
O
R
W
E
A
M
V
E
Y
U
Z
D
B
Q
U
Z
S
O
O
T
J
U
P
J
L
W
J
U
E
A
S
Z
Q
T
I
M
A
G
H
H
P
S
E
E
E
C
R
N
U
M
Z
D
N
Z
R
R
A
R
V
S
Q
O
K
A
O
Y
E
K
P
K
E
R
