Resumen

La optimización es una parte relevante dentro de la investigación operativa. Tuvo un progreso algorítmico inicial muy rápido. Muchas de sus técnicas programación lineal, programación dinámica— son anteriores a 1960. Por ejemplo, el método simplex de programación lineal debido a Dantzig es de 1947 y el principio de optimalidad de Bellman (base de la programación dinámica) se formuló en 1957. En la última década se han producido avances significativos generados por el desarrollo en 1984 por parte de Karmarkar de un método de punto interior para programación lineal.

El estilo de este documento es eminentemente aplicado, práctico e ingenieril, a caballo entre una visión matemática de los problemas y de los algoritmos y la visión económica o de gestión empresarial de algunas de sus aplicaciones. Trata de explicar de manera suficiente los fundamentos matemáticos que permiten desarrollar aplicaciones de optimización de manera rigurosa y precisa. Al mismo tiempo, se presentan algunas aplicaciones a problemas concretos de ingeniería.

• Materias:Investigación operacional Administración de empresas Administración Modelos matemáticos
• Subjects:Operations research Business enterprises Management Mathematical models
• Palabras claves:Ciencias de la administración, Optimización, Modelado, Problemas de optimización, Lenguajes de modelado, GAMS, Elementos de programación
• Keywords:Administration Sciences, Optimization, Modeling, Optimization problems, Modeling languages, GAMS, Programming elements