PROGRAMACION

NO
LINEAL
 PROGRAMACION NO LINEAL

DEFINICION
ILUSTRACION GRAFICA DE TIPOS DE PROBLEMAS DE
PROBLEMAS DE PROGRAMACION NO
CONJUNTO DE PUNTOS QUE SATISFACEN LINEAL
PROGRAMACION NO
LAS “M” RESTRICCIONES DE (1)
LINEAL

REPRESENTA
GRAFICAMENTE DE FORMA ❑ Optimización no restringida.
❑ Optimización linealmente
OBJETO MUY PARECIDA AL restringida.
EJEMPLO DE LA ❑ Programación cuadrática
❑ Programación convexa.
“WYNDOR GLASS CO” ❑ Programación separable.
MAXIMIZAR, CUANDO ALGUNAS DE LAS ❑ Programación no convexa.
RESTRICCIONES O LA FUNCION ❑ Programación geométrica.
❑ Programación fraccional.
OBJETIVO NO SON LINEALES ❑ Problema de
complementariedad.

OPTIMIZACION CLASICA

SILA
PUNTOS DE INFLEXION MAXIMO Y MINIMO
RESTRICCION NO
EXISTE, O ES
UNA
RESTRICCION DE ES UN PUNTO DONDE Así pues, si (x0, ë0) es un
IGUALDAD, SOLO
SE TRATA DE
CAMBIA LA CURVATURA
DE LA FUNCION
punto minimax, x0 es una
BUSCAR LOS
VALORES SOLUCION DE UN PROBLEMA DE solución óptima del
OPTIMIZACION
EXTREMOS DE
UNA FUNCION
problema original.
¡¡GRACIAS!!