Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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.
16
81
18
Luego:
Donde S1 es
La
es:
solucin
una
ptima
por
variable
de
el
Simplex
holgura
este
problema
es:
(relleno).
equivalente