Mtodos Matemticos y Financieros

Prueba de Evaluacin Continua: Programacin Clsica

Nombre, Apellidos y DNI:

1. Dado el programa matemtico:

Opt . f x, y, z x 2 2 xy 3 y 2 z 2 2 y xz
s.a. 3 x 2 y z 8
x yz 3

a) Estudiar, sin resolver, si es posible garantizar la existencia de ptimos

en este programa.
Acudo al Teorema de Weierstrass ya que es el nico que proporciona
condiciones suficientes para la existencia de pitmos globales. Exige
que la funcin sea continua (lo es) y que el conjunto factible sea no
vaco y compacto (cerrado y acotado). El conjunto no es cerrado (no
incluye el hiperplano frontera 3x+2y-z=8) por lo que no se cumple, lo
que me implica que no puedo garantizar la existencia de ptimos
globales, podrn existir o no.
b) Es un programa
consecuencias.

convexo?

En

caso

afirmativo,

explicar

las

f x, y, z 2 x 2 y z , 2 x 6 y 2, 2 z x

A1 2 0
f x, y , z
2 2 1

Hf x, y, z 2 6 0 A2 12 4 0 definida negativa
1 0 2
A3 24 6 8 0
x R 3

f x, y, z concava

F x R 3 / 3 x 2 y z 8 x y z 3 Interseccion de dos semiespacios

F convexo

Opt. Z 2 x 2 y 2 2 xy
s.a x y 6

2. Resolver:
Construyo la lagrangiana:

L x, y, 2 x 2 y 2 2 xy 6 x y

Mtodos Matemticos y Financieros

Condicion necesaria L x, y, 0

L
4 x 2 y 0
x
6 x x 0 x 12
4 x 2 y

2
L

2 y 2x 0
2 y 2x

y 6
y
2 y 2 x 4 x 2 y
36
6 x

L
2
6 x y 0
4 y 2 x y x

2
PCL 12, 6,36
Condicion de Regularidad
rgJ g rg 1,1 1 m Punto Regular
PCL 12, 6,36 Punto Regular PC 12, 6 Punto critico del programa condicionado
Condicion suficiente
4 2 dx
A1 4

Indefinida Estudio la restringida
2 2 dy
A2 4

w dx dy dx dy
s.a. dx dy 0

w dx dy 4dx 2 4dxdy 2dy 2

s.a. dx dy 0 dx dy

2
2
w dy 4 dy 4 dy dy 2dy 2dy

definida positiva PC 12, 6 minimo local del programa condicionado