HISTORIA DE LA INVESTIGACION DE OPERACIONES

La Investigacin de Operaciones o Investigacin Operativa es una disciplina donde las primeras actividades formales se dieron en Inglaterra en la Segunda Guerra Mundial, cuando se encarga a un grupo de cientficos ingleses el diseo de herramientas cuantitativas para el apoyo a la toma de decisiones acerca de la mejor utilizacin de materiales blicos. Se presume que el nombre de Investigacin de Operaciones fue dado aparentemente porque el equipo de cientficos estaba llevando a cabo la actividad de Investigar Operaciones militares. Una vez terminada la guerra las ideas utilizadas con fines blicos fueron adaptadas para mejorar la eficiencia y la productividad del sector civil. Una de las reas principales de la Investigacin de Operaciones es la Optimizacin o Programacin Matemtica. La Optimizacin se relaciona con problemas de minimizar o maximizar una funcin objetivo de una o varias variables, cuyos valores usualmente estn restringidos por ecuaciones y/o desigualdades. Hoy en da el uso de modelos de optimizacin es cada vez ms frecuente en la toma de decisiones. Este mayor uso se explica, principalmente, por un mejor conocimiento de estas metodologas en las diferentes disciplinas, la creciente complejidad de los problemas que se desea resolver, la mayor disponibilidad de software y el desarrollo de nuevos y mejores algoritmos de solucin. Un modelo de Investigacin de Operaciones requiere necesariamente de una abstraccin de la realidad, adems de identificar los factores dominantes que determinan el comportamiento del sistema en estudio. En este sentido, un modelo es una representacin idealizada de una situacin real o un objeto concreto.

QU ES LA INVESTIGACIN DE OPERACIONES?
Una definicin que se acerca mucho a la realidad sera la ciencia de la toma de decisiones. Conviven en esta disciplina profesionales de las ms diversas ramas: ingenieros, matemticos, computadores, economistas. Todos ellos deben aprender una tcnica fundamental: el modelamiento matemtico. La investigacin de operaciones o investigacin operativa es una rama de las matemticas consistente en el uso de modelos matemticos, estadstica y algoritmos con objeto de realizar un proceso de toma de decisiones. Frecuentemente trata del estudio de complejos sistemas reales, con la finalidad de mejorar u optimizar su funcionamiento. La investigacin de operaciones permite el anlisis de la toma de decisiones teniendo en cuenta la escasez de recursos, para determinar cmo se puede optimizar un objetivo definido, como la maximizacin de los beneficios o la minimizacin de costes.

Churchman y Ackoff, filsofos de la investigacin operativa, escribieron numerosos libros sobre la aplicacin de sus tcnicas en beneficio de la Humanidad y de la Sociedad fuera del mbito militar. Rusell Ackoff dio en ocasiones asesoramiento al Gobierno de Mxico y de la UNAM sobre mtodos para mejorar la economa y la educacin del pueblo de Mxico, mismos mtodos descritos en sus "Fbulas de Ackoff". La investigacin operativa es una moderna disciplina cientfica que se caracteriza por la aplicacin de teora, mtodos y tcnicas especiales, para buscar la solucin de problemas de administracin, organizacin y control que se producen en los diversos sistemas que existen en la naturaleza y los creados por el ser humano, tales como las organizaciones a las que identifica como sistemas organizados, sistemas fsicos, econmicos, ecolgicos, educacionales, de servicio social, etc. El objetivo ms importante de la aplicacin de la investigacin operativa es apoyar en la toma ptima de decisiones en los sistemas y en la planificacin de sus actividades. El enfoque fundamental de la investigacin operativa es el enfoque de sistemas, por el cual, a diferencia del enfoque tradicional, se estudia el comportamiento de todo un conjunto de partes o sub-sistemas que interaccionan entre s, se identifica el problema y

se analizan sus repercusiones, buscndose soluciones integrales que beneficien al sistema como un todo. Para hallar la solucin, la investigacin operativa generalmente representa el problema como un modelo matemtico, que es analizado y evaluado previamente. La investigacin de operaciones es una ciencia interdisciplinaria.

AREAS DE APLICACION
Algunas personas se veran tentadas a aplicar mtodos matemticos a cuanto problema se presentase, pero es que acaso siempre es necesario llegar al ptimo? Podra ser ms caro el modelar y el llegar al ptimo que a la larga no nos d un margen de ganancias muy superior al que ya tenemos. Las aplicaciones de la Investigacin de Operaciones crecen rpidamente, principalmente por un mejor conocimiento de estas metodologa en las diferentes disciplinas, la creciente complejidad de los problemas que se desea resolver, la mayor disponibilidad de software (incluso software de juegos, entre ellos juegos de casinos) y el desarrollo de nuevos y

mejores algoritmos de solucin. A continuacin un listado de distintas aplicaciones de la Investigacin Operativa y los beneficios asociados a su implementacin:

Organizacin

Aplicacin Desarrollo de la poltica nacional de

Ao

Ahorros anuales

The Netherlands Rijkswaterstaat

administracin del agua, incluyendo mezcla de nuevas instalaciones, procedimientos de operaciones y costeo Optimizacin de las operaciones de produccin para cumplir metas con un costo mnimo Optimizacin del corte de rboles en productos de madera para maximizar su produccin Asignacin ptima de recursos hidrulicos y trmicos en el sistema nacional de generacin de energa Programacin de turnos de trabajo en oficinas

1985

$15 millones

Monsanto Corp.

1985

$2 millones

Weyerhauser Co.

1986

$15 millones

Electrobas/CEPAL Brasil

1986

$43 millones

United Airlines

de reservaciones y aeropuertos para cumplir con las necesidades del cliente a un costo mnimo Optimizacin de las operaciones de refinacin y de la oferta, distribucin y comercializacin de productos Optimizacin de inversiones de capital para producir gas natural durante 25 aos Administracin de inventarios de petrleo y

1986

$6 millones

Citgo Petroleum Corp.

1987

$70 millones

SANTOS, Ltd., Australia

1987

$3 millones

Electric Power Research Institute

carbn para el servicio elctrico con el fin de equilibrar los costos de inventario y los riesgos de faltantes. Optimizacin de la programacin y asignacin de oficiales de patrulla con un sistema computerizado

1989

$59 millones

San Francisco Police Department

1989

$11 millones

Optimizacin de la mezcla de ingredientes Texaco Inc. disponibles para que los productos de gasolina cumplieran con los requerimientos de ventas y calidad $20 millones + 1990 $250 millones en menor inventario 1989 $30 millones

IBM

Integracin de una red nacional de inventario de refacciones para mejorar el apoyo al servicio

Rapidez en la coordinacin de aviones, U.S. Military Airlift Command tripulacin, carga y pasajeros para manejar la evacuacin por aire en el proyecto "Tormenta del Desierto" en el Medio Oriente Diseo de un sistema de estructura de precios, American Airlines sobreventas y coordinacin de vuelos para mejorar las utilidades Yellow Freight System, Inc. New Haven Health Dept. Optimizacin del diseo de una red nacional de transporte y la programacin de rutas de envo Diseo de un programa efectivo de cambio de agujas para combatir el contagio del SIDA Desarrollo de un sistema basado en PC para AT&T guiar a los clientes del negocio en el diseo del centro de llamadas Maximizacin de ganancias a partir de la Delta Airlines asignacin de los tipos de aviones en 2.500 vuelos nacionales Reestructuracin de toda la cadena de Digital Equipment Corp. proveedores entre proveedores, plantas, centros de distribucin, sitios potenciales y reas de mercado Seleccin y programacin ptima de proyectos China masivos para cumplir con las necesidades futuras de energa del pas Cuerpo de defensa de Sudfrica Procter and Gamble Rediseo ptimo del tamao y forma del cuerpo de defensa y su sistema de armas Rediseo del sistema de produccin y 1995 $425 millones 1995 $800 millones 1994 $100 millones 1993 $750 millones 1992 1992 Victoria

$500 millones ms de ingresos

1992

$17.3 millones

1993

33% menos contagios

1997

$1.100 millones

1997

$200 millones

distribucin norteamericano para reducir costos y mejorar la rapidez de llegada al mercado Programacin ptima de empleados para Taco Bell proporcionar el servicio a clientes deseado con un costo mnimo Rediseo de tamao y localizacin de Hewlett-Packard inventarios de seguridad en la lnea de produccin de impresoras para cumplir metas de produccin 1998 $280 millones de ingreso adicional 1998 $13 millones

En la ltima tabla podemos observar muchos de los beneficios que nos trae la investigacin operacional en cuento a costos.

METODOS
La investigacin operacional consiste en la aplicacin del mtodo cientfico, por parte de grupos interdisciplinarios, a problemas de control de sistemas organizativos con la finalidad de encontrar soluciones que atiendan de la mejor manera posible a los objetivos de la organizacin en su conjunto. No se sustituye a los responsables de la toma de decisiones, pero dndoles soluciones al problema obtenidas con mtodos cientficos, les permite tomar decisiones racionales. Puede ser utilizada en la programacin lineal (planificacin del problema); en la programacin dinmica (planificacin de las ventas); en la teora de las colas(para controlar problemas de trnsito). Entre los mtodos utilizados por la investigacin de operaciones (o ciencia de la administracin), los administradores utilizan las matemticas y las computadoras para tomar decisiones racionales en la resolucin de problemas. Aunque estos administradores pueden resolver algunos problemas con su experiencia, ocurre que en el complejo mundo en que vivimos muchos problemas no pueden ser resueltos basndose en la experiencia. Para resolver estos problemas, la investigacin de operaciones los agrupa en dos categoras bsicas: Problemas determinsticos: son aquellos en que la informacin necesaria se conoce para obtener una solucin con certeza.

Problemas estocsticos: son aquellos en los que parte de la informacin necesaria no se conoce con certeza, como es el caso de los determinsticos, sino que ms bien se comporta de una manera probabilstica.

LIMITANTES DE LA INVESTIGACION OPERACIONAL

1. Frecuentemente es necesario hacer simplificaciones del problema original para poder manipularlo y detener una solucin. 2. La mayora de los modelos slo considera un solo objetivo y frecuentemente en las organizaciones se tienen objetivos mltiples. 3. Existe la tendencia a no considerar la totalidad de las restricciones en un problema prctico, debido a que los mtodos de enseanza y entrenamiento dan la aplicacin de esta ciencia centralmente se basan en problemas pequeos para razones de ndole prctico, por lo que se desarrolla en los alumnos una opinin muy simplista e ingenua sobre la aplicacin de estas tcnicas a problemas reales. 4. Casi nunca se realizan anlisis costo-beneficio de la implantacin de soluciones definidas por medio de la I de O, en ocasiones los beneficios potenciales se van superados por los costos ocasionados por el desarrollo e implantacin de un modelo.

TECNICAS DE INVESTIGACION
teora de juegos teora de colas de espera teora de la decisin teora de los grafos Teora de control programacin lineal probabilidad y estadstica matemtica programacin dinmica

ALGORITMOS
Algunos algoritmos utilizados en la resolucin de sistemas modelados con investigacin operacional son: algoritmo de Omar para resolver problemas de optimizacin lineal algoritmo de Prim o algoritmo de Kruskal algoritmo de Dijkstra algoritmo de Ford-Fulkerson algoritmo de la barrera logartmica algoritmo simplex

Hay que aclarar que, en muchos casos, el investigador de operaciones puede y debe crear su propio mtodo, ya sea a partir de modificacin o integracin de los anteriores, o bien con la creacin de nuevos.