PROYECTO DOCENTE ASIGNATURA: "Optimización de Sistemas" Grupo: Clases Teóricas Optimizacion de Sistemas(972203) Titulacion: Grado en Ingeniería Informática-Ingeniería del Software Curso: 2016-2017 DATOS BÁSICOS DE LA ASIGNATURA/GRUPO Titulación: Año del plan de estudio: Centro: Asignatura: Código: Tipo: Curso: Período de impartición: Ciclo: Grupo: Créditos: Horas: Área: Departamento: Dirección postal: Grado en Ingeniería Informática-Ingeniería del Software 2010 E.T.S. Ingeniería Informática Optimización de Sistemas 2050041 Optativa 4º Segundo Cuatrimestre 0º Clases Teóricas Optimizacion de Sistemas (1) 6 150 Estadística e Investigación Operativa (Área principal) Estadística e Investigación Operativa (Departamento responsable) FACULTAD DE MATEMÁTICAS, C/ TARFIA, S/N 41012 - SEVILLA Dirección electrónica: COORDINADOR DE LA ASIGNATURA PINO MEJIAS, JOSE LUIS PROFESORADO 1 2 PINO MEJIAS, JOSE LUIS LUQUE CALVO, PEDRO LUIS Curso académico: 2016/2017 Última modificación: 2016-09-28 1 de 5
OBJETIVOS Y COMPETENCIAS Objetivos docentes específicos Conocer modelos estándar de optimización y la metodología necesaria para su resolución. Analizar la complejidad del problema y la estructura de datos utilizada. Desarrollar aplicaciones informáticas en base a esta metodología: Competencias Asignación óptima de recursos y planificación de sistemas. 1. Competencias transversales/genéricas G03 Capacidad para diseñar, desarrollar, evaluar y asegurar la accesibilidad, ergonomía, usabilidad y seguridad de los sistemas, servicios y aplicaciones informáticas. G08 Conocimiento de las materias básicas y tecnologías, que capaciten para el aprendizaje y desarrollo de nuevos métodos y tecnologías, así como las que les doten de una gran versatilidad para adaptarse a nuevas situaciones. G09 Capacidad para resolver problemas con iniciativa, toma de decisiones, autonomía y creatividad. Capacidad para saber comunicar y transmitir los conocimientos, habilidades y destrezas de la profesión de Ingeniero Técnico en Informática. Competencias específicas E01 Capacidad para la resolución de los problemas matemáticos que puedan plantearse en la ingeniería. Aptitud para aplicar los conocimientos sobre: álgebra lineal; cálculo diferencial e integral; métodos numéricos; algorítmica numérica; estadística y optimización. E03 Capacidad para comprender y dominar los conceptos básicos de matemática discreta, lógica, algorítmica y complejidad computacional, y su aplicación para la resolución de problemas propios de la ingeniería. E08 Capacidad para planificar, concebir, desplegar y dirigir proyectos, servicios y sistemas informáticos en todos los ámbitos, liderando su puesta en marcha y su mejora continua y valorando su impacto económico y social. E12 Conocimiento y aplicación de los procedimientos algorítmicos básicos de las tecnologías informáticas para diseñar soluciones a problemas, analizando la idoneidad y complejidad de los algoritmos propuestos. E19 Conocimiento y aplicación de las herramientas necesarias para el almacenamiento, procesamiento y acceso a los Sistemas de información, incluidos los basados en la Web. E25 Capacidad para desarrollar, mantener y evaluar servicios y sistemas software que satisfagan todos los requisitos del usuario y se comporten de forma fiable y eficiente, sean asequibles de desarrollar y mantener y cumplan normas de calidad, aplicando las teorías, principios, métodos y prácticas de la Ingeniería del Software. E29 Capacidad de identificar, evaluar y gestionar los riesgos potenciales asociados que pudieran presentarse. CONTENIDOS DE LA ASIGNATURA Relación sucinta de los contenidos (bloques temáticos en su caso) Introducción a la Programación Matemática. Modelos de Optimización y Planificación de Sistemas Software de optimización. Relación detallada y ordenación temporal de los contenidos Cada uno de los siguientes módulos requerirá aproximadamente 4 horas entre teoría y prácticas Optimización de funciones unidimensionales no diferenciables. Solver de excel Optimización de funciones unidimensionales diferenciables Optimización de de funciones multidimensionales, métodos de barrera y penalización Programación Lineal Programación Entera y Booleana Modelos clásico en PLE: Asignación, Mochila, Camino más corto, p-mediana TSP, Set covering, bin packing, B&B, B&C Planos de corte Optimización en logística. VRP Facility Location Bin packing ACTIVIDADES FORMATIVAS Relación de actividades formativas del cuatrimestre Curso académico: 2016/2017 Última modificación: 2016-09-28 2 de 5
Clases teóricas 30.0 45.0 Exposición de los resultados, diseño de algoritmos y análisis de modelos de optimización. La metodología empleada en las actividades lectivas será activa, buscando en todo momento la implicación por parte del alumnado en el proceso de aprendizaje. Clases de problemas 26.0 30.0 Modelado de casos prácticos. La metodología empleada en las actividades lectivas será activa, buscando en todo momento la implicación por parte del alumnado en el proceso de aprendizaje. Clases de Laboratorio 2.0 15.0 Análisis de algoritmos de optimización usando Matlab. Otras actividades 2.0 0.0 Examen para la evaluación alternativa BIBLIOGRAFÍA E INFORMACIÓN ADICIONAL Bibliografía general Model Building in Mathematical Programming Williams, H.P. 5th ed Publicación: Hoboken, N.J. : Wiley, 2013 9781118506189 Investigación de operaciones : programación lineal. Problemas de transporte. Análisis de redes Maynard Kong Publicación: electrónica 9789972429217 Linear programming and network flows Mokhtar S. Bazaraa, John J. Jarvis, Hanif 4ª D. Sherali Publicación: Hooboken NJ : John Wiley and sons, 9780470462720 2010 Curso académico: 2016/2017 Última modificación: 2016-09-28 3 de 5
Nonlinear programming : theory and algorithms Mokhtar S. Bazaraa, Hanif D. Sherali, C.M. Shetty 2ª Publicación: New York [etc.]: John Wiley and Sons, 1993 0-471-59973-5 Bibliografía específica AMPL : a modeling language for mathematical programming Robert Fourer, David M. Gay, Brian W. Kernighan Publicación: Danvers, MA Boyd & Fraser, 1993 0-89426-232-7 Beginning R: An Introduction to Statistical Programming Joshua F. Wiley, Larry A. Pace 2ª Publicación: [New York] : Apress, [2015] 9781484203743 Sistema de evaluación Evaluación continua Evaluación continua: Prueba escrita de contenidos teóricos y prácticos y resolución de problemas de optimización usando Matlab. La calificación se realizará de acuerdo con el Reglamento de Actividades Docentes de la Universidad de Sevilla. Los criterios específicos de calificación dependerán de las pruebas de evaluación concretas; de forma general estarán orientados a determinar el grado de consecución por parte del alumnado de los resultados de aprendizaje previstos. Evaluación ordinaria Evaluación ordinaria: Prueba escrita de contenidos teóricos y prácticos. La calificación se realizará de acuerdo con el Reglamento de Actividades Docentes de la Universidad de Sevilla. Los criterios específicos de calificación dependerán de las pruebas de evaluación concretas; de forma general estarán orientados a determinar el grado de consecución por parte del alumnado de los resultados de aprendizaje previstos. CALENDARIO DE EXÁMENES La información que aparece a continuación es susceptible de cambios por lo que le recomendamos que la confirme con el Centro cuando se aproxime la fecha de los exámenes. CENTRO: E.T.S. Ingeniería Informática 1 ª Convocatoria 13/6/2017 Hora: CENTRO: E.T.S. Ingeniería Informática 2 ª Convocatoria 1/9/2017 Hora: Curso académico: 2016/2017 Última modificación: 2016-09-28 4 de 5
CENTRO: E.T.S. Ingeniería Informática Diciembre 1/12/2016 Hora: TRIBUNALES ESPECÍFICOS DE EVALUACIÓN Y APELACIÓN Presidente: Vocal: Secretario: Primer suplente: Segundo suplente: Tercer suplente: JOAQUIN MUÑOZ GARCIA JUAN LUIS MORENO REBOLLO JUSTO PUERTO ALBANDOZ EMILIO J. CARRIZOSA PRIEGO EDUARDO CONDE SANCHEZ JOSE FERNANDO LOPEZ BLAZQUEZ ANEXO 1: HORARIOS DEL GRUPO DEL PROYECTO DOCENTE Los horarios de las actividades no principales se facilitarán durante el curso. GRUPO: Clases Teóricas Optimizacion de Sistemas (972203) Calendario del grupo CLASES DEL PROFESOR: PINO MEJIAS, JOSE LUIS HORARIO SIN ESPECIFICAR Curso académico: 2016/2017 Última modificación: 2016-09-28 5 de 5