Introducción a
la Investigación
de Operaciones
Bienvenidos al Curso
Ingeniero Jose Vinicio Peña Román
¿Qué entendemos
por Investigación
de Operaciones?
Origen de la
Investigación de
Operaciones
1
Definición
El término IO se utiliza por primera vez en el año 1939 durante la
2da Guerra Mundial, específicamente cuando surge la necesidad
de investigar las operaciones tácticas y estratégicas de la
defensa aérea, ante la incorporación de un nuevo radar, en
oportunidad de los ataques alemanes a Gran Bretaña. El avance
acelerado de la tecnología militar hace que los ejecutivos y
administradores militares británicos deban recurrir a los
científicos, en pos de apoyo y orientación en la planificación de
su defensa; el equipo de científicos empezó a tomar decisiones
con respecto a la mejor utilización del material bélico trabajando
en conjunto con el ejecutivo militar a cargo de las operaciones
en la “línea”.
Actualmente IO se aplica al sector
privado y público, a la industria, los
sistemas de comercialización,
financieros, de transportes, de salud etc.,
en los países desarrollados, “en vías de”
y en los del tercer mundo. Un modelo de
Investigación de Operaciones requiere
necesariamente de una abstracción de la
realidad, además de identificar los
factores dominantes que determinan el
comportamiento del sistema en estudio.
En este sentido, un modelo es una
representación idealizada de una
situación real o un objeto concreto.
Naturaleza de la
Investigación de
Operaciones
La Investigación de Operaciones (IO), como
su nombre lo indica, es la investigación de
las operaciones a realizar para el logro
óptimo de los objetivos de un sistema o la
mejora del mismo. Esta disciplina brinda y
utiliza la metodología científica en la
búsqueda de soluciones óptimas, como
apoyo en los procesos de decisión, en
cuanto a lo que se refiere a la toma de
decisiones óptimas y en sistemas que se
originan en la vida real. O sea que busca
determinar el mejor curso de acción (óptimo)
de un problema de decisión con la restricción
de recursos limitados.
El término investigación de
operaciones muy a menudo
está asociado casi en
exclusiva con la aplicación de
técnicas matemáticas,
para representar por medio de
un modelo y analizar
problemas de
decisión.
Aunque las matemáticas y los modelos matemáticos
representan una piedra angular de IO, la labor
consiste más en resolver un problema que en
construir y resolver modelos matemáticos.
Específicamente, los problemas de decisión suelen
incluir importantes factores intangibles que no se
pueden traducir directamente en términos del modelo
matemático. El principal entre estos factores es la
presencia del elemento humano en casi todos y cada
uno de los entornos de decisiones.
Impacto de la
Investigación de
Operaciones
Impacto de Investigación de Operaciones puede
describirse como un enfoque de la toma de
decisiones que requiere la operación de sistemas
organizacionales. Que requiere la operación de
sistema organizacionales.
En esta Una fuerte orientación a Teoría de Sistemas
disciplina se
destacan las
La participación de equipos interdisciplinarios
siguientes
características
esenciales La aplicación del método científico en apoyo
a la toma de decisiones.
En base a estas propiedades, otra posible
definición es:
La Investigación Operativa es la aplicación del método científico por
equipos interdisciplinarios a problemas que comprenden el control y
gestión de sistemas organizados (hombremáquina); con el objetivo de
encontrar soluciones que sirvan mejor a los propósitos del sistema (u
organización) como un todo, enmarcados en procesos de toma de
decisiones.
Un elemento principal de la investigación de
operaciones es el modelado matemático. Aunque la
solución del modelo matemático establece una base
para tomar una decisión, se deben tener en cuenta
factores intangibles o no cuantificables, por ejemplo,
el comportamiento humano, para poder llegar a una
decisión final
Algoritmos y
Paquetes de IO
Veamos algunos de los procedimientos sistemáticos de
solución más importantes de la IO para resolver cierto tipo
de problemas. Algunos de estos algoritmos son muy
eficientes y casi siempre se utilizan para solucionar
problemas que incluyen cientos o miles de variables.
El OR Courseware: Una característica especial del OR
Courseware es el programa llamado OR Tutor, cuyo objetivo
es ser una guía personal para ayudar en el aprendizaje de los
algoritmos. Este programa contiene muchos ejemplos de
demostración en los que se despliegan y explican los
algoritmos en acción.
Además, el OR Courseware incluye un
paquete especial llamado Interactive
Operations Research Tutorial, o IOR
Tutorial. Este paquete innovador fue
implementado en Java y está diseñado
para mejorar la experiencia de
aprendizaje de los estudiantes. El IOR
Tutorial incluye muchas rutinas
interactivas para ejecutar los algoritmos
de manera dinámica y en un formato
conveniente. La computadora realiza
todos los cálculos de rutina mientras el
estudiante centra su atención en aprender
y ejecutar la lógica del algoritmo. Estas
rutinas interactivas son una manera
eficiente e ilustrativa de resolver muchos
de problemas.
El IOR Tutorial también incluye otras
herramientas útiles, como algunos
procedimientos automáticos para
ejecutar algoritmos y varios otros que
ofrecen un despliegue gráfico de la
forma en que la solución que
proporciona un algoritmo varía a
medida que cambian los datos del
problema. En la práctica, los algoritmos
son ejecutados en paquetes de software
comercial; por ello, es importante
familiarizar al estudiante con la
naturaleza de los programas que
utilizará en la vida
profesional.
Fases de un
estudio de IO
Entonces; un estudio de investigación de operaciones no puede
ser realizado y controlado solo por el analista de IO. Aunque
puede ser un experto en modelos y técnicas de solución, quizá
no será un perito en todas las áreas donde surgen los problemas
de IO. Así, un equipo de IO deberá incluir a los miembros de la
organización directamente responsables de las funciones donde
existe el problema así como para la ejecución e implantación de
la solución recomendada. En otras palabras, un analista de IO
comete un grave error al suponer que puede resolver problemas
sin la cooperación de aquellos que implantaran sus
recomendaciones.
Las fases o pasos a seguir por el equipo a fin de realizar un
estudio de IO (aplicar el método científico que coincide con los
de la Teoría General de Sistemas) son, en su expresión mas simple:
1 2 3 4 5
Definición del Construcción de Solución del Validación del modelo Implantación de los
problema (planteo y un modelo modelo (deducción (Prueba del modelo y resultados finales
análisis del de la o las evaluación de la o las (ejecución y control
problema) soluciones) de las soluciones)
soluciones)
Observar que el problema es UNO SOLO, sin embargo existen
maneras distintas de observar un mismo problema, dependiendo de
los objetivos que se planteen para resolverlo.
Definición del Problema
Desde el punto de vista de investigación de operaciones esto indica tres
aspectos principales:
Una descripción de la Una identificación de las Un reconocimiento de las
meta o el objetivo del alternativas de decisión limitaciones, restricciones
estudio del sistema y requisitos del sistema.
Construcción del Modelo
Dependiendo de la definición del problema, el
equipo de IO deberá decidir sobre el modelo
más adecuado para representar el sistema. Tal
modelo deberá especificar expresiones
cuantitativas para el objetivo y las restricciones
del problema en función de sus variables de
decisión. Si el modelo resultante se ajusta a
uno de los modelos matemáticos comunes (por
ejemplo, programación lineal) puede obtenerse
una solución conveniente mediante técnicas
matemáticas.
Solución
En modelos matemáticos esto se logra
usando técnicas de optimización bien
definidas y se dice que el modelo proporciona
una solución “óptima”. Si se usan los modelos
de simulación o heurísticos el concepto de
optimidad no esta tan bien definido, y la
solución en estos casos se emplea para
obtener evaluaciones aproximadas de las
medidas del sistema.
Validación del Modelo
Hacer pruebas del modelo y evaluar las
soluciones, note que tal método de validación
no es apropiado para sistemas que no existen,
ya que no habrá datos disponibles para hacer
la comparación. En algunos casos, si el
sistema original se investiga por un modelo
matemático, puede ser factible construir un
modelo de simulación del cual se obtienen los
datos para llevar a cabo la comparación
indicada.
Implementación de los resultados
finales
Ejecución y control de las soluciones o resultados
probados del modelo. La tarea de aplicar estos
resultados recae principalmente en los
investigadores de operaciones. Esto básicamente
implicaría la traducción de estos resultados en
instrucciones de operación detallada, emitidas en
una forma comprensible a los individuos que
después administraran y operaran el sistema.
¡Muchas gracias!
