Documentos de Académico
Documentos de Profesional
Documentos de Cultura
2.
3.
4.
F G
0 4
6 0
F G
0 6
3 0
INVESTIGACIN OPERATIVA DR. MARLON VILLA VILLA
1.
2.
VALORES PTIMOS
INVESTIGACIN OPERATIVA DR. MARLON VILLA VILLA
Z 21000
X
1
1.5
X
2
3
r.a 1,2
r.i 3,4
HOLGURAS O EXCEDENTES
1.
2.
Ejercicio N2
Minimizar: Z= 3F+ 4G
1.
2.
3.
4.
F G
0 8
8 0
F G
0 12
6 0
HOLGURA
EXCEDENTE
INVESTIGACIN OPERATIVA DR. MARLON VILLA VILLA
VALORES PTIMOS
Z 28
F 4
G 4
r.a 1,2
r.i 3,4
INVESTIGACIN OPERATIVA DR. MARLON VILLA VILLA
HOLGURAS O EXCEDENTES
3.
4.
5.
(excedente)
6.
(holgura)
EJERCICIO N: 3
FUNCIN OBJETIVO: MAXIMIZAR
INVESTIGACIN OPERATIVA DR. MARLON VILLA VILLA
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
INVESTIGACIN OPERATIVA DR. MARLON VILLA VILLA
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
INVESTIGACIN OPERATIVA DR. MARLON VILLA VILLA
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
INVESTIGACIN OPERATIVA DR. MARLON VILLA VILLA
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.