Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Teoría de la Optimización: Condiciones de Optimalidad Local y Global - Prof. anónimo, Apuntes de Matemáticas

El tema 3 de economía aplicada iii, donde se estudian las condiciones necesarias y suficientes de optimalidad local y global en problemas de optimización sin restricciones. Se analizan los teoremas de la condición necesaria de primer y segundo orden, y se discuten ejemplos para ilustrar los conceptos.

Tipo: Apuntes

2014/2015

Subido el 20/03/2015

adriancg11
adriancg11 🇪🇸

3.3

(13)

13 documentos

1 / 3

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
1
ECONOMÍA APLICADA III
TEMA 3: PROGRAMACIÓN MATEMÁTICA SIN RESTRICCIONES.
1. CONDICIONES NECESARIAS DE OPTIMALIDAD LOCAL.
2. CONDICIONES SUFICIENTES DE OPTIMALIDAD LOCAL Y GLOBAL.
Consideramos en este tema problemas de optimización donde las variables no están sujetas a
restricciones. Es decir, problemas de la forma
)x(fOpt
donde
RRf
n
:
1. CONDICIONES NECESARIAS DE OPTIMALIDAD LOCAL
Teorema: (Condición necesaria de primer orden).
Sea
)(
1n
RCf
. Si
n
Rx *
es un óptimo local de
f
, entonces
.*)x(f
θ
=
Definición: Un punto
n
Rx *
es un punto crítico o estacionario de
f
si
.*)x(f
θ
=
Definición:
*x
es un punto de silla de
f
si es un punto crítico de
f
y
*)x(E
, entorno de
*x
,
*)()(*),()(*),(,
2121
xfxfxfxfxExx <> .
Los puntos de silla de una función son, por tanto, puntos críticos que no son máximos ni mínimos
locales.
Ejemplos:
1) Los puntos críticos de la función
22
3y)x()y,x(f +=
, son los puntos que cumplen
θ
y
)x(
)y,x(f =
= 2
32
El único punto crítico es (3,0), y es un posible óptimo de la función.
2) La función
yx)y,x(f
+
=
2
no tiene puntos críticos ya que
θ)y,x(f
= 1
2
. Por tanto la
función no tiene máximo ni mínimo finito en
2
R
.
A continuación se establece una condición necesaria de optimalidad local que está basada en las
derivadas de segundo orden de la función.
Teorema: (Condición necesaria de segundo orden).
Sea
)(
2
n
RCf
, y
n
Rx *
un punto crítico de
f
.
a) Si
*x
es mínimo local de
f
, entonces
*)x(Hf
representa una forma cuadrática definida positiva
(D.P.) o semidefinida positiva (S.D.P.).
b)
*x
es máximo local de
f
, entonces
*)x(Hf
representa una forma cuadrática definida negativa
(D.N.) o semidefinida negativa (S.D.N.).
Como consecuencia de este resultado se obtiene una condición suficiente para que un punto crítico
sea un punto de silla.
pf3

Vista previa parcial del texto

¡Descarga Teoría de la Optimización: Condiciones de Optimalidad Local y Global - Prof. anónimo y más Apuntes en PDF de Matemáticas solo en Docsity!

ECONOMÍA APLICADA III^1

TEMA 3: PROGRAMACIÓN MATEMÁTICA SIN RESTRICCIONES.

1. CONDICIONES NECESARIAS DE OPTIMALIDAD LOCAL.

2. CONDICIONES SUFICIENTES DE OPTIMALIDAD LOCAL Y GLOBAL.

Consideramos en este tema problemas de optimización donde las variables no están sujetas a

restricciones. Es decir, problemas de la forma

Opt f(x )

donde f : Rn^ → R

1. CONDICIONES NECESARIAS DE OPTIMALIDAD LOCAL

Teorema: (Condición necesaria de primer orden).

Sea ( ) 1 n fC R. Si n

x * ∈ R es un óptimo local de f , entonces ∇ f(x*) = θ.

Definición: Un punto n x * ∈ R es un punto crítico o estacionario de f si ∇ f (x*).

Definición: x * es un punto de silla de f si es un punto crítico de f y ∀ E(x*) , entorno de x * ,

x 1 (^) , x 2 ∈ E ( x *), f ( x 1 )> f ( x *), f ( x 2 )< f ( x *).

Los puntos de silla de una función son, por tanto, puntos críticos que no son máximos ni mínimos locales.

Ejemplos:

  1. Los puntos críticos de la función f (x,y) = (x − 3 )^2 + y^2 , son los puntos que cumplen

θ y

(x ) f (x,y) = 

El único punto crítico es (3,0), y es un posible óptimo de la función.

  1. La función f (x,y) = 2 x + y no tiene puntos críticos ya que f (x,y) ≠ θ

. Por tanto la

función no tiene máximo ni mínimo finito en R^2.

A continuación se establece una condición necesaria de optimalidad local que está basada en las

derivadas de segundo orden de la función.

Teorema: (Condición necesaria de segundo orden).

Sea fC^2 ( Rn ), y x * ∈ Rn un punto crítico de f.

a) Si x * es mínimo local de f , entonces Hf (x*) representa una forma cuadrática definida positiva

(D.P.) o semidefinida positiva (S.D.P.).

b) x * es máximo local de f , entonces Hf (x*) representa una forma cuadrática definida negativa

(D.N.) o semidefinida negativa (S.D.N.).

Como consecuencia de este resultado se obtiene una condición suficiente para que un punto crítico

sea un punto de silla.

2 G. ADMINISTRACIÓN Y DIRECCIÓN DE EMPRESAS Curso 2014/

Consecuencia: Si n x * ∈ R es un punto crítico de f y Hf (x*) representa una forma cuadrática indefinida (IND), entonces x * es punto de silla de f.

Ejemplos:

  1. f (x,y) = x^3 − y^2

∇ = θ y

x f (x,y) 2

el único punto crítico es (0,0).

^ ⇒

6 x 0 Hf (x,y)  

Hf ( 0 , 0 ) representa una forma cuadrática S.D.N. Por lo que

(0,0) no un mínimo.

2 2 f (x,y) = 2 x − 3 y

=^ ⇒

∇ = θ y

x f (x,y) 6

el único punto crítico es (0,0).

Hf (x,y) Hf( , ) representa una forma cuadrática IND. Por lo que (0,0)

es un punto de silla, es decir no es ni máximo ni mínimo.

2. CONDICIONES SUFICIENTES DE OPTIMALIDAD LOCAL Y GLOBAL

Teorema: (Condición suficiente de óptimo local).

Sea f C (R ) 2 n ∈ , y x*Rn un punto crítico de f. a) Si Hf (x*) representa una forma cuadrática D.P., entonces x * es mínimo local estricto. b) Si Hf (x*) representa una forma cuadrática D.N., entonces x * es máximo local estricto.

Teorema: (Condición suficiente de óptimo global).

Sea f :Rn^ → R , fC^1 (Rn) y cóncava (convexa) en R n. Si x*Rn es un punto crítico de f , entonces x * es máximo (mínimo) global de la función.

También se verifica que si la función es estrictamente cóncava (convexa), entonces el punto crítico es un máximo (mínimo) global estricto, y por tanto único.

Ejemplos:

2 2 f ( x , y )= x + y

=^ ⇒

y

x f x y 2

( , ) Punto crítico (0,0)

Hf ( x , y ) representa una forma cuadrática D.P. Por tanto, la función es estrictamente

convexa, luego el (0,0) es mínimo global único.