Actuaría (plan 2006) 2023-1

Optativas, 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, solo que, con una mayor profundidad, como lo podrás observar en los objetivos generales de la materia y el temario.

Es necesario haber ya acreditado la materia de Algebra Lineal y conveniente haber cursado la materia de Investigación de Operaciones, pero no es 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

Para la evaluación se considerará los siguientes aspectos:

30% Tarea-ejercicios

45% Tareas-Exámenes

25% Trabajo final

Plataforma

Para este curso se utilizará principalmente la plataforma de aulas virtuales (Moodle), en donde se tendrá el material del curso como es: notas del curso, tareas, exámenes, avisos, entre otros. Para los alumnos que se inscriban, se les dará la liga del curso, así como su nombre de usuario y contraseña.