You are on page 1of 10

Planteamiento y Soluciòn Gràfica de Optimizaciòn

Prof Raùl Vergara Contreras

Factibles
Max Ingresos
● Z = X1 + X2

s.a. R1) X1 +5 X2 5X2 <= 5
R2) 2 X1 + X2 < = 4
Para todo X positivo

Solución Grafic a : : X2

En R1) si : X1 X2
0 1
5 0
Espacio de Soluciones
Factibles : 4 puntos
En R2) si: X1 X2 2 relevantes exteremos
0 4
2 0
1
Si Max =4= X1 + X2 0 5 X1
R1
X1 X2 R2
0 4 Z
4 0

Puntos de analisis 4 :

( 0, 0 ) ===> Z = 0 + 0 =0
( 2, 0 ) ===> Z = 2 + 0 =2
( 1.5 , 0.7 ) === > Z = 1.5 + 0.7 = 2.2
( 0,1 ) ===> Z = 0 + 1=1

Por lotanto el optimo se logra para:
X1 = 1.5 y X2 = 0.7 con Z = 2.2

Min Costos Z = X1 + X2
s.a. R1) -X1 +5 X2 5X2 <= 5
R2) 2 X1 - X2 < = 4
Para todo X positivo

Solución Grafic a : :
X2
En R1) si : X1 X2
0 1 Espacio de Soles
-5 0 Factibles en el poligono
R2

En R2) si: X1 X2
0 -4
2 0 R1

Si Max =4= X1 + X2
-5 0 X1
X1 X2
0 4 R1 R2
2 0 -4 Z

Puntos de analisis 4 : R2

( 0, 0 ) ===> Z = 0 + 0 =0
( 2, 0 ) ===> Z = 2 + 0 =2
( 3, 2 ) === > Z = 3 + 2 =5
( 0,1 ) ===> Z = 0 + 1 =1 Por lo tanto el optimo se logra para:
X1 = 0 y X2 = 0 con Z = 0
Max Utilidades Z = 5X1 + 2X2 ≥ ≤
s.a. R1) 6X1 + X2 ≥ 6
R2) 4 X1 + 3X2 ≥ 12
R3) 2 ≤ X1 + 2X2 ≥ 1
Para todo X ≥ 0

X2
Solución Grafic a : :

En R1) si : X1 X2 6
0 6 Coordendas que conducen al
1 0 Optimo:
( X1, X2 ) = ( 0,6) ==>Z = 12
5
En R2) si: X1 X2 ( X1, X2 )= (0.8 ,3.4) ==> Z = 10.8
0 4
3 0 ( X1,X2) = ( 3, 0 )==> Z =15
4 Espacio de soluciones factible
Por lo tanto el Min cuando Z=10.8

R3) X1 + 2X2 ≥2
3
En R3) si: X1 X2
0 ´1
2 0
2

R^3) X1 + 2X2 ≥1

En R¨3) si : X1 X2 R3 1
0 0.5
1 0

0 1 2 3 4 5 6
Si Max =10=5 X1 + 2X2 R3 X1
R1 R2
X1 X2
0 5 R´3
2 0

Puntos de analisis optimizantes 3 :
Funcion
( 0, 6 ) ===> Z = 0 + 2* 6 =12 Objetivo
( 0.8 , 3.4 ) ===> Z = 5*0.8 + 2*3.4 = 10.8
( 3,0 ) === > Z = 5*3 + 2*0 = 15

Max Producción Z = 80 X1 + 60 X2
s.a. R1) 0,20X1 + 0,32X2 ≤ 0,25
R2) X1 + X2 = 1
Para todo X positivo

Solución Grafic a : : X2

En R1) si : X1 X2
0 0.78 2 Espacio de Soluciones
1.25 0 Factibles estan solo sobre
R1 R1 la linea negra gruesa
R1
En R2) si: X1 X2 1
0 1
1 0 R1

Si Max =120= 80X1 + 60X2 0 0.5 1 1.25X1

X1 X2 R2
0 2
1.5 0

Puntos de analisis 2 :

( 0.52 ; 0,48) ==> Z = 80*0.58 + 60*0.42 = 71.6
Max Z == 5X1 + 6X2
s.a. R1) 4X1 - 7X2 ≥ 1
R2) -8X1 + 5X2 ≥ 3
R3) 6X1 - 9X2 ≥-2 ó " -6X1 + 9X2 <= 2
Para todo X ≥ 0 " 6X1 -9X2 +2 >= 0
2>=-6X1+9X2
"-6X1 +9X2 =<2
X2
Solución Grafic a : : + X2

En R1) si : X1 X2 F.O "0.5 R3
0 -0.14
0.25 0 "0.4
E.S. F
"0.3
En R2) si: X1 X2 R2
0 0.6 "0.2
-0.38 0
"0.1

"-0.4 "-0.2 0 X1
R3) -6X1 + 9X2 =< 2 " -0.1
R2 0.1 0.2 0.3 0.4
En R3) si: X1 X2
0 0.22 "0.2
-0.33 0 R1
"0.3

"-0.4

La solucion Optima se logra cuando X1 Maximo Valor productivo de la
X2 Capacidad instalada en produccion

Si Maz Z =1.8
3
1.8= 5X1 + 6X2

Si: X1 X2
0 0.3
0.36 0

s.a Reescribiendo
R1) X1 - 2X2 ≥ 6 R1) X1 - 2X2 ≥ 6
R2) 2X1 ≥ 3- X2 R2) 2X1 + X2 ≥ 3
R3) X1 ≥ -2X2 R3) X1+ 2X2 ≥ 0
◦Para todo X ≥ 0
X2
En R1) si X1 X2 E.Soles
0 -3 Factibles
6 0 R3

E.
En R2) si X1 X2 S.F.
0 3 0 X1
1.5 0

En R3) si X1 X2
0 -3 R1 R2 R3
6 0

La Solucion òptima se logra cuando
X1 = 6 y X2= 0 Obteniendo el Min Costo = 18
s.a
R1) 3X1+ X2 = 3
R2) 4X1+3X2 ≥ 6
R3) X1 + 2X2 ≥2
◦Para todo X ≥ 0 X2

En R1) si X1 X2 R2 3 E.Soles
0 3 Factibles
1 0 R3 2

1
En R2) si X1 X2
0 2 0 1 2 3 X1
1.5 0

En R3) si X1 X2
0 1 R1 R2 R3
2 0

Los puntos extremos tuiene las coordenadas: (X1,X2) = (0.8 , 0.4) ==> Z ~ 3.6
(X1,X2) = (0.6,1.1 ) ==> Z ~ 3.5
La Solucion òptima se logra cuando
X1 = 0.6 y X2= 1.1 Obteniendo el Min Z = 3.5

s.a Reescribiendo
R1) -4X1 + 7X2 ≥ 1
R2) 8X1 - 5X2 ≥ 3
R3) -6X1+ 9X2 ≥ -2 R3) 6X1 -9X2 ≤ 2
◦Para todo X ≥ 0 R1
X2
En R1) si X1 X2 Z Espacio R3
0 0.14 de
"-0.25 0 R3 Soles

En R2) si X1 X2
0 "-0.6 0 X1
0.38 0

R1 R3 Coordenadas ( X1,X2)
En R3) si X1 X2 X1= 0.42
0 "-0.22 X2 =0.05
"0.33 0 "-0.6
Min Z = 25*0.42 + 30*0.05

La Solucion òptima se logra cuando R2 Z aproximadamente = 12.
X1 = 0.42 y X2= 0.05 Obteniendo el Min Z = 12
X1
Universidad Pedro de Valdivia
INTRODUCCIÓN A LA INGENIERÍA
( Tema Optimización , 5 de Mayo)
Laboratorio de Ejercicios de Optimización
Parte A:
1) Maximice Los Ingresos Z = X1 + X2
Sujeto a : X1 + 5X2 ≤ 5
2X1 + X2 ≤ 4
Para todo X positivo

2) Minimizare Los Costos Z = X1 + X2
Sujeto a : -X1 + 5X2 ≤ 5
2X1 - X2 ≤ 4
Para todo X positivo

3) Maximice La producción Z = 80 X1 + 60 X2
Sujeto a : 0,20X1 + 0,32X2 ≤ 0,25
X1 + X2 = 1
Para todo X positivo

4) Maximice Las Utilidades Z = 5X1 + 2 X2
Sujeto a : 6X1 + X2 ≥ 6
4X1 + 3 X2 ≥ 12
2 ≤ X1 + 2 X2 ≥ 4
Para todo X positivo

5) Minimice las Pérdidas Z = 25X1 + 30X2
Sujeto a : 4X1 + 7X2 ≥ 1
8X1 + 5X2 ≥ 3
6X1 + 9X2 ≥ -2
Para todo X positivo

6) Minimice Los Costos Z = 3X1 + 2X2
Sujeto a : X1 - 2X2 ≥ 6
2X1 ≥ 3 – X2
X1 ≥ -2 X2
Para todo X positivo

7) Minimice Z = 4X1 + X2
Sujeto a : 3X1 + X2 = 3
4X1 + 3X2 ≥ 6
1X1 + 2X2 -2 ≥ 0
Para todo X positivo

8) Maximizar Z = 25X1 + 30X2
Sujeto a : -4X1 + 7X2 ≥ 1
8X1 - 5X2 ≥ 3
-6X1 + 9X2 ≥ -2
Para todo X positivo

9) Maximizar Z = 5X1 + 6X2
Sujeto a : 4X1 - 7X2 ≥ 1
1X1 + 2X2 -2 ≥ 0
Para todo X positivo

8) Maximizar Z = 25X1 + 30X2
Sujeto a : -4X1 + 7X2 ≥ 1
8X1 - 5X2 ≥ 3
-6X1 + 9X2 ≥ -2
Para todo X positivo

9) Maximizar Z = 5X1 + 6X2
Sujeto a : 4X1 - 7X2 ≥ 1
-8X1 + 5X2 ≥ 3
6X1 - 9X2 ≥ -2
Para todo X positivo

10) Minimice Z = 25X1 + 30X2
Sujeto a : 4X1 + 7X2 ≥ 1
8X1 + 5X2 ≥ 3
6X1 + 9X2 ≥ -2
Para todo X positivo