Universidad de Oviedo Oferta formativa Página oficial  
   Uniovi Directo   Alumnos   Profesores, PDI   P.A.S.   Oferta Formativa   
English

Información de la asignatura
Curso académico: 2017/2018

Horario Calendario de exámenes

Código:
938
Asignatura:
INVESTIGACION OPERATIVA (APLICADA)
Plan de estudios:
Centro:
Tipo:
Optativa
Créditos totales:
11
Teóricos:
5
Prácticos:
6
Ciclo:
Curso:
Período:
ANUAL
Profesores:
Objetivos:
Con esta asignatura se pretende ampliar los conocimientos matemáticos que posee el alumno con nuevas técnicas y conseguir que el alumno sea capaz de modelar diferentes situaciones reales, clasificar los problemas en uno de los tipos estudiados, elegir el método de resolución adecuado al problema en estudio, saber interpretar la solución del mismo, implementar algoritmos, elaborar y presentar informes de resultados y trabajar en equipo.
Contenido:
TEMA 1.- INTRODUCCIÓN A LA TEORÍA DE GRAFOS: Concepto de grafo. Grafos y matrices. Conexión.
TEMA 2.- ÁRBOLES: Árboles no dirigidos. Árboles dirigidos. Árboles de unión óptimos.
TEMA 3.- EL PROBLEMA DEL CAMINO DE MENOR VALOR: Caminos de menor valor de un vértice a otro. Caminos de menor valor entre todos los pares de vértices.
TEMA 4.- REDES DE FLUJO: Red estándar. Flujo en una red estándar. Problemas de flujo de valor máximo y flujo de coste mínimo en una red estándar.
TEMA 5.- REDES DE ACTIVIDADES: Planificación, programación, control, reducción con coste mínimo y estudio de los recursos de un proyecto.
TEMA 6.- PROGRAMACION DINÁMICA: Conceptos fundamentales. El Principio de Optimalidad de Bellman. Algunos modelos usuales de Programación Dinámica para resolver problemas discretos o continuos, determinísticos o probabilísticos.
TEMA 7.- INTRODUCCIÓN A LA TEORÍA DE COLAS: Descripción de un modelo de colas. Estructura de los sistemas de colas. Procesos de nacimiento y muerte. Sistemas de colas M/M/s/d/e/f y M/G/1. Modelos de colas con costes o beneficios. Redes de colas.
TEMA 8.- ALGUNAS APLICACIONES DE LA SIMULACIÓN A LA INVESTIGACIÓN OPERATIVA: Introducción a la simulación. Simulación de modelos de colas. Simulación en la planificación, programación y control de proyectos. Simulación en fiabilidad, mantenimiento y verificación de la calidad.


Bibliografía:
1.- Introducción a la Investigación Operativa. F. S. Hillier y G. J. Lieberman. Ed. McGraw-Hill. México.
2.- Investigación de operaciones. Una introducción. H. A. Taha. Ed. Servicios de Ingeniería. México.
3.- Métodos y modelos de Investigación de Operaciones. Vol. 1 y 2. J. Prawda. Ed. Limusa. México.
4.- Graph Theory. An algorithmic approach. N. Christofides. Academic Press. New York.
5.- Algoritmos en grafos y redes. B. Pelegrín & L. Cánovas & P. Fernández. PPU. Barcelona.
6.- Queueing Systems, Vol. I: Theory. L. Kleinrock. Wiley. New York.
7.- Investigación de operaciones. Aplicaciones y algoritmos. Wayne L. Winston. Ed. Grupo Editorial Iberoamérica. México.
8.- Simulación. Métodos y aplicaciones. David Ríos Insua, Sixto Ríos Insua y Jacinto Martín. Editorial Ra-Ma. Madrid.
Metodología y Evaluación:
EVALUACIÓN:
Un examen teórico-practico de toda la asignatura.
Para resolver los problemas de los temas 1 a 7 se utilizará el software informático correspondiente.
El tema 8 se evaluará en la misma sesión, los alumnos tendrán que realizar un proyecto de simulación con el software ARENA.

Información ECTS
Código:
E-LSUD-4-MATH-405-OR
Créditos ECTS:
8,8
Teóricos:
4
Prácticos:
4,8
Método:
Sistemas de evaluación:
Examen escrito

©2002 Universidad de Oviedo