Profesor | María Isabel Escalante Membrillo | lu mi vi | 16 a 17 | 303 (Nuevo Edificio) |
Ayudante | Marcos Luis Ramos González | ma ju | 16 a 17 | 303 (Nuevo Edificio) |
Teoría de Redes
En este curso se verán los temas de Redes que se consideraron en la materia de Investigación de Operaciones, sólo que con una mayor profundidad como se puede observar en los objetivos generales de la materia y el temario.
Es necesario haber acreditado la materia de Álgebra Lineal y conveniente haber cursado Investigación de Operaciones (no indispensable).
Objetivos generales:
· Tener una visión general de los modelos de optimización de redes.
· Conocer los elementos necesarios para analizar y formular problemas, así como aplicar los algoritmos para resolverlos.
· Aprender el enfoque de la programación lineal para resolver problemas de redes.
· Conocer los conceptos de dualidad y análisis de sensibilidad para utilizarlos como herramientas de optimalidad.
· Aprender el enfoque de coloraciones en gráficas para resolver problemas de redes
Temario:
1. Introducción
2. Árbol de expansión de peso mínimo
3. Ruta más corta
4. Flujo máximo
5. Flujo con costo mínimo
6. Algoritmo simplex especializado en redes
7. Coloración en redes
Bibliografía
· Hernández, Ma. del Carmen. 2005. Introducción a la Teoría de Redes. (2a. edición). (Serie textos de Aportaciones Matemáticas. Sociedad Matemática Mexicana.
· Bazaraa, M. S. y Jarvis, J. J. 2010. Linear Programming and Network Flows. (4a. edición). John Wiley&Sons,
· Hiller, F. S. y Lieberman, C. J. 1980. Introduction to Operations Research. Holden-Day, Inc.
Evaluación
Se considerarán los siguientes aspectos:
30% Tareas y ejercicios en forma individual o en equipo (dependiendo del total de alumnos)
45% Exámenes y Tareas-Exámenes individuales
25% Trabajo final en forma individual (consiste en un problema de redes visto en clase)
En caso de que el promedio de todo lo anterior no sea aprobatorio, se tendrá la opción de presentar examen final que contará 75% de la calificación final.
Clases
De manera presencial en el salón asignado.