Introducción a Investigación Operativa

INVESTIGACIÓN OPERATIVA
Curso 2003/2004

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 ydelimitación de la I.O.
•Antecedentes:
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.
•Definición
Aplicación del método científico por un grupo
multidisciplinariopersonas a la resolución de un problema.
•Objetivo
Decidir 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 oredes, 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:
probabilísticos.

Conjugan

métodos

determinísticos

•Métodos heurísticos: soluciones basadas en la experiencia.

y

Etapas de un ejercicio de I.O.
Básicamente la I.O. sigue los siguientespasos:
•La observación del problema
•La construcción de un modelo matemá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.

Fases
de un

FORMULACIÓN DELPROBLEMA

CONSTRUCCIÓN DEL
MODELO

NECESIDAD DE
REORGANIZACIÓN

MODELO DEL SISTEMA REAL

SISTEMA DE INTERÉS

OBTENCIÓN DE DATOS

TOMA DE DECISIONES
IMPLEMENTACIÓN Y
CONTROL

SOLUCIÓN DEL MODELO

estudio

INTERPRETACIÓN DE
RESULTADOS E
IMPLICACIONES

VALIDACIÓN DEL MODELO
ANÁLISIS DE SENSIBILIDAD

Ejercicios de I.O.
Ejemplo 1:
Una empresa dispone de 70trabajadores con cualificaciones
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únrevisando un 1 millón de asignaciones
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 derecursos 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)
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 yasignar los recursos (asignar los servicios 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)...