programacin no lineal

Es el proceso de la resolucin de un sistema de igualdades y desigualdades sujeto a un conjunto de restricciones sobre un conjunto de variables reales desconocidas con una funcin objetivo o maximiza o minimiza, cuando alguna de las restricciones o la funcin objetivo no son lineales. Tambin es aquel donde las variables de decisin se expresan como funciones no lineales ya sea en la funcin objetivo y/o restricciones de un modelo de optimizacin. En programacin no lineal puede enunciar de una forma muy simple: Max f(x) X ex Min f(x) X ex minimiza una funcin objetivo (de costo) maximiza una funcin objetivo

Donde F: R R X c R EJEMPLO X10

X20 X1+x21 X1+x22 F(x)=x1+x2

Donde x=(x1,

x2)

Una funcin objetivo a ser maximizada F(x)=x1, x2+x2 x3

Dnde: x=(x1,

x2, x3,)

EJE RCICIO
Si la funcin de utilidad de un consumidor es u(x, y)=xy, siendo Xy Y y las cantidades consumidas son:2 y 3 unidades monetarias respectivamente. Maximizar la utilidad de dicho consumidor sabiendo que no puede destinar ms de 90 unidades monetarias a la adquisicin de dichos bienes.

Solucin
El planteamiento del problema es el sig. L(x, y, x1, x2, x3)=xy+x1+ (2x+3y-90)+x2x+x3y

Maximiza xy S. a 2x+3y90 X, y0
ALax=y+2x1+x=0, x1(2x+3y-90)=0 ALay=y+x+3x1+x2=0, x2, x=0 ALax1=2x+3y-900, x3y=0 ALax2=x0, x10, x2, x30

2 Ala x3=y0

Ilustracin grafica de problemas de programacin no lineal (PNL)

Cuando un problema de programacin no lineal solo una o dos variables, se pueden representar grficamente de forma muy parecida. Una representacin grfica proporciona una visin global de las propiedades de las soluciones pticas de la programacin no lineal.

PTIMIZACIN
en matemticas la optimizacin o programacin matemtica intenta dar respuesta a un tipo de general de problemas matemticos donde desea el mejor entre un conjunto de elementos. En su forma ms simple, el problema equivale a resolver una ecuacin de este tipo. Max (min) f (x) XCR Donde x=(x1..xn) es un vector y representa variables de decisin(X) es llamada funcin objetivo y representa o mide la calidad de las decisiones (usualmente nmeros enteros o reales) y es el conjunto de puntos de decisiones factibles o restricciones del problema. Algunas veces es posible expresar el conjunto de restricciones como solucin de un sistema de igualdades o desigualdades.

G(x1.xn) 0 H(x1xn)=0

Un de optimizacin trata entonces de tomar una decisin ptima para maximizar (ganancias, velocidad, eficiencia etc.) las restricciones significa que no cualquier restriccin es posible.

MXIMOS Y MNIMOS! Mnimo (fuerte): un punto extremo x0 de una funcin si F(x0+h)>f(x0) fes cualquier punto de la funcion y h el valor absoluto es suficiente pequea. Mnimo (fuerte): un punto extremo x0 de una funcion f(x0) define un mximo de funcion si f(x0+h) <f(x0) donde x0 es cualquier punto de la funcion y el valor absoluto es suficiente pequea. Identificamos por los puntos extremos de una funcin. Una condicin necesaria pero no suficiente para que x0 sea un punto extremo, es que para una funcin como ms de una variable el grande N f(x0)=0. Si es cierto esto entonces x0 sern conocidos como punto estacionario. Un condicin suficiente para que un punto estacionario sea extremo es que la matriz hessiana H obteniendo en x0 del sistema de ecuaciones sea positiva cuando x0 es un punto extremo de mnimo. Y negativa cuando ya es un punto de extremo mximo. Un mximo dbil implica un numero finito de mximos alternativos se define como x0 no es un mnimo dbil si (fx0+h) <=f(x0).un anlisis similar es para los mnimos. un punto de inflexin se encuentra cuando la evaluacin del gradiente da cero y no es un extremo esto se debe cumplir la condicin de la matriz. Una compaa xyz hace la publicidad en telenovelas y en programas de futbol.

Cada comerciante en una telenovela cuesta 50,000 un y cada comercial en un programa de futbol 100,000um. Si se compra S comerciales en telenovelas sern vistos por?: 5/S 20/S

El xyz quiere por lo menos cuarenta millones de hombres y por lo menos 60 millones de mujeres.

Minimizar z=50s+100 5s+17F 40 S, F0 20S+7F60

1.- F(x)
F(x) F(x)=6x F (-1)=-6 F (1)=6 -3=0

-3x+2

mnimo mximo

F (-1)= (-1)3-3(-1)+2=4 F (1)= (1)-3(-1)+2=0

2.-f(x)=3xF(x)=3-3 x=-1 F(x) = -6x

3.-f(x) =
F(x) = (2 F(x) = F (1) =

(2 (2

+x-8) (4x+1)= 2 +5x-7)

+x-8)+

+5x-7)=0 (2 +9x-2)

(2.1+9.1-2)>0