Adrin Elvira Moreno

Investigacin de Operaciones
Qu es la Investigacin de Operaciones
La Investigacin de Operaciones o Investigacin Operativa hace uso de mtodos cuantitativos
como herramienta de apoyo para el proceso de toma de decisiones.
En cualquier mbito de la actividad humana se deben tomar decisiones de distinta ndole y la
forma en cmo stas se toman se pueden basar en una perspectiva cualitativa o cuantitativa.
En el ambiente actual donde la complejidad de los problemas es creciente, debido a un ambiente
ms globalizado y competitivo, la Investigacin de Operaciones ha permitido abordar de forma
eficiente modelos que responden a distintas problemticas, superando ampliamente los
procedimientos cualitativos.
Historia / Cmo surge
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 metodologa 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
Definiciones de Investigacin de Operaciones
Para Churchman, Ackoff y Arnoff:
La investigacin de operaciones es la aplicacin, por grupos interdisciplinarios, del mtodo
cientfico a problemas relacionados con el control de las organizaciones o sistemas (hombre
mquina). A fin de que se produzcan soluciones que mejor sirvan a los objetivos de la
organizacin.
Adrin Elvira Moreno
Investigacin de Operaciones

Para la sociedad de I.O de la Gran Bretaa es la siguiente.
La investigacin de operaciones es el ataque de la ciencia moderna a los complejos problemas que
surgen en la direccin y en la administracin de grandes sistemas de hombres, maquinas,
materiales y dinero, en la industria, en los negocios, en el gobierno y en la defensa. Su actitud
diferencial cosiste en desarrollar un modelo cientfico del sistema tal, que incorpore valoraciones
de factores como el azar y el riesgo y mediante el cual se predigan y comparen los resultados de
decisiones, estrategias o controles alternativos. Su propsito es el ayudar a la gerencia a
determinar cientficamente sus polticas y acciones.
Enfoque de la Investigacin de Operaciones

Modelos de la Investigacin de Operaciones
Modelos Matemticos
Un modelo es producto de una abstraccin de un sistema real: eliminando las complejidades y
haciendo suposiciones pertinentes, se aplica una tcnica matemtica y se obtiene una
representacin simblica del mismo. Un modelo matemtico consta al menos de
tres conjuntos bsicos de elementos:
Variables de decisin y parmetros
Las variables de decisin son incgnitas que deben ser determinadas a partir de la solucin del
modelo. Los parmetros representan los valores conocidos del sistema o bien que se pueden
controlar.
Restricciones
Las restricciones son relaciones entre las variables de decisin y magnitudes que dan sentido a la
solucin del problema y las acotan a valores factibles. Por ejemplo si una de las variables de
decisin representa el nmero de empleados de un taller, es evidente que el valor de esa variable
no puede ser negativo.
Funcin Objetivo
La funcin objetivo es una relacin matemtica entre las variables de decisin, parmetros y una
magnitud que representa el objetivo o producto del sistema. Por ejemplo si el objetivo del sistema
es minimizar los costos de operacin, la funcin objetivo debe expresar la relacin entre el costo y
las variables de decisin. La solucin PTIMA se obtiene cuando el valor del costo sea mnimo para
un conjunto de valores factibles de las variables. Es decir hay que determinar las variables x1,
x2,..., xn que optimicen el valor de Z = f(x1, x2,..., xn) sujeto a restricciones de la forma g(x1, x2,...,
xn) ? b. Donde x1, x2,..., xn son las variables de decisin Z es la funcin objetivo, f es una funcin
matemtica.
Modelos de Simulacin
Adrin Elvira Moreno
Investigacin de Operaciones
La simulacin es una tcnica para crear modelos de sistemas grandes y complejos que incluyen
incertidumbre. Se disea un modelo para repetir el comportamiento del sistema. Este tipo de
modelamiento se basa en la divisin del sistema en mdulos bsicos o elementales que se enlazan
entre s mediante relaciones lgicas bien definidas (de la forma SI / ENTONCES). El desarrollo de un
modelo de simulacin es muy costoso en tiempo y recursos.

Herramientas de la Investigacin de Operaciones
1. Programacin Lineal
Permiten optimizar los recursos en operaciones de opciones mltiples. Una de sus aplicaciones es
el mtodo de camino crtico (MCC); esta tcnica es de mayor aplicacin sobre todo en proyectos
nuevos, puesto que permite encontrar el tiempo mnimo para realizarlo (ruta crtica).
Este procedimiento tiene como objetivo, minimizar los costos y maximizar la eficiencia mediante
ciertos lmites y obligaciones. Un requisito indispensable es que exista una localizacin de planta y
hay que tomar en cuenta ciertas variables de materia prima, lugar de venta, etc.
2. Teora de Colas
Es una herramienta valiosa para llegar a decisiones que requieren un balance ptimo entre el
costo del servicio y el costo por prdidas de espera, porque, al analizar "las colas" de espera, se
pueden detectar costos muy grandes debido a deserciones, entre otras cosas. Sirven tambin para
analizar cuellos de botella en la produccin, e inclusive para programar el mantenimiento en una
planta. Ejemplo: Las "unicolas" de los bancos, los parques de diversiones, la sala de espera del
Doctor, etc.
Su objetivo es optimizar distribuciones en condiciones de aglomeraciones. Se encarga de eliminar
los tiempos de espera o demoras innecesarias y los puntos de inters son el tiempo de espera y el
nmero de clientes (las unifilas de los bancos son una solucin por ste medio).
3. Teora de la Probabilidad:
Sirve para tomar una decisin entre varias alternativas de la solucin, para comprender sta teora
es necesario entender el concepto de toma de decisiones el cual se define a continuacin: es el
proceso de seleccin de una alternativa dentro de un conjunto de ms de dos de stas.
Para una correcta toma de decisiones se requiere conocer el riesgo de cada alternativa y la
probabilidad de xito. Esto no es fcil debido a que el administrador no cuenta con toda la
informacin del medio ambiente por lo que muchas decisiones se toman con un alto grado de
riesgo; sin embargo podemos afirmar que las buenas decisiones no son producto del azar, sino de
la buena y oportuna informacin y del conocimiento de la probabilidad, a fin de saber cundo
asumir un riesgo.
Es un sistema que se utiliza cuando los datos son difciles de obtener. El sistema estadstico
muestra las caractersticas que debe tener una alternativa para que pueda ser elegida. Este
Adrin Elvira Moreno
Investigacin de Operaciones
sistema se utiliza mucho en control de calidad, crditos, seguros, etc. Este sistema permite
conocer la probabilidad de xito que tiene una alternativa.
4. Econometra Administrativa:
Disciplina que se encarga de medir la economa o el estado de un macrosistema. Los
administradores han recurrido a las matemticas para estudiar el comportamiento de un mercado,
en cuanto a precios, ingresos, preferencias de consumo y canales de distribucin adecuados; es
decir, la mercadotecnia o investigacin de mercados es una parte de lo que conocemos como
econometra.
5. Teora de juegos:
En esta teora se analizan los conflictos. En l intervienen dos o ms personas; a cada una se le da
un nmero limitado de estrategias las cules reflejarn el resultado de cada uno de los cursos de
accin. Los resultados son calculados preferentemente por medio de una matriz.
6. Programacin dinmica:
Este tipo de programacin se utiliza cuando antes de llegar al objetivo final tenemos que pasar por
ciertas fases intermedias, pero relacionadas y que si una de ellas no se logra adecuadamente se
afecta el objetivo final.
Ejemplo: vendedores que tienen programadas una serie de visitas a sus clientes.
7. Simulacin de Computadora
Permite mediante la simulacin de un problema o mtodo, a travs del uso de un programa por
computadora, anticiparnos a conocer el impacto o resultado de un problema.

Fases de la Investigacin de Operaciones
Las fases principales de la implementacin de la investigacin de operaciones en la prctica
comprenden:
8. La definicin del problema.
Implica definir el alcance del problema que se investiga. Es una funcin que se debe hacer entre
todo el equipo de investigacin de operaciones. Su resultado final ser identificar tres elementos
principales del problema de decisin, que son: 1) la descripcin de las alternativas de decisin; 2)
la determinacin del objetivo del estudio, y 3) la especificacin de las limitaciones bajo las cuales
funciona el sistema modelado.
9. La construccin del modelo.
Implica traducir la definicin del problema a relaciones matemticas. Si el modelo que resulte se
ajusta a uno de los modelos matemticos normales, como puede ser la programacin lineal, se
puede llegar a una solucin empleando los algoritmos disponibles. En forma alternativa, si las
relaciones matemticas son demasiado complejas como para permitir el clculo de una solucin
Adrin Elvira Moreno
Investigacin de Operaciones
analtica, puede ser que el equipo de investigacin de operaciones opte por simplificar el modelo y
usar un mtodo heurstico, o que el equipo pueda recurrir al uso de una simulacin, si es
aproximada. En algunos casos se podr necesitar una combinacin de modelos matemticos, de
simulacin y heursticos para resolver el problema de decisiones.
10. La solucin del modelo.
Es, con mucho, la fase ms sencilla de todas las de la investigacin de operaciones, porque supone
el uso de algoritmos bien definidos de optimizacin. Un aspecto importante de la fase de solucin
del modelo es el anlisis de sensibilidad. Tiene que ver con la obtencin de informacin adicional
sobre el comportamiento de la solucin ptima cuando el modelo sufre ciertos cambios de
parmetros. Se necesita en especial el anlisis de sensibilidad cuando no se pueden estimar con
exactitud los parmetros del modelo. En esos casos es importante estudiar el comportamiento de
la solucin ptima en las proximidades de los parmetros estimados.
11. La validacin del modelo.
Comprueba si el modelo propuesto hace lo que se quiere que haga, esto es, predice el modelo en
forma adecuada el comportamiento del sistema que se estudia?
Al principio, el equipo de investigacin de operaciones se debe convencer que el resultado del
modelo no incluya sorpresas. En otras palabras, tiene sentido la solucin? Se pueden aceptar
intuitivamente los resultados? Desde el lado formal, un mtodo frecuente para comprobar la
validez de un modelo es comparar su resultado con datos histricos. El modelo es vlido si, bajo
condiciones de datos semejantes, reproduce el funcionamiento en el pasado.
Sin embargo, en general no hay seguridad de que el funcionamiento en el futuro contine
reproduciendo los datos del pasado. Tambin, como el modelo se suele basar en un examen
cuidadoso de los datos histricos, la comparacin propuesta debera ser favorable. Si el modelo
propuesto representa un sistema nuevo, no existente, no habr datos histricos para las
comparaciones.
En esos casos se podr recurrir a una simulacin, como herramienta independiente para verificar
los resultados del modelo matemtico.
12. La implementacin de la solucin.
Implica la traduccin de los resultados a instrucciones de operacin, emitidas en forma
comprensible para las personas que administrarn al sistema recomendado. La carga de esta tarea
la lleva principalmente el equipo de investigacin de operaciones.
Aplicaciones
Organizacin Aplicacin Ao Ahorros anuales
Electrobas/CEPAL
Brasil
Asignacin ptima de recursos hidrulicos y
trmicos en el sistema nacional de generacin de
energa
1986 $43 millones
Adrin Elvira Moreno
Investigacin de Operaciones
Citgo Petroleum
Corp.
Optimizacin de las operaciones de refinacin y
de la oferta, distribucin y comercializacin de
productos
1987 $70 millones
Electric Power
Research
Institute
Administracin de inventarios de petrleo y
carbn para el servicio elctrico con el fin de
equilibrar los costos de inventario y los riesgos de
faltantes.
1989 $59 millones
Texaco Inc. Optimizacin de la mezcla de ingredientes
disponibles para que los productos de gasolina
cumplieran con los requerimientos de ventas y
calidad
1989 $30 millones
IBM Integracin de una red nacional de inventario de
refacciones para mejorar el apoyo al servicio
1990 $20 millones +
$250 millones en
menor inventario
U.S. Military
Airlift Command
Rapidez en la coordinacin de aviones,
tripulacin, carga y pasajeros para manejar la
evacuacin por aire en el proyecto "Tormenta del
Desierto" en el Medio Oriente
1992 Victoria
American Airlines Diseo de un sistema de estructura de precios,
sobreventas y coordinacin de vuelos para
mejorar las utilidades
1992 $500 millones ms
de ingresos
New Haven
Health Dept.
Diseo de un programa efectivo de cambio de
agujas para combatir el contagio del SIDA
1993 33% menos
contagios
AT&T Desarrollo de un sistema basado en PC para guiar
a los clientes del negocio en el diseo del centro
de llamadas
1993 $750 millones
Delta Airlines Maximizacin de ganancias a partir de la
asignacin de los tipos de aviones en 2.500
vuelos nacionales
1994 $100 millones
Digital Equipment
Corp.
Reestructuracin de toda la cadena de
proveedores entre proveedores, plantas, centros
de distribucin, sitios potenciales y reas de
mercado
1995 $800 millones
China Seleccin y programacin ptima de proyectos
masivos para cumplir con las necesidades futuras
de energa del pas
1995 $425 millones
Cuerpo de
defensa de
Rediseo ptimo del tamao y forma del cuerpo 1997 $1.100 millones
Adrin Elvira Moreno
Investigacin de Operaciones
Sudfrica de defensa y su sistema de armas
Procter and
Gamble
Rediseo del sistema de produccin y
distribucin norteamericano para reducir costos
y mejorar la rapidez de llegada al mercado
1997 $200 millones
Hewlett-Packard Rediseo de tamao y localizacin de inventarios
de seguridad en la lnea de produccin de
impresoras para cumplir metas de produccin
1998 $280 millones de
ingreso adicional


Limitaciones
1. Frecuentemente es necesario hacer simplificaciones del problema original para poder
manipularlo y obtener una solucin.
2. La mayora de los modelos solo consideran 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 practico,
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 practico, 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 IO, en ocasiones los beneficios potenciales se van superados por los costos
ocasionados por el desarrollo e implantacin de un modelo.