Programación

Matemática
PROFESOR: PAULINA CARRASCO
2019
 Introducción
Se caracterizan por contener:
Teoría de Optimización • Variables o decisiones a realizar
• Ecuaciones de restricción o limitaciones
• Función (es) objetivo
Variables de decisión

Función Objetivo
Programación
Matemática

Restricciones Forma resumida

Modelos de Optimización
Introducción
Introducción
Introducción
Programación Lineal Programación NO Lineal
Capitulo I: Programación No Lineal
(Teoría de Optimización Clásica)
• Problema Unidimensional NO restringido
 Capitulo I: Programación No Lineal
(Teoría de Optimización Clásica)
• Problema Unidimensional NO restringido

Condición de primer Orden para

obtener los puntos candidatos a
máximos o mínimos Condición de Segundo Orden
Se obtiene el tipo de punto que es cada uno de los
determinados anteriormente
Capitulo I: Programación No Lineal
(Teoría de Optimización Clásica)
• Problema Unidimensional NO restringido

Determine los puntos máximos y mínimos de

la función f(x)
Capitulo I: Programación No Lineal
(Teoría de Optimización Clásica)
• Problema Multidimensional NO Restringido

Condición de primer Orden para obtener los puntos candidatos a máximos o mínimos
 Capitulo I: Programación No Lineal
(Teoría de Optimización Clásica)
• Problema Multidimensional NO Restringido
Condición de Segundo Orden
Se obtiene el tipo de punto que es cada uno de los determinados anteriormente
Matriz Hessiana
 2 f 2 f 2 f 
• Si los autovalores son POSITIVOS el Hessiano es definido   
positivamente, entonces el punto es un MIMINO local  x 2
1
x1x 2 x1x n 
• Si los autovalores son NEGATIVOS el Hessiano es definido  f  
2
 
Negativo, entonces el punto es un MÁXIMO local    H ( x *
)
x 2
 2  
• Si los autovalores tienen signos alternos entonces el Hessiano
es Indefinido y no es un optimo, este punto se conoce como   f 2 f

2 f 
punto SILLA  x x x n x 2 x 2n 
 n 1
Capitulo I: Programación No Lineal
(Teoría de Optimización Clásica)
• Problema Multidimensional NO Restringido

Determine los puntos máximos y mínimos

de la función f(x)
Capitulo I: Programación No Lineal
(Teoría de Optimización Clásica)
• Problema Multidimensional NO Restringido
Capitulo I: Programación No Lineal
(Teoría de Optimización Clásica)
• Problema Multidimensional NO Restringido
Capitulo I: Programación No Lineal
(Teoría de Optimización Clásica)
• Problema Multidimensional NO Restringido