PROGRAMACIÓN LINEAL Y FLUJO EN REDES, 2A ED

Bazaraa , Mokhtar S.

79,90 

Agotado

SKU: 9789681848675 Categoría: Etiquetas: , , ,

Descripción del producto

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.

Contenidos:

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.

Información adicional

Editorial

LIMUSA Wiley

Edición

1

Autor

Bazaraa , Mokhtar S.

Páginas

800

Año

1998

Encuadernación

Rústica

ISBN

9789681848675