Introducción a la Polgar investigación Introducción a la ...
INTRODUCCIÓN
-
Upload
michael-reynolds -
Category
Documents
-
view
213 -
download
0
description
Transcript of INTRODUCCIÓN
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 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
permite obtener resultados generales sobre las posibles soluciones y facilitan los
tratamientos algorí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, hay que 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 basa en estas
caracterizaciones, para la resolución de problemas más generales.
Conceptos Básicos De Problemas De Programación No Lineal
Programación no lineal (PNL) es el proceso de resolución de un sistema de
igualdades y desigualdades sujetas a un conjunto de restricciones sobre un
conjunto de variables reales desconocidas, con una función objetivo a maximizar,
cuando alguna de las restricciones o la función objetivo no son lineales.
Una suposición importante de programación lineal es que todas sus
funciones (función objetivo y funciones de restricción) son lineales. Aunque, en
esencia, esta suposición se cumple para muchos problemas prácticos, con
frecuencia no es así. De hecho muchos economistas han encontrado que cierto
grado de no linealidad es la regla, y no la excepción, en los problemas de
planeación económica, por lo cual, muchas veces es necesario manejar
problemas de programación no lineal, lo cual vamos a analizar enseguida.
De la manera general el problema de programación no lineal consiste en
encontrar:
X=(X1 , X2 , X3 , X4 , Xn) , para
Maximizar f (x), sujeta a
Gi(x )≤bi para i=1,2…..m,
Y X ≥0,
Donde f (x) y gi(x) son funciones dadas de n variables de decisión.