G4011446 - Investigación de Operacións (Sistemas Inteligentes) - Curso 2013/2014
Información
- Créditos ECTS
- Créditos ECTS: 4.50
- Total: 4.5
- Horas ECTS
- Clase Expositiva: 19.00
- Clase Interactiva Laboratorio: 18.00
- Horas de Titorías: 1.00
- Total: 38.0
Outros Datos
- Tipo: Materia Ordinaria Grao RD 1393/2007
- Departamentos: Estatística e Investigación Operativa
- Áreas: Estatística e Investigación Operativa
- Centro: Escola Técnica Superior de Enxeñaría
- Convocatoria: 2º Semestre de Titulacións de Grao/Máster
- Docencia e Matrícula: null
Profesores
| Nome | Coordinador |
|---|---|
| CASARES DE CAL, Mª ANGELES. | SI |
Horarios
| Nome | Tipo Grupo | Tipo Docencia | Horario Clase | Horario exames |
|---|---|---|---|---|
| Grupo CLE01 | Ordinario | Clase Expositiva | SI | SI |
| Grupo CLIL_01 | Ordinario | Clase Interactiva Laboratorio | SI | SI |
| Grupo TI-ECTS01 | Ordinario | Horas de Titorías | NON | NON |
| Grupo TI-ECTS02 | Ordinario | Horas de Titorías | NON | NON |
Programa
Existen programas da materia para os seguintes idiomas:
Obxectivos da materia
Coñecer os modelos matemáticos e as técnicas para a resolución dos problemas de optimización, así como as súas aplicacións: problemas de programación lineal e enteira, análise de redes.
Coñecer os modelos de colas e as súas aplicacións.
Resolver casos prácticos mediante o emprego de ferramentas informáticas apropiadas.
Contidos
1. Introdución á Investigación de Operacións.
2. Os problemas de programación lineal. O algoritmo do símplex. Dualidad. Análise da sensibilidade.
3. Os problemas de programación enteira. Exemplos e métodos de resolución.
4. Análise de redes. O problema do transporte e o problema de asignación. O problema do camiño máis curto e o problema do fluxo máximo. Métodos de resolución.
5. Introdución á teoría de colas. Modelos e aplicacións.
Bibliografía básica e complementaria
Bibliografía básica:
-Hillier, F.; Lieberman, G. (2002): “Investigación de operaciones”, McGraw-Hill.
Bibliografía complementaria:
-Ahuja, R. K.; Magnanti, T. L.; Orlin, J. B. (1993): “Network Flows. Theory, Algorithms and Applications”. Prentice-Hall.
-Bazaraa, M., Jarvis, J. y Sherali, H. (1999): “Programación lineal y flujo en redes”, Limusa.
-Bhatti, M.A. (2000): "Practical optimization methods: with Mathematica applications", Springer-Verlag.
-Cao, R. (2002): “Introducción a la simulación y teoría de colas”, Netbiblo.
-Gross, D.; Shortle, J.F.; Thompson, J.M.; Harris, C.M. (2008): “Fundamentals of queuing theory”, Wiley.
Competencias
Contribuír a alcanzar as competencias xerais, transversales e específicas da materia "Investigación de Operacións" do Grado en Ingeniería Informática (Memoria do Grado en Ingeniería Informática da Universidade de Santiago de Compostela: http://www.usc.é/etse/files/ou1/MEMORIAGrEI_APROBADA_ANECA.pdf), en particular:
Coñecemento de técnicas da investigación de operacións que poidan usarse no desenvolvemento de algoritmos para a resolución de problemas de ingeniería.
Coñecemento das materias básicas que capaciten para a aprendizaxe e desenvolvemento de novos métodos (CG8).
Capacidade de análise e síntese (TR1).
Comunicación oral e escrita (TR1).
Capacidade para a resolución de problemas matemáticos que poidan suscitarse na ingeniería (FB1).
Aptitude para aplicar os coñecementos sobre optimización (FB1).
Metodoloxía da ensinanza
As clases expositivas serán na aula con pizarra, onde se aprenderán os contidos teóricos da materia e os procedementos de resolución dos problemas prácticos. As clases interactivas serán en aula de informática, onde se aprenderá o manexo dos programas informáticos para a ejecución das técnicas de Investigación Operativa, poñendo énfasis na aplicación práctica dos conceptos teóricos.
Propoñeranse traballos para a súa realización por parte dos alumnos e istas tarefas formarán parte da avaliación.
O software de referencia será R [http://www.r-project.org].
Usarase a ferramenta de USC Virtual.
Sistema de evaluación
Para a avaliación da asignatura, ao longo do curso propoñeranse aos alumnos tarefas e actividades que deberán ser realizadas e entregadas; a súa avaliación corresponderá ao 40% da cualificación final (tanto na primeira como na segunda oportunidade). Terase en conta a asistencia a clase.
Así mesmo, haberá un exame escrito teórico-práctico e a súa avaliación será o 60% da cualificación final (tanto na primeira como na segunda oportunidade).
Os alumnos que non realicen as tarefas e actividades propostas ao longo do curso e non se presenten ao exame escrito teórico-práctico terán a cualificación de "non presentado".
Tempo de estudo e traballo persoal
Recoméndase dedicar polo menos unha hora e media de traballo adicional por cada hora de clase expositiva e interactiva, ademais das horas de tutorías.
Recomendacións para o estudo da materia
Para superar con éxito a materia é moi recomendable asistir regularmente ás clases expositivas, interactivas e tutorías. Así mesmo, a realización das tarefas propostas deberán servir para alcanzar os obxectivos do curso.