Tema 1: Introducción a la optimización

Presentación del tema: "Tema 1: Introducción a la optimización"— Transcripción de la presentación:

1 Tema 1: Introducción a la optimización
¿Qué es la investigación operativa? Etapas de un problema de investigación operativa Modelos de investigación operativa Aplicaciones de la investigación operativa

2 Tema 1: Introducción a la optimización
¿Qué es la investigación operativa? Revolución industrial (XIX): División del trabajo Pequeños talleres artesanales Empresas Separación de responsabi- lidades Segunda guerra mundial (XX): Obtener el máximo beneficio de los radares Asignar los recursos disponibles a las diferentes actividades de la manera más eficaz para la organización Ataque aéreo a los submarinos Creación de un equipo de Investigación operativa Definición (Ackoff, Arnoff y Churchman): Combate aéreo de la isla de Campaña Batalla del Atlántico Norte La investigación operativa es la aplicación, por grupos interdisciplinarios, del método científico a problemas relacionados con el control de las organizaciones o sistemas (Hombre-Máquina) a fin de que se produzcan soluciones que mejor sirvan a los objetivos de toda la organización.

3 Tema 1: Introducción a la optimización
¿Qué es la investigación operativa? Definición (Ackoff, Arnoff y Churchman): La investigación operativa es la aplicación, por grupos interdisciplinarios, del método científico a problemas relacionados con el control de las organizaciones o sistemas (Hombre-Máquina) a fin de que se produzcan soluciones que mejor sirvan a los objetivos de toda la organización. Es un método que permite encontrar las relaciones óptimas que mejor operen en un sistema, dado un objetivo específico. Encontrar la solución óptima de los problemas considerados. La investigación operativa se ocupa de la toma de decisiones óptimas y de modelar sistemas determinísitcos y estocásticos que se originan en la vida real.

4 Tema 1: Introducción a la optimización
Etapas de un problema de investigación operativa 1.- Formulación del problema Estudiar el sistema que se va a analizar: Definir el problema, especificar los objetivos y las limitaciones bajo las cuales opera el sistema que se modeliza. 2.- Construcción del modelo Modelo: Representación idealizada del sistema que reproduce la realidad de la forma más fiel posible, tratando de entender cómo se comporta el mundo real. Descripción del problema en forma concisa. Facilitar el manejo del problema en su totalidad. Estudio de sus interpretaciones. 3.- Obtención de solución Obtener una solución óptima teniendo en cuenta que estas soluciones son óptimas sólo respecto al modelo utilizado. 4.- Validación del modelo Comprobar si el modelo propuesto hace lo que se supone que debe hacer. ¿Proporciona una predicción razonable del comportamiento del sistema que se está estudiando? 5.- Puesta en práctica Poner en práctica la solución final.

5 Tema 1: Introducción a la optimización
Modelos de investigación operativa Determinísticos: Estocásticos: Los parámetros asociados al modelo son conocidos con certeza absoluta. La totalidad o un subconjunto de los parámetros tienen una distribución de probabilidad asociada Programación Lineal Programación Lineal estocástica Análisis de redes Teoría de juegos Programación lineal multiobjetivo Teoría de colas Programación no lineal Teoría de inventarios

6 Tema 1: Introducción a la optimización
Aplicaciones de la investigación operativa Problema de transporte Problema de planificación de producción Problema de la dieta Problema de cartera de valores

7 Tema 1: Introducción a la optimización
¿Qué es la investigación operativa? Etapas de un problema de investigación operativa Modelos de investigación operativa Aplicaciones de la investigación operativa