Libros de programación lineal

Question

¿Conoce un buen libro sobre programación lineal? Para ser más específico, estoy tomando clases de optimización lineal y mi libro de texto es una mierda. El profesor no está muy involucrado en esta clase, así que tampoco puede obtener mucha ayuda de él, Cualquier ayuda será apreciada. Gracias

Answer 1

Los otros clásicos, además de Winston, son Hillier y Lieberman Introducción a la investigación operativa y la de Chvátal _Programación lineal . Aprendí la programación lineal de la mano de Bob Vanderbei Programación lineal: Fundamentos y extensiones ,_ que también es un buen libro. La última vez que enseñé programación lineal utilicé el nuevo libro de Dave Rader, Investigación operativa determinista y estaba contento con él.

En cuanto a la comparación, Winston se centra en el funcionamiento de los distintos métodos y da muchos ejemplos, pero no dedica mucho tiempo a la teoría. Hillier y Lieberman tiene un nivel ligeramente superior al de Winston, con un ritmo más pausado y algo más de teoría, pero con menos ejemplos. Chvátal y Vanderbei se centran más en la teoría. Rader adopta un enfoque diferente, ya que el método simplex no aparece hasta aproximadamente la mitad del libro. En cambio, dedica mucho tiempo al principio al diseño de algoritmos y a cómo podría ser un algoritmo para resolver programas lineales, de modo que cuando finalmente se ve el método simplex la reacción está más cerca de "Por supuesto" que de "¿De dónde ha salido eso?". No hace la forma de tabla del método simplex, lo que, aunque es una ventaja en mi opinión, puede dificultar la comprensión de su versión del método simplex si estás acostumbrado a la tabla.

Muchos libros de PL dedican poco tiempo a la construcción de modelos de programación lineal (es decir, a la creación de variables, una función objetivo y restricciones que describan el problema que se intenta resolver). De estos cinco, Winston y Rader son los que más discuten la construcción de modelos de PL.

Answer 2

Recomiendo Introducción a la optimización lineal por Dimitris Bertsimas y John N. Tsitsiklis. Los autores son profesores del MIT.

Answer 3

Siento que tengo que mencionar "Theory of Linear and Integer Programming" de Schrijver ya que es un clásico, pero no siento que sea el mejor texto para una introducción o para una aplicación.

Answer 4

Hay muchos libros. Uno barato que también es muy bueno es Optimización combinatoria: Algoritmos y complejidad de Papadimitriou y Steiglitz.

Answer 5

Este (Investigación de operaciones: Aplicaciones y Algoritmos de Winston) es un buen libro. Aprendí técnicas de optimización lineal con este libro (por ejemplo, el método simplex, problemas de asignación, etc.).