Contenido de XSL
Investigación Operativa
- Centro
- Facultad de Informática
- Titulación
- Grado en Inteligencia Artificial
- Curso académico
- 2022/23
- Curso
- 2
- Nº Créditos
- 6
- Idiomas
- Castellano
- Euskera
- Inglés
DocenciaAlternar navegación
Tipo de docencia | Horas de docencia presencial | Horas de actividad no presencial del alumno/a |
---|---|---|
Magistral | 40 | 30 |
P. de Aula | 10 | 40 |
P. Laboratorio | 10 | 20 |
Guía docenteAlternar navegación
ObjetivosAlternar navegación
* Identificar problemas susceptibles de ser analizados con las técnicas de programación lineal y los métodos heurísticos
* Ser capaz de representar dichos problemas mediante la formalización adecuada
* Comprender y saber utilizar las técnicas existentes para resolverlos, tanto desde el punto de vista teórico como utilizando el software específico existente
* Interpretar la solución obtenida para ser capaz de tomar decisiones ante un problema real
TemarioAlternar navegación
1. Algebra lineal. Modelos lineales
1.1 Resolución de sistemas de ecuaciones lineales
1.2 Espacios vectoriales. Soluciones básicas
1.3 Conjuntos convexos
1.4 Modelos lineales
1.5 Solución gráfica
2. Programación lineal
2.1 Método Simplex
2.2 Método de penalización. Método de las dos fases
2.3 Análisis de sensibilidad
3. Dualidad
3.1 Método Simplex dual
3.2 Método de la restricción artificial
3.3 Interpretación económica de la dualidad
4. Programación entera
4.1 Algoritmo de ramificación y acotación
4.2 Algoritmo de ramificación y acotación 0-1
5. El problema de transporte. El problema de asignación
5.1 Algoritmo para el problema de transporte
5.2 Método húngaro
6. Optimización heurística
6.1 Problemas de optimización combinatoria
6.2 Algoritmos constructivos
6.3 Búsqueda local
MetodologíaAlternar navegación
En esta asignatura se utilizan diferentes metodologías de enseñanza.
* En las clases en aula se explicarán los contenidos conceptuales de la asignatura y los/as estudiantes participarán de forma activa en la puesta en práctica de los conceptos analizados mediante ejercicios. Se fomentará que el alumnado plantee preguntas y dudas ante todo el grupo, con el fin de capacitar al alumnado en la comunicación oral y resolver las cuestiones trabajando en equipo.
* En las sesiones de laboratorio, se pondrán a disposición del alumnado los recursos informáticos y bibliográficos necesarios y se les animará a que trabajen de forma autónoma en la resolución de problemas, con el apoyo del profesorado.
Sistemas de evaluaciónAlternar navegación
La asignatura se podrá aprobar de dos maneras, mediante evaluación continua o mediante evaluación global.
La evaluación continua se podrá elegir al principio de la asignatura y se ratificará definitivamente en los plazos que se indiquen, a petición del alumno o alumna y habiendo comprobado el profesorado de la asignatura su rendimiento. Si en las mencionadas fechas el/la alumno/a no confirma su inscripción definitiva en evaluación continua se entenderá que renuncia a la misma.
EVALUACIÓN CONTINUA:
- Prueba escrita (60%)
- Prueba práctica de ordenador (20%)
- Trabajos en grupo (20%)
Para aprobar la asignatura en evaluación continua, se deben aprobar la prueba escrita y la prueba práctica de ordenador, se deben entregar los trabajos grupales y se debe obtener un mínimo de 50/100 puntos en total.
EVALUACIÓN GLOBAL:
- Prueba escrita (80%)
- Prueba práctica de ordenador (20%)
Para aprobar la asignatura en evaluación global, se deben aprobar la prueba escrita y la prueba práctica de ordenador. Si el/la estudiante no realiza ni la prueba escrita ni la prueba práctica de ordenador, se entenderá que renuncia a la evaluación.
Materiales de uso obligatorioAlternar navegación
El profesorado publicará el material imprescindible en el aula virtual eGela de la asignatura.
Además, para la parte de programación lineal se utilizará el siguiente material publicado en la plataforma OpenCourseWare (OCW) de la UPV/EHU (https://ocw.ehu.eus/):
Investigación Operativa. Programación Lineal
Fernández González, Victoria
Zelaia Jauregi, Ana
OpenCourseWare, eCampus, UPV/EHU (2011)
https://ocw.ehu.eus/course/view.php?id=19
En los laboratorios se utilizará el lenguaje de programación R.
BibliografíaAlternar navegación
Bibliografía básica
Investigación Operativa. Optimización
Sixto Ríos Insua
Centro de Estudios Ramón Areces. 1990
Investigación Operativa. Modelos determinísticos y estocásticos
Sixto Ríos Insua, Alfonso Mateos Caballero, Maria Concepción Bielza Lozoya, Antonio Jiménez Martín
Centro de Estudios Ramón Areces. 2004
Programación Lineal y Aplicaciones. Ejercicios resueltos
Sixto Ríos Insua, David Ríos Insúa, Alfonso Mateos, Jacinto Martín
Edición Ra-Ma. 1997
Métodos y modelos de Investigación de Operaciones
Juan Prawda Witenberg
Limusa. 1995
Investigación de Operaciones. Aplicaciones y algoritmos
Wayne L. Winston.
Thomson. 2004
Introducción a la Investigación de Operaciones
Frederick S. Hillier, Gerald J. Lieberman
McGraw-Hill. 2006
Investigación de Operaciones
Hamdy A. Taha
Prentice Hall. 1997
Bilaketa Heuristikoak: Teoria eta Praktika.
Borja Calvo, Josu Ceberio, Usue Mori.
UPV/EHU, 2017.
https://addi.ehu.es/handle/10810/25757?locale-attribute=es
Bibliografía de profundización
Linear Programming and Network Flows
Mokhtar S. Bazaraa, John J. Jarvis, Hanif D. Sherali
John Wiley and Sons. 1990
Linear Programming
James E. Calvert, William L. Voxman
Harcourt Brace Jovanovich, Publishers. 1989
Metaheuristics in Combinatorial Optimization: Overview and Conceptual Comparison
Christian Blum, Andrea Roli
ACM Computing Surveys, 35(3), pp. 268-308, 2003.
Revistas
European Journal of Operational Research
Computers and Operations Research
Combinatorial Optimization and Applications
IEEE Transactions on Evolutionary Computation
Optimization Letters
GruposAlternar navegación
16 Teórico (Castellano - Tarde)Mostrar/ocultar subpáginas
Semanas | Lunes | Martes | Miércoles | Jueves | Viernes |
---|---|---|---|---|---|
16-30 | 14:00-15:30 | 17:00-18:30 |
Profesorado
16 P. de Aula-1 (Castellano - Tarde)Mostrar/ocultar subpáginas
Semanas | Lunes | Martes | Miércoles | Jueves | Viernes |
---|---|---|---|---|---|
16-30 | 15:30-17:00 |
Profesorado
16 P. de Aula-2 (Castellano - Tarde)Mostrar/ocultar subpáginas
Semanas | Lunes | Martes | Miércoles | Jueves | Viernes |
---|---|---|---|---|---|
16-30 | 14:00-15:30 |
Profesorado
16 P. de Aula-3 (Castellano - Tarde)Mostrar/ocultar subpáginas
Semanas | Lunes | Martes | Miércoles | Jueves | Viernes |
---|---|---|---|---|---|
16-30 | 17:00-18:30 |
Profesorado
16 P. Laboratorio-1 (Castellano - Tarde)Mostrar/ocultar subpáginas
Semanas | Lunes | Martes | Miércoles | Jueves | Viernes |
---|---|---|---|---|---|
16-30 | 15:30-17:00 |
Profesorado
16 P. Laboratorio-2 (Castellano - Tarde)Mostrar/ocultar subpáginas
Semanas | Lunes | Martes | Miércoles | Jueves | Viernes |
---|---|---|---|---|---|
16-30 | 14:00-15:30 |
Profesorado
16 P. Laboratorio-3 (Castellano - Tarde)Mostrar/ocultar subpáginas
Semanas | Lunes | Martes | Miércoles | Jueves | Viernes |
---|---|---|---|---|---|
16-30 | 17:00-18:30 |
Profesorado
31 Teórico (Euskera - Mañana)Mostrar/ocultar subpáginas
Semanas | Lunes | Martes | Miércoles | Jueves | Viernes |
---|---|---|---|---|---|
16-30 | 09:00-10:30 | 12:00-13:30 |
Profesorado
31 P. de Aula-2 (Euskera - Mañana)Mostrar/ocultar subpáginas
Semanas | Lunes | Martes | Miércoles | Jueves | Viernes |
---|---|---|---|---|---|
16-30 | 12:00-13:30 |
Profesorado
31 P. de Aula-1 (Euskera - Mañana)Mostrar/ocultar subpáginas
Semanas | Lunes | Martes | Miércoles | Jueves | Viernes |
---|---|---|---|---|---|
16-30 | 10:30-12:00 |
Profesorado
31 P. de Aula-3 (Euskera - Mañana)Mostrar/ocultar subpáginas
Semanas | Lunes | Martes | Miércoles | Jueves | Viernes |
---|---|---|---|---|---|
16-30 | 12:00-13:30 |
Profesorado
31 P. Laboratorio-2 (Euskera - Mañana)Mostrar/ocultar subpáginas
Semanas | Lunes | Martes | Miércoles | Jueves | Viernes |
---|---|---|---|---|---|
16-30 | 12:00-13:30 |
Profesorado
31 P. Laboratorio-1 (Euskera - Mañana)Mostrar/ocultar subpáginas
Semanas | Lunes | Martes | Miércoles | Jueves | Viernes |
---|---|---|---|---|---|
16-30 | 10:30-12:00 |
Profesorado
31 P. Laboratorio-3 (Euskera - Mañana)Mostrar/ocultar subpáginas
Semanas | Lunes | Martes | Miércoles | Jueves | Viernes |
---|---|---|---|---|---|
16-30 | 12:00-13:30 |
Profesorado
66 Teórico (Inglés - Tarde)Mostrar/ocultar subpáginas
Semanas | Lunes | Martes | Miércoles | Jueves | Viernes |
---|---|---|---|---|---|
16-30 | 14:00-15:30 | 17:00-18:30 |
Profesorado
66 P. de Aula-1 (Inglés - Tarde)Mostrar/ocultar subpáginas
66 P. de Aula-2 (Inglés - Tarde)Mostrar/ocultar subpáginas
Semanas | Lunes | Martes | Miércoles | Jueves | Viernes |
---|---|---|---|---|---|
16-30 | 17:00-18:30 |
Profesorado
66 P. Laboratorio-1 (Inglés - Tarde)Mostrar/ocultar subpáginas
Semanas | Lunes | Martes | Miércoles | Jueves | Viernes |
---|---|---|---|---|---|
16-30 | 15:30-17:00 |
Profesorado
66 P. Laboratorio-2 (Inglés - Tarde)Mostrar/ocultar subpáginas
Semanas | Lunes | Martes | Miércoles | Jueves | Viernes |
---|---|---|---|---|---|
16-30 | 17:00-18:30 |