1158070 - Optimización en Redes
Institución: Universidad Autónoma Metropolitana, Azcapotzalco.
Instructores: Rodrigo Alexander Castro Campos, Francisco Javier Zaragoza Martínez.
Trimestre: 2026-P.
Grupo: CPMOPT01.
Horario: Martes y jueves de 9:15 a 11:30.
Salón: E-312.
Contenido oficial del curso:
- Gráficas, digráficas y redes.
- Problemas de ruta más corta.
- Problemas de flujo máximo.
- Problemas de flujo de costo mínimo.
- Problemas de acoplamientos.
- Problemas de ruteo.
Calificación:
Las evaluaciones podrán consistir en tareas o exámenes que involucren preguntas teóricas, resolución de ejercicios o escritura de programas. El curso está dividido en dos secciones, con un instructor para cada una. Cada instructor le informará al alumnado sobre las evaluaciones que les realizará y sobre cómo calculará la calificación final de su sección, esto en la escala de 0 a 100.
La calificación en acta se obtiene como sigue tras promediar las calificaciones finales obtenidas en cada sección:
- Al menos 60 puntos para acreditar con S.
- Al menos 73 puntos para acreditar con B.
- Al menos 87 puntos para acreditar con MB.
Todas las actividades anteriormente mencionadas deben realizarse exclusivamente por el alumno a ser evaluado, y no por otras personas ni por herramientas de generación tales como las basadas en inteligencia artificial. De acuerdo al Reglamento de Alumnos de la UAM, es falta de los alumnos en contra de la institución el suplantar o permitir ser suplantado en la realización de actividades académicas, presentar como propios trabajos u obra intelectual que sean de la autoría o titularidad de otra persona, esto en las actividades que se requieran en las UEA, y engañar a una persona para obtener ilícitamente un bien o para alcanzar un beneficio indebido. Quienes incurran en estas faltas no tendrán derecho a aprobar el curso y podrán recibir sanciones por parte de la institución que van desde la amonestación escrita hasta la suspensión.
Calendario: El calendario es tentativo y podrá cambiar. Pueden consultar programas de ejemplo de los temas del curso.
- 07/05: Presentación del curso. Gráficas: definiciones, aplicaciones y representaciones.
- 12/05: Recorridos en gráficas. Caminos más cortos en gráficas unitarias y conexidad en gráficas.
- 14/05: Implementación de recorridos. Detección de ciclos en gráficas dirigidas y no dirigidas.
- 19/05: Caminos más cortos en gráficas con pesos no negativos (algoritmos de Dijkstra y Floyd-Warshall).
- 21/05: Árboles abarcadores de costo mínimo (algoritmos de Prim y Kruskal). Tarea 1 para entrega el >08/06. Página de prueba y casos de ejemplo. Calificaciones.
- 26/05: Caminos más cortos en gráficas con pesos negativos (algoritmos de Bellman-Ford y Johnson).
- 28/05: Problemas de flujo y gráficas residuales.
- 02/06: Cálculo de flujos máximos y uso práctico (algoritmos de Ford–Fulkerson y Edmonds-Karp).
- 04/06: No habrá clase debido al examen de admisión al Posgrado en Optimización.
- 09/06: Propiedades teóricas del cálculo de flujos máximos y modelado. Acoplamientos bipartitos de cardinalidad máxima como caso especial de flujos (algoritmo de Kuhn). Tarea 2 para entrega el 26/06. Página de prueba y casos de ejemplo.
- 11/06: Casos patológicos de Ford-Fulkerson. Práctica de resolución de problemas usando flujos máximos.
- 16/06: Flujos máximos de costo mínimo.
- 18/06 al 16/07: El curso continuará con el Dr. Francisco Zaragoza.
Enlaces de interés: