Analista Programador de sistemas

INVESTIGACIÓN OPERATIVA



INTRODUCCIÓN INVESTIGACIÓN DE OPERACIONES


Tema 1 INTRODUCCIÓN

1. Concepto y delimitación de la Investigación Operativa
2. Referencias Históricas
3. Fases en la aplicación de una técnica 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 práctica habitual
1. Concepto y delimitación de la I.O.Surge durante la segunda Guerra Mundial,
luego y con motivo de la revolución industrial, ha ido teniendo cada vez más importancia dado el crecimiento y complejidad de las nuevas organizaciones. Actualmente está cobrando especial importancia con el desarrollo de la informática.
Aplicación del método científico por un grupo multidisciplinario personas a la resolución de un problema.
• ObjetivoDecidir mediante métodos científicos el diseño que optimiza el funcionamiento del proceso analizado, generalmente bajo condiciones que implican la utilización de recursos escasos.
Métodos en Investigación Operativa
• Métodos determinísticos: Programación lineal, programación entera, probabilidad de transporte, teoría de la localización o redes, programación multicriterio, teoría de inventarios,etc.

• Métodos probabilísticos: Cadenas de markov, teoría de juegos, líneas de espera, teoría de inventarios, etc.

• Métodos híbridos: Conjugan métodos determinísticos y probabilísticos.

• Métodos heurísticos: soluciones basadas en la experiencia.
Etapas de un ejercicio de I.O.
Básicamente la I.O. sigue los siguientes pasos:
• La observación del problema
• La construcción de un modelomatemático que contenga los elementos esenciales del problema
• La obtención en general, con al ayuda de algorítmos implementados informáticamente, de las mejores soluciones posibles.
• La calibración e interpretación de la solución y su comparación con otros métodos de toma de decisiones.









Ejercicios de I.O.
Ejemplo 1:
Una empresa dispone de 70 trabajadores concualificaciones diferentes (Economistas, Ingenieros, Auxiliares Administrativos, etc..) a los que hemos de asignar 70 actividades también diferentes. Para decidir una determinada asignación de tareas deberíamos 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, aún revisando un 1 millón deasignaciones diferentes al segundo necesitaríamos aproximadamente 1087 años para revisar todas las asignaciones posibles.
Este tipo de problemas requiere desarrollar modelos de programación matemática, otros métodos matemáticos, para llegar a algún tipo de conclusiones.
Ejercicios de I.O.
Ejemplo 2: Aplicación al ámbito sanitario
Planificación y asignación de recursos en un sistema de salud mentalFases de construcción del modelo
1. Definir las categorías de enfermos ( en función de sus necesidades y respuestas a un determinado tratamiento)
2. Definir un conjunto de servicios (obtener una clasificación de acuerdo a las necesidades de los enfermos y con la disponibilidad de recursos, basada en la experiencia y conocimientos médicos)
3. Planificar y asignar los recursos (asignar losservicios entre las distintas categorías de enfermos a lo largo del tiempo)
Ejercicios de I.O.
Ejemplo 2: Aplicación al ámbito sanitario
Planificación y asignación de recursos en un sistema de salud mental
Fases de construcción del modelo
1. Definir las categorías de enfermos ( en función de sus necesidades y respuestas a un determinado tratamiento)
Utilización de técnicas estadísticas, para larecogida de datos y la determinación del historial del enfermo. A lo largo del tiempo los enfermos pueden cambiar de categoría (cadenas de Markov)


Ejercicios de I.O.
Tu ejemplo......................................
Problema/objetivo a resolver/realizar
..............................................................................................................
Fases:
1...............