Cargando…

Programación lineal y flujo en redes /

La programación lineal estudia el problema de minimizar o maximizar una función lineal en presencia de restricciones lineales de igualdad y/o desigualdad. En esta obra se estudia la programación lineal y los flujos de redes, se presenta la teoría y las características generales de los problemas de o...

Descripción completa

Detalles Bibliográficos
Clasificación:T57 B3.918 2007
Autor principal: Bazaraa, Mokhtar S., 1943- (autor)
Otros Autores: Jarvis, John J. (autor), Sherali, Hanif D., 1952- (autor), García Talavera, Guillermo (traductor), Villagómez Velázquez, Hugo (traductor)
Formato: Libro
Idioma:Español
Inglés
Publicado: México, D.F. : Limusa, 2007.
Edición:Segunda edición corregida y aumentada.
Temas:
Tabla de Contenidos:
  • Álgebra lineal, análisis convexo y conjuntos poliédricos.
  • Método simplex.
  • Solución inicial y convergencia.
  • Implementaciones especiales simplex y condiciones de optimalidad.
  • Dualidad y análisis de sensitividad.
  • Principio de descomposición.
  • Complejidad del algoritmo simplex y algoritmos polinómicos.
  • Flujo con costo mínimo de redes.
  • Problemas de transporte y asignación.
  • Algoritmo de desviaciones.
  • Problemas de flujo máximo, de ruta mas corta, de flujo de bienes múltiples y de síntesis de redes.