2 Ejemplo #1

max z  3x1  5 x2
s.t.: x1  4
9 x12  5 x22  216
x1 , x2  0

(2,6)
6

Z=36
Preparación Prueba # 1 4

0 1 2 3 4 5
1

3 Ejemplo #2 4 Ejemplo #3
max z  126 x1  9 x12  182 x2  13x22
s.t.: x1  4 max z  54 x1  9 x12  78 x2  13x22
2 x2  12 s.t.: x1  4
3 x1  2 x2  18 2 x2  12
x1 , x2  0 3 x1  2 x2  18
x1 , x2  0

6
(2.667,5) 6

4
Z=117
Z=857 4
(3,3) Z=162
Z=198
2
2

0 1 2 3 4 5
0 2 4 6 8
5 Ejemplo #4 6 Ejemplo #5
 Indique si las siguientes funciones objetivos son convexas  Escriba la función de Lagrange y las condiciones KKT para el
siguiente problema de PNL. Determine una solución óptima.
min x  y
s.t. x2  y 2  1
x  2y  0

 Indique si los siguientes conjuntos son convexos

7 Ejemplo #5 8 Ejemplo 4
 En R-Builders, usted es responsable de la construcción de un
tipo especial de pilar para un nuevo edificio. Este pilar es de
hormigón, que se hace de tres componentes: cemento, áridos y
agua. El componente sólido (cemento y áridos) debe ser de entre
5 y 7 toneladas. Mientras que la cantidad de agua es fija y no
necesita ser decidida, usted tiene que encontrar la cantidad de
cemento y áridos para cada pilar.
El costo máximo permitido de una columna es de 200 $. El
costo áridos es de 50 $/ton, mientras que el costo del cemento es
de alrededor de 25 $/ton. Se desea reducir al mínimo la
cantidad de cemento con el fin de mejorar la absorción de
impactos.
Formule el problema de optimización:

x: áridos
y cemento
9 10 Ejemplo 6
 La empresa BestCircuit está planeando adquirir un determinado
número de refrigeradores y lavadoras. Cada refrigerador cuesta
$ 340 y ocupa un área de 15 pies2 cuadrados, mientras que cada
lavadora cuesta $ 475 y ocupa 12 pies2. Hay un beneficio de $
170 por cada frigorífico y $ 185 para cada lavadora cuando se
venden en el la tienda. El gerente de la tienda le gustaría .

– Por lo menos $ 7,500 en total de las ganancias;

– No gastar más de $ 17,500 para la compra de los aparatos;
– No ocupar más que el área dedicada de la tienda, que es de
510 pies cuadrados.

 Solución (x,y) = (3,2) F. objetivo = 2  Formular un modelo de optimización para el problema.

Como función objetivo, utilice el número total de aparatos
a adquirir, cantidad que debe reducirse al mínimo. No
haga caso de la integralidad de la variables.

11 12 Ejercicio
 Variables:  Considere el siguiente problema
 x: cantidad de refrigeradores
 y: cantidad de lavadoras
 Restricciones:
 170x+185y >= 7500
 340x+475y<=17500
 15x+12y<=510
 x, y >=0
 Función objetivo:
 z=x+y
 1.- El problema es convexo?
 2.- Es la solución (x,y)=(2,2) es factible?
 3.- Es la solución (x,y)=(1.5,1.5) es factible?