Concepto de programacion no lineal

 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.