02/07/2013

Investigacin de Operaciones
Introduccin a la Investigacin de Operaciones

INTRODUCCIN
Asignar los recursos o actividades de la forma ms eficiente es cada vez ms difcil, debido a que los recursos son cada vez ms escasos y las complejidades de los sistemas crecen generando problemas en la toma de decisiones.

Definiciones
Kamblesh Mathur: Es el uso de la Matemtica y computadoras para ayudar a tomar decisiones racionales frente a problemas de administracin. Jorge Alvarez:Es un procedimiento o un enfoque para resolver problemas relacionados con la toma de decisiones Resumiendo: La Investigacin de Operaciones es el uso de la matemtica e informtica para resolver problemas del mundo real, tomando decisiones acertadas que garanticen el xito.

02/07/2013

Qu es?
Es la aplicacin del mtodo cientfico para asignar los recursos o actividades de forma eficaz, en la gestin y organizacin de sistemas complejos. Es el conjunto de tcnicas matemticas aplicadas adecuadas para resolver problemas reales de: Planificacin Logstica Diseo de productos y procesos Control de procesos, etc

Usos
DECISIONES ESTRATEGICAS: Debera reemplazarse un sistema existente con un nuevo sistema propuesto? Debera cambiarse su poltica de Administracin? DECISIONES OPERACIONALES: Cmo programar la fuerza de trabajo? Cul es el plan de produccin ptimo? Cul es plan de embarque ms econmico? Cul es el plan de inversin ms rentable?

Objetivo de la I.O.
Apoyar a la toma de decisiones de sistemas complejos. Estudiar la asignacin ptima de recursos escasos a determinada actividad. Evaluar el rendimiento de un sistema con objeto de mejorarlo. Obtener informacin cuantitativa. Mejorar procedimientos tradicionales: opiniones de expertos, reglas simples. Lograr flexibilidad y bajo costo. Hacer frente a la incertidumbre. Conocer las limitaciones de los modelos

02/07/2013

Busca la Experticia Humana

Desempeo correcto y rpido dentro de un dominio especfico. Capacidad para justificar un resultado y explicar el proceso de razonamiento. Capacidad para aprender de la experiencia. Capacidad para resolver casos nicos basndose en principios, modelos, experiencias, casos o reglas. Capacidad para razonar bajo condiciones de incertidumbre e informacin incompleta y aplicar su sentido comn o conocimiento general.

Modelos
Estticos Dinmicos Lineales No Lineales
Las variables de decisin no requieren sucesiones de decisiones para periodos mltiples

Las variables de decisin requieren sucesiones de decisiones para perodos mltiples Las variables de decisin en la funcin objetivo y restricciones , estn multiplicadas por constantes y acomodadas en forma de sumas Tanto en la funcin objetivo como restricciones encontramos a las variables de decisin de forma no lineal, Ej: X2, X*Y, A*B*C

Modelos
Enteros
Si una o mas variables de decisin deben ser enteros

No Enteros

Si las variables pueden tomar nmeros fraccionarios (reales)

Determinsticos

son aquellos en que la informacin necesaria para obtener una solucin se conoce con certeza son aquellos en los que parte de la informacin necesaria no se conoce con certeza, sino que ms bien se comporta de una manera probabilstica.

Estocsticos

02/07/2013

Metodologa de la I.O.
FORMULACIN Formular el problema real Supuestos y Variables del problema Formular el Modelo matemtico

Aplicar la Solucin

Interpretar la Solucin

Resolver el Problema Matemtico SOLUCIN

APLICACIN

Definicin del Problema

Es identificar, comprender y describir en trminos precisos, el problema que la organizacin enfrenta. El enunciado es la definicin del problema. Un problema no se formula sino se define
Los recursos son escasos Los sistemas son cada vez ms complejos
CASO 1

Cada vez es ms difcil asignar los recursos o actividades de la forma ms eficaz

Definicin del Problema

Consiste en identificar los elementos de decisin, objetivos (uno o varios, optimizar o satisfacer), alternativas y limitaciones del sistema Hay que recoger informacin relevante (los datos pueden ser un grave problema) Es la etapa fundamental para que las decisiones sean tiles

02/07/2013

Definicin del Problema

Factores problemticos Datos incompletos, conflictivos, difusos Diferencias de opinin Presupuestos o tiempos limitados Cuestiones polticas El decisor no tiene una idea firme de lo que quiere realmente.

Plan de trabajo: Observar y ser consciente de las realidades polticas Decidir qu se quiere realmente Identificar las restricciones

Desarrollo de un modelo matemtico

Es la traduccin del problema Es formular un modelo matemtico Identificando variables Identificando objetivos Identificando restricciones Objetivos: funcin objetivo Alternativas: variables de decisin Limitaciones del sistema: restricciones

Desarrollo de un modelo matemtico

Paso 1.- Identificar las variables de decisin Sobre qu tengo control? Qu es lo que hay que decidir? Cul sera una respuesta vlida del caso? Paso 2.- Identificar la funcin objetivo Qu pretendemos conseguir? Qu me interesara ms? Paso 3.- Identificar las restricciones o factores que limitan la decisin o recursos disponibles (trabajadores, mquinas, material), fechas lmite, naturaleza de las variables (no negatividad, enteras, binarias). Paso 4.- Traduccin de los elementos bsicos a un modelo matemtico

02/07/2013

Resolucin del Modelo

Es usar una tcnica adecuada, es decir obtener valores numricos para la variable de decisin. Es determinar los valores de las variables de decisin de modo que la solucin sea ptima (o satisfactoria) sujeta a las restricciones Puede haber distintos algoritmos y formas de aplicarlos En esta parte se usa el Software LINDO, que puede resolver modelos de hasta 200,000 variables y 50,000 restricciones

Resolucin del modelo

Paso 1.- Elegir la tcnica de resolucin adecuada, creacin o heursticos. Paso 2.- Generar las soluciones del modelo usando programas de ordenador, hojas de clculo. Paso 3.- Comprobar/validar los resultados. Probar la solucin en el entorno real Paso 4.- Si los resultados son inaceptables, revisar el modelo, comprobar exactitud, revisar restricciones. Paso 5.- Realizar anlisis de sensibilidad. Analizar adaptaciones en la solucin propuesta frente a posibles cambios.

Verificacin y Validacin Eliminacin de errores Comprobacin de que el modelo se adapta a la realidad Interpretacin y anlisis Robustez de la solucin ptima obtenida: Anlisis de sensibilidad Deteccin de soluciones cuasi-ptimas atractivas Implementacin de resultados Sistema de ayuda y mantenimiento Documentacin Formacin de usuarios

02/07/2013

Ventajas de los modelos

Un mtodo ptimo para lograr un objetivo. Una forma de evaluar preguntas de sensibilidad de la forma: Qu sucedera s .....?

Consultas?