Introducci n a la investigaci n de operaciones

INTRODUCCIÓN A LA
INVESTIGACIÓN DE
OPERACIONES
Andrés Felipe Osorio Muriel
Universidad Icesi

Introducción a la IO
Historia - Antecedentes
•Primeros intentos de uso detectados: ciencias económicas del siglo XVIII
•Inicio formalmente aceptado: II Guerra Mundial
•En general, como antecedente se ha aceptado cualquier intento por usar
el método científico como apoyo a los procesos de toma dedecisiones.
Factores de Surgimiento
•Revolución industrial: paso de talleres artesanales a grandes compañías
•Rápida identificación de similitudes entre problemas del ambiente de las
“operaciones industriales” y los problemas propios del ambiente
productivo de las nuevas empresas
•Rápido desarrollo gracias a la pronta dedicación de grandes grupos de
eminentes científicos

Introducción a la IO
…Factoresde Surgimiento
•Al final de la década de 1950 ya se habían desarrollado casi totalmente
muchas de las técnicas típicas de IO: Programación Lineal, Programación
Dinámica, Teoría de Colas, Teoría de Inventarios, entre otras.
•En 1947 G. Dantzing publica el método SIMPLEX para la solución de modelos
de PL
•Segunda revolución industrial: automatización y surgimiento de la
computadora.
•En 1952 se creaORSA (Operations Research Society of America), para 1972
ya contaba con mas de 8000 miembros activos alrededor del mundo.
•ORSA se fusiona con el American Institue for Management Sciences, para
formar INFORMS (Institute for Operations Research and Management
Sciences)
•Otras miles de asociaciones y practicantes (SOCIO, COPA). Cientos de
programas de maestría y doctorado.

Introducción a la IONaturaleza de la IO
•Aplica el método científico para el estudio de diversas situaciones,
también el enfoque de sistemas: identificación y análisis de componentes,
interrelaciones y factores significativos del ambiente bajo análisis.
•Debe apoyar el proceso de toma de decisiones en ambientes complejos.
•Puntos de vista de la IO al enfrentar problemas del mundo real es muy
amplio: “Operación” puedeser, de hecho, cualquier actividad en sistemas
muy disimiles.
•La IO busca normalmente, el mejor curso de acción, la mejor solución, en
un conjunto Sistema-Problema-Optimalidad.
•Soluciones de IO deben ser fácilmente interpretables por las personas
sobre quienes recae la responsabilidad de adoptar las decisiones.
•IO es necesariamente de carácter interdisciplinario cuando se aplica a
ambientesreales

Introducción a la IO
Algunos campos de acción
•Control y predicción del crecimiento económico
•Planeación urbana
•Diseño y optimización de cadenas de abastecimiento
•Planeación agregada de la producción
•Tratamiento óptimo de tumores cancerosos
•Optimización de procesos asociados a refinerías
•Distribución de fuerzas navales y aéreas
•Planeación y control de proyectos
•Políticas de controlóptimo de inventarios
•Mantenimiento y remplazo de equipos

Introducción a la IO
Algunos casos…
IBM

Integración de una red nacional de
inventario de refacciones para mejorar el
apoyo al servicio.

1990

2, 17, 21

$ 20 millones
+ $ 250
millones
ahorrados en
inventario.

Yellow Freight
System, Inc.

Optimización del diseño de una red
nacional de transporte y la programación
de rutas de envío.

19922, 9, 13, 18, 21

$ 17.3
millones

U.S. Military
Airlift
Command

Rapidez en la coordinación de aviones,
tripulaciones, carga y pasajeros para
manejar la evacuación por aire en el
proyecto Tormenta del Desierto en el
Medio Oriente.

1992

10

Victoria

American
Airlines

Diseño de un sistema de estructura de
precios, sobreventa y coordinación de
vuelos para mejorar las utilidades.

1992

2, 10,12, 17, 18

New Haven
Health Dept.

Diseño de un programa efectivo de
intercambio de agujas para combatir el
contagio del SIDA.

1993

2

$ 500
millones más
de ingresos

33% menos
contagios

Modelos y proceso de diseño en ingeniería

El proceso de diseño….

Modelos y proceso de diseño en ingeniería
Modelos
•Modelo
:Representación abstracta del mundo real, o una porción del
mundo real de...