Source: http://guias.usal.es/node/22080
Timestamp: 2017-11-18 19:50:26+00:00

Document:
INVESTIGACIÓN OPERATIVA I | guias.usal.es
(Fecha última modificación: 25-07-17 14:01)
Lunes y miércoles de 9:00 a 12:00 h.
Esta asignatura pertenece al módulo: “Investigación Operativa” formado por las siguientes asignaturas: Investigación Operativa I (Primero, C2 ), Investigación Operativa II (Segundo, C1) e Investigación Operativa III (Segundo, C2)
Su carácter es obligatorio y su docencia está programada en el segundo semestre del 1er curso. El bloque formativo se complementa con dos asignaturas en el 2º curso. Sus contenidos son necesarios para desarrollar un primer curso de Investigación Operativa que tendrá su continuación en las dos asignaturas de segundo y que pueda servir de soporte y suministre las herramientas básicas para la comprensión y uso de las técnicas de optimización.
En todas aquellas profesiones en las que sea necesario optimizar recursos, minimizar costes, planificación y gestión de la producción e inventarios,… como por ejemplo en Ingeniería, Operaciones de transporte, Logística, Sector de las Telecomunicaciones, Sector de la Energía, Planificación y Gestión de la producción.
Conseguir que los estudiantes puedan identificar, modelizar, analizar y sintetizar los problemas de los distintos campos de aplicación de la Investigación Operativa. Que sepan interpretar las soluciones proporcionadas por los modelos y que puedan comunicarlos de forma inteligible para el resto de la empresa u organismo, para conseguir que sean aceptadas e implantadas por los responsables de la toma de decisiones. Así como conocer y utilizar diferentes herramientas informáticas de uso común en el ámbito de la Investigación Operativa.
- Proponer, analizar, validar e interpretar modelos de situaciones reales utilizando las técnicas de Investigación Operativa más adecuadas a los fines que se persigan.
- Identificar, diferenciar y modelizar los problemas reales mediante programación lineal, no lineal o programación entera.
- Resolver los problemas de programación planteados, según la técnica más adecuada en cada caso, usando cuando sea necesario el programa informático adecuado.
- Investigar los cambios que experimenta la solución óptima cuando alguna de las componentes del problema es modificada, analizando las consecuencias derivadas de dicha variación.
-Conocer la relación entre un problema de programación lineal y su dual; así como su interpretación económica.
TEMA 1. Introducción a la Investigación Operativa. Características y estructura de los modelos empleados en la Investigación Operativa. Aplicaciones.
TEMA 2. Programación Lineal. Formulación y resolución, tipos de soluciones. Algoritmo del Simplex.
TEMA 3. Dualidad. El problema Dual de un problema Primal. Teoremas de dualidad. Interpretación de la dualidad y holgura complementaria.
TEMA 4. Programación Lineal Entera. Algoritmos de resolución. Planteamiento de Problemas de Programación Entera.
TEMA 5. Análisis post-óptimo y análisis de sensibilidad. Modificación de las componentes del problema de Programación Lineal. Estudio de los distintos casos: variación de los coeficientes de la función objetivo y variación de los recursos.
TEMA 6. Programación No Lineal. Optimización sin restricciones. Condiciones de Kuhn-Tucker. Programación Estocástica.
PRÁCTICA 1: Manejo de un programa de Programación Lineal (LINDO, QSB).
PRÁCTICA 2: Planteamiento y resolución de problemas de Programación Lineal.
PRÁCTICA 3: Resolución de problemas mediante el Simplex.
PRÁCTICA 4: Dualidad.
PRÁCTICA 5: Planteamiento y resolución de problemas de Programación Entera.
PRÁCTICA 6: Análisis de sensibilidad.
PRÁCTICA 7: Planteamiento y resolución de problemas de Programación no lineal.
- Adquirir la capacidad de comunicación con equipos multidisciplinares en lo que el uso de la Investigación Operativa juega un papel relevante a la hora de tomar decisiones.
Se expondrá el contenido teórico de los temas a través de clases presenciales, siguiendo el texto recomendado, que servirá para fijar los contenidos y dar paso a clases prácticas de resolución de problemas y clases prácticas de ordenador usando los programas informáticos adecuados en cada caso. Utilizando la plataforma virtual para apoyar los contenidos teóricos desarrollados, evaluar y comprobar los conocimientos adquiridos.
A partir de las clases teóricas y prácticas se propondrá a los alumnos la realización de trabajos per­so­nales sobre teoría, problemas y prácticas de ordenador, para cuya realización tendrán el apoyo del profesor en seminarios tu­telados. En esos seminarios los estudiantes podrán compartir con sus compañeros y con el pro­fe­sor las dudas que encuentren, obtener solución a las mismas y comenzar a desempeñar por si mis­mos las competencias de la materia.
Además, los estudiantes tendrán que desarrollar por su parte un trabajo personal de estudio y asi­mi­lación de la teoría, resolución de problemas, prácticas y preparación de los trabajos propuestos, pa­ra alcanzar los objetivos previstos. De ello tendrán que responder, exponiendo sus trabajos an­te el profesor y el resto de compañeros y comentándolos luego en una tutoría personal entre es­tu­diante y profesor, así como realizando exámenes de teoría y resolución de problemas y prácticas.
“Investigación Operativa. Problemas y ejercicios resueltos”. Martín Q., Santos M. T., Paz, Y.R. (2005) Pearson Education. ISBN: 84-205-4466-3
Será el resultado de una ponderación basada en el desarrollo de cuestiones y ejercicios planteados a los alumnos durante el curso, las exposiciones en clase, las prácticas y de la nota obtenida en un examen escrito de teoría, problemas y prácticas.
Cuestiones ≤ 10%
- Se propondrán cuestiones, problemas y prácticas para resolver que el alumno debe contestar/ entregar al profesor para su evaluación continua, realizando exposiciones orales de los trabajos presentados.
- La prueba escrita final (Examen) se realizará en la fecha prevista en la planificación docente.
Las pruebas prácticas realizadas en el aula de informática se contarán como parte del examen (£25%).

References: resolución 
 Resolución 
 resolución 
 resolución 
 resolución 
 resolución 
 resolución