Encabezado Facultad de Ciencias
Presentación

Actuaría (plan 2006) 2013-2

Optativas, Teoría de Redes

Grupo 9212 5 alumnos.
Análisis de Redes
Profesor Leonardo López Monroy lu mi vi 10 a 11 P116
Ayudante Joselyne Selene Herrera Huerta ma ju 10 a 11 P116

 
OBJETIVOS: Ofrecer una visión general de los modelos de Análisis de Redes y de sus algoritmos para resolverlos. Conocer los elementos necesarios de Teoría Gráficas para formular y resolver modelos de redes. Comprender los teoremas involucrados en los algoritmos así como la justificación de dichos algoritmos.
UNIDADES TEMÁTICAS

1. Introducción
1.1 Formulación de Problemas.
1.2 Conceptos Básicos.
2. Árboles
2.1 Aspectos Teóricos.
2.2 Algoritmo para encontrar un árbol en una gráfica.
2.3 Algoritmo de Kruskal.
2.4 Algoritmo de Prim.
3. Rutas Más Cortas
3.1 Aspectos Teóricos
3.2 Algoritmo de Bellman.
3.3 Algoritmo de Dijkstra.
3.4 Algoritmo General.
3.5 Algoritmo de Floyd.
4. Simplex especializado en Redes
4.1 Elementos de Programación Lineal.
4.2 Simplex en Redes.
5. Flujo en Redes
5.1 Aspectos Teóricos.
5.2 Algoritmo Ford y Fulkerson.
5.3 Variantes del Problema.
5.4 Flujo a Costo Mínimo.
5.5 Flujo con Pérdidas y Ganancias
6. Acoplamientos
6.1 Aspectos Teóricos.
6.2 Acoplamientos en Gráficas Bipartitas.
6.3 Acoplamientos en Gráficas Generales.


BIBLIOGRAFÍA: 1. Bazaraa, M.S., Jarvis, J.J. Linear Programming and Network Flows. (2a. Ed.) John Wiley & Sons,1990. 2. Christofides, N. Graph Theory: An algorithmic approach. Academic Press,1975. 3. Hernández, M.C. Introducción a la Teoría de Redes. Serie textos de Aportaciones Matemáticas. Sociedad Matemática Mexicana, 1997. 4. Hiller, F. S., Lieberman, C. J. Introduction to Operations Research. Holden-Day, Inc., 1980. 5. W. Winston Operations Research, Applications and Algorithms (3a ed.) Prentice Hall-Kent, 1993. 6. Minieka E., Optimization Algorithms for networks and graphs, Dekker Inc. 1978.7. Rockaffellar R.T., Network Flows and Monotropic Optimization. John Wiley & Sons. 1984.8. Carre B., Graphs & Networks, Oxford University Press 9. Chartrand G., Introductory Graph Theory, Dover 10. Ahuja, Magnanti, Orlin., Network Flows, Prentice Hall11. Prince W.L., Graphs and Networks, London Butterworths

Calificación: 30% tareas (semanales, no se aceptan fuera de la fecha de entrega).70% exámenes (6 aprox.).Al finalizar el curso se efectuará un examen final sobre temas vistos. No hay NP con al menos un examen presentado.

 


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.