<= Atrás     Docencia > Diplomatura > Optimización en Redes Home Mapa Contactar Buscar Ayuda
 

Optimización en Redes
(Curso 2003-2004)

(Ver curso 2004-2005)

Código Sigma: 16594
Carácter: Obligatoria
Curso:
Ciclo:
Cuatrimestre:
Créditos: 6 = 4,5T + 1,5P (4 horas semanales)

Objetivos: Formulación de problemas de optimización con variables binarias y con variables enteras. Resolución de problemas de Programación Entera. Introducción a los modelos de optimización sobre redes. Algoritmos de resolución.
Evaluación: Examen escrito. Trabajos propuestos y trabajo personal a lo largo del curso.
Prerrequisitos: Se usarán algunos conceptos introducidos en primer curso, fundamentalmente en las asignaturas de Algebra Lineal e Investigación Operativa.
Descriptor: Grafos. Problemas de transporte. Optimización en redes. Optimización combinatoria.

Programa:

  1. Programación Entera.
    Introducción. Modelización con variables binarias. Restricciones lógicas y cualitativas. Modelos de Programación Entera. Unimodularidad. Cortes. Método branch-and-bound. El uso de relajaciones. Algoritmos.
  2. Introducción a la Teoría de Grafos.
    Nociones básicas de teoría de grafos. Representaciones matriciales. Caracterizaciones de un árbol.
  3. Problemas de optimización en redes.
    El problema general de flujo con coste mínimo en una red. Los problemas de transporte y de asignación. Los problemas del flujo máximo y del camino más corto. Otros problemas.
Actividades: Clases prácticas en el aula de informática.

Bibliografía:

  • WINSTON, W. L., Investigación de Operaciones. Aplicaciones y Algoritmos., GEI, 1994.
  • HILLIER, F. y LIEBERMAN G. J., Introducción a la Investigación de Operaciones, 7ª edición, McGraw-Hill, 2001.

    BIBLIOGRAFIA COMPLEMENTARIA

  • EVANS J.R. and MINIEKA, E. (1992), Optimization Algorithms for Networks and Graphs. Marcer Dekker.
  • RARDIN, R. L.., Optimization in Operations Research., Prentice Hall , 1998.
  • SCHRAGE, L., Optimization Modeling with LINGO, LINDO Systems Inc., 1998.
  • WILLIAMS, H. P., Model Building in Mathematical Programming Third Edition Revised, John Wiley & Sons 1993.
  Última actualización : 30/09/03