![Page 1: Introduccion a Investigacion de Operaciones - IO](https://reader035.vdocuments.pub/reader035/viewer/2022081417/587975601a28ab37368b72a1/html5/thumbnails/1.jpg)
INTRODUCCIÓN A INVESTIGACIÓN DE
OPERACIONES
Y e s i t h V a l e n c i a , M s C
![Page 2: Introduccion a Investigacion de Operaciones - IO](https://reader035.vdocuments.pub/reader035/viewer/2022081417/587975601a28ab37368b72a1/html5/thumbnails/2.jpg)
I n t r o d u c c i ó n a I n v e s t i g a c i ó n d e O p e r a c i o n e s , Ye s i t h Va l e n c i a , M s C
ORIGEN
2
![Page 3: Introduccion a Investigacion de Operaciones - IO](https://reader035.vdocuments.pub/reader035/viewer/2022081417/587975601a28ab37368b72a1/html5/thumbnails/3.jpg)
I n t r o d u c c i ó n a I n v e s t i g a c i ó n d e O p e r a c i o n e s , Ye s i t h Va l e n c i a , M s C
EJERCICIOImagine que tiene un compromiso de negocios que requiere 5 semanas
de traslado continuo entre Fayetteville (FYV) y Denver (DEN). Sale de Fayetteville los lunes y regresa los miércoles. Un boleto regular de viaje redondo cuesta $400, pero se ofrece 20% de
descuento si el viaje redondo comprende un fin de semana. Un boleto sencillo en cualquier dirección cuesta 75% del precio regular. ¿Cómo debe comprar los boletos para reducir el costo del traslado
durante las 5 semanas?1.¿Cuáles son las alternativas de decisión? 2. ¿Conforme a qué restricciones se toma la decisión? 3. ¿Cuál es el criterio objetivo apropiado para evaluar las
alternativas?3
![Page 4: Introduccion a Investigacion de Operaciones - IO](https://reader035.vdocuments.pub/reader035/viewer/2022081417/587975601a28ab37368b72a1/html5/thumbnails/4.jpg)
I n t r o d u c c i ó n a I n v e s t i g a c i ó n d e O p e r a c i o n e s , Ye s i t h Va l e n c i a , M s C
SOLUCIÓN
4
![Page 5: Introduccion a Investigacion de Operaciones - IO](https://reader035.vdocuments.pub/reader035/viewer/2022081417/587975601a28ab37368b72a1/html5/thumbnails/5.jpg)
I n t r o d u c c i ó n a I n v e s t i g a c i ó n d e O p e r a c i o n e s , Ye s i t h Va l e n c i a , M s C
EJERCICIO
Considere la formación de un rectángulo de longitud LSale de Fayetteville los lunes y regresa los miércoles. Cuál será el mejor ancho y alto de ese rectángulo ?
5
![Page 6: Introduccion a Investigacion de Operaciones - IO](https://reader035.vdocuments.pub/reader035/viewer/2022081417/587975601a28ab37368b72a1/html5/thumbnails/6.jpg)
I n t r o d u c c i ó n a I n v e s t i g a c i ó n d e O p e r a c i o n e s , Ye s i t h Va l e n c i a , M s C
MODELO GENERAL DE IO
6
![Page 7: Introduccion a Investigacion de Operaciones - IO](https://reader035.vdocuments.pub/reader035/viewer/2022081417/587975601a28ab37368b72a1/html5/thumbnails/7.jpg)
I n t r o d u c c i ó n a I n v e s t i g a c i ó n d e O p e r a c i o n e s , Ye s i t h Va l e n c i a , M s C
TÉCNICAS DE SOLUCIÓN DE PROBLEMAS IO Programación lineal Programación entera Programación dinámica Programación de red Programación no lineal Algoritmos Heurística Metaheurística
7
![Page 8: Introduccion a Investigacion de Operaciones - IO](https://reader035.vdocuments.pub/reader035/viewer/2022081417/587975601a28ab37368b72a1/html5/thumbnails/8.jpg)
I n t r o d u c c i ó n a I n v e s t i g a c i ó n d e O p e r a c i o n e s , Ye s i t h Va l e n c i a , M s C
NIVELES DE ABSTRACCIÓN
8
![Page 9: Introduccion a Investigacion de Operaciones - IO](https://reader035.vdocuments.pub/reader035/viewer/2022081417/587975601a28ab37368b72a1/html5/thumbnails/9.jpg)
I n t r o d u c c i ó n a I n v e s t i g a c i ó n d e O p e r a c i o n e s , Ye s i t h Va l e n c i a , M s C
MÁS QUE SÓLO MATEMÁTICAS
9
![Page 10: Introduccion a Investigacion de Operaciones - IO](https://reader035.vdocuments.pub/reader035/viewer/2022081417/587975601a28ab37368b72a1/html5/thumbnails/10.jpg)
I n t r o d u c c i ó n a I n v e s t i g a c i ó n d e O p e r a c i o n e s , Ye s i t h Va l e n c i a , M s C
FASES DE UN ESTUDIO DE IO1) Definición del problema2) Construcción del modelo3) Solución del modelo4) Validación del modelo5) Implementación de la solución
10
![Page 11: Introduccion a Investigacion de Operaciones - IO](https://reader035.vdocuments.pub/reader035/viewer/2022081417/587975601a28ab37368b72a1/html5/thumbnails/11.jpg)
I n t r o d u c c i ó n a I n v e s t i g a c i ó n d e O p e r a c i o n e s , Ye s i t h Va l e n c i a , M s C
EJERCICIO
11
![Page 12: Introduccion a Investigacion de Operaciones - IO](https://reader035.vdocuments.pub/reader035/viewer/2022081417/587975601a28ab37368b72a1/html5/thumbnails/12.jpg)
I n t r o d u c c i ó n a I n v e s t i g a c i ó n d e O p e r a c i o n e s , Ye s i t h Va l e n c i a , M s C
VARIABLES
12
OBJETIVO
![Page 13: Introduccion a Investigacion de Operaciones - IO](https://reader035.vdocuments.pub/reader035/viewer/2022081417/587975601a28ab37368b72a1/html5/thumbnails/13.jpg)
I n t r o d u c c i ó n a I n v e s t i g a c i ó n d e O p e r a c i o n e s , Ye s i t h Va l e n c i a , M s C
RESTRICCIONES
13
![Page 14: Introduccion a Investigacion de Operaciones - IO](https://reader035.vdocuments.pub/reader035/viewer/2022081417/587975601a28ab37368b72a1/html5/thumbnails/14.jpg)
I n t r o d u c c i ó n a I n v e s t i g a c i ó n d e O p e r a c i o n e s , Ye s i t h Va l e n c i a , M s C
RESTRICCIONES
14
![Page 15: Introduccion a Investigacion de Operaciones - IO](https://reader035.vdocuments.pub/reader035/viewer/2022081417/587975601a28ab37368b72a1/html5/thumbnails/15.jpg)
I n t r o d u c c i ó n a I n v e s t i g a c i ó n d e O p e r a c i o n e s , Ye s i t h Va l e n c i a , M s C
SOLUCIONES
15
1) Soluciones factibles2) Soluciones no factibles3) Solución óptima
![Page 16: Introduccion a Investigacion de Operaciones - IO](https://reader035.vdocuments.pub/reader035/viewer/2022081417/587975601a28ab37368b72a1/html5/thumbnails/16.jpg)
I n t r o d u c c i ó n a I n v e s t i g a c i ó n d e O p e r a c i o n e s , Ye s i t h Va l e n c i a , M s C
SOLUCIÓN GRÁFICA
16
![Page 17: Introduccion a Investigacion de Operaciones - IO](https://reader035.vdocuments.pub/reader035/viewer/2022081417/587975601a28ab37368b72a1/html5/thumbnails/17.jpg)
I n t r o d u c c i ó n a I n v e s t i g a c i ó n d e O p e r a c i o n e s , Ye s i t h Va l e n c i a , M s C
TAREA
17