Encabezado Facultad de Ciencias
presentacion
Navegación: Ciencias » Docencia » Horarios » presentacion » Presentación del grupo 6123 - 2010-2.

Presentación del grupo 6123 - 2010-2.

Análisis de Redes
Profesor: Leonardo López
Ayudante: Daniel Hernández
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 Mas 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

 


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.