Profesor | María del Carmen Hernández Ayuso | lu mi vi | 11 a 12 | 104 (Nuevo Edificio) |
Ayudante | María del Carmen Hernández Ayuso | ma ju | 11 a 12 | 104 (Nuevo Edificio) |
Teoría de redes
En el curso se estudiarán las propiedades de problemas de optimización lineal definidos sobre gráficas y su resolución. El objetivo principal es proporcionar elementos necesarios para la formulación, análisis y solución de los problemas básicos de teoría de redes.
Los temas serán abordados primero con el enfoque clásico de la programación lineal utilizando, como herramienta de optimalidad, el concepto de dualidad.
Posteriormente, los problemas serán tratados desde el punto de vista de teoría de gráficas.
En el temario se contemplan los siguientes puntos.
Temario
Requisitos para el curso
Es indispensable haber acreditado Álgebra lineal I y recomendable cursar del quinto semestre en adelante. No es indispensable haber cursado Investigación de operaciones.
Bibliografía
Se cuenta con un libro de texto (el tercero de la lista siguiente) elaborado específicamente para esta asignatura. El material será reforzado con los demás libros.
Evaluación
Los alumnos deberán realizar obligatoriamente:
En caso de que el promedio de exámenes no sea aprobatorio, se tendrá la opción de presentar examen final que contará 70% de la calificación final
También podrán programar de manera opcional, algunos de los algoritmos vistos en clase y con ello subir el promedio de las tareas.