Circulaciones y flujo máximo con cotas paramétricas

Autores: Herminia I. Calvete, Pedro Mateo
Localización: Questiió: Quaderns d'Estadística, Sistemes, Informatica i Investigació Operativa, ISSN 0210-8054, Vol. 16, Nº. 1-3, 1992, págs. 147-172
Idioma: español
Títulos paralelos:
- Circulations and maximum flow parametric bounds
Enlaces
- Texto completo (pdf)
Resumen
- Se estudian los problemas de obtención de circulaciones factibles y de flujo máximo en redes con cotas inferiores y superiores sobre los arcos, que son funciones lineales dependientes de un parámetro. Se caracteriza la existencia de circulaciones paramétricas y de flujos paramétricos factibles y se dan condiciones necesarias y suficientes para la optimalidad de un flujo paramétrico. Finalmente, se proponen algoritmos que permiten su cálculo.