Linear programming foundations and extensions / [electronic resource] :
Robert J. Vanderbei.
- Cuarta edicion.
- 1 recurso en línea : ill.
- International series in operations research & management science ; v.196 .
Incluye referencias bibliográficas e índice.
Introduction -- The Simplex Method -- Degeneracy -- Efficiency of the Simplex Method -- Duality Theory -- The Simplex Method in Matrix Notation -- Sensitivity and Parametric Analyses -- Implementation Issues -- Problems in General Form -- Convex Analysis -- Game Theory -- Regression -- Financial Applications -- Network-Type Problems -- Applications -- Structural Optimization -- The Central Path -- A Path-Following Method -- The KKT System -- Implementation Issues -- The Affine-Scaling Method -- The Homogeneous Self-Dual Method -- Integer Programming -- Quadratic Programming -- Convex Programming.
Los temas se desarrollan claramente con muchos ejemplos numéricos elaborados en detalle. Ejemplos específicos y algoritmos concretos preceden a temas más abstractos. Con su enfoque en la resolución de problemas prácticos, el libro presenta programas en C gratuitos para implementar los principales algoritmos cubiertos, incluido el método simplex de dos fases, el método simplex dual-primario, el método de seguimiento del punto interior y métodos homogéneos de auto-dual. Además, el autor proporciona applets JAVA en línea que ilustran varias reglas dinámicas y variantes del método simplex, tanto para programación lineal como para flujos de red. Estos programas C y herramientas JAVA se pueden encontrar en el sitio web del libro. El sitio web también incluye nuevas herramientas y ejercicios de instrucción en línea.