Contenidos teóricos y prácticos de la asignatura
Bloque I: Programación Lineal
Módulo I
Profesor Antonio Sedeño Noda
Tema 1: Antecedentes y fundamentos. Aspectos históricos. Relación de problemas. Metodología. Contextualización y estructura de la asignatura.
Módulo II Problemas de recuento
Profesora Antonio Sedeño Noda
Tema 2: Recuento. Fundamentos de combinatoria. Principios. Permutaciones, variaciones y combinaciones. Coeficientes binomiales. Combinatoria generalizada. Principio de inclusión exclusión.
Prácticas 1, 2. Aplicaciones. WolframAlpha como herramienta de cálculo para la resolución de problemas de recuento.
Módulo III: Programación Lineal
Profesor Antonio Sedeño Noda
Tema 3: Problemas de Programación Lineal. Formalización de modelos. Terminología básica. Resolución gráfica.
Tema 4: El Método del Simplex. Soluciones básicas. Operaciones algebraicas Algoritmo del Simplex. Tablas. Métodos para determinar soluciones básicas iniciales. Aplicaciones
Tema 5: Dualidad y Método Simplex Dual. Dualidad. Resultados básicos. Método Simplex Dual. Aplicaciones.
Tema 6: Análisis de Sensitividad. Cambios en costos y recursos. Adición de variables. Adición de restricciones. Modificación de coeficientes tecnológicos. Aplicaciones.
Prácticas 3 y 4. Modelización y resolución de problemas de programación Lineal/ Programación en lenguaje C++ del Método del Simplex.
Bloque II: Optimización en grafos
Módulo IV: Grafos y Redes
Profesor Sergio Alonso Rodríguez
Tema 7: Grafos y Redes. Formalización de modelos. Terminología básica. Tipos de grafos y redes. Grafos planares. Problemas de coloración. Aplicaciones.
Tema 8: Problemas básicos sobre grafos. Recorridos sobre grafos. Conectividad.
Tema 9: Árboles. Árboles generadores. Árbol generador de mínimo coste.
Tema 10: Caminos. Caminos Mínimos.
Tema 11: Flujos en redes. Algoritmos sobre flujos. Aplicaciones.
Prácticas 5, 6, 7, 8, 9, 10 y 11. Programación en lenguaje C++ de algoritmos para la optimización de problemas sobre grafos.
Módulo I
Profesor Antonio Sedeño Noda
Tema 1: Antecedentes y fundamentos. Aspectos históricos. Relación de problemas. Metodología. Contextualización y estructura de la asignatura.
Módulo II Problemas de recuento
Profesora Antonio Sedeño Noda
Tema 2: Recuento. Fundamentos de combinatoria. Principios. Permutaciones, variaciones y combinaciones. Coeficientes binomiales. Combinatoria generalizada. Principio de inclusión exclusión.
Prácticas 1, 2. Aplicaciones. WolframAlpha como herramienta de cálculo para la resolución de problemas de recuento.
Módulo III: Programación Lineal
Profesor Antonio Sedeño Noda
Tema 3: Problemas de Programación Lineal. Formalización de modelos. Terminología básica. Resolución gráfica.
Tema 4: El Método del Simplex. Soluciones básicas. Operaciones algebraicas Algoritmo del Simplex. Tablas. Métodos para determinar soluciones básicas iniciales. Aplicaciones
Tema 5: Dualidad y Método Simplex Dual. Dualidad. Resultados básicos. Método Simplex Dual. Aplicaciones.
Tema 6: Análisis de Sensitividad. Cambios en costos y recursos. Adición de variables. Adición de restricciones. Modificación de coeficientes tecnológicos. Aplicaciones.
Prácticas 3 y 4. Modelización y resolución de problemas de programación Lineal/ Programación en lenguaje C++ del Método del Simplex.
Bloque II: Optimización en grafos
Módulo IV: Grafos y Redes
Profesor Sergio Alonso Rodríguez
Tema 7: Grafos y Redes. Formalización de modelos. Terminología básica. Tipos de grafos y redes. Grafos planares. Problemas de coloración. Aplicaciones.
Tema 8: Problemas básicos sobre grafos. Recorridos sobre grafos. Conectividad.
Tema 9: Árboles. Árboles generadores. Árbol generador de mínimo coste.
Tema 10: Caminos. Caminos Mínimos.
Tema 11: Flujos en redes. Algoritmos sobre flujos. Aplicaciones.
Prácticas 5, 6, 7, 8, 9, 10 y 11. Programación en lenguaje C++ de algoritmos para la optimización de problemas sobre grafos.
Actividades a desarrollar en otro idioma
Las actividades a desarrollar en Inglés son:
1) Parte de la bibliografía es presentada en el citado idioma.
2) Muchos de las definiciones y nomenclatura de los contenidos de la asignatura son expresados en Castellano y en Inglés, simultáneamente.
3) Algunos enunciados de los problemas y de las guías de las practicas aparecen en Inglés.
1) Parte de la bibliografía es presentada en el citado idioma.
2) Muchos de las definiciones y nomenclatura de los contenidos de la asignatura son expresados en Castellano y en Inglés, simultáneamente.
3) Algunos enunciados de los problemas y de las guías de las practicas aparecen en Inglés.