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

Presentación del grupo 9016 - 2011-2.

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
  • 2. Árboles
  • 3. Rutas Mas Cortas
  • 4. Simplex especializado en Redes
  • 5. Flujo en Redes
  • 6. Acoplamientos

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 Hall
  11. Prince W.L., Graphs and Networks, London Butterworths

Calificación: 30% tareas ,70% exámenes

 


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.