Última revisión realizada:19/01/2022

Denominación de la asignatura: Investigación de Operaciones
Pregrado al que pertenece: Pregrado en Ingeniería Informática
Créditos ECTS: 3
Semestre en el que se imparte: Séptimo semestre

Presentación

La investigación de operaciones es un área del conocimiento que aborda la construcción de modelos matemáticos para la toma de decisiones, en tal sentido trata de la construcción de representaciones apropiadas para la descripción de problemas de diversa naturaleza con el fin de encontrar la mejor solución posible a un problema generalmente de naturaleza cuantitativa.

El objetivo principal de la asignatura es familiarizar al estudiante con la construcción y la utilización de modelos matemáticos de diversa índole para la toma de decisiones, entre los temas a desarrollar se destacan las herramientas de mayor uso como son la programación lineal (LP, del inglés linear programming), la programación lineal entera (ILP, del inglés integer linear programming) con sus variaciones, y la programación dinámica.

La programación lineal y la programación lineal entera son dos de los temas de mayor aplicación dentro de la investigación de operaciones y, en virtud de su importancia, se abordarán haciendo énfasis en el uso del software libre de modelado algebraico GLPK, bien desde la consola para usuarios del sistema operativo Linux, o bien empleando la interfaz de usuario GUSEK, para los usuarios de Windows. A medida que se avanza en la presentación de los contenidos se incluirán los aspectos del software que resultan relevantes en cada etapa.

Por su parte, la programación dinámica se soportará en hoja de cálculo o como una estructura algorítmica susceptible de ser implementada en un lenguaje de programación.

Tema 1. Naturaleza de la Investigación de Operaciones

  • Introducción y objetivos
  • Generalidades de la investigación de operaciones (IO)
  • Metodología de la investigación de operaciones como herramienta para la toma de decisiones
  • Referencias bibliográficas

Tema 2. Programación Lineal

  • Introducción y objetivos
  • Construcción de modelos de programación lineal (PL)
  • Ejemplos de construcción de un modelo
  • Uso del software de modelado para la construcción de instancias de problemas de programación lineal

Tema 3. Geometría de la programación lineal y método gráfico

  • Introducción y objetivos
  • Consideraciones geométricas de la programación lineal
  • Método gráfico
  • Análisis de sensibilidad con el método gráfico
  • Referencias bibliográficas

Tema 4. Método Simplex

  • Introducción y objetivos
  • Esencia del método simplex
  • Método simplex tabular
  • Método simplex revisado
  • Generación de resultados en el software GLPK
  • Referencias bibliográficas

Tema 5. Dualidad y Análisis de sensibilidad

  • Introducción y objetivos
  • El problema dual
  • Análisis de sensibilidad
  • Referencias bibliográficas

Tema 6. Programación lineal entera

  • Introducción y objetivos
  • Tipos de modelos de programación lineal entera y algunas aplicaciones
  • Método de ramificación y acotamiento
  • Implementación en GLPK
  • Referencias bibliográficas

Tema 7. Programación dinámica PD

  • Introducción y objetivos
  • Características de los problemas de programación dinámica
  • Algunas aplicaciones de la programación dinámica
  • Referencias bibliográficas

Tema 8. Aplicaciones

  • Introducción y objetivos
  • Aplicación en la planificación de la producción
  • Aplicación a la gestión de proyectos (planificación de redes)
  • Referencias bibliográficas

Las actividades formativas de la asignatura se han elaborado con el objetivo de adaptar el proceso de aprendizaje a las diferentes capacidades, necesidades e intereses de los alumnos.

Las actividades formativas de esta asignatura son las siguientes:

  • Casos prácticos. En la programación semanal, puedes consultar cuándo hacerlos y en el Aula virtual encontrarás toda la información sobre cómo desarrollarlos y cómo y cuándo entregarlos. 
  • Participación en eventos. Son eventos programados todas las semanas del cuatrimestre: sesiones presenciales virtuales, foros de debate.
Descargar programación

Estas actividades formativas prácticas se completan, por supuesto, con estas otras:

  • Estudio personal
  • Tutorías. Las tutorías se pueden articular a través de diversas herramientas y medios. Durante el desarrollo de la asignatura, el profesor programa tutorías en días concretos para la resolución de dudas de índole estrictamente académico a través de las denominadas “sesiones de consultas”. Como complemento de estas sesiones se dispone también del foro “Pregúntale al profesor de la asignatura” a través del cual se articulan algunas preguntas de alumnos y las correspondientes respuestas en el que se tratan aspectos generales de la asignatura. Por la propia naturaleza de los medios de comunicación empleados, no existen horarios a los que deba ajustarse el alumno.
  • Examen final online
  • Trabajo final

Bibliografía básica

Recuerda que la bibliografía básica es imprescindible para el estudio de la asignatura. Cuando se indica que no está disponible en el aula virtual, tendrás que obtenerla por otros medios: librería UNIR, biblioteca...

Los textos necesarios para el estudio de la asignatura han sido elaborados por UNIR y están disponibles en formato digital para consulta, descarga e impresión en el aula virtual.

Bibliografía complementaria

  • Taha, H. A. (2012). Investigación de operaciones. Pearson Educación.
  • Hillier, F. S., y Lieberman, G. J. (2010). Introducción a la investigación de operaciones. McGraw-Hill.
  • Maroto Álvarez, Concepción, y Alcaraz Soria, Javier. (2008). Introducción a la investigación operativa en administración y dirección de empresas. Universidad Politécnica de Valencia.
  • Tornero i Montserrat, J., y Armesto Ángel, L. (2007). Técnicas de optimización. Universidad Politécnica de Valencia.
  • Andrew Makhorin. (2008). Modeling Language GNU MathProg, Language Reference, Draft Edition, for GLPK Version 4.34. Moscow Aviation Institute, Moscow, Russia.

El sistema de calificación se basa en la siguiente escala numérica:

0 - 5,9 Suspenso (SS)
6 - 10 Aprobado (AP)
  • Escala de calificaciones. En las calificaciones definitivas el docente utilizará una escala numérica con un rango que va de cero (0) a diez (10), donde cero (0) es la nota más baja y diez (10) la más alta.
  • Calificación reprobada. Una calificación total inferior a seis (6) en la suma de las actividades y el examen significará el suspenso de la materia.
  • Evaluaciones parciales o continuas (60% de la nota final).
  • Evaluación final (40% de la nota final).
Sistema de evaluación PONDERACIÓN MIN-MAX
Participación del estudiante (sesiones y foros)

0%-60%

Trabajos (trabajos, laboratorios y casos prácticos)

0%-60%

Test de autoevaluación

0%-60%

Examen final online

40%-40%

Obviamente, al tratarse de formación online puedes organizar tu tiempo de estudio como desees, siempre y cuando vayas cumpliendo las fechas de entrega de actividades, trabajos y exámenes. Nosotros, para ayudarte, te proponemos los siguientes pasos:

  1. Desde el Campus virtual podrás acceder al aula virtual de cada asignatura en la que estés matriculado y, además, al aula virtual del Curso de introducción al campus virtual. Aquí podrás consultar la documentación disponible sobre cómo se utilizan las herramientas del aula virtual y sobre cómo se organiza una asignatura en la UNIR y también podrás organizar tu plan de trabajo con tu tutor personal.
  2. Observa la programación semanal. Allí te indicamos qué parte del temario debes trabajar cada semana.
  3. Ya sabes qué trabajo tienes que hacer durante la semana. Accede ahora a la sección Temas del aula virtual. Allí encontrarás el material teórico y práctico del tema correspondiente a esa semana.
  4. Comienza con la lectura de las Ideas clave del tema. Este resumen te ayudará a hacerte una idea del contenido más importante del tema y de cuáles son los aspectos fundamentales en los que te tendrás que fijar al estudiar el material básico. Consulta, además, las secciones del tema que contienen material complementario.
  5. Dedica tiempo al trabajo práctico (sección Actividades y Test). En la programación semanal te detallamos cuáles son las actividades correspondientes a cada semana y qué calificación máxima puedes obtener con cada una de ellas.
  6. Te recomendamos que participes en los eventos del curso (sesiones presenciales virtuales, foros de debate…). Para conocer la fecha concreta de celebración de los eventos debes consultar las herramientas de comunicación del aula vitual. Tu profesor y tu tutor personal te informarán de las novedades de la asignatura.

En el aula virtual del Curso de introducción al campus virtual encontrarás siempre disponible la documentación donde te explicamos cómo se estructuran los temas y qué podrás encontrar en cada una de sus secciones.

Recuerda que en el aula virtual del Curso de introducción al campus virtual puedes consultar el funcionamiento de las distintas herramientas del aula virtual: Correo, Foro, Sesiones presenciales virtuales, Envío de actividades, etc.

Ten en cuenta estos consejos...

  • Sea cual sea tu plan de estudio, accede periódicamente al aula Virtual, ya que de esta forma estarás al día de las novedades del curso y en contacto con tu profesor y con tu tutor personal.
  • Recuerda que no estás solo: consulta todas tus dudas con tu tutor personal utilizando el correo electrónico. Además, siempre puedes consultar tus dudas sobre el temario en los foros que encontrarás en cada asignatura (Pregúntale al profesor).
  • ¡Participa! Siempre que te sea posible accede a los foros de debate. El intercambio de opiniones, materiales e ideas nos enriquece a todos.
  • Y ¡recuerda!, estás estudiando con metodología on line: tu esfuerzo y constancia son imprescindibles para conseguir buenos resultados. ¡No dejes todo para el último día!