Investigación de Operaciones
Introducción a la I.O.
domingo, 15 de febrero
de 2009
Decisiones Introducción
Basada en el Método
Científico
Usa ampliamente el
análisis cuantitativo
1
15/02/2009
I.O. tiene
procedimientos
y técnicas Disciplina que aplica I.O. resuelve
características
métodos analíticos problemas
complejos
avanzados para “partiéndolos” en
ayudar a una mejor principios básicos
toma de decisiones.
• Simulación
• Optimización
• Probabilidad y Estadística
4
4/
2
15/02/2009
Muchos factores
Introducción
Muchos sistemas poca “inteligencia”
I.O. analiza situaciones complejas y crea inteligencia en los sistemas
clave Mejores opciones
5. La competencia es dura
– Otros ya utilizan la I.O. ventaja competitiva
– Últimos métodos
– Abrir fuentes de oportunidad.
3
15/02/2009
Marco Cristóbal
Introducción
7
7/
2004 Olympics
– Achieving and Systematizing Operational Efficiency at the 2004 Olympics
Marco Cristóbal
Air New Zealand
– Air New Zealand Masters the Art of Crew Scheduling
AT&T Network
Introducción
– Delivering Rapid Restoration Capacity for the AT&T Network
Bank Hapoalim
– Bank Hapoalim Offers Investment Decision Support for Individual Customers
British Telecommunications
– Dynamic Workforce Scheduling for British Telecommunications
Continental Airlines
– Faster Crew Recovery at Continental Airlines
Excess Plutonium
– Disposing of Excess Plutonium
FAA
– Collaborative Decision Making Improves the FAA Ground-Delay Program
Flexjet
– Bombardier Flexjet Boosts Efficiency of Flight Operations
GE
– Optimizing Global Manufacturing and Distribution at GE Plastics
General Motors
– Optimizing Scheduling at General Motor's Cold Weather Testing Facility
Hong Kong
– Boosting Capacity at Hong Kong International Terminals
IBM Microelectronics
– Matching Assets to Supply Chain Demand at IBM Microelectronics
John Deere
– John Deere Upgrades Inventory Management & Order Fulfillment
Lucent Technologies
– Improving Inventory Management at Lucent Technologies
4
15/02/2009
Merrill Lynch
– Seizing Marketplace Initiative with Merrill Lynch Integrated Choice
Marco Cristóbal
Motorola
– Optimizing Parts Purchasing Process at Motorola
Introducción
NBC
– Increasing Advertising Revenues and Productivity at NBC
Philips Electronics
– Philips Electronics Improves Production Efficiency Inventory Management
Samsung
– Samsung Cuts Manufacturing Cycle Time and Inventory to Compete
Schindler
– Schindler Elevator Transforms Its Massive Maintenance Operations
Spicer
– Spicer Improves Its Lead-Time and Scheduling Performance
Travelocity
– Reinventing a business model to restore Travelocity's financial strength
U.S. Army
– Reinventing U.S. Army Recruiting
UPS
– More Efficient Planning and Delivery at UPS
Visteon
– Decision Support Wins Visteon More Production for Less
9
Conocimiento de tu negocio
Mejora el Desempeño
Reducción de costos
Toma de decisiones
Pronósticos
Calendarización mejorada
Planeación
Pricing
Productividad
Utilidades
Desarrollo de Proyectos
Calidad
Recuperación del control
Utilización de los Recursos
Administración y control de Riesgo
Throughput
10
5
15/02/2009
del
Problema Introducción
Desarrollo
del Modelo
Datos de
Entrada
Desarrollo
de la
Solución
Validación
Análisis de
Resultados
Implementación
11
11 /
Utilidades = s X – [f + v X ]
Utilidades = s X – f – v X
12
12 /
6
15/02/2009
Suponiendo que
Introducción
– s = 10, f = 1,000 y v= 5.
Utilidades = 10 X – 1000 – 5X
X = f / (s – v)
13
13 /
del
Problema Introducción
Definir
conjunto de
alternativas
Definir
Criterio de
Evaluación
Evaluar
Alternativas
Seleccionar
Proceso de Toma Alternativas
de Decisiones
Implementar
alternativa
Evaluación
(satisfactoria?)
14
14 /
7
15/02/2009
15
15 /
• Solver (Excel)
• Lindo API
• PASO 3: Validar
• Repetir pasos 1 y 2 tantas veces como sea necesario.
• Resolviste un modelo, NO el problema real.
16
16 /
8
15/02/2009
17
17 /
18
18 /
9
15/02/2009
¿Cómo lo representas?
a)
Ingreso = (# sacos P) (precio de venta de cada saco P) + (# sacos Q) (precio de
venta de cada saco Q)
19
19 /
e) Traducción:
20
20 /
10
15/02/2009
21
empresa es excelente.
Deseo de la dirección:
– Mantener la línea lo más controlada posible (su tamaño).
Proceso de producción:
– a) pre-proceso,
– b) molido y mezcla y
– c) empaque.
22
22 /
11
15/02/2009
23
23 /
– Pregunta técnica:
• ¿Las proporciones deben ser 18 a 6 forzosamente?
• ¿Es un requerimiento del negocio?
24
24 /
12
15/02/2009
Restricciones:
– Horas utilizadas en cada proceso por tonelada de cereal (# toneladas de
cereal producidas a la semana) deberá ser menor al total de horas
disponibles por proceso.
25
25 /
6 x + 2 y < 120
x + 4 y < 100
5 x + 5 y < 150
En LINDO:
x > 0, y > 0 Max 4x + 3y
St
6 x + 2 y < 120
x + 4 y < 100
5 x + 5 y < 150
end
http://www.lindo.com/downloads/lnd61.zip
26
26 /
13
15/02/2009
Marco Cristóbal
Introducción
27
27 /
28
14
15/02/2009
29
Variables de decisión:
– x1 :Monto asignado al PCC.
– x2 : Monto asignado SCC.
– x3 : Monto asignado al crédito para el hogar.
– x4 : Monto asignado al crédito personal.
Función Objetivo:
– Se propone maximizar los retornos recibidos en la asignación, dados
por:
30
15
15/02/2009
x1 0.55 ( x1 + x2 ) Introducción
x1 0.25 ( x1 + x2 +x3 + x4 )
x2 < 0.30 ( x1 + x2 +x3 + x4 )
31
32
16
15/02/2009
Función objetivo:
Consiste en minimizar los costos de producción y el costo de
mantenimiento de inventario.
6x1+ 4x2 + 8x3 + 9x4 + 2I1 + I2 + 2.5I3 + 3I4
33
xt 0 Introducción
3) Restricciones de demanda
x1 + I0 – I1 = 130 Periodo 1 I0=15
x2 + I1 – I2 = 80 Periodo 2
x3 + I2 – I3 = 125 Periodo 3
x4 + I3 – I4 = 195 Periodo 4
34
17