Sei sulla pagina 1di 2

Tipos de problemas de programacin no lineal

Optimizacin no restringida: Los problemas de optimizacin no restringida no


tienen restricciones, por lo que la funcin objetivo es sencillamente Maximizar
(X). Sobre todos los valores x= (x1,x2,,xn), la condicin necesaria para que
una solucin especifica x=x* sea optima cuando (x) es una funcin diferenciable
es en x=x*, para j=1,2,,n
Optimizacin

linealmente

restringida:

Los

problemas

de

optimizacin

linealmente restringida se caracterizan por restricciones que se ajustan por


completo a la programacin lineal, de manera que todas las funciones de restriccin g (x) son lineales, pero la funcin objetivo es no lineal.
Programacin cuadrtica: tienen restricciones lineales, pero ahora la funcin
objetivo /(x) debe ser cuadrtica. Entonces, la nica diferencia entre stos y un
problema de programacin lineal es que algunos trminos de la funcin objetivo
incluyen el cuadrado de una variable o el producto de dos variables
Programacin convexa: La programacin convexa abarca una amplia clase de
problemas, entre ellos como casos especiales, estn todos los tipos anteriores
cuando /(x) es cncava. Las suposiciones son
1. f(x) es cncava.
2. Cada una de las g(x) es convexa
Programacin separable: es un caso especial de programacin convexa, en
donde la suposicin adicional es Todas las funciones f(x) y g(x) son funciones
separables.
Programacin no convexa: En este caso, aun cuando se tenga xito en
encontrar un mximo local, no hay garanta de que sea tambin un mximo global.

frank ernesto huchin cab|ingeniera en sistemas

Programacin geomtrica: Cuando se aplica programacin no lineal a


problemas de diseo de ingeniera, muchas veces la funcin objetivo y las
funciones de restriccin toman la forma

En tales casos, las ci y a ty representan las constantes fsicas y las x} son las
variables de diseo. Estas funciones por lo general no son ni cncavas ni
convexas, por lo que las tcnicas de programacin convexa no se pueden aplicar
directamente a estos problemas de programacin geomtrica.

Programacin fraccional: Si la funcin objetivo se encuentra en la forma de una


fraccin, esto es, la razn o cociente de dos funciones,

Que tambin satisface las restricciones de complementariedad,


W T z = 0.
Aqu, w y z son vectores columna, F es una funcin con valores vectoriales dada
y el superndice T denota la traspuesta.El problema no tiene funcin objetivo, de
manera que tcnicamente no es un problema de programacin no lineal
completo
Problema de complementariedad: los problemas de complementariedad se
utilizan en teora de juegos, problemas de equilibrio econmico y problemas de
equilibrio en ingeniera.

frank ernesto huchin cab|ingeniera en sistemas