Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1
Ing. E. De La Hoz Ph.D
GENERALIDADES
1.1 Introducción: Investigación de Operaciones y Modelaje
Matemático
• ¿Qué es la investigación de operaciones?
• Historia de la investigación de operaciones
• Proceso o etapas de la investigación de operaciones
• Algunas técnicas de la investigación de operaciones
2
Ing. E. De La Hoz Ph.D
¿QUÉ ES LA INVESTIGACIÓN DE
OPERACIONES?
• Disciplina que consiste en la aplicación de métodos analíticos avanzados
para apoyar el proceso de toma de decisiones de las organizaciones.
• Un modelo es una herramienta analítica que sirve para lograr una visión
bien estructurada de la realidad.
3
Ing. E. De La Hoz Ph.D
HISTORIA DE LA INVESTIGACIÓN DE
OPERACIONES
• Se inicia en la segunda guerra mundial (1939-1945)
• Necesidad de asignar recursos escasos a las maniobras
militares y a las actividades de las operaciones de manera
eficaz.
• Conformación de grupos de científicos por la
administración militar estadounidense y británica
• Aplicación del método científico a problemas estratégicos
y tácticos (Investigación sobre operaciones militares:
coordinación de equipos de radar, búsqueda submarinos,
tamaño optimo de caravanas para minimizar perdidas,
determinación de color adecuado para los aviones, etc).
4
Ing. E. De La Hoz Ph.D
HISTORIA DE LA INVESTIGACIÓN DE
OPERACIONES
• Destacado trabajo de George Dantzing. Desarrollo del
modelo de Programación lineal y el Método simplex
• Desarrollo industrial posterior a la guerra. Aumento de la
complejidad y especialización dentro de las
organizaciones.
• Los industriales comenzaron a interesarse en este nuevo
campo.
• Aplicación en áreas como distribución, planeación de la
producción, plan de inversión, programación de pytos,
gestión de almacenamiento, etc
5
Ing. E. De La Hoz Ph.D
PROCESO O ETAPAS DE
LA INVESTIGACIÓN DE
OPERACIONES
6
Ing. E. De La Hoz Ph.D
PROCESO O ETAPAS DE
LA INVESTIGACIÓN DE
OPERACIONES
1. Definición del problema:
7
Ing. E. De La Hoz Ph.D
PROCESO O ETAPAS DE
LA INVESTIGACIÓN DE
OPERACIONES
2. CONSTRUCCIÓN DE • Un modelo de optimización es
UN MODELO: una abstracción o simplificación
de la realidad.
• Debe ser representativo del
problema real
• Debe ser simple de modo que se
favorezca su resolución.
Alcanzar este equilibrio no es
trivial.
• Puede existir más de un modelo
de optimización que lo
represente con distintos niveles
de detalle y abstracción.
8
Ing. E. De La Hoz Ph.D
PROCESO O ETAPAS DE LA
INVESTIGACIÓN DE OPERACIONES
3. SOLUCIÓN DEL
MODELO:
• Consiste en identificar las
alternativas de resolución
para el mismo.
• Puede hacerse uso de
programas computacionales
que utilizan algoritmos de
resolución específicos
dependiendo de las
características del modelo.
• Por ejemplo, para resolver
un problema de
Programación Lineal se
puede utilizar el
Método Simplex.
9
Ing. E. De La Hoz Ph.D
PROCESO O ETAPAS DE
LA INVESTIGACIÓN DE
OPERACIONES
4. VALIDACIÓN:
• Se verifica que la solución alcanzada cumpla con
las condiciones (restricciones) impuestas al
problema.
10
Ing. E. De La Hoz Ph.D
PROCESO O ETAPAS DE LA
INVESTIGACIÓN DE OPERACIONES
5. IMPLEMENTACIÓN Y CONTROL DE LA
SOLUCIÓN:
• Una vez verificada la solución se procede a su implementación.
• Cabe destacar que esto puede lugar a actualizaciones del
modelo
11
Ing. E. De La Hoz Ph.D
ALGUNAS TECNICAS DE LA
INVESTIGACIÓN DE OPERACIONES
• Programación lineal
• Programación entera
• Programación no lineal
• Programación dinámica
• Administración de proyectos (Pert-CPM)
• Análisis de toma de decisiones
• Cadenas de Markov
• Teoría de colas
• Teoría de juegos
• Teoría de inventarios
• Simulación
12
Ing. E. De La Hoz Ph.D