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...
Clasificación: | T57 B3.918 2007 |
---|---|
Autor principal: | |
Otros Autores: | , , , |
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.