Anda di halaman 1dari 17

15/02/2009

Investigación de Operaciones

Introducción a la I.O.

I. Marco Antonio Cristóbal


icristobal@ipn.mx

domingo, 15 de febrero
de 2009

Investigación Operativa Análisis


I.O. de
Avanzada
Decisiones
Marco Cristóbal

Es una forma de Tomar Marco Cristóbal

Decisiones Introducción

Basada en el Método
Científico

Usa ampliamente el
análisis cuantitativo

1
15/02/2009

Definiendo Investigación Operativa I.O. Avanzada

I.O. es práctica profesional, I.O. se aplica en el mundo


Marco Cristóbal
no solo “software” o bases real, no es solo teoría.
de datos Introducción

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.

I.O. no busca solo el “ideal”


I.O. ocupa sino juicios y conclusiones.
herramientas Contundentes y sólidos.
altamente
desarrolladas

¿Situaciones Complejas? – La I.O. te ayuda con: I.O. Avanzada

• Datos más completos, Marco Cristóbal

• Consideración de todas las posibilidades, Introducción

• Predicción de los resultados


• Estimaciones de riesgo,
• Uso de las últimas herramientas y técnicas de solución:

• Simulación
• Optimización
• Probabilidad y Estadística

4
4/

2
15/02/2009

5 Señales en una Empresa  Necesidad de la I.O. I.O. Avanzada

1. Decisiones complejas Marco Cristóbal

Muchos factores
Introducción
Muchos sistemas  poca “inteligencia”
I.O. analiza situaciones complejas y crea inteligencia en los sistemas
clave  Mejores opciones

2. Problemas con los procesos


Procesos interrumpidos o que necesitan trabajar “mejor”
Decisiones operativas no tomadas correctamente  afectan resultado
final.

5 Señales en una Empresa  Necesidad de la I.O. I.O. Avanzada

3. El riesgo te molesta Marco Cristóbal

– Evaluar y cuantificar el riesgo  controlarlo


Introducción
– Riesgo vs Recompensa

4. La empresa no está utilizando todo el potencial de sus datos


– Mucha información  resultados pobres
– Extracción de la información más valiosa
– ¿Qué información adicional requiero?

5. La competencia es dura
– Otros ya utilizan la I.O.  ventaja competitiva
– Últimos métodos
– Abrir fuentes de oportunidad.

3
15/02/2009

¿Situaciones Complejas? I.O. Avanzada

Marco Cristóbal

Introducción

7
7/

La I.O. es Omnipresente: I.O. Avanzada

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

Canadian Pacific Railway


– Perfecting the Scheduled Railroad at Canadian Pacific Railway

Continental Airlines
– Faster Crew Recovery at Continental Airlines

Eli Lily & Co.


– Identifying and Neutralizing the Cause of Deadly Side Effects of Eli Lily & Co. Anticancer Drug ALIMTA

Excess Plutonium
– Disposing of Excess Plutonium

FAA
– Collaborative Decision Making Improves the FAA Ground-Delay Program

Flexjet
– Bombardier Flexjet Boosts Efficiency of Flight Operations

Ford Motor Company


– Optimizing Prototype Vehicle Testing at Ford Motor Company

GE
– Optimizing Global Manufacturing and Distribution at GE Plastics

General Motors
– Optimizing Scheduling at General Motor's Cold Weather Testing Facility

– Creating a New Business Model for OnStar at General Motors


– Improving Throughput Analysis at General Motors

Hong Kong
– Boosting Capacity at Hong Kong International Terminals

IBM Microelectronics
– Matching Assets to Supply Chain Demand at IBM Microelectronics

IBM Personal Systems Group


– Extending Enterprise Supply Chain Management at IBM Personal Systems Group

John Deere
– John Deere Upgrades Inventory Management & Order Fulfillment

Lucent Technologies
– Improving Inventory Management at Lucent Technologies

4
15/02/2009

La I.O. es Omnipresente: I.O. Avanzada

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

Proctor & Gamble


– Optimizing Purchasing at Procter & Gamble

PSA Peugeot Citroen


– Speeding Car Body Production at PSA Peugeot Citroen

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

Texas Children's Hospital


– Minimizing Financial Risk at Texas Children's Hospital

Travelocity
– Reinventing a business model to restore Travelocity's financial strength

U.S. Army
– Reinventing U.S. Army Recruiting

U.S. Depertment of Energy


– Handling Nuclear Weapons for the U.S. Department of Energy

UPS
– More Efficient Planning and Delivery at UPS

Visteon
– Decision Support Wins Visteon More Production for Less
9

Valor generado por la I.O. I.O. Avanzada

Mejora la efectividad Marco Cristóbal


– Lograr un objetivo, produciendo el resultado esperado
Introducción

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

Enfoque del Análisis Cuantitativo I.O. Avanzada

Definición Marco Cristóbal

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 /

Ejemplo de Desarrollo de Modelo: I.O. Avanzada

Utilidad = Ingreso – Gastos Marco Cristóbal

Utilidad = Ingreso – (Costo Fijo + Costo Variable)


Introducción

Utilidad = [Precio de venta unitario (# de Unidades Vendidas)]


– [ Costo Fijo + Costo Unitario Variable (# de Unidades
Vendidas) ]

Utilidades = s X – [f + v X ]

Utilidades = s X – f – v X

12
12 /

6
15/02/2009

Ejemplo de Desarrollo de Modelo: I.O. Avanzada

Utilidades = s X – f – v X Marco Cristóbal

Suponiendo que
Introducción

– s = 10, f = 1,000 y v= 5.

Utilidades = 10 X – 1000 – 5X

¿Qué pasa si la venta es de 0 piezas?

¿Qué pasa si las ventas son de 1,000 piezas?

¿Cuál es el punto de equilibrio?

X = f / (s – v)

13
13 /

Pasos para la Resolución de un Problema I.O. Avanzada

Definición Otra “receta” Marco Cristóbal

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

Resolviendo un Problema con PL I.O. Avanzada

PASO 1: Modelar el problema: Marco Cristóbal

– Definir claramente el objetivo que se quiere alcanzar,


Introducción

– Dibujar una lista exhaustiva de condiciones de operación del sistema –


Restricciones.

– Identificar la decisión que se debe tomar para lograr el objetivo


definido (max / min) – Función Objetivo

– Definir con precisión las variables de decisión

– Traducir el objetivo y las condiciones como funciones lineales,


ecuaciones e inecuaciones.

15
15 /

Resolviendo un Problema con PL I.O. Avanzada

• PASO 2: Resolver el modelo creado Marco Cristóbal


• Método Gráfico
• Método Simplex Introducción
• Software comercial

• Solver (Excel)
• Lindo API

• PASO 3: Validar
• Repetir pasos 1 y 2 tantas veces como sea necesario.
• Resolviste un modelo, NO el problema real.

• Modelo = Representación confiable de una realidad.


• Vital: Buen modelo = buen reflejo de la realidad.

16
16 /

8
15/02/2009

Resolviendo un Problema con PL I.O. Avanzada

PASO 4: Análisis de Sensibilidad Marco Cristóbal

– ¿Qué pasaría si…?


Introducción
• Escenarios

– Los parámetros del PL pueden ser inexactos o sujetos a cambio.

– Evaluarás el impacto si cambias un parámetro ( ¡sin resolver el


problema de nuevo! )

– El efecto solo se dará en:


• Cambio en el valor de las variables de decisión
• Cambio en el valor de la función objetivo.

17
17 /

Manos a la Obra (práctica, práctica, práctica): I.O. Avanzada

Problema: Fabricación de Composta Marco Cristóbal


– En una granja se preparan y empacan dos clases de composta: P y Q.
– La preparación se hace mezclando dos materias primas A y B en distintas
proporciones. Introducción
– Un saco de P contiene 8 kg de A y 2 kg de B.
– Un saco de Q contiene 10 kg de A y 5 kg de B.

• Cada saco de P se vende a $300


• Cada saco de Q se vende a $800.

•En la granja hay almacenados y disponibles:


• 80 kg de materia prima A
• 25 kg de materia prima B.

•¿Cuántos sacos de cada tipo de composta se deben preparar


para que la granja obtenga ingresos máximos?

18
18 /

9
15/02/2009

Solución problema de Compostas I.O. Avanzada

PASO I: Marco Cristóbal

Reflexiona: ¿Cuál es el objetivo de este problema? Introducción

¿Cómo lo representas?
a)
Ingreso = (# sacos P) (precio de venta de cada saco P) + (# sacos Q) (precio de
venta de cada saco Q)

b) Restricciones de uso y disponibilidad de materia prima

(# sacos P) (cantidad de materia prima A en cada saco P) + (# sacos Q (cantidad de


materia prima A en cada saco Q) debe ser menor o igual [a lo más] la cantidad
disponible de materia prima A en la granja.

(# sacos P) (cantidad de materia prima B en cada saco P) + (# sacos Q (cantidad de


materia prima B en cada saco Q) debe ser menor o igual [a lo más] la cantidad
disponible de materia prima B en la granja.

19
19 /

Solución problema de Compostas I.O. Avanzada

c) Maximizar Ingreso = (# sacos P) (precio de venta de cada Marco Cristóbal

saco P) + (# sacos Q) (precio de venta de cada saco Q)


Introducción

d) Las variables de decisión son:


– # sacos P … P
– # sacos Q …Q A producir…

e) Traducción:

Max I = 300 P + 800 Q Función Objetivo


Sujeto a:
8 P + 10 Q < 80
Restricciones Capacidad
2 P + 5 Q < 25

P>0 Q>0 Rest. NO negatividad

20
20 /

10
15/02/2009

Otro problema: I.O. Avanzada

Kellog’s Mexicana tiene una línea de producción Marco Cristóbal

de paquetes pequeños de cereal integral de trigo y maíz que envía


Introducción
desde su fábrica a diversos centros de distribución de sus clientes.

El gerente de esta línea ha observado lo siguiente:

– Su objetivo será maximizar la utilidad semanal:


• Diferencia entre el ingreso total menos los costos de producción.

– Considera que no hay que preocuparse por la participación en el


mercado ya que todo lo que se produzca puede ser vendido.

– Al tomar en consideración los precios y costos (fijos, variables, directos


e indirectos) estima márgenes de utilidad:
• $40,257 por tonelada de trigo procesada y
• $29,798 por tonelada de maíz procesada.

• *Los números de pueden redondear a $40 K y $30 K ambos por


tonelada ya que los datos no son 100% exactos.

21

Problema de Producción Cereales I.O. Avanzada

Las condiciones de operación de la línea son sencillas: Marco Cristóbal

– No se tiene problemas para obtener la materia prima necesaria, la


mano de obra es muy estable y confiable; el crédito que posee la
Introducción

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.

La capacidad de producción semanal está limitada:


– 120 hrs. disponibles para proceso a),
– 100 hrs. disponibles para proceso b) y
– 150 hrs. disponibles para proceso c).

22
22 /

11
15/02/2009

Problema de Producción Cereales I.O. Avanzada

Además, por experiencia se sabe que: Marco Cristóbal

– En a) se necesitan 6 hr de pre-procesamiento de 1 tonelada de trigo y 2


hrs para 1 tonelada de maíz.
Introducción

– En b) se requieren 1 y 4 hrs respectivamente


– En c) se necesitan 5 hrs para el empaque de una tonelada de
cualquiera de los 2 cereales.

23
23 /

Problema de Producción Cereales I.O. Avanzada

En los últimos 6 meses, el gerente ha Marco Cristóbal

observado que se han procesado 18 toneladas Introducción

de trigo y 6 ton. de maíz cada semana.

El gerente no ha querido cambiar las proporciones procesadas


ya que según él “el trigo da mayor margen de ganancia” y por lo
tanto “debe procesarse más trigo que maíz.”

– Pregunta técnica:
• ¿Las proporciones deben ser 18 a 6 forzosamente?
• ¿Es un requerimiento del negocio?

Ocupa PL para encontrar una guía a este problema

24
24 /

12
15/02/2009

Problema de Producción Cereales I.O. Avanzada

Suponiendo que las variables de decisión son: Marco Cristóbal

x = Número de toneladas de trigo a procesar semanalmente Introducción

y = número de toneladas de maíz a procesar semanalmente

El objetivo es Maximizar la utilidad semanal.

La utilidad (en decenas de miles):


– $4/ton (x toneladas) + $3 /ton (y toneladas)

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 /

Problema de Producción Cereales I.O. Avanzada

Maximizar 4x + 3y Marco Cristóbal

Sujeto a las restricciones: Introducción

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

Problema de Producción Cereales I.O. Avanzada

Marco Cristóbal

Introducción

27
27 /

Problema de Producción Cereales I.O. Avanzada

Supón ahora que Kellog’s quiere incrementar su margen de Marco Cristóbal

utilidad en el procesamiento de trigo a $4.35 K (ya que podría


comprar materia prima a un costo menor)
Introducción

¿Cuál será el impacto que se tendrá en la empresa?

¿Qué pasaría si el área de empaque reduce su tiempo


disponible a 126 horas de trabajo a la semana?

28

14
15/02/2009

Problema de planificación financiera I.O. Avanzada

Supongamos que un banco dispone de $250 millones para Marco Cristóbal

destinar a 4 tipo de créditos ofrecidos, los cuales tienen las


siguientes, tasas de rédito:
Introducción

– Primer crédito corriente: 12%


– Segundo crédito corriente: 16%
– Crédito para el hogar: 16%
– Crédito personal: 10%

La asignación de estos créditos, debe satisfacer las siguientes


políticas utilizadas por la institución:
– El monto asignado a los PCC, debe ser al menos, el 55% del monto
asignado a los créditos corrientes, y al menos un 25% del total del
dinero prestado.
– El SCC, no puede exceder el 30% del total del dinero prestado, por
políticas tributarias el interés recibido por el banco no debe exceder a
un retorno del 14% sobre el capital prestado

29

Problema de planificación financiera I.O. Avanzada

¿Cuánto asignar a cada tipo de crédito, de la manera más Marco Cristóbal

eficiente, respetando la política del banco?


Introducción

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:

0.12 x1 + 0.16 x2 + 0.16 x3 + 0.10 x4

30

15
15/02/2009

Problema de planificación financiera I.O. Avanzada

Restricciones del problema: Marco Cristóbal

x1  0.55 ( x1 + x2 ) Introducción

x1  0.25 ( x1 + x2 +x3 + x4 )
x2 < 0.30 ( x1 + x2 +x3 + x4 )

(0.12x1+0.16x2+0.16x3+0.10x4 ) < 0.14 ( x1+ x2 +x3 +x4 )

Adicionalmente: x1 + x2 +x3 + x4 < 250

31

Problema de Inventarios: I.O. Avanzada

Política óptima de producción para satisfacer demandas fluctuantes en Marco Cristóbal

el tiempo, minimizando costos de producción e inventario,


considerando la disponibilidad de diversos recursos escasos. Introducción

Empresa puede elaborar hasta 150 unidades en cada uno de los 4


periodos en que se ha subdividido el horizonte de planificación y se
tiene adicionalmente la siguiente información:

Periodos Demandas Costo Prod. Costo de Inventario


(unidades) (US$/unidad) (US$/unidad)
1 130 6 2
2 80 4 1
3 125 8 2.5
4 195 9 3
Supuestos adicionales:
1) Existe un inventario inicial de 15 unidades.
2) No se acepta demanda pendiente o faltante (es decir, se debe
satisfacer toda la demanda del periodo).

32

16
15/02/2009

Problema de Inventarios: I.O. Avanzada

Variables de decisión: Marco Cristóbal

xt : número de unidades elaboradas en el periodo t. Introducción

It : número de unidades de inventario al final del periodo t.

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

Notar que en el óptimo I4 va a ser 0, así que incluso podríamos no


incluirla, pero de todos modos la consideramos.

Restricciones del problema:


1) Restricciones de cotas, que reflejan la capacidad de producción.
xt 150

33

Problema de Inventarios: I.O. Avanzada

2) Restricciones de no negatividad Marco Cristóbal

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

Anda mungkin juga menyukai