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


Tema 7 Matemáticas II, Apuntes de Matemáticas

Asignatura: Matemáticas II, Profesor: Javier Amos Barrios, Carrera: ADE, Universidad: ULL

Tipo: Apuntes

2014/2015

Subido el 06/02/2015

rrr432
rrr432 🇪🇸

3.8

(61)

15 documentos

1 / 2

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Página 1 de 2
M
ATEMÁTICAS
II
Grado de Economía
U.D.I. Matemáticas para Economía y Empresa
Dpto. de Economía Aplicada
Facultad de CC. EE. y Empresariales
T
EMA
7.1:
O
PTIMIZACIÓN
C
ONDICIONADA
K
UHN
-T
UCKER Y
H
ESSIANO
O
RLADO
Max. o Min. F(x
1
,...,x
n
)
s.a.
h
1
(x
1
,...,x
n
)=0
M
h
m
(x
1
,...,x
n
)=0
g
1
(x
1
,...,x
n
)≤0
M
g
p
(x
1
,...,x
n
)≤0
Función Lagrangiana asociada a (I): L(x
1
,...,x
n
) = F(x
1
,...,x
n
) −
=
m
i
nii
xxh
1
1
),...,(
λ
=
p
i
nii
xxg
1
1
),...,(
µ
.
Las constantes auxiliares λ
1
,...,λ
m
, µ
1
,..., µ
p
se denominan multiplicadores de Lagrange asociados a (I).
Ó
PTIMOS
L
OCALES
C
ONDICIONADOS
MÉTODO DE LAGRANGE
Teorema 1.- (Condiciones necesarias de primer orden. Condiciones de Kuhn-Tucker.)
“Bajo ciertas condiciones de regularidad”, si (a
1
,...a
n
)IR
n
es un máximo (mínimo respectivamente) local del
problema (I)
pm
µµλλ
,...,,,...,
11
IR únicos tales que:
i) (a
1
,...a
n
) es punto crítico de la función de Lagrange.
ii) h
i
(a
1
,...,a
n
)=0 para todo i=1,2,…,m, y g
j
(a
1
,...,a
n
)≤0 para todo j=1,2,…,p.
iii) µ
j
·g
j
(a
1
,...,a
n
)=0 para todo j=1,2,…,p.
iv) µ
j
≥0, (µ
j
≤0, respectivamente) para todo j=1,2,…,p.
Además, para (a
1
,...a
n
),
pm
µµλλ
,...,,,...,
11
verificando i), ii), iii), iv) (candidato a máximo (mínimo) local de
(I)) para averiguar si (a
1
,...a
n
) es un óptimo de (I) aplicamos:
a) Si (a
1
,...a
n
) es máximo local de L(x
1
,...x
n
)
(a
1
,...a
n
) es un máximo local de (I).
b) Si (a
1
,...a
n
) es mínimo local de L(x
1
,...x
n
)
(a
1
,...a
n
) es un mínimo local de (I).
c) En otro caso, existe una "duda".
Algunos de los casos en los que existe una duda por el Teorema anterior (Apartado c)) pueden ser soluciona-
dos a través del siguiente resultado:
Problema de Optimización
Condicionada
(I)
Función Objetivo (se supone suficiente-
mente diferenciable)
p restricciones. (g
1
,...,g
p
se suponen
suficientemente diferenciables)
m restricciones. (h
1
,...,h
m
se suponen
suficientemente diferenciables)
pf2

Vista previa parcial del texto

¡Descarga Tema 7 Matemáticas II y más Apuntes en PDF de Matemáticas solo en Docsity!

Página 1 de 2

MATEMÁTICAS II

Grado de Economía U.D.I. Matemáticas para Economía y Empresa Dpto. de Economía Aplicada Facultad de CC. EE. y Empresariales

TEMA7.1: OPTIMIZACIÓN CONDICIONADA

KUHN-TUCKER Y HESSIANO ORLADO

Max. o Min. F(x 1 ,...,xn) s.a.

h 1 (x 1 ,...,xn)= M hm(x 1 ,...,xn)=

g 1 (x 1 ,...,xn)≤ M gp(x 1 ,...,xn)≤

Función Lagrangiana asociada a (I): L(x 1 ,...,xn) = F(x 1 ,...,xn) − ∑

=

m

i

i hi x xn 1

=

p

i

i gi x xn 1

Las constantes auxiliares λ 1 ,...,λm, μ 1 ,..., μp se denominan multiplicadores de Lagrange asociados a (I).

ÓPTIMOS LOCALES CONDICIONADOS

MÉTODO DE LAGRANGE

Teorema 1.- (Condiciones necesarias de primer orden. Condiciones de Kuhn-Tucker.)

“Bajo ciertas condiciones de regularidad”, si (a 1 ,...an)∈IRn^ es un máximo (mínimo respectivamente) local del

problema (I) ⇒ ∃λ 1 ,..., λm,μ 1 ,..., μp∈IR únicos tales que:

i) (a 1 ,...an) es punto crítico de la función de Lagrange. ii) hi(a 1 ,...,an)=0 para todo i=1,2,…,m, y gj(a 1 ,...,an)≤0 para todo j=1,2,…,p. iii) μj·gj(a 1 ,...,an)=0 para todo j=1,2,…,p. iv) μj≥0, (μj≤0, respectivamente) para todo j=1,2,…,p.

Además, para (a 1 ,...an), λ 1 ,..., λm,μ 1 ,..., μpverificando i), ii), iii), iv) (candidato a máximo (mínimo) local de

(I)) para averiguar si (a 1 ,...an) es un óptimo de (I) aplicamos:

a) Si (a 1 ,...an) es máximo local de L(x 1 ,...xn) ⇒ (a 1 ,...an) es un máximo local de (I).

b) Si (a 1 ,...an) es mínimo local de L(x 1 ,...xn) ⇒ (a 1 ,...an) es un mínimo local de (I).

c) En otro caso, existe una "duda".

Algunos de los casos en los que existe una duda por el Teorema anterior (Apartado c)) pueden ser soluciona- dos a través del siguiente resultado:

Problema de Optimización Condicionada (I)

Función Objetivo (se supone suficiente- mente diferenciable)

p restricciones. (g 1 ,...,gp se suponen suficientemente diferenciables)

m restricciones. (h 1 ,...,hm se suponen suficientemente diferenciables)

Página 2 de 2

MÉTODO DEL HESSIANO ORLADO

Teorema 2.- (Condiciones suficientes de segundo orden)

Sea A=HL(a 1 ,...an) la matriz Hessiana de la función de Lagrange evaluada en el punto (a 1 ,...an), y sea W la matriz cuyas filas se forman con las derivadas parciales primeras evaluadas en (a 1 ,...an) de hi(x 1 ,...,xn) (1≤i≤m) y gj(x 1 ,...,xn) (1≤j≤p y tal que μj≠0) y sea q el número de filas de W.

Para (a 1 ,...an), λ 1 ,..., λm,μ 1 ,..., μpverificando i), ii), iii), iv) en Teorema 1 y bajo ciertas condiciones de regulari-

dad, si denotamos por Br al menor principal orden r de la matriz B= ( IR)

0 WT^ A Mn q

W ∈ + 

 

 

 −

, se tiene:

a) (q<n), Si B1+2q >0, B2+2q>0,…, Bn+q>0 ⇒ (a 1 ,...an) es un mínimo local de (I).

b) (q<n), Si B1+2q <0, B2+2q>0,…, (se alterna el signo) ⇒ (a 1 ,...an) es un máximo local de (I).

c) En otro caso, existe una "duda".

Nota: En el caso q=n, no tiene sentido la secuencia anterior (formada por los “últimos” n-q menores principales de B), pero podemos confirmar que (a 1 ,...an) es un mínimo o máximo local de (I) directamente si es candidato a mínimo o máximo local de (I) según el Teorema 1.

ÓPTIMOS GLOBALES CONDICIONADOS

Teorema 3. Si el conjunto factible de (I) es acotado, entonces existe máximo y mínimo global de (I).

Teorema 4. Para (a 1 ,...an), λ 1 ,..., λm,μ 1 ,..., μpverificando i), ii), iii), iv) en Teorema 1 se tiene que:

Si HL(x 1 ,...xn) es Semidefinida Positiva (Semidefinida Negativa) para todo (x 1 ,...xn)∈IRn

⇓ (a 1 ,...an) es un mínimo (máximo) global de (I).

Y si además HL(a 1 ,...an) es Definida Positiva (Definida Negativa)

⇓ (a 1 ,...an) es el único mínimo (máximo) global de (I).