Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Aspectos Generales Io
Aspectos Generales Io
2003-2004
Aspéctos Generales
Breve historia de la IO
Problemas estratégicos y operativos de la II Guerra
Mundial: enfoque analítico a la Toma de Decisiones
(Investigación Operativa, IO)
IO: Basada en modelos analíticos del mundo real
Después: Desarrollo de IO en la Empresa (1960s-):
producción, logística, marketing, finanzas, ...
Desarrollo de IO: paralelo al de ordenadores
(potencia/coste crece)
Difusión limitada: “la barrera del álgebra”
Solución: Hojas de cálculo (1980s-)
Datos, Modelos y Decisiones
Inversión en tecnología informática -->
abundancia de DATOS (Ej: códigos de
barras)
¿Cómo extraer el valor de estos datos?
Mediante MODELOS analíticos
MODELOS: DATOS ---> DECISIONES
Modelos Analíticos
Aproximan el mundo real, nos dan la libertad de
experimentar.
Razones para construir modelos analíticos de problemas de
toma de decisiones:
¿Por qué se construye un modelo de avión antes de
construir el de verdad?
Menos costoso cometer errores en modelo
Modelo da intuición sobre problema real
Modelo permite experimentar
Nos ayuda a entender mejor el problema
Sobre Modelización
"Employing OR techniques and modeling skills, the OR
department has played a role in the development of long-
range plans for the past 17 years. Every major system
change ... (was) modeled by OR several years in advance
of the actual system change. This enabled the company to
grow smoothly... By modeling various alternatives for
future system design, FedEx has, in effect, made its
mistakes on paper. Computer modeling works; it allows us
to examine many different alternatives and it forces the
examination of the entire problem."
B. velero B. motor
Beneficio/unidad E 1,200 E 1,000
Recursos:
Cantidad requerida/unidad Disponible/semana
B. velero B. motor
Tela velas 4 0 400
Fibra vidrio 8 4 1000
Motores 0 1 120
MODELO de optimización
A: Variables de decisión
VELEROS = barcos veleros producidos/semana
BMOTOR = barcos a motor producidos/semana
B: Objetivo a optimizar
maximizar beneficio/semana:
max E 1,200 x VELEROS + E 1,000 x BMOTOR
C: Restricciones:
tela disponible: 4 x VELEROS <= 400
fibra de vidrio disponible:
8 x VELEROS + 4 x BMOTOR <= 1000
motores disponibles: BMOTOR <= 120
VELEROS, BMOTOR >= 0 y enteros
MODELO en Excel
DECISIONES óptimas
De “What if” a “What’s best”
Plan de producción intuitivo: Producir
tantos veleros como sea posible (100), y el
resto barcos a motor (50)
Beneficio: 120.000 + 50.000 = 170.000
Plan de producción óptimo (con Excel
Solver): 65 veleros, y 120 barcos a motor.
Beneficio: E 198.000
Diferencia: E 28.000 !!
Modelos en Hojas de Cálculo
Elementos de un modelo HC:
Números
Fórmulas: relaciones entre datos
Número: beneficio/unidad velero (E 1.200)
Fórmula: beneficio:
=SUMPRODUCT(B5:C5;B19:C19)
Principio fundamental:
Separar Números y Fórmulas
Muy Importante: Documentar el modelo
La “D” de la Optimización: Valores Duales