Escolar Documentos
Profissional Documentos
Cultura Documentos
2.
3.
4.
F G
0 4
6 0
F G
0 6
3 0
1.
2.
VALORES PTIMOS
Z 21000
X
1
1.5
X
2
3
r.a 1,2
r.i 3,4
HOLGURAS O EXCEDENTES
1.
2.
HOLGURA
EXCEDENTE
PREGUNTA N2
Minimizar: Z= 3F+ 4G
1.
2.
3.
4.
F G
0 8
8 0
F G
0 12
6 0
VALORES PTIMOS
Z 28
F 4
G 4
r.a 1,2
r.i 3,4
HOLGURAS O EXCEDENTES
3.
4.
5.
(excedente)
6.
(holgura)
PREGUNTA 3.- FUNCIN OBJETIVO: MAXIMIZAR
1) 5X1 4X2 = -20
x Y
0
-4
5
0
2) X1 = 8
3) X2 = 10
4) X2 = 3
5) 5X1 + 4X2 =20
x Y
0
4
5
0
EJ 3.- LITERAL b)
MINIMIZAR: 3 X1 -5 X2
-5 X1 + 4 X2 20
1 X1 + 0 X2 8
0 X1 + 1 X2 10
0 X1 + 1 X2 3
5 X1 + 4 X2 20
X1, X2 0
El problema no est acotado pero como se trata de un problema de minimizacin es
posible encontrar una solucin.
6) 5X1 4X2 = -20
x y
0
-4
5
0
7) X1 = 8
8) X2 = 10
9) X2 = 3
10) 5X1 + 4X2 =20
x y
0
4
5
0
Punto
Coordenada X
(X1)
Coordenada Y
(X2)
Valor de la funcin objetivo
(Z)
O 0 0 0
A 0 5 -25
B 8 15 -51
C 4 10 -38
D 8 0 24
E 8 10 -26
F 8 3 9
G 0 10 -50
H 0 3 -15
I 1.6 3 -10.2
J 4 0 12
NOTA:
En color verde los puntos en los que se encuentra la solucin.
En color rojo los puntos que no pertenecen a la regin factible.