Tipos De Problemas De Programacion No Lineal

3.2 Ilustración grafica de problemas de programación no lineal.
Cuando un problema de programación no lineal tiene solo una o dos variables, se puede representar gráficamente de forma muy parecida a algún ejemplo anterior de programación lineal. Se verán unos cuantos ejemplos, ya que una representación grafica de este tipo proporciona una visión global de las propiedades de las solucionesoptimas de programación lineal y no lineal. Con el fin de hacer hincapié en las diferencias entre programación lineal y no lineal, se usaran algunas variaciones no lineales del problema anterior. La figura siguiente muestra lo que ocurre con este problema si los únicos cambios que se hacen al modelo mencionado son que la segunda y tercera restricciones funcionales se sustituyen por la restricción nolineal 9X21 + 5X22 <=216. Compare las figuras que se presentan a continuación. La solución optima sigue siendo (X1, X2)=(2,6). Todavía se encuentra sobre la frontera de la región factible, pero no es una solución factible en un vértice (FEV). La solución optima
pudo haber sido una solución FEV con una función objetivo diferente (verifique Z=3X1 + X2), pero que no necesite serlo no significa queya no se puede aprovechar la gran simplificación utilizada en programación lineal que permite limitar la búsqueda de una solución optima para las soluciones FEV. Ahora suponga que las restricciones lineales d la sección anterior se conserva sin cambio, pero que la función objetivo se hace no lineal. Por ejemplo si

Entonces la representación grafica en la anterior indica que la solución óptima esX1=8/3, X2=5, que de nuevo se encuentra en la frontera de la región factible. (El valor optimo de Z es Z=857, así en la figura anterior muestra el hecho de que el lugar geométrico de todos los puntos para los que z=857 tiene en común con la región factible solo este punto, mientras que el lugar geométrico de los puntos con Z mas grandes no toca la región factible en ningún punto.) Por otro lado,si

Entonces la siguiente figura ilustra que la solución optima es (x1, x2)=(3,3), que se encuentra dentro de la frontera de la región factible. (se puede comprobar que esta solución optima si se usa calculo para derivarla como un máximo global no restringido; como también satisface las restricciones, debe ser optima para el problema restringido.) Por tanto, es necesario que:

Un algoritmogeneral para resolver problemas de este tipo tome en cuenta todas las soluciones en la región factible, y no solo aquellas que están sobre la frontera.
Otra complicación que surge en programación no lineal es que un máximo local no necesariamente es un máximo global (la solución óptima global). Por ejemplo, considera la función de una sola variable graficada en siguiente figura. En el intervalo0<=X<=5, esta función tiene tres máximos locales –X=0, x=2, x=4 pero solo uno de estos –X=4—es un máximo global. (De igual manera, existen mínimos locales en X=1, 3, 5, pero solo X=5 es un mínimo global).
En general, los algoritmos de programación no lineal no pueden distinguir entre un máximo local y un máximo global (excepto si encuentran otro máximo local mejor), por lo que es determinanteconocer las condiciones bajo las que se garantiza que un máximo local es u máximo global en la región factible. Recuerde que en calculo, cuando se maximiza una función ordinaria (doblemente diferenciable) de una sola variable f(X) sin restricciones, esta garantía está dada cuando

Una función de este tipo cuya curvatura siempre es ―hacia abajo‖(o que no tiene curvatura) se llama función cóncava.De igual manera si se sustituye <= por =>, de manera que la función tiene siempre una curvatura ―hacia arriba‖ (o no tiene curvatura), se llama función convexa (Así, una función lineal es tanto cóncava como convexa). En la figura posterior se pueden ver ejemplos de estos. Note que la primera figura ilustra una función que no es cóncava, ni convexa, pues alterna sus curvaturas hacia abajo y...