ORGENES DE LA INVESTIGACIN DE OPERACIONES

Desde el advenimiento de la Revolucin Industrial, el mundo ha sido testigo de

un crecimiento sin precedentes en el tamao y complejidad de las
organizaciones. Los pequeos talleres artesanales de otra poca se
convirtieron en las corporaciones actuales de miles de millones de dlares. Una
parte integral de este cambio revolucionario fue el gran aumento en las
divisiones del trabajo y en la separacin de las responsabilidades
administrativas de estas organizaciones. Los resultados han sido
espectaculares. Sin embargo, junto con los beneficios, el aumento en el grado
de especializacin cre nuevos problemas que ocurren hasta la fecha en
muchas empresas. Uno de estos problemas es la tendencia de muchos de los
componentes de una organizacin a convertirse en imperios de relativa
autonoma, con sus propias metas y sistemas de valores; con esto pierden la
visin de la forma en que sus actividades y objetivos encajan con los de toda la
organizacin. Lo que es mejor para un componente, puede ir en detrimento de
otro, de manera que pueden terminar trabajando con objetivos opuestos. Un
problema relacionado es que conforme la complejidad y especializacin crecen,
se vuelve ms difcil asignar los recursos disponibles a las diferentes
actividades de la manera ms eficaz para la organizacin como un todo. Este
tipo de problema, y la necesidad de encontrar la mejor forma de resolverlo
proporcionaron el ambiente adecuado para el surgimiento de la Investigacin
de Operaciones (IO).
Las races de la IO se remontan a muchas dcadas, cuando se hicieron los
primeros intentos para emplear el mtodo cientfico en la administracin de
una empresa. Sin embargo, el inicio de la actividad llamada Investigacin de
Operaciones, casi siempre se atribuye a los servicios militares prestados a
principios de la Segunda Guerra Mundial. Debido a los esfuerzos blicos, exista
una necesidad urgente de asignar recursos escasos a las distintas operaciones
militares y a las actividades dentro de cada operacin en la forma ms
efectiva. Por esto, las administraciones militares norteamericana y britnica
hicieron un llamado a un gran nmero de cientficos para que aplicaran el
mtodo cientfico a ste y a otros problemas estratgicos y tcticos. De hecho,
se les pidi que hicieran investigacin sobre operaciones (militares). Estos
equipos de cientficos fueron los primeros equipos de IO. Con el desarrollo de
mtodos efectivos para el uso del nuevo radar, estos equipos contribuyeron al
triunfo del combate areo britnico. A travs de sus investigaciones para
mejorar el manejo de las operaciones antisubmarinas y de proteccin, jugaron
tambin un papel importante en la victoria de la batalla del Atlntico Norte.
Esfuerzos similares fueron de gran ayuda en la Campaa del Pacfico.
Al terminar la guerra, el xito de la Investigacin de Operaciones en las
actividades blicas gener un gran inters en sus aplicaciones fuera del campo
militar. Como la explosin industrial segua su curso, los problemas causados
por el aumento de la complejidad y especializacin dentro de las
organizaciones pasaron de nuevo a primer plano. Comenz a ser evidente para
un gran nmero de personas, incluyendo a los consultores industriales que
haban trabajado con o para los equipos de IO durante la guerra, que estos
problemas eran en esencia los mismos que los enfrentados por la milicia, pero

en un contexto diferente. Al inicio de la dcada de 1950, estos individuos

haban introducido el uso de la Investigacin de Operaciones en la industria, los
negocios y el gobierno. Desde entonces se ha desarrollado con rapidez.
Se pueden identificar por lo menos otros dos factores que tuvieron gran
importancia en el desarrollo de la IO en este periodo. Uno es el gran progreso
que ya se haba hecho en el mejoramiento de las tcnicas disponibles. Despus
de la guerra, muchos de los cientficos que haban participado en los equipos
de IO o que tenan informacin sobre este trabajo, se encontraban motivados a
encontrar resultados sustanciales; de esto resultaron avances importantes. Un
ejemplo sobresaliente es el Mtodo Simplex para resolver problemas de
programacin lineal, desarrollado en 1947 por George Dantzig. Muchas de las
herramientas caractersticas de la IO, como Programacin Lineal, Programacin
Dinmica, Lneas de Espera y Teora de Inventarios, se haban desarrollado casi
por completo antes del trmino de la dcada de 1950.
Un segundo factor que dio un gran mpetu al desarrollo de este campo fue la
revolucin de las computadoras. El manejo efectivo de los complejos
problemas inherentes a la IO, casi siempre requiere de un gran nmero de
clculos. Realizarlos a mano puede resultar casi imposible. Por lo tanto, el
desarrollo de la computadora electrnica digital, con su capacidad para hacer
clculos aritmticos, miles o tal vez millones de veces ms rpido que los seres
humanos, fue una gran ayuda para la Investigacin de Operaciones. Un avance
ms tuvo lugar en la dcada de 1980 con el desarrollo de las computadoras
personales cada vez ms rpidas, acompaado de buenos paquetes de
software para resolver problemas de IO. Esto puso las tcnicas al alcance de un
gran nmero de personas. Hoy en da, literalmente millones de individuos
tienen acceso a estos paquetes. En consecuencia, por rutina se usa toda una
gama de computadoras, desde las grandes hasta las porttiles, para resolver
problemas de investigacin de operaciones.
NATURALEZA DE LA INVESTIGACIN DE OPERACIONES
Como su nombre lo dice, la Investigacin de Operaciones significa investigar
sobre las operaciones. Entonces, la Investigacin de Operaciones se aplica a
problemas que se refieren a la conduccin y coordinacin de operaciones (o
actividades) dentro de una organizacin. La naturaleza de la organizacin es en
esencia inmaterial y, de hecho, la IO se ha aplicado de manera extensa en
reas
tan
diversas
como
manufactura,
transporte,
construccin,
telecomunicaciones, planeacin financiera, cuidado de la salud, milicia y
servicios pblicos, por nombrar slo unas cuantas. As, la gama de aplicaciones
es extraordinariamente amplia.
La parte de investigacin en el nombre significa que la IO usa un enfoque
similar a la manera en que se lleva a cabo la investigacin en los campos
cientficos establecidos. En gran medida, se usa el mtodo cientfico para
investigar el problema en cuestin. De hecho, en ocasiones se usa el trmino
ciencias de la administracin como sinnimo de investigacin de operaciones.
En particular, el proceso comienza por la observacin cuidadosa y la
formulacin del problema incluyendo la recoleccin de los datos pertinentes. El

siguiente paso es la construccin de un modelo cientfico (por lo general

matemtico) que intenta abstraer la esencia del problema real. En este punto
se propone la hiptesis de que el modelo es una representacin
suficientemente precisa de las caractersticas esenciales de la situacin para
que las conclusiones (soluciones) obtenidas sean vlidas tambin para el
problema real. Despus, se llevan a cabo los experimentos adecuados para
probar esta hiptesis, modificarla si es necesario y eventualmente verificarla.
Este paso se conoce como validacin del modelo. Entonces, en cierto modo, la
IO incluye la investigacin cientfica creativa de las propiedades fundamentales
de la investigacin de operaciones. Sin embargo, es ms que esto. En
particular, la IO se ocupa tambin de la administracin prctica de la
organizacin. As, para tener xito, deber tambin proveer conclusiones claras
que pueda usar el tomador de decisiones cuando las necesite.
Una caracterstica ms de la investigacin de operaciones es su amplio punto
de vista. Como ya se coment, la IO adopta un punto de vista organizacional.
As, intenta resolver los conflictos de intereses entre los componentes de la
organizacin de forma que el resultado sea el mejor para la organizacin
completa. Esto no significa que el estudio de cada problema deba considerar
en forma explcita todos los aspectos de la organizacin, ms bien los objetivos
que se buscan deben ser consistentes con los objetivos globales.
IMPACTO DE LA INVESTIGACIN DE OPERACIONES
La Investigacin de Operaciones ha tenido un impacto impresionante en el
mejoramiento de la eficiencia de numerosas organizaciones en todo el mundo.
En el proceso, la IO ha hecho contribuciones significativas al incremento de la
productividad dentro de la economa de varios pases. Hoy existen ms de 45
pases miembros de la International Federation of Operational Research
Societies (IFORS), y cada uno cuenta con una sociedad de investigacin de
operaciones. Tanto en Europa como en Asia, existen federaciones de
sociedades de IO que realizan conferencias y publican revistas internacionales
en esos continentes.
Para dar una mejor idea del amplio uso de la IO se enumeran en la tabla
siguiente algunas aplicaciones reales que han tenido reconocimiento.
Obsrvese la diversidad de organizaciones y aplicaciones. Puede encontrarse
un artculo completo que describe cada aplicacin en el nmero enero-febrero
de Interfaces del ao de publicacin citado.

Organizaci

Naturaleza de la aplicacin

Ao de

Temas relacionados

publicaci

The

Desarrollo de poltica nacional de

Netherlands

administracin del agua, incluye

mezcla de nuevas instalaciones,

n
1985

Ahorros
anuales

Programacin Lineal,
Transporte, Simulacin.

$15 MDD

procedimientos de operacin y
Monsanto

costeo.
Optimizacin de operaciones de

Corporation

produccin para cumplir metas

United

con un costo mnimo.

Programacin
de
turnos

de

Airlines

trabajo

de

Transporte, Asignacin,

reservaciones y aeropuertos para

Optimizacin de Redes,

cumplir con las necesidades del

Programacin Entera,

en

oficinas

1986

Programacin Lineal,
Programacin Entera.

1986

Programacin Lineal,

Citgo

cliente a un costo mnimo.

Optimizacin de las operaciones

Petroleum

de

suministro,

Transporte, Asignacin,

Corporation

distribucin y mercadeo de los

Optimizacin de Redes.

San

productos.
Optimizacin de la programacin

Francisco

y despliegue de patrullas de los

Police

oficiales de polica con un sistema

Department
Texaco, Inc.

computarizado.
Optimizacin de la mezcla de

refinera

ingredientes
productos
cumplir

los

el

disponibles
de

gasolina

requerimientos

de

inventario

de

partes

1987

1989

Teora de Colas.
Programacin Lineal,

Programacin Lineal,

1989

$11 MDD

Programacin Lineal,

$30 MDD

Programacin no Lineal.

para
de
1990

de

refaccin para mejorar el apoyo

Programacin Lineal,

$20MDD

Teora de Inventarios,

250

Simulacin.

menos

Programacin Lineal,

inventario.
17.3 MDD

Yellow

al servicio.
Optimizacin del diseo de una

Freight

red nacional de transportes y las

Optimizacin de Redes,

System, Inc.

rutas de embarques.

Programacin no Lineal,

New

Diseo de un programa efectivo

Haven

$70 MDD

Programacin Entera.

en

calidad y ventas.
Integracin de una red nacional

IBM

$2 MDD

Healt

para combatir la diseminacin de

Department
AT&T

HIV/SIDA.
Diseo de un sistema basado en

1992

1993

Simulacin.
Programacin Lineal.

33% menos
de HIV/SIDA

1993

PC para guiar a los clientes del

Teora de Colas,

750 MDD

Simulacin.

negocio al disear sus centros de

Delta Airlines

llamadas.
Maximizar la utilidad de asignar

de

1994

Programacin Entera.

100 MDD

tipos de avin a ms de 2500

Digital

vuelos domsticos.
Reestructuracin de la cadena de

Equipment

suministro global de proveedores,

Corporation

plantas, centros de distribucin,

sitios

potenciales

reas

programacin
masivos

de

para

Programacin Entera.

800 MDD

1995

Programacin Entera.

$424 MDD

1997

Programacin Entera.

$1.1 BDD

1997

Transporte y Asignacin.

200 MDD

1998

Programacin Entera,

13 MDD

de

mercado.
Optimizacin de la seleccin y

China

1995

proyectos

satisfacer

las

necesidades futuras de energa

South African

de los pases.
Optimizacin del

Defense

tamao y la forma de la fuerza de

Force
Proctor

and

Gamble

rediseo

del

defensa y sus sistemas de armas.

Rediseo
del
sistema
de
produccin
Norte

distribucin

Amrica

para

de

reducir

costos y mejorar la velocidad al

Taco Bell

mercado.
Optimizacin de la programacin
de empleados para proporcionar

Simulacin.

el servicio al cliente deseado al

Hewlett-

costo mnimo.
Rediseo de

Packard

280

MDD

localizaciones de las reservas de

ms

de

inventario

ingresos.

en

los

una

tamaos

lnea

1998

Teora de Colas.

de

produccin de impresoras para

Sears,

cumplir las metas de produccin.

Desarrollo de un sistema de ruteo

Roebuck

y programacin de vehculos para

1999

Programacin Entera.

42 MDD

2000

Teora de Inventarios.

750 MDD en

entrega de fletes y servicio a los

IBM

hogares.
Reingeniera de su cadena de
suministro global para responder

el

ms rpidamente a los clientes

ao.

manteniendo
Merril Lynch

un

primer

inventario

mnimo.
Diseo de opciones basadas en

2002

Programacin Lineal,

80 MDD ms

activos y precios directos en lnea

para

proporcionar

financieros.
Desarrollo de

Electronics

reducir tiempos de manufactura y

Continental

niveles de inventario.
Optimizar la reasignacin

Airlines

tripulaciones
ocurren

mtodos

vuelos

interrupciones

de ingresos.

Programacin Lineal.

200

MDD

ms

de

servicios

Samsung

Simulacin.

para

de

2002

2003

cuando
en

Programacin Lineal,

ingresos.
40 MDD

Programacin Entera.

la

programacin.

MODELOS DE INVESTIGACIN DE OPERACIONES

Los modelos de Investigacin de Operaciones se clasifican en tres categoras:
Determinsticos, Estocsticos (probabilsticos) e Hbridos. Los modelos
determinsticos se caracterizan porque se conoce toda la informacin necesaria
para estructurar el modelo matemtico del problema a resolver. En los modelos
estocsticos siempre est presente el elemento incertidumbre, y por lo tanto
se tiene que recurrir a la probabilidad para solucionarlos. Y los modelos
hbridos manifiestan una combinacin de los dos tipos anteriores, es decir,
tienen una parte determinstica y otra probabilstica.
Determinsticos
Programacin Lineal

Hbridos
Programacin

Estocsticos
Lneas de Espera o Colas

Asignacin

Dinmica

Teora de Decisiones

Transporte

Inventarios

Cadenas de Markov

Programacin Entera

Pronsticos

Teora de Juegos

Programacin por Metas

Ruta Crtica

Programacin

Redes

PERT

Estocstica

Heursticos

Procesos Estocsticos