d. identifique diferencias entre programacin lineal y la no lineal.

PROGRAMACION LINEAL
La programacin lineal (PL) es una de las principales ramas de la investigacin operativa en esta categora se consideran todos aquellos modelos de optimizacin donde las funciones que los componen, es decir, funcin objetivo y restricciones son funciones lineales en las variables de decisin. Los modelos de programacin lineal por su sencillez son frecuentemente usados para abordar una gran variedad de problemas de naturaleza real en ingeniera y en ciencias sociales, lo que ha permitido a empresas y organizaciones importantes beneficios y ahorros asociados a su utilizacin Definicion La programacin lineal es el estudio de modelos matemticos concernientes a la asignacin eficiente de los recursos limitados en las actividades conocidas, con el objetivo de satisfacer las metas deseadas (tal como maximizar beneficios o minimizar costos). El propsito de la programacin lineal es el de MAXIMIZAR o MINIMIZAR funciones lineales de la forma : f(X) = C1X1 + C2X2 + C3X3 +. .... ....+ CnXn Sujeta a un sistema de inecuaciones o ecuaciones lineales. a11X1 + a12X2 + a13X3 a1nXn <= b1 a21X1 + a22X2 + a23X3 a2nXn <= b2 ... ... ... ... am1X1 + am2X2 + am3X3 + amnXn <= bn

PROGRAMACION NO LINEAL
La programacin no lineal (PNL) es una parte de la investigacin operativa cuya misin es proporcionar una serie de resultados y tcnicas tendentes a la determinacin de puntos optimos para una funcin (funcin objetivo) en un determinado conjunto (conjunto de oportunidades). Donde tanto la funcin objetivo. Como las que intervienen en las restricciones que determinan el conjunto de oportunidades pueden ser no lineales. Evidentemente. La estructura de un problema puede ser muy variada, segn las funciones que en el intervengan ( a diferencia de la programacin lineal (PL) donde la forma especial del conjunto de oportunidades y de la funcin objetivo permiten obtener resultados generales sobre las posibles soluciones y facilitan los tratamientos algortmicos de los problemas). Ello ocasiona una mayor dificultad en la obtencin de resultados. Que se refleja tambin en la dificultad

Definicion Se puede expresar un problema de programacin no lineal (PNL)de la siguiente manera: Encuentre los valores de las variables que x1 , x 2 , , x n

z = f ( x1 , x2 , , xn )
sujeto a: (1)

mximo (o mnimo)

} b2 g 2 ( x1 , x 2 , , x n ) {; =;
. .

g1 ( x1 , x 2 , , x n ) {; =; } b1

} bn g n ( x1 , x2 , , xn ) {; =;

Como en la programacin lineal z es el funcional del problema de programacin no lineal y

} b1 ; g 2 ( x1 , x2 , , xn ) {; =; } b2 g1 ( x1 , x2 , , x n ) {; =; } bn ; ; g n ( x1 , x 2 , , x n ) {; =;
son las restricciones del problema de programacin no lineal. Un problema de programacin no lineal es un problema de programacin no lineal no restringido. El conjunto de puntos nmero real, es

( x1 , x2 , , xn ) , tal que

xi es un

Rn

R1 , entonces, es el conjunto de los nmeros reales. Los siguientes subconjuntos de R 1 (llamados intervalos) sern
de particular inters:

En donde las variables Xi (i = 1,2,3 n) son no negativas. Las variables son nmeros reales mayores o iguales a cero.

En caso que se requiera que el valor resultante de las variables sea un nmero entero, el procedimiento de resolucin se denomina Programacin entera.

[ a,b] las x que satisfacen a x b [ a,b) las x que satisfacen a x b

Las restricciones pueden ser de la forma:

(a,b] las x que satisfacen a x b

Tipo 1:

[a, ) =las x que satisfacen x a ( , b ] =las x que satisfacen x b

Tipo 2:

( a,b) las xquesatisfacen a x b

Tipo 3: Donde:

A = valor conocido a ser respetado estrictamente; B = valor conocido que debe ser respetado o puede ser superado; C = valor conocido que no debe ser superado; j = nmero de la ecuacin, variable de 1 a M (nmero total de restricciones); a; b; y, c = coeficientes tcnicos conocidos; X = Incgnitas, de 1 a N; i = nmero de la incgnita, variable de 1 a N.

En general no hay restricciones en cuanto a los valores de N y M. Puede ser N = M; N > M; , N < M. Sin embargo si las restricciones del Tipo 1 son N, el problema puede ser determinado, y puede no tener sentido una optimizacin. Los tres tipos de restricciones pueden darse simultneamente e La funcin objetivo puede ser:

Donde:

f = coeficientes son relativamente iguales a cero.

Diferencias Para la programacin lineal, puede ser que un mximo local no sea una solucin optima A diferencia de un problema de programacin lineal , un problema de programacin no lineal puede no satisfacer las suposiciones de PROPORCIONALIDAD y de ADITIVIDAD