PROGRAMACIN SEPARABLE

La 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.
Una funcin separable es una funcin en la que cada trmino incluye una sola variable,
por lo que la funcin se puede separar en una suma de funciones de variables
individuales. Por ejemplo, si f(x) es una funcin separable, se puede expresar como

son cada tina funciones de una sola variable x1 y x2, respectivamente. Usando el mismo
razonamiento, se puede verificar que la funcin considerada en la figura 13.7 tambin es
una funcin separable.

Es importante distinguir estos problemas de otros de programacin convexa, pues cualquier problema de programacin separable se puede aproximar muy de cerca mediante
uno de programacin lineal y, entonces, se puede aplicar el eficiente mtodo smplex.

son cada tina funciones de una sola variable x1 y x2, respectivamente. Usando el mismo
razonamiento, se puede verificar que la funcin considerada en la figura 13.7 tambin es
una funcin separable.

Es importante distinguir estos problemas de otros de programacin convexa, pues cualquier problema de programacin separable se puede aproximar muy de cerca mediante
uno de programacin lineal y, entonces, se puede aplicar el eficiente mtodo smplex.
Es convexa en caso de minimizacin y cncava en caso de maximizacin.
No existe un algoritmo nico para solucionar problemas de programacin convexa; en
general los algoritmos conocidos se pueden clasificar as:
1. Algoritmos de gradiente, en estos casos se modifica de alguna manera el procedimiento
de bsqueda del gradiente para evitar que la trayectoria de bsqueda penetre la frontera
de restriccin.
2. Algoritmos secuenciales no restringidos, incluye los mtodos de funcin de penalizacin
y de funcin barrera; estos algoritmos convierten el problema de optimizacin restringida
original en una sucesin de problemas de optimizacin no restringida, cuyas soluciones
ptimas convergen a la solucin ptima del problema original.
3. Algoritmos de Aproximacin Secuencial, incluye mtodos de aproximacin lineal y
aproximacin cuadrtica; estos algoritmos sustituyen la funcin objetivo no lineal por una
sucesin de aproximaciones lineales o cuadrticas. Para problemas de optimizacin
linealmente restringidos, estas aproximaciones permiten la aplicacin repetida de los
algoritmos de programacin lineal o cuadrtica.
A continuacin resolvemos un problema de programacin separable aplicando el mtodo
de la base restringida.

El mtodo de aproximacin nos sugiere que las variables separables son:

16

81

18

Luego:

Entonces el problema original por aproximacin se convierte en:

El tablero simplex inicial corresponde a:

Donde S1 es
La
es:

solucin

una
ptima

por

variable

de

el

Simplex

holgura
este

problema

Luego el ptimo en trminos de

es:

(relleno).
equivalente