Escolar Documentos
Profissional Documentos
Cultura Documentos
se
enuncia:
f(x)
1,,m
Las tcnicas para resolver los problemas matemticos y los resultados de los algoritmos de
optimizacin dependen de la naturaleza de la funcin objetivo y de las restricciones.
La programacin lineal trata los casos en los que f(x) y g j(x) son lineales. El
algoritmo del Simplex o los mtodos del punto interior permiten resolver problemas
de gran tamao (algunos con miles o millones de variables y decenas de miles de
restricciones).
La programacin dinmica es un mtodo til para los casos en los que una
solucin ptima se divide en sub-soluciones optimales (propiedad utilizada por
ejemplo para buscar los caminos ms cortos en los grficos) y de caminos ms
cortos con restricciones (algoritmos utilizados en los mtodos de generacin de
columnas para resolver sub-problemas asociados en componentes como LPShiftPlanner).
OPT++
FSQP
KNITRO
FAIPA
GLPK
LPSOLVE
de
programacin
no
lineal.