Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Aspectos Generales Io
Aspectos Generales Io
Aspctos Generales
Breve historia de la IO
Problemas estratgicos y operativos de la II Guerra Mundial: enfoque analtico a la Toma de Decisiones (Investigacin Operativa, IO) IO: Basada en modelos analticos del mundo real Despus: Desarrollo de IO en la Empresa (1960s-): produccin, logstica, marketing, finanzas, ...
Desarrollo de IO: paralelo al de ordenadores (potencia/coste crece) Difusin limitada: la barrera del lgebra Solucin: Hojas de clculo (1980s-)
Modelos Analticos
Sobre Modelizacin
"Employing OR techniques and modeling skills, the OR department has played a role in the development of longrange 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."
Frederick W. Smith, chairman, CEO and founder of FedEx
Hojas de Clculo
Algunas desventajas:
Difciles
Optimizacin
Problema econmico bsico:cmo asignar recursos (limitados) disponibles para alcanzar objetivos? Ejemplos de problemas de Asignacin de Recursos: fabricacin de varios tipos de producto asignacin de turnos de trabajo inversin financiera transporte de productos a mnimo coste Optimizacin: determinar la mejor manera de alcanzar un objetivo dados los recursos disponibles Excel Solver: Implementa potentes herramientas de optimizacin matemtica
El ABC de la Optimizacin
A. Qu puedes decidir?
Ej: cunto producir; cunto invertir, y en qu, son variables de decisin
son restricciones
Programacin Lineal
Un problema de optimizacin es de la forma maximizar (min) objetivo sujeto a restricciones en las decisiones factibles Si las frmulas que definen el objetivo y las restricciones son lineales, tenemos un problema de Programacin Lineal (PL) PL: es el modelo matemtico ms aplicado en la prctica Si las variables de decisin han de ser enteras: Programacin Entera (PE) Excel resuelve PL, PE con el Excel Solver
Disponible/semana
400 1000 120
MODELO de optimizacin
A: Variables de decisin
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 Whats best Plan de produccin intuitivo: Producir tantos veleros como sea posible (100), y el resto barcos a motor (50) Beneficio: 120.000 + 50.000 = 170.000 Plan de produccin ptimo (con Excel Solver): 65 veleros, y 120 barcos a motor. Beneficio: E 198.000 Diferencia: E 28.000 !!
Separar
Nmeros y Frmulas
La D de la optimizacin (cont.)
Precio sombra del recurso Tela: E 0 Precio sombra del recurso Fibra de vidrio: E 150 Precio sombra del recurso Motores: E 400 Ej: En cunto aumentara el beneficio ptimo si
tuvisemos un motor adicional? Respuesta: en E 400 Y si tuvisemos una unidad adicional de tela? Respuesta: en E 0 Si nos ofrecen un motor adicional a un precio de mercado de E 450, nos interesar comprarlo?