Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Programacion no lineal
Regla para resolver el problema general
Optimos globales
Programacion no lineal
Marzo de 2014
Programacion no lineal
Formulacion general del problema
Optimos locales
Condicion de regularidad
Condiciones de Kuhn-Tucker
Optimos globales
Max f (x1 , . . . , xn )
g1 (x1 , . . . , xn ) 0.
f , gi C 2 (D) ,
g2 (x1 , . . . , xn ) 0. con
D Rn abierto.
.........
gm (x1 , . . . , xn ) 0.
(1)
Definition
Dado el programa (1). Un punto ~x o K es regular si y solo si los
gradientes de las restricciones saturadas o activas en ~x o forman un
conjunto de vectores linealmente independiente.
gi ( ~x o )
La regla
El enfoque basico consiste en convertir el problema (1) en uno sin
restriciones mediante la funcion de Lagrange.
Paso3. Calcular
el gradiente de la funcion lagrangiana.
~
x L ~x ; e igualar a cero.
L ~x ; ~ f (~x ) X gi (~x )
m
= i = 0 para todo i {1, . . . , n}.
xi xi xi
i=1
max 3x1 + x2 ,
s.a: x12 + x22 5 0,
x1 x2 1 0.
Paso 1.
Paso 2.
2x1 2x2
Jg ( ~x o ) =
1 1
Paso 3.
L ~x ; ~
= 3 21 x1 2 = 0,
x
1
L ~x ; ~
= 1 21 x2 + 2 = 0.
x2
Paso 4.
1 0, 2 0.
Paso 5.
1 x12 + x22 5 = 0,
2 (x1 x2 1) = 0.
Paso 6.
x12 + x22 5 0,
x1 x2 1 0.
3 21 x1 2 = 0 2 0 x12 + x22 5 0
1 21 x2 + 2 = 0 1 x12 + x22 5 = 0 x1 x2 1 0
1 0 2 (x1 x2 1) = 0
% 6 0
= no satura la 1 y satura la 2 en frontera no vertice
=0
& =0 no satura la 1 y no satura la 2 en el interior
Figure: grafica
x12 + x22 5 = 0
nos da dos soluciones
x1 x2 1 = 0
si x2 = 2 entonces x1 = 1.
si x2 = 1 entonces x1 = 2.
Theorem
Dado el programa (1) y un punto ~x o que es regular y que cumple
la condicion necesaria de optimalidad.
Si para todo vector ~v RN distinto del vector nulo tal que
~ o ~ o
En el caso de que la forma cuadratica H~x L x ; sea definida
negativa, la forma cuadratica restringida a ~v tambien lo sera, en
consequencia podemos decir directamente que el punto ~x o es
maximo local.
2 1
El hessiano en el candidato (x1o , x2o ; o1 , o2 ) = 2, 1; , sera:
3 3
2 0
1
H~x L ~x ; ~ = ;
0 21
4
0
H~x L ~x o ; ~o = 3
4
0
3
que es definida negativa, en consequencia el punto ~x o es maximo
local.
Min f (x1 , . . . , xn )
g1 (x1 , . . . , xn ) 0.
f , gi C 2 (D) ,
g2 (x1 , . . . , xn ) 0. con
D Rn abierto.
.........
gm (x1 , . . . , xn ) 0.
(2)