Programacion no lineal

Solo disponible en BuenasTareas
  • Páginas : 2 (318 palabras )
  • Descarga(s) : 0
  • Publicado : 30 de abril de 2011
Leer documento completo
Vista previa del texto
PROGRAMACIÓN NO LINEAL.
1.- Introducción.
La Programación no Lineal (PNL) es una parte de la Investigación Operativa cuya misión es proporcionar una serie de resultados y técnicas tendentes a ladeterminación de puntos óptimos para una función (función objetivo) en un determinado conjunto (conjunto de oportunidades), donde tanto la función objetivo, como las que intervienen en las restriccionesque determinan el conjunto de oportunidades pueden ser no lineales. Evidentemente, la estructura del problema puede ser muy variada, según las funciones que en él intervengan (a diferencia de laProgramación Lineal (PL) donde la forma especial del conjunto de oportunidades y de la función objetivo permiten obtener resultados generales sobre las posibles soluciones y facilitan los tratamientosalgorítmicos de los problemas). Ello ocasiona una mayor dificultad en la obtención de resultados, que se refleja también en la dificultad de la obtención numérica de las soluciones. En este sentido, hayque distinguir entre las diversas caracterizaciones de óptimo, que sólo se emplean como técnicas de resolución en problemas sencillos, y los métodos numéricos iterativos, cuyo funcionamiento se basaen estas caracterizaciones, para la resolución de problemas más generales.
El tema que abordamos está compuesto por los siguientes epígrafes: en la sección 1, aparte de esta introducción, definimos elproblema general de Programación no Lineal que estudiamos, y daremos las definiciones y resultados básicos que se emplearán a lo largo de todo el tema. Asimismo, se recuerda el estudio de losproblemas irrestrictos (PI) y de los problemas con restricciones de igualdad (PRI). La sección 2 se dedica a establecer y dar los conceptos básicos de los problemas con restricciones de desigualdad (PRD),mientras que la sección 3 estudia la resolución de estos problemas a través de la definición de punto estacionario, y algunas de sus variaciones para casos especiales. Con la utilización del llamado...
tracking img