Programacion lineal y flujo en redes / Linear Programming and Network Flows (Spanish Edition)

RESUMEN: Desde que George B. Dantzig presentó el método simplex en 1947, muchos han contribuido para hacer. de la programación lineal una herramienta indispensable en la planificación y coordinación de varios proyectos con aplicación eficaz de los recursos económicos. Hoy en día, la programación lineal y flujo en redes es de uso constante en todas y cada una de las áreas de actividad, sea militar, industrial, gubernamental o de planificación urbana, por citar sólo algunas. Consecuentemente, su estudio y dominio por parte de quienes ejercen profesionalmente la planificación es indispensable. Esta obra ha probado ser un medio eficaz para tal fin. Además de los temas cubiertos en la primera edición, en ésta se presentan -con una exposición transparente y fácil- nuevos conceptos e información sobre la teoría de la programación lineal y técnicas algorítmicas: -fenómenos de ciclado y atascamiento, y su prevención -métodos especiales para los problemas de flujo en redes -técnicas de implementación numéricamente estables y estudios empíricos que abordan el algoritmo simplex -método de tolerancia al análisis de sensitividad -equivalencia de la descomposición de Dantzig-Wolf -método de particionamiento de Benders -técnicas de relajamiento de Lagrange para problemas de programación lineal -cuestiones de complejidad computacional -el peor caso del comportamiento del método simplex -algoritmos polinomico temporales de Khachian y de Karmarkar -estructuras de lista para implementaciones simplex en redes -un algoritmo de la ruta más corta sucesiva para problemas de asignación lineal -algoritmos polinomico temporales de la ruta más corta particionada. -el problema de síntesis o diseño de redes.