Programación Lineal y Flujo en Redes

Autor: Bazaraa, Jarvis y otros

ISBN: 9789681848675

Editorial: Limusa, Editorial

Edición: 2

Páginas: 780

Formato: 16x23

Cant. tomos: 1

Año: 2018

Idioma: España

Origen: México

Disponibilidad.: No Disponible

Gs 648.000
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 optimización así como algoritmos de solución efectivos.

En el libro se presentan primero los conceptos o las técnicas ilustradas con ejemplos numéricos, para posteriormente profundizar en el estudio junto con un análisis y su justificación matemática.

Esta segunda edición se ha enriquecido con nuevos temas sobre la teoría de la programación lineal y técnicas algorítimicas, los fenómenos de ciclado y atascamiento, métodos especiales para los problemas de flujos de redes, métodos de particionamiento de Benders, el problema de síntesis o diseño de redes entre ellos.
- Introducción.
- Álgebra lineal, análisis convexo y conjuntos poliédricos.
- El método simplex.
- Solución inicial y convergencia.
- Implementaciones especiales simplex y condiciones de optimalidad.
- Dualidad y análisis de sensitividad.
- El principio de descomposición.
- Complejidad del algoritmo simplex y algoritmos polinómicos.
- Flujo con costo mínimo de redes.
- Los problemas de transporte y asignación.
- El algoritmo de desviaciones.
- Problemas de flujo máximo, de ruta mas corta, de flujo de bienes múltiples y de síntesis de redes.
- Bibliografía.
- Índice.
No hay enlaces disponible
Libros Relacionados