introduccion a investigacion de operaciones - io
TRANSCRIPT
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