MQ1 - Métodos Cuantitativos 1

Transcripción

1 Unidad responsable: EEI - Escuela de Ingeniería de Igualada Unidad que imparte: OE - Departamento de Organización de Empresas Curso: Titulación: 2016 GRADO EN INGENIERÍA EN ORGANIZACIÓN INDUSTRIAL (Plan 2011). (Unidad docente Obligatoria) Créditos ECTS: 6 Idiomas docencia: Catalán Profesorado Responsable: M. ELENA MARTI BADIA Competencias de la titulación a las cuales contribuye la asignatura Específicas: 1. Análisis de una situación dada diseñando el modelo que lo representa. Simulación de resultados de eventos a partir de una distribución de probabilidad dada. 2. Adaptación de las herramientas para la toma de decisiones a una situación particular. Cálculo del valor de las variables de un modelo para que el comportamiento del mismo sea óptimo o cercano al óptimo. Transversales: 3. APRENDIZAJE AUTÓNOMO - Nivel 3: Aplicar los conocimientos alcanzados en la realización de una tarea en función de la pertinencia y la importancia, decidiendo la manera de llevarla a cabo y el tiempo que es necesario dedicarle y seleccionando las fuentes de información más adecuadas. 4. COMUNICACIÓN EFICAZ ORAL Y ESCRITA - Nivel 3: Comunicarse de manera clara y eficiente en presentaciones orales y escritas adaptadas al tipo de público y a los objetivos de la comunicación utilizando las estrategias y los medios adecuados. Metodologías docentes La asignatura se seguirá con exposiciones por parte de los profesores de los diversos temas y complementará con la realización de ejercicios y problemas que deben ser resueltos en clase o llevarlos hechos de casa en las sesiones siguientes. Por correo electrónico a los alumnos harán llegar al profesor las dudas que tenga. Objetivos de aprendizaje de la asignatura Al acabar la asignatura el estudiante debe ser capaz de: - Trabajar la programación lineal y obtener modelos basados en esta técnica - Utilización de programas informáticos para resolver la programación lineal e interpretar los resultados - Analizar la sensibilidad de los resultados obtenidos ante variaciones de algunos parámetros del modelo - Conocer casos particulares de programación lineal - Introducir la problemática de la programación lineal con variables enteras y binarias, para poder ampliar las posibilidades de modelización de situaciones 1 / 5

2 Horas totales de dedicación del estudiantado Dedicación total: 150h Horas grupo grande: 50h 33.33% Horas grupo mediano: 0h 0.00% Horas grupo pequeño: 0h 0.00% Horas actividades dirigidas: 16h 10.67% Horas aprendizaje autónomo: 84h 56.00% 2 / 5

3 Contenidos INTRODUCCIÓN A LOS MÉTODOS CUANTITATIVOS - Introducción a la investigación operativa - Modelización matemática - Técnicas de resolución de modelos matemáticos PROGRAMACIÓN LINEAL Grupo grande/teoría: 9h Actividades dirigidas: 2h - Programación matemática: tipo de programas matemáticos - Programación lineal, entera y mixta - Programación lineal : modelo general e hipótesis implícitas - Solución gráfica de la programación lineal - Variables de holgura y de exceso, en base a un programa lineal, expresión analítica de un problema lineal - Solución en programas informáticos 3 / 5

4 DUALIDAD Y SENSIBILIDAD - Programa dual de un programa lineal - Obtención del dual de un programa lineal: teorema de la holgura complementaria - Interpretación geométrica de un programa lineal: concepto de precio sombra - Algoritmo simplex dual - Concepto de análisis de sensibilidad - Sensibilidad del programa lineal frente a variaciones de sus parámetros: coeficientes de coste y términos independientes de las restricciones. - Modelización con programación lineal. PROBLEMA DEL TRANSPORTE Grupo grande/teoría: 9h Actividades dirigidas: 2h - Problema del transporte : definición y aplicación - Determinación de una solución inicial y determinación del óptimo - Modelización con el problema del transporte PROGRAMACIÓN ENTERA - Programación entera y programación mixta: variables reales, enteras y binarias - La resolución de un problema de programación entera: el método del branch and bound - Modelización con variables binarias 4 / 5

5 MODELIZACION AVANZADA EN PROGRAMACIÓN LINEAL - Estrategia para modelizar situaciones mediante programación lineal. - Resolución de modelos complejos con software de métodos cuantitativos. - Problemas prototipo. Sistema de calificación Nota final = 40% (ex parcial 1) + 40% (ex parcial 2) + 20% (prácticas 1,2,3 y 4) Bibliografía Básica: Sallan, José M.; Suñé, Albert; Fernández, Vicenç... [et al.]. Métodos cuantitativos de organización industrial I [en línea]. Barcelona: Edicions UPC, 2005 [Consulta: 21/05/2015]. Disponible a: < ISBN Taha, Hamdy A. Investigación de operaciones. México [etc.]: Pearson Educación, ISBN Winston, Wayne L. Investigación de operaciones : aplicaciones y algoritmos. 4ª. México: Thomson, ISBN Hillier, Frederick S.; Lieberman, Gerald J. Investigación de operaciones. México: McGraw-Hill, ISBN Complementaria: Corominas Subias, Albert... [et al.]. Mètodes quantitatius d'organització industrial : problemes no lineals [en línea]. Barcelona: Edicions UPC, 1997 [Consulta: 21/05/2015]. Disponible a: < ISBN Maroto Álvarez, Concepción; Alcaraz Soria, Javier; Ruiz García, Rubén. Investigació operativa : models i tècniques d'optimització. València: Universitat Politècnica de València, ISBN X. Companys Pascual, Ramón. Programación dinámica. Barcelona: ETSEIB, ISBN Bautista Valhondo, Joaquín. Teoría de métodos cuantitativos de organización industrial 1. Barcelona: CPDA-ETSEIB, / 5