Resumen

Este libro se centra en optimización restringida (constrained optimization). Comienza con un tratamiento profundo de la programación lineal y continúa con análisis convexo, flujos de redes, programación entera, programación cuadrática y optimización convexa. A lo largo de este recorrido también se incluye la programación dinámica y el problema de complementariedad lineal.

El documento tiene como objetivo constituirse como una primera introducción al tema. Ejemplos específicos y algoritmos concretos preceden tópicos más abstractos. Sin embargo, los temas cubiertos se desarrollan con cierta profundidad, se trabaja en detalle un considerable número de ejemplos numéricos y se incluyen muchos aspectos recientes, de los cuales los métodos de punto interior son los más notables. Los ejercicios de final de cada capítulo ilustran los planteamientos teóricos y, en algunos casos, los amplían.

Se divide en cuatro partes. Para las dos primeras se asume que existe una formación previa en álgebra lineal. Para las últimas dos se requiere cierto conocimiento en cálculo multivariado. En particular debe saberse cómo emplear los multiplicadores de Lagrange para resolver problemas de cálculo simple en dos y tres dimensiones.

• Materias:TÉCNICA ADMINISTRATIVA INVESTIGACIÓN OPERATIVA
• Subjects:MANAGEMENT TECHNIQUES OPERATIONS RESEARCH
• Palabras claves:ciencias de la administración, investigación de operaciones, programación lineal, método simplex, dualidad, degeneración, notación matricial, análisis de sensibilidad, análisis paramétrico, análisis convexo, teoría de juegos, regresión, problemas de redes, problemas de flujos de redes, optimización estructural, métodos de punto interior, camino central, sistema KKT, método homogéneo auto-dual, programación entera, programación cuadrática, programación convexa
• Keywords:management sciences, operations research, linear programming, simplex method, duality, degeneracy, matrix notation, sensitivity analysis, parametric analysis, convex analysis, game theory, regression, network problems, network flow problems, structural optimization, interior-point methods, central path, KKT system, affine-scale method, homogeneous self-dual method, integer programming, quadratic programming, convex programming