Encabezado Facultad de Ciencias
Presentación

Actuaría (plan 2006) 2024-2

Optativas, Teoría de Redes

Grupo 9146, 23 lugares. 20 alumnos.
Teoria de Redes
Profesor María Isabel Escalante Membrillo lu mi vi 16 a 17 P106
Ayudante Marcos Luis Ramos González ma ju 16 a 17 P106

 

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) y se entregarán por medio de la plataforma Moodle.

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.

Todo lo referente del curso respecto de entrega de las tareas, publicación de calificaciones, avisos, etc. se hará por medio de la plataforma Moodle, la liga y nombre del curso se proporcionará el primer día de clases.

Clases

De manera presencial en el salón asignado.

 


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.