Investigación de Operaciones (IO)

Presentación del tema: "Investigación de Operaciones (IO)"— Transcripción de la presentación:

1 Investigación de Operaciones (IO)
Definición: método científico que suministra herramientas cuantitativas, con fundamento en la lógica, mediante el modelado de sistemas, para la toma de decisiones complejas. Objetivo: estudiar la asignación óptima de recursos a actividades particulares y evaluar el rendimiento del sistema para lograr su mejoramiento

2 Clasificación de los problemas de IO
Investigación de Operaciones (IO) Clasificación de los problemas de IO SEGÚN EL OBJETIVO Modelos de optimización: secuenciación localización rutas búsqueda Modelos de predicción reemplazamiento inventarios colas

3 Clasificación de los problemas de IO
Investigación de Operaciones (IO) Clasificación de los problemas de IO SEGÚN LOS DATOS DETERMINÍSTICOS HÍBRIDOS ESTOCÁSTICOS OPTIMIZACIÓN PLANEACIÓN DE PROYECTOS ANALISIS DE DECISIÓN PROCESOS ESTOCÁSTICOS LINEAL NO LINEAL INVENTARIOS programación lineal, entera, y binaria redes asignación método de búsqueda programación no lineal TEORÍA DE COLAS SIMULACIÓN

4 Metodología de la IO ESQUEMA CONCEPTUAL EMPRESA CONSULTORÍA PROBLEMA
tiene tiene CONOCIMIENTOS Y HERRAMIENTAS PROBLEMA nombra nombra Para resolver ANALISTA DECISOR

5 Metodología de la IO 1. Definir problema 2. Modelado matemático
identificar factores planificar trabajo 2. Modelado matemático verbalizar problema identificar variables relacionar variables función objetivo restricciones 3. Solucionar modelo realizar análisis

6 PROGRAMACIÓN LINEAL CONTENIDO 1. Introducción. 2. El modelo de programación lineal. 3. Ejemplo con dos variables. 4. Formulación del Modelo 5. Características del QSB 6. Solución gráfica 7. Solución SIMPLEX con QSB. 8. Análisis de resultados del simplex

7 PROGRAMACIÓN LINEAL INTRODUCCIÓN Técnica matemática que permite la determinación de la solución óptima en problemas administrativos en los que las relaciones entre las variables son lineales y hay un solo objetivo o medida del rendimiento, aun con números muy grandes de variables y restricciones.

8 PROGRAMACIÓN LINEAL EL MODELO
Involucra una función objetivo (lineal) que se debe optimizar (maximizar o minimizar) y varias funciones de restricción (lineales) Maximizar o Minimizar C1 X1 + C2 X Cn Xn Sujeta a A11 X1 + A12 X A1n Xn  b1, A21 X1 + A22 X A2n Xn  b2, A31 X1 + A32 X A3n Xn = b3,... etc. a  X1  b, 0  X2  , ..., etc.

9 PROGRAMACIÓN LINEAL FACILIDADES: 1. Entrada de problemas
2. Método gráfico 3. Método simplex 4. Tabla simplex 5. Análisis de sensibilidad 6. Solución alterna 7. Crear el problema dual