INTRODUCCIÓN A INVESTIGACIÓN DE

OPERACIONES

Y e s i t h V a l e n c i a , M s C

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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