Investigacin Operativa 2003-2004 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) IO: Basada en modelos analticos del mundo real Despus: Despus: Desarrollo de IO en la Empresa (1960s-): (1960sproduccin, logstica, marketing, finanzas, ... Desarrollo de IO: paralelo al de ordenadores (potencia/coste crece) crece) Difusin limitada: la barrera del lgebra limitada: la lgebra Solucin: Hojas de clculo (1980s-) (1980s-

 

Datos, Modelos y Decisiones

Inversin en tecnologa informtica --> --> abundancia de DATOS (Ej: cdigos de barras)  Cmo extraer el valor de estos datos?  Mediante MODELOS analticos  MODELOS: DATOS ---> DECISIONES --->


Modelos Analticos


Aproximan el mundo real, nos dan la libertad de real, experimentar. experimentar. Razones para construir modelos analticos de problemas de toma de decisiones: Por qu se construye un modelo de avin antes de construir el de verdad? Menos costoso cometer errores en modelo Modelo da intuicin sobre problema real Modelo permite experimentar Nos ayuda a entender mejor el problema

   

Sobre Modelizacin


"Employing OR techniques and modeling skills, the OR longdepartment 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


Hojas de Clculo: herramienta cuantitativa ms difundida Clculo: (millones de usuarios en todo el mundo) Hacen accesible a gestores no-tcnicos potentes modelos noanalticos Eliminan la barrera algebraica Cambio de paradigma en la enseanza de la IO

 

Algunas desventajas: desventajas:

 Difciles

de documentar  Difcil modificar modelos  Ventaja: millones de usuarios

Optimizacin


Problema econmico bsico:cmo asignar recursos bsico: objetivos? (limitados) disponibles para alcanzar objetivos? Ejemplos de problemas de Asignacin de Recursos: Recursos:  fabricacin de varios tipos de producto  asignacin de turnos de trabajo  inversin financiera  transporte de productos a mnimo coste Optimizacin: Optimizacin: determinar la mejor manera de alcanzar un objetivo dados los recursos disponibles Excel Solver: Implementa potentes herramientas de Solver: optimizacin matemtica

El ABC de la Optimizacin


A. Qu puedes decidir? decidir?

Ej: cunto producir; cunto invertir, y en qu, son variables de decisin

B: Qu quiere decir mejor? mejor?

Ej: maximizar beneficio, minimizar coste, son objetivos

C: Qu restricciones limitan las decisiones?

Ej: no exceder presupuesto, no usar ms piezas que las disponibles,

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 lineales, 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

Ejemplo: asignacin de recursos




Cuntos barcos producir?

Una empresa produce dos tipos de barcos: veleros barcos: y barcos a motor. Los principales recursos motor. materiales que emplea para ello son: tela para velas, fibra de vidrio y motores, disponibles en motores, cantidades limitadas. La empresa se propone disear un plan de produccin que especifique cuntos barcos se han de producir semanalmente de cada tipo, con el tipo, objetivo de maximizar su beneficio. beneficio.

DATOS del problema

Beneficio/unidad Recursos: B. velero E 1,200 B. motor E 1,000 Disponible/semana 400 1000 120

Tela velas Fibra vidrio Motores

Cantidad requerida/unidad B. velero B. motor 4 0 8 4 0 1

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. veleros, motor. Beneficio: E 198.000  Diferencia: E 28.000 !!


Modelos en Hojas de Clculo



HC: Elementos de un modelo HC:

 Nmeros  Frmulas:

relaciones entre datos

Nmero: beneficio/unidad velero (E 1.200)  Frmula: beneficio: =SUMPRODUCT(B5:C5;B19:C19)  Principio fundamental:


 Separar Nmeros

y Frmulas

Muy Importante: Documentar el modelo

La D de la Optimizacin: Valores Duales



Solucin ptima: VELEROS = 65, BMOTOR = 120  Excel Solver: da ms informacin (en algunos casos):  Cul es el valor econmico de los recursos? recursos?  En la solucin ptima, ptima, Cantidad usada disponible Tela 260 400 Fibra vid. 1000 1000 Motores 120 120  Recursos crticos: fibra de vidrio y motores crticos:  Cul es el valor de una unidad extra de cada recurso? recurso? Respuesta: valores Duales/precios sombra

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? adicional? Respuesta: en E 400 Y si tuvisemos una unidad adicional de tela? Respuesta: tela? en E 0 Si nos ofrecen un motor adicional a un precio de mercado de E 450, nos interesar comprarlo? 450, nos comprarlo?