Contenido de XSL

Investigación Operativa

Centro
Escuela de Ingeniería de Bilbao
Titulación
Grado en Ingeniería Informática de Gestión y Sistemas de Información
Curso académico
2022/23
Curso
2
Nº Créditos
6
Idiomas
Castellano
Euskera

DocenciaAlternar navegación

Distribución de horas por tipo de enseñanza
Tipo de docenciaHoras de docencia presencialHoras de actividad no presencial del alumno/a
Magistral3030
P. de Aula1530
P. Ordenador1530

Guía docenteAlternar navegación

ObjetivosAlternar navegación

COMPETENCIAS



M01CM01: Capacidad para la resolución de los problemas matemáticos que puedan plantarse en la ingeniería. Aptitud para aplicar los conocimientos sobre: algebra, cálculo diferencial e integral, métodos numéricos; estadística y optimización



M01CM03: 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.



M01CM04: Conocimiento de los fundamentos del uso y programación de los computadores, los sistemas operativos, las bases de datos y, en general, los programas informáticos con aplicación en ingeniería





RESULTADOS DE APRENDIZAJE



RA1-Identificar los problemas prácticos donde aplicar la metodología de la Investigación Operativa.



RA2-Dominar la terminología propia de la Investigación Operativa.



RA3-Saber plantear un problema de IO partiendo de un enunciado en términos generales.



RA4-Conocer los métodos de resolución de los problemas de IO más usados.



RA5-Identificar el método o algoritmo más adecuado para la resolución de los problemas, sabiendo solventar las dificultades que se presenten.



RA6-Emplear coherentemente el conocimiento procedimental en la resolución de problemas.



RA7-Realizar análisis cualitativo y cuantitativo, emitir hipótesis, elaborar estrategias alternativas y analizar resultados.



RA8-Utilizar la herramienta Solver de la hoja de cálculo EXCEL para resolver problemas de IO.



RA9-Interpretar la optimalidad de la solución, frente a variaciones continuas de los datos, mediante el análisis de sensibilidad con la hoja de cálculo EXCEL.



RA10-Participar de forma constructiva y comprometida en la dinámica del equipo.



RA11- Comunicar correctamente las ideas y conocimientos de IO usando el lenguaje oral, escrito, gráfico y matemático.



RA12-Realizar una búsqueda eficiente de información con la correspondiente referencia bibliográfica.

TemarioAlternar navegación

TEMA 1: INTRODUCCIÓN A LA INVESTIGACIÓN OPERATIVA. MODELOS.

Se presenta la Investigación Operativa como un conjunto amplio de técnicas que sirven para ayudar a una organización en la toma de decisiones; para ello se introduce el concepto de modelo simbólico. Se introducen el modelo lineal y no lineal, ya que las funciones que intervienen en muchos problemas sobre toma de decisiones son no lineales.



TEMA 2: PROGRAMACIÓN LINEAL. EL MÉTODO SIMPLEX.

Se presenta la programación matemática como un procedimiento analítico para determinar la asignación óptima de recursos limitados cuando existen múltiples alternativas para utilizarlos y se da a conocer el método de resolución de problemas de PL más usado, el algoritmo del Simplex y otros derivados del mismo.



TEMA 3: DUALIDAD. ANÁLISIS DE SENSIBILIDAD.

Se introduce la dualidad en la programación lineal y se establecen los problemas duales en forma canónica, estándar y mixta. En el análisis de sensibilidad se muestra la influencia de los cambios realizados en la formulación de un problema en la solución óptima del mismo.



TEMA 4:INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL ENTERA.

La relajación de las condiciones de integralidad no conduce a la obtención de resultados satisfactorios, lo que remarca la trascendencia de la programación lineal entera y de los distintos métodos de resolución.



TEMA 5: PROBLEMAS ESPECIALES DE PROGRAMACIÓN LINEAL.

Se exponen algunos problemas clásicos de programación lineal que tienen un tratamiento diferenciado: modelos de transporte, asignación, distancia mínima entre dos puntos, flujo máximo, etc.



TEMA 6: PRONÓSTICOS.

Se describen modelos cuantitativos de predicción, divididos en modelos causales y modelos de series temporales, analizadas exclusivamente desde el punto de vista clásico: ajuste de la tendencia y de la estacionalidad y predicción mediante métodos de alisado.



TEMA 7: TEORÍA DE COLAS.

Después de introducir la terminología adecuada, se estudian las principales colas de Poisson, para luego ser utilizadas en el contexto de la optimización desde el punto de vista económico de los sistemas de espera.



TEMA 8: SIMULACIÓN DE MONTE CARLO.

Se trata como las simulaciones pueden modelar posibles resultados y ayudar a la toma de decisiones. Se estudia el tema de forma introductoria, empezando por el estudio de los métodos de generación de números aleatorios y finalizando con su aplicación en diversos problemas concretos.

MetodologíaAlternar navegación

La asignatura Investigación Operativa se corresponde con 6 créditos ECTS, de los cuales 1,5 son teóricos y se desarrollan en las clases magistrales. El resto son prácticos y se reparten equitativamente entre las clases magistrales, las prácticas de aula y las prácticas de ordenador.



En las sesiones magistrales se desarrollarán los conceptos teóricos clave a partir de sencillos ejemplos de referencia haciendo uso del aprendizaje cooperativo para implicar la participación del estudiante. La planificación y la resolución de situaciones más elaboradas se trabajarán en las Prácticas de Aula y en las Prácticas de Ordenador mediante el Aprendizaje Basado en Problemas. Además se realizarán Trabajos Cooperativos en Equipo (TCE), formándose para ello pequeños grupos de trabajo, en los que el alumnado deberá trabajar conjuntamente de forma coordinada.



En el aula de ordenadores se utilizará el programa EXCEL. El programa EXCEL nos permitirá resolver los principales problemas que se presentan en la Investigación Operativa de una forma rápida y cómoda.



Como apoyo a la docencia presencial se utiliza la plataforma eGela. En ella el alumnado dispondrá de los recursos necesarios para el correcto seguimiento de la asignatura.

Sistemas de evaluaciónAlternar navegación

1.La evaluación será, preferentemente, continua aunque el alumnado tendrá derecho a ser evaluado mediante el sistema de evaluación final tal y como determina la Normativa reguladora de la evaluación del alumnado en las titulaciones oficiales de grado.



2. El alumnado que sea evaluado mediante la evaluación continua, obtendrá la nota correspondiente a la suma ponderada de las calificaciones conseguidas en:



Actividades realizadas durante el periodo docente de la asignatura:

- Prueba de ordenador: 15%

- Realización de prácticas (Ejercicios, casos o problemas): 20%

- Portafolio (Cuaderno de prácticas de ordenador):10%.

- Trabajo en equipo: 10%

- Exposición de trabajos: 10%



Examen oficial de la Convocatoria Ordinaria:

- Prueba escrita (35%)



El alumnado debe obtener en cada una de las herramientas de calificación (prueba escrita, prueba de ordenador, portafolios, trabajos y exposiciones orales) una nota mayor o igual a 3 (sobre 10).



3. El alumnado que sea evaluado mediante la evaluación final, será calificado de acuerdo al siguiente baremo:



- Prueba escrita a desarrollar (75%)

- Prueba de ordenador (25%).



Además, para aprobar la asignatura es necesario obtener una calificación superior al 40% en cada una de ellas.



4. Con carácter general, y salvo que se indique lo contrario, durante el desarrollo de una prueba de evaluación presencial en la UPV/EHU, quedará prohibida la utilización de libros, notas o apuntes, así como de aparatos o dispositivos telefónicos, electrónicos o de otro tipo, por parte del alumnado.



5. La evaluación será de forma presencial; no obstante, en el caso de que no se pudiera realizar de esta forma, se utilizarían las oportunas herramientas online (eGela, Webex, etc.)





RENUNCIA



Se ajustará a las condiciones fijadas en la Normativa reguladora de la evaluación del alumnado en las titulaciones oficiales de grado



Cuando se trate de evaluación final, la no presentación a la prueba fijada en la fecha oficial de exámenes supondrá la renuncia automática a la convocatoria.

Materiales de uso obligatorioAlternar navegación

El profesorado del grupo suministrará los materiales y las actividades precisas para desarrollar las competencias que lleven a la consecución de los resultados de aprendizaje con las adecuadas garantías. En la bibliografía se reseñan diversas fuentes alternativas, útiles para la obtención de información adicional.

BibliografíaAlternar navegación

Bibliografía básica

Eguzkitza J. M. y Lecubarri I. (2006): "Investigación Operativa. Temas básicos". Bilbao: Servicio de publicaciones EUITI.

Plataforma virtual eGela de la UPV/EHU.

Eppen, G.D., Schimdt, C.P. y Gould, F.J. (2000): "Investigación de operaciones en la ciencia administrativa". México: Prentice Hall

García, J., Fernández, L. y Tejera del Pozo, P. (1990): "Técnicas de I.O.". Madrid: Paraninfo.

García, M.B, Lecubarri, I., Martín, L., Soto, J.C., Unzueta, A. (2017): “Ikerkuntza Operatiboari begirada praktikoa ematen”. Bilbo: Ed. Udako Euskal Unibertsitatea

Hillier F.S., Lieberman G.J. (2001): "Investigación de Operaciones". México: Ed. McGraw-Hill.

Infante Macias R. (1991): "Métodos de programación matemática. Vol I y II". Ed. UNED. Madrid

Mathur K. y Solow D. (1996): "Investigación de Operaciones. El arte de la Toma de Decisiones". México: Prentice-Hall Iberoamericana S.A.

Pérez Sainz de Rozas G. (2000): "Programación Matemática". Bilbao: Editorial Universidad del País Vasco.

Taha H.A. (1998): "Investigación de operaciones. Una introducción". Ed. Prentice Hall. México.

Bibliografía de profundización

Bachem S., Grötschel M., Korte B. (1982): "Mathematical programming. The state of the art". Amsterdam: Ed. Springer Verlag.
Cáceres J. J., Martín G. y Martín F. J. (2008): "Introducción al análisis multivariante de series temporales económicas". Madrid: Delta Publicaciones.
Cryer J. D. y Chan K. S. (2009): "Time Series Analysis With Applications in R". New York: Springer.
Escudero Laureano, F.( 1976): "Programación Lineal". Bilbao: Ed. Deusto.
Law A.M. y Kelton W.D. (1991): "Simulation Modeling and Analysis". New York: McGraw-Hill.
Prawda. (1980): "Métodos y modelos de investigación de operaciones". México: Ed. Limusa.
Saaty, T.L. (1983): "Elements of Queuing Theory With Applications". New York: Kluwer Academic Publishers.
Zoutendijk, G. (1976): "Mathematical programming methods". New York: Ed. North-Holland.

Tribunal de convocatorias 5ª, 6ª y excepcionalAlternar navegación

  • LECUBARRI ALONSO, INMACULADA
  • SOTO MERINO, JUAN CARLOS
  • UNZUETA INCHAURBE, AITZIBER

GruposAlternar navegación

16 Teórico (Castellano - Tarde)Mostrar/ocultar subpáginas

Calendario
SemanasLunesMartesMiércolesJuevesViernes
20-20

16:00-18:00

21-30

16:00-18:00

32-35

16:00-18:00

Profesorado

Aula(s) impartición

  • P5I 9A - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II
  • P5I 9A - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II
  • P5I 9A - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II

16 P. de Aula-1 (Castellano - Tarde)Mostrar/ocultar subpáginas

Calendario
SemanasLunesMartesMiércolesJuevesViernes
20-20

15:00-16:00

21-30

15:00-16:00

32-35

15:00-16:00

Profesorado

Aula(s) impartición

  • P5I 9A - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II
  • P5I 9A - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II
  • P5I 9A - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II

16 P. Ordenador-1 (Castellano - Tarde)Mostrar/ocultar subpáginas

Calendario
SemanasLunesMartesMiércolesJuevesViernes
20-20

18:00-20:00

22-22

18:00-20:00

24-24

18:00-20:00

26-26

18:00-20:00

28-28

18:00-20:00

30-30

18:00-20:00

33-33

18:00-20:00

35-35

19:00-20:00

Profesorado

Aula(s) impartición

  • P7I 1L - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II
  • P7I 1L - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II
  • P7I 1L - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II
  • P6I 6I - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II
  • P6I 6I - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II
  • P6I 6I - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II
  • P6I 6I - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II
  • P6I 6I - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II

16 P. Ordenador-2 (Castellano - Tarde)Mostrar/ocultar subpáginas

Calendario
SemanasLunesMartesMiércolesJuevesViernes
21-21

18:00-20:00

23-23

18:00-20:00

25-25

18:00-20:00

27-27

18:00-20:00

29-29

18:00-20:00

32-32

18:00-20:00

34-34

18:00-20:00

35-35

18:00-19:00

Profesorado

Aula(s) impartición

  • P6I 6I - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II
  • P6I 6I - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II
  • P6I 6I - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II
  • P6I 6I - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II
  • P6I 6I - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II
  • P6I 6I - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II
  • P6I 6I - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II
  • P6I 6I - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II

46 Teórico (Euskera - Tarde)Mostrar/ocultar subpáginas

Calendario
SemanasLunesMartesMiércolesJuevesViernes
20-30

15:00-17:00

32-35

15:00-17:00

Profesorado

Aula(s) impartición

  • P3I 9A - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II
  • P3I 9A - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II

46 P. de Aula-1 (Euskera - Tarde)Mostrar/ocultar subpáginas

Calendario
SemanasLunesMartesMiércolesJuevesViernes
20-30

15:00-16:00

32-35

15:00-16:00

Profesorado

Aula(s) impartición

  • P3I 9A - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II
  • P3I 9A - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II

46 P. Ordenador-1 (Euskera - Tarde)Mostrar/ocultar subpáginas

Calendario
SemanasLunesMartesMiércolesJuevesViernes
20-20

17:00-19:00

22-22

17:00-19:00

24-24

17:00-19:00

26-26

17:00-19:00

28-28

17:00-19:00

30-30

17:00-19:00

33-33

17:00-19:00

35-35

18:00-19:00

Profesorado

Aula(s) impartición

  • P7I 1L - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II
  • P7I 1L - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II
  • P7I 1L - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II
  • P7I 1L - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II
  • P7I 1L - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II
  • P7I 1L - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II
  • P7I 1L - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II
  • P7I 1L - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II

46 P. Ordenador-2 (Euskera - Tarde)Mostrar/ocultar subpáginas

Calendario
SemanasLunesMartesMiércolesJuevesViernes
21-21

17:00-19:00

23-23

17:00-19:00

25-25

17:00-19:00

27-27

17:00-19:00

29-29

17:00-19:00

32-32

17:00-19:00

34-34

17:00-19:00

35-35

17:00-18:00

Profesorado

Aula(s) impartición

  • P7I 1L - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II
  • P7I 1L - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II
  • P7I 1L - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II
  • P7I 1L - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II
  • P7I 1L - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II
  • P7I 1L - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II
  • P7I 1L - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II
  • P7I 1L - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II