Diapositiva 1

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
Empresas
Pequeños talleres artesanales
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