clase 1 parte 1
DESCRIPTION
operacionesTRANSCRIPT
![Page 1: Clase 1 parte 1](https://reader035.vdocuments.site/reader035/viewer/2022062304/55cf8f58550346703b9b6494/html5/thumbnails/1.jpg)
INVESTIGACION DE OPERACIONES
Mg. Carlos Eduardo Alcántara Ortega
![Page 2: Clase 1 parte 1](https://reader035.vdocuments.site/reader035/viewer/2022062304/55cf8f58550346703b9b6494/html5/thumbnails/2.jpg)
Bibliografía
TAHA, H.A. (2004): "Investigación de Operaciones, una Introducción", 9ª edición. Ed. Prentice Hall. México.
WINSTON, W.L. (2004): "Investigación de Operaciones. Aplicaciones y Algoritmos", 4ª edición. Ed. Thompson. Madrid.
HILLIER, F.; LIEBERMAN, G.J. (2008): "Introducción a la Investigación de Operaciones", 8ª edición. Ed. McGraw-Hill. México.
![Page 3: Clase 1 parte 1](https://reader035.vdocuments.site/reader035/viewer/2022062304/55cf8f58550346703b9b6494/html5/thumbnails/3.jpg)
UNIDAD I
![Page 4: Clase 1 parte 1](https://reader035.vdocuments.site/reader035/viewer/2022062304/55cf8f58550346703b9b6494/html5/thumbnails/4.jpg)
Esquema Temático
Introducción al curso
Sesión 01
![Page 5: Clase 1 parte 1](https://reader035.vdocuments.site/reader035/viewer/2022062304/55cf8f58550346703b9b6494/html5/thumbnails/5.jpg)
Esquema Temático
Definición de Investigación Operativa Toma de decisiones. Elementos de la toma de decisiones Naturaleza de la Investigación de Operaciones Impacto de la Investigación de Operaciones
Sesión 02
![Page 6: Clase 1 parte 1](https://reader035.vdocuments.site/reader035/viewer/2022062304/55cf8f58550346703b9b6494/html5/thumbnails/6.jpg)
¿Qué es la investigación de operaciones (I. O.)?
“Es la ciencia de la toma de decisiones”.
Conviven en esta disciplina profesionales de las mas
diversas ramas: ingenieros, matemáticos, computadores, economistas.
Todos ellos deben aprender una técnica
fundamental: el modelamiento matemático.
![Page 7: Clase 1 parte 1](https://reader035.vdocuments.site/reader035/viewer/2022062304/55cf8f58550346703b9b6494/html5/thumbnails/7.jpg)
¿Qué es la investigación de operaciones (I. O.)?
Es la aplicación del método científico por un grupo multidisciplinar de personas a problemas relacionados con el control de las organizaciones o sistemas (personas-máquinas), apoyados con el enfoque de sistemas, a fin de que se produzcan soluciones que mejor sirvan a los objetivos de la organización.
(Definición de Churchman, Ackoff y Arnoff)
![Page 8: Clase 1 parte 1](https://reader035.vdocuments.site/reader035/viewer/2022062304/55cf8f58550346703b9b6494/html5/thumbnails/8.jpg)
¿Cuál es su objetivo de la I.O?
El objetivo que persigue es apoyar la toma de decisiones, determinar las políticas más adecuadas en función del objetivo buscado (aplicando el método científico)
![Page 9: Clase 1 parte 1](https://reader035.vdocuments.site/reader035/viewer/2022062304/55cf8f58550346703b9b6494/html5/thumbnails/9.jpg)
Los profesionales de investigación operativa colaboran con los decisores en el diseño y mejora de las operaciones y decisiones, resuelven problemas y ayudan en las funciones de gestión, planificación o predicción, aportan conocimiento y ayuda en la toma de decisiones.
¿Cuál es su objetivo de la I.O?
![Page 10: Clase 1 parte 1](https://reader035.vdocuments.site/reader035/viewer/2022062304/55cf8f58550346703b9b6494/html5/thumbnails/10.jpg)
Aplicaciones
Gestión de inventarios. Planificación de la producción. Planificación de redes. Planificación de proyectos. Secuenciación de trabajos en máquinas. Fenómenos de espera Gestión empresarial. Problemas del transporte. Asignación de trabajos. Teoría de la decisión. Teoría de juegos.
![Page 11: Clase 1 parte 1](https://reader035.vdocuments.site/reader035/viewer/2022062304/55cf8f58550346703b9b6494/html5/thumbnails/11.jpg)
Gestión de inventarios
Se trata de la operación mas simple, la de almacenar y/o mantener recursos; se estudia cuánto y cuándo adquirir.
Una empresa distribuidora de un programa software quiere saber cuál es la cantidad óptima de inventario para abastecer a sus clientes sin riesgo a romper el stock
![Page 12: Clase 1 parte 1](https://reader035.vdocuments.site/reader035/viewer/2022062304/55cf8f58550346703b9b6494/html5/thumbnails/12.jpg)
Planificación de la producción
Una empresa que fabrica robots industriales quiere saber cómo debe ser su política de compras de componentes para minimizar el coste de almacenamiento.
Una emprendedora que acaba de crear una empresa de fabricación de estanterías, desea planificar su producción de la manera más eficiente posible
![Page 13: Clase 1 parte 1](https://reader035.vdocuments.site/reader035/viewer/2022062304/55cf8f58550346703b9b6494/html5/thumbnails/13.jpg)
Planificación de proyectos
El conjunto de tareas de un proyecto se modelan mediante un grafo, sobre el que se determinan cuáles son los tiempos y las tareas críticas ("cuellos de botellas") del proyecto. Técnicas usadas: CPM-PERT, método del Camino Crítico.
![Page 14: Clase 1 parte 1](https://reader035.vdocuments.site/reader035/viewer/2022062304/55cf8f58550346703b9b6494/html5/thumbnails/14.jpg)
Clasificación según la naturaleza de los datos
![Page 15: Clase 1 parte 1](https://reader035.vdocuments.site/reader035/viewer/2022062304/55cf8f58550346703b9b6494/html5/thumbnails/15.jpg)
Clasificación según la naturaleza de los datos
![Page 16: Clase 1 parte 1](https://reader035.vdocuments.site/reader035/viewer/2022062304/55cf8f58550346703b9b6494/html5/thumbnails/16.jpg)
Metodología de la Investigación de Operativa
Las fases de un estudio de Investigación Operativa:
1. Formulación y definición del problema.
2. Construcción del modelo.
3. Solución del modelo.
4. Validación del modelo.
5. Implementación de resultados.
![Page 17: Clase 1 parte 1](https://reader035.vdocuments.site/reader035/viewer/2022062304/55cf8f58550346703b9b6494/html5/thumbnails/17.jpg)
Metodología de la Investigación de Operativa
![Page 18: Clase 1 parte 1](https://reader035.vdocuments.site/reader035/viewer/2022062304/55cf8f58550346703b9b6494/html5/thumbnails/18.jpg)
1. Formulación y definición del problema.
En esta fase del proceso se necesita: una descripción de los objetivos del sistema, es decir, qué se desea optimizar; identificar las variables implicadas, ya sean controlables o no; determinar las restricciones del sistema.
¿?¿?
![Page 19: Clase 1 parte 1](https://reader035.vdocuments.site/reader035/viewer/2022062304/55cf8f58550346703b9b6494/html5/thumbnails/19.jpg)
2. Construcción del modelo.
En esta fase, el investigador de operaciones debe decidir el modelo a utilizar para representar el sistema. Debe ser un modelo tal que relacione a las variables de decisión con los parámetros y restricciones del sistema.
![Page 20: Clase 1 parte 1](https://reader035.vdocuments.site/reader035/viewer/2022062304/55cf8f58550346703b9b6494/html5/thumbnails/20.jpg)
3. Solución del modelo
Una vez que se tiene el modelo, se procede a derivar una solución matemática empleando las diversas técnicas y métodos matemáticos para resolver problemas y ecuaciones.
![Page 21: Clase 1 parte 1](https://reader035.vdocuments.site/reader035/viewer/2022062304/55cf8f58550346703b9b6494/html5/thumbnails/21.jpg)
4. Validación del modelo.
La validación de un modelo requiere que se determine si dicho modelo puede predecir con certeza el comportamiento del sistema.
![Page 22: Clase 1 parte 1](https://reader035.vdocuments.site/reader035/viewer/2022062304/55cf8f58550346703b9b6494/html5/thumbnails/22.jpg)
5. Implementación de resultados.
Una vez que hayamos obtenido la solución o soluciones del modelo, el siguiente y último paso del proceso es interpretar esos resultados y dar conclusiones y cursos de acción para la optimización del sistema.
![Page 23: Clase 1 parte 1](https://reader035.vdocuments.site/reader035/viewer/2022062304/55cf8f58550346703b9b6494/html5/thumbnails/23.jpg)
Estructura de los modelos empleados en la Investigación Operativa
Los modelos más importantes para la IO son los modelos simbólicos o matemáticos, que emplean un conjunto de símbolos y funciones para representar las variables de decisión y sus relaciones para describir el comportamiento del sistema.
![Page 24: Clase 1 parte 1](https://reader035.vdocuments.site/reader035/viewer/2022062304/55cf8f58550346703b9b6494/html5/thumbnails/24.jpg)
Estructura de los modelos empleados en la Investigación Operativa
El uso de las matemáticas para representar el modelo, el cual es una representación aproximada de la realidad, nos permite aprovechar las computadoras de alta velocidad y técnicas de solución con matemáticas avanzadas.
![Page 25: Clase 1 parte 1](https://reader035.vdocuments.site/reader035/viewer/2022062304/55cf8f58550346703b9b6494/html5/thumbnails/25.jpg)
Estructura de los modelos empleados en la Investigación Operativa
1. Variables y parámetros de decisión. Las variables de decisión son las incógnitas (o decisiones) que deben determinarse resolviendo el modelo. Los parámetros son los valores conocidos que relacionan las variables de decisión con las restricciones y función objetivo.
2. Restricciones. Para tener en cuenta las limitaciones tecnológicas, económicas y otras del sistema, el modelo debe incluir restricciones que restrinjan las variables de decisión a un rango de valores factibles.
3. Función objetivo. La función objetivo define la medida de efectividad del sistema como una función matemática de las variables de decisión.
![Page 26: Clase 1 parte 1](https://reader035.vdocuments.site/reader035/viewer/2022062304/55cf8f58550346703b9b6494/html5/thumbnails/26.jpg)
Algoritmos y Paquetes de IO
Programación Lineal Metodo Simplex Analisis de Sensibildad Algoritmo del Punto Interior Metodos de Separacion y Acotacion Algoritmos Heuristicos Metodo Hungaro Algoritmo de Dijkstra, etc.
![Page 27: Clase 1 parte 1](https://reader035.vdocuments.site/reader035/viewer/2022062304/55cf8f58550346703b9b6494/html5/thumbnails/27.jpg)
Algoritmos y Paquetes de IO
Lindo Excel Express
![Page 28: Clase 1 parte 1](https://reader035.vdocuments.site/reader035/viewer/2022062304/55cf8f58550346703b9b6494/html5/thumbnails/28.jpg)
Esquema Temático
Modelos de IO Construcción de Modelos : Variables y Función Objetivo
Sesión 03
![Page 29: Clase 1 parte 1](https://reader035.vdocuments.site/reader035/viewer/2022062304/55cf8f58550346703b9b6494/html5/thumbnails/29.jpg)
![Page 30: Clase 1 parte 1](https://reader035.vdocuments.site/reader035/viewer/2022062304/55cf8f58550346703b9b6494/html5/thumbnails/30.jpg)
![Page 31: Clase 1 parte 1](https://reader035.vdocuments.site/reader035/viewer/2022062304/55cf8f58550346703b9b6494/html5/thumbnails/31.jpg)
![Page 32: Clase 1 parte 1](https://reader035.vdocuments.site/reader035/viewer/2022062304/55cf8f58550346703b9b6494/html5/thumbnails/32.jpg)
![Page 33: Clase 1 parte 1](https://reader035.vdocuments.site/reader035/viewer/2022062304/55cf8f58550346703b9b6494/html5/thumbnails/33.jpg)
![Page 34: Clase 1 parte 1](https://reader035.vdocuments.site/reader035/viewer/2022062304/55cf8f58550346703b9b6494/html5/thumbnails/34.jpg)
![Page 35: Clase 1 parte 1](https://reader035.vdocuments.site/reader035/viewer/2022062304/55cf8f58550346703b9b6494/html5/thumbnails/35.jpg)
![Page 36: Clase 1 parte 1](https://reader035.vdocuments.site/reader035/viewer/2022062304/55cf8f58550346703b9b6494/html5/thumbnails/36.jpg)