CURSO : Redes de Transporte SIGLA : ICT2232 CRÉDITOS : 10 REQUISITOS : ICT2902 Ingenieria de Transporte SEMESTRE : I 1. OBJETIVOS Entregar a los alumnos los conocimientos necesarios para utilizar a nivel operativo los metodos y algoritmos de solucion para determinar estados de equilibrio en redes de transporte y predecir el comportamiento de sistemas de transporte para distintas situaciones que se presentan en la practica. 2. CONTENIDO - Introduccion: estructura de redes en sistemas de transporte, conceptos generales de redes y grafos, flujo en redes, definiciones basicas en redes de transporte. - Metrica en redes: caminos minimos en redes de transporte privado e itinerarios minimos en redes de transporte publico. - El problema de transporte (Hitchcok): formulacion del problema y de su problema dual, algoritmo de solucion y analisis de sensibilidad. - Equilibrio de trafico en redes de transporte sin congestion: asignacion a redes de transporte privado, formulacion deterministica y formulacion probabilistica, asignacion a redes de transporte publico (rutas minimas y estrategias optimas). - Prediccion de equilibrio en redes de transporte privado congestionadas: equilibrio de mercado y equilibrio de trafico, principios de comportamiento de los usuarios, comportamiento optimo del sistema, comparacion entre optimo de usuarios y optimo social (algunas paradojas), formulaciones matematicas del problema de equilibrio de trafico, teoremas de existencia y unicidad de los estados de equilibrio. - Metodos computacionales de solucion del problema de equilibrio de trafico con funciones de costo separables: metodos heuristicos, metodo del gradiente, especializacion del metodo del gradiente al problema de equilibrio de trafico. 3. BIBLIOGRAFIA Minima: AHUJA, R,K., Magnanti, T.L., Orlin, J.B. Network Flows, Theory, Algorithms and Applications, New Jersey, Prentice Hall, 1993. POTTS, Renfrey B. and OLIVER, R.M. Flows in transportation networks. New York, Academic Press, 1972. SHEFFI, Yoseph. Urban transportation netwoks: equilibrium analysis with mathematical programming methods. Englewoods Cliffs, N.J., Prentice Hall, 1985. Complementaria: DE CEA, J. de y FERNANDEZ, J.E. Asignacion a rutas minimas en redes de transporte publico. Apuntes de ingenieria N? 34, 1989. MANHEIM, Marvin Lee. Fundamentals of tranportation systems analysis. Cambridge, Mass. The MIT Press, 1979. Volumen I: Basic concepts. SPIESS, H. On optimal route choice strategies in transit networks. Montreal, Universite de Montreal. Centre de Recherche sur les Transports, 1983. Publication N? 286. WAGNER, Harvey M. Principles of operation research: with applications to managerial decisions. 2nd ed. Englewood Cliffs, N.J., Prentice Hall, 1975.