Encabezado Facultad de Ciencias
Presentación

Actuaría (plan 2006) 2022-2

Optativas, Teoría de Redes

Grupo 9145, 60 lugares. 50 alumnos.
Profesor Claudia Orquídea López Soto lu mi vi 10 a 11
Ayudante Guadalupe Villeda Gómez ma ju 10 a 11
Ayudante Tania Naomi Barajas Pulido ma ju 10 a 11

 

Temario:

  1. Árbol de peso mínimo
  2. Ruta más corta
  3. Flujo máximo
  4. Flujo a costo mínimo
  5. Flujo a costo mínimo con ofertas
  6. Coloraciones en redes

Liga del curso para la primera clase: meet.google.com/obm-ktux-fgf

Clases síncronas lunes a viernes de 10:00 a 11:00 horas.

En classroom se publicarán tareas y anuncios.

Evaluación:

Tareas: Requisito para presentar examen. Se entregan en equipos de 2 a 4 personas, NO se aceptan tareas individuales. Al final del curso se sorteará una tarea y se calificará como si fuese un examen.

Exámenes: Escrito (50%), serán alrededor de 3 durante el semestre, se llevarán a cabo los sábados en un horario de 10:00 a 12:00. Las respuestas se tendrán que entregar como foto/scaneo y subirlo a la plataforma classroom de google. Examen Oral (30%), se determinará la fecha y hora para realizarlo.

Proyecto: (20%) Realizar una aplicación o bien, programar alguno de los algoritmos que veamos en clase, dar la exposición de este con un documento escrito que lo justifique. Este se puede realizar en equipo, sin embargo, la calificación será individual.

Calificación final

  • No se asigna NP.
  • Solo hay una reposición y se llevará acabo el mismo día que el examen final.
  • Es necesario tener todos los exámenes aprobados para acreditar la materia.
  • En caso de presentar examen final, la calificación se calculará del siguiente modo: 40% examen final, 20% exámenes escritos 20% examen oral y 20% proyecto.
  • .6 sube al entero siguiente
  • .59 se queda en el entero menor

Bibliografía:

  • María del Carmen Hernández Ayuso, Introducción a la Teoría de Redes, aportaciones matemáticas, SMM, 2005, 2da edición.
  • James B. Orlin, Ravindra K. Ahuja y Thomas L. Magnanti, Network flows: Theory, Algorithms and Applications, Pearson, 1993.
  • Dimitri P Bertsekas, Network optimization: Continuous and discrete models. Athena Scientific.
  • Mokhtar S. Bazaraa and John J. Jarvis and Hanif D. Sherali , Linear Programming and Network Flows, John Wiley, 2010, 4th edition.

 


Hecho en México, todos los derechos reservados 2011-2016. Esta página puede ser reproducida con fines no lucrativos, siempre y cuando no se mutile, se cite la fuente completa y su dirección electrónica. De otra forma requiere permiso previo por escrito de la Institución.
Sitio web administrado por la Coordinación de los Servicios de Cómputo de la Facultad de Ciencias. ¿Dudas?, ¿comentarios?. Escribenos. Aviso de privacidad.