Ingeniería del Software

Grado y Doble Grado. Curso 2019/2020.

MODELOS OPERATIVOS DE GESTIÓN - 803342

Curso Académico 2019-20

Datos Generales

SINOPSIS

COMPETENCIAS

ACTIVIDADES DOCENTES

Clases teóricas
Presenciales
Clases prácticas
Presenciales
Otras actividades
Realización individual de problemas y ejercicios no tutorizados.

Presenciales

4

No presenciales

2

Semestre

5

Breve descriptor:

La asignatura consta de dos partes. En la primera se da una base teórica para conocer el funcionamiento del método del simplex de Programación Lineal, tratando el análisis del problema ante modificaciones de los datos iniciales. Se tratan los algoritmos de resolución de problemas enteros y problemas sobre grafos.  Se ve particularmente el problema del transporte y asignación junto con los algoritmos de resolución. Continuamos estudiando los problemas de rutas, concretamente el problema del viajante y el problema del cartero chino.   En la segunda parte se introducen las técnicas PERT y CPM para la resolución de problemas de programación y control de proyectos. Se aborda el problema general job-shop  para la secuenciación de tareas.  Se estudian la gestión de problemas de inventarios. Por ultimo se introduce la terminología básica de la Teoría de Colas estudiando los modelos más sencillos. Los distintos problemas se resuelven con el software adecuado.

Requisitos

Conocimientos básicos del Calculo integral, Álgebra y Análisis. Capacidad de resolución cuantitativa y cualitativa de problemas.

Objetivos

 

Contenido

 1.- Programación Lineal. Modelos clásicos de Programación Lineal. Ejemplos. Formulación. Algoritmo del Simplex. Dualidad. Algoritmo dual. Postoptimización.
 2.- Programación Entera. Problema del transporte y asignación. Modelización de problemas enteros. Problema del transporte: Método de la esquina noroeste y de aproximación de Vogel. Problema de asignación: Método Húngaro.
3.- Grafos. Conceptos básicos. Representaciones matriciales. Conexidad. Problema del camino mínimo. Problema del árbol soporte de peso mínimo. Flujos en redes. Problema del flujo máximo. Algoritmo de Ford-Fulkerson. Problema del flujo a coste mínimo.
4.- Modelos de rutas. Problema del viajante de comercio (TSP). Problema del cartero chino (CPP).
5.- PERT, CPM. Problemas de programación y control de proyectos. Método PERT. Método del camino crítico CPM.
6.- Planificación y secuenciación de tareas. Problema general job-shop. Problemas con una máquina.
7.- Modelos de Inventarios. Modelos determinísticos. Modelos estocásticos.
8.- Modelos de teoría de colas. Conceptos básicos en colas. Medidas de comportamiento de colas. Modelos.
9.- Software en Investigación Operativa.

Evaluación

- Examen febrero/septiembre: 70% de la calificación final. Para poder aprobar la asignatura es necesario obtener al menos un 5 sobre 10 en esta prueba de desarrollo teórico-práctica.
- Clases teóricas y prácticas: 30%. En el transcurso de las clases teóricas y prácticas el alumno deberá entregar los ejercicios teórico- prácticos (Entregas) que se irán proponiendo a lo largo del curso. Además se evaluará dos ejercicios parciales prácticos que en suma con las Entregas se corresponden con el 30% de la calificación final.
- Este 30% de la asignatura se evalúa durante el curso y no se puede recuperar en septiembre.

Bibliografía

1.- Bazaraa, M.S. y Jarvis, J.J. (1992). Programación Lineal y flujo en redes. Ed. Limusa
2.- Hillier, F. y Lieberman, G. (2001). Investigación de Operaciones. McGraw-Hill
3.- Ríos, S., Ríos, D., Mateos, A., Martín, J. y Jimenez, A. (2006). Problemas de Investigación Operativa. Ed. Rama
4.- Romero López, C. (1993). Técnicas de Programación y Control de Proyectos. Ed. Pirámide.
5.- Taha, H.A. (1975). Integer Programming Theory, Applications and Computations. Academic Press.
6.- Wolsey, L.A. (1998). Integer Programming. Ed. Wiley

Otra información relevante

La ficha detallada se puede consultar en la sección de información docente de la Web de Facultad de Informática.

https://informatica.ucm.es/informacion-docente


Estructura

MódulosMaterias
COMPLEMENTARIOMÉTODOS ESTADÍSTICOS Y DE INVESTIGACIÓN OPERATIVA

Grupos

Clases téoricas y/o prácticas
GrupoPeriodosHorariosAulaProfesor
Grupo E02/09/2019 - 20/12/2019LUNES 11:00 - 12:00Aula 14ROSA MARIA RAMOS DOMINGUEZ
MARTES 09:00 - 11:00Aula 14ROSA MARIA RAMOS DOMINGUEZ
MIÉRCOLES 11:00 - 12:00Aula 14ROSA MARIA RAMOS DOMINGUEZ