Actuaría (plan 2006) 2012-2

Optativas, Teoría de Redes

Objetivos generales

• Tendrá una visión general de los modelos de optimización lineal sobre gráficas finitas

• Conocerá la naturaleza y desarrollo de los problemas de redes

• Conocerá los problemas básicos de teoría de redes

• Aprenderá el enfoque de la programación lineal para resolver problemas de redes

• Conocerá diversos algoritmos para resolver cada problema con diferentes restricciones

• Aprenderá el enfoque de coloraciones en gráficas para resolver problemas de redes

Se definirán los principales conceptos de teoría de gráficas que permiten la formulación de los problemas de

optimización en redes.

2. Ruta más corta

Se discutirán los tres problemas de ruta más corta y los algoritmos más eficientes para su solución.

Se conocerán los aspectos de dualidad que pueden ser utilizados como herramientas de optimalidad y se aplicarán a

la resolución del problema de flujo máximo.

Comprenderá el concepto de red marginal y aplicará distintos algoritmos para la solución de problemas

relacionados.

5. Flujo a costo mínimo con ofertas en los vértices

Se aplicarán las propiedades de árboles para la caracterización gráfica de las soluciones básicas.

6. Coloraciones en redes

Se discutirá el problema de coloraciones en redes.