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 la determinació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 restricciones que 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 la Programació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 tratamientos algorítmicos de los problemas).
Por oposición al concepto de programación lineal cuando la función objetivo o algunas de las restricciones no son lineales es. Kuhn y Tucker pusieron las bases de la programación no lineal en 1951. El problema estudiado ini-cialmente fue el consistente en minimizar una forma cuadrática convexa con restricciones dadas en forma de desigualdades lineales. Wolfe, Houthakker, Markowitz y Beale hicieron valiosas contribuciones en este campo.
0 comentarios:
Publicar un comentario