Escolar Documentos
Profissional Documentos
Cultura Documentos
Tema 1 INTRODUCCIN
1. Concepto y delimitacin de la Investigacin Operativa
2. Referencias Histricas
3. Fases en la aplicacin de una tcnica de I.O. Papel de los usuarios y de los expertos 4. Estructura/contenido de los Modelos de I.O. 5. La I.O. en la prctica habitual
Conjugan
mtodos
determinsticos
La construccin de un modelo matemtico que contenga los elementos esenciales del problema
La obtencin en general, con al ayuda de algortmos implementados informticamente, de las mejores soluciones posibles. La calibracin e interpretacin de la solucin y su comparacin con otros mtodos de toma de decisiones.
Fases de un estudio
NECESIDAD DE REORGANIZACIN
SISTEMA DE INTERS
OBTENCIN DE DATOS
Ejercicios de I.O.
Ejemplo 1: Una empresa dispone de 70 trabajadores con cualificaciones diferentes (Economistas, Ingenieros, Auxiliares Administrativos, etc..) a los que hemos de asignar 70 actividades tambin diferentes. Para decidir una determinada asignacin de tareas deberamos escoger de entre un total de 70! (Permutaciones de 70 elementos) aquella que maximiza el resultado final de la empresa. Como 70! es aproximadamente igual a 10100, an revisando un 1 milln de asignaciones diferentes al segundo necesitaramos aproximadamente 1087 aos para revisar todas las asignaciones posibles. Este tipo de problemas requiere desarrollar modelos de programacin matemtica, otros mtodos matemticos, para llegar a algn tipo de conclusiones.
Ejercicios de I.O.
Ejemplo 2: Aplicacin al mbito sanitario Planificacin y asignacin de recursos en un sistema de salud mental Fases de construccin del modelo 1. Definir las categoras de enfermos ( en funcin de sus necesidades y respuestas a un determinado tratamiento) 2. Definir un conjunto de servicios (obtener una clasificacin de acuerdo a las necesidades de los enfermos y con la disponibilidad de recursos, basada en la experiencia y conocimientos mdicos) 3. Planificar y asignar los recursos (asignar los servicios entre las distintas categoras de enfermos a lo largo del tiempo)
Ejercicios de I.O.
Ejemplo 2: Aplicacin al mbito sanitario Planificacin y asignacin de recursos en un sistema de salud mental Fases de construccin del modelo 1. Definir las categoras de enfermos ( en funcin de sus necesidades y respuestas a un determinado tratamiento) Utilizacin de tcnicas estadsticas, para la recogida de datos y la determinacin del historial del enfermo. A lo largo del tiempo los enfermos pueden cambiar de categora (cadenas de Markov)
Ejercicios de I.O.
Ejemplo 2: Aplicacin al mbito sanitario Planificacin y asignacin de recursos en un sistema de salud mental Fases de construccin del modelo 1. Definir las categoras de enfermos ( en funcin de sus necesidades y respuestas a un determinado tratamiento) 2. Definir un conjunto de servicios (obtener una clasificacin de acuerdo a las necesidades de los enfermos y con la disponibilidad de recursos, basada en la experiencia y conocimientos mdicos) Entrevista a expertos (delphi) acumular informacin en base a la experiencia y conocimientos mdicos
Ejercicios de I.O.
Ejemplo 2: Aplicacin al mbito sanitario Planificacin y asignacin de recursos en un sistema de salud mental Fases de construccin del modelo 1. Definir las categoras de enfermos ( en funcin de sus necesidades y respuestas a un determinado tratamiento) 2. Definir un conjunto de servicios (obtener una clasificacin de acuerdo a las necesidades de los enfermos y con la disponibilidad de recursos, basada en la experiencia y conocimientos mdicos) 3. Planificar y asignar los recursos (asignar los servicios entre las distintas categoras de enfermos a lo largo del tiempo) Utilizacin de tcnicas de programacin lineal para la asignacin de recursos. Modelo multi-periodo a partir de la definicin de una funcin objetivo.
Ejercicios de I.O.
Tu ejemplo...................................... Problema/objetivo a resolver/realizar .............................................................................................................. Fases: 1............
2..................
3.........................
Cuntos das a la semana debera operar cada empresa para cumplir el contrato con la planta de fundicin?
Traduccin del problema en trminos matemticos 1. definir las variables 2. las restricciones 3. el objetivo
Grado
Alto Medio 6Dx+1Dy12 3Dx+1Dy8
Bajo
4Dx+6Dy24
de trabajo
Dx5, Dy5
Dx0, Dy0
Algunas reflexiones
Hemos pasado de la definicin del problema a su formulacin matemtica. Error de especificacin, el error ms frecuente consiste en descuidar las limitaciones (restricciones, caractersticas de las variables, etc,)
En el ejemplo anterior:
Algunas reflexiones
El ejercicio anterior plantea un PROBLEMA DE DECISIN Hemos tomado una situacin real y hemos construido su equivalente matemtico MODELO MATEMTICO Durante la formulacin del modelo matemtico nosotros consideramos el mtodo cuantitativo que (esperanzadamente) nos permitir resolver el modelo numricamente ALGORITMO
El algoritmo es un conjunto de instrucciones que siguiendo de manera gradual producen una solucin numrica
Llegamos a una nueva definicin de I.O.
Ciencia para la representacin de problemas reales mediante modelos matemticos que junto con mtodos cuantitativos nos permiten obtener una solucin numrica a los mismos
Dificultades
Dificultades de este tipo de enfoques: Identificacin del problema (debemos ignorar partes o tratar el problema entero) Eleccin del modelo matemtico adecuado as como el algoritmo adecuado para resolverlo (validacin del algoritmo) Dificultades en la implementacin Velocidad (costes) que supone llegar a una solucin Calidad de la solucin Consistencia de la solucin
FIN