UNIDAD I: Introducción a la investigación de operaciones y modelos de programación lineal

Tema: Introducción a la investigación de Operaciones

La Investigación de Operaciones o Investigación Operativa (en inglés ORu Operations Research)
es una disciplina que consiste en la aplicación de métodos analíticos avanzados con el propósito
de apoyar el proceso de toma de decisiones, identificando los mejores cursos de acción posibles.

En este contexto la Investigación de Operaciones utiliza técnicas de modelamiento matemático,

análisis estadístico y optimización matemática, con el objetivo de alcanzar soluciones óptimas o
cercanas a ellas cuando se enfrentan problemas de decisión complejos. Se espera que las
decisiones alcanzadas mediante el uso de un modelo de investigación operativa sean
significativamente mejores en comparación a aquellas decisiones que se podrían tomar haciendo
uso de la simple intuición o experiencia del tomador de decisiones. Lo anterior es particularmente
cierto en aquellos problemas de naturaleza real complejos, que consideran cientos, incluso miles
de variables de decisión y restricciones.

La Investigación de Operaciones se complementa con otras disciplinas como la Ingeniería

Industrial y la Gestión de Operaciones. En términos estrictos un modelo de optimización considera
una función objetivo en una o varias variables que se desea maximizar (por ejemplo, el ingreso o
beneficio asociado a un plan de producción) o por el contrario minimizar (por ejemplo los costos de
una firma, el riesgo asociado a una decisión, la pérdida de un alternativa, etc.). Los valores que
pueden adoptar las variables de decisión usualmente están restringidos por restricciones que
adoptan la forma de ecuaciones y/o inecuaciones que buscan representar las limitantes asociadas
a la problemática.

El enfoque de la Investigación de Operaciones es el modelaje. Un modelo es una herramienta

analítica que nos sirve para lograr una visión bien estructurada de la realidad. Así, el propósito del
modelo es proporcionar un medio para analizar el comportamiento de las componentes de un
sistema con el fin de optimizar su desempeño (identificar el mejor curso de acción posible).

Una visión esquemática del proceso asociado a la construcción de un modelo de optimización se

presenta a continuación:
 UNIDAD I: Introducción a la investigación de operaciones y modelos de programación lineal

1. Definición del problema: Se debe definir el problema para el cual se busca proponer un curso de
acción. ¿Es un problema relevante? ¿es posible tomar una buena decisión sin la necesidad de
resolver un modelo de optimización? ¿cuáles son sus alcances? ¿cuáles son los factores que
influyen en el desempeño del sistema?, etc. La calidad del modelo de optimización dependerá en
gran parte de asertividad en la definición del problema de decisión.

2. Construcción de un modelo: Un modelo de optimización considera necesariamente una

abstracción o simplificación de la realidad. Por un lado, se busca que el modelo sea representativo
del problema real que se busca representar pero que al mismo tiempo sea simple de modo de
favorecer su resolución haciendo uso de un algoritmo ad-hoc. Alcanzar este equilibrio no es trivial.
Por ello ante un mismo problema puede existir más de un modelo de optimización que lo
represente con distintos niveles de detalle y abstracción.

3. Solución del modelo: Una vez construido el modelo de optimización se deben identificar las
alternativas de resolución para el mismo. Para ello se puede hacer uso de programas
computacionales que utilizan algoritmos de resolución específicos dependiendo de las
características del modelo. Por ejemplo, para resolver un problema de Programación Lineal (las
variables de decisión se representan como funciones lineales tanto en la función objetivo como
restricciones) se puede utilizar el Método Simplex.

4. Validación: Se verifica que la solución alcanzada cumpla con las condiciones (restricciones)
impuestas al problema.

5. Implementación y control de la solución: Una vez verificada la solución se procede a su

implementación. Cabe destacar que esto puede lugar a actualizaciones del modelo de optimización
tanto en términos del modelo como el valor de los parámetros estimados. Por ejemplo, si el modelo
de optimización corresponde a un Plan Maestro de la Producción (PMP) y se genera un cambio en
el valor de la hora hombre de los trabajadores será necesario actualizar el valor del parámetro que
representa dicho costo para posteriores instancias de resolución.

En la actualidad el uso de modelos de optimización es cada vez más frecuente en la toma de

decisiones. Este mayor uso se explica, principalmente, por un mejor conocimiento de estas
metodologías 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
solución.

Origen de la Investigación De Operaciones

La investigación operativa moderna se originó en la Estación de Investigación de Bawdsey en el

Reino Unido en 1937 y fue el resultado de una iniciativa del superintendente de la estación, A. P.
Rowe. Rowe concibió la idea como un medio para analizar y mejorar el funcionamiento del sistema
de radar de alerta temprana del Reino Unido, Chain Home (CH). Inicialmente, analizó el
funcionamiento del equipo de radar y sus redes de comunicación, ampliándolo más tarde para
incluir el comportamiento del personal de operación. Esto reveló las limitaciones no apreciadas de
la red CH y permitió que se tomaran medidas correctivas.
 UNIDAD I: Introducción a la investigación de operaciones y modelos de programación lineal

Científicos del Reino Unido, entre ellos Patrick Blackett (posteriormente Lord Blackett OM PRS),
Cecil Gordon, Solly Zuckerman, (posteriormente Baron Zuckerman OM, KCB, FRS), C. H.
Waddington, Owen Wansbrough-Jones, Frank Yates, Jacob Bronowski y Freeman Dyson, y de los
Estados Unidos, con George Dantzig, buscaron la manera de tomar decisiones más acertadas en
ámbitos como la logística y los calendarios de formación

El campo moderno de la investigación operativa surgió durante la Segunda Guerra Mundial. En la

época de la Segunda Guerra Mundial, la investigación operativa se definió como “un método
científico que proporciona a los departamentos ejecutivos una base cuantitativa para la toma de
decisiones sobre las operaciones bajo su control”.

Durante la Segunda Guerra Mundial, cerca de 1.000 hombres y mujeres en Gran Bretaña se
dedicaron a la investigación operativa. Alrededor de 200 científicos de investigación operativa
trabajaron para el ejército británico.

Patrick Blackett trabajó para varias organizaciones diferentes durante la guerra. A principios de la
guerra, mientras trabajaba para el Royal Aircraft Establishment (RAE), creó un equipo conocido
como el “Circus”, que ayudó a reducir el número de disparos de artillería antiaérea necesarios para
derribar un avión enemigo, de una media de más de 20.000 al comienzo de la batalla de Gran
Bretaña a 4.000 en 1941.

En 1941, Blackett se trasladó de la RAE a la Marina, después de trabajar primero con el Comando
Costero de la RAF, en 1941 y luego a principios de 1942 con el Almirantazgo. El equipo de Blackett
en la Sección de Investigación Operativa del Comando Costero (CC-ORS) incluyó a dos futuros
ganadores del Premio Nobel y a muchas otras personas que fueron preeminentes en sus campos.
Realizaron una serie de análisis cruciales que ayudaron al esfuerzo bélico. Gran Bretaña introdujo
el sistema de convoyes para reducir las pérdidas en el transporte marítimo, pero si bien el principio
de utilizar buques de guerra para acompañar a los buques mercantes era generalmente aceptado,
no estaba claro si era mejor que los convoyes fueran pequeños o grandes. Los convoyes viajan a
la velocidad del miembro más lento, por lo que los convoyes pequeños pueden viajar más rápido.
También se argumentó que a los submarinos alemanes les resultaría más difícil detectar convoyes
pequeños. Por otra parte, los convoyes grandes podrían desplegar más naves de guerra contra un
atacante. El personal de Blackett demostró que las pérdidas sufridas por los convoyes dependían
en gran medida del número de buques de escolta presentes, más que del tamaño del convoy. Su
conclusión fue que unos pocos convoyes grandes son más defendibles que muchos pequeños. 

Etapas de la Investigación de Operaciones

Las etapas de un estudio de Investigación de Operaciones son las siguientes:

 Definición del problema de interés y recolección de los datos relevantes.

 Formulación de un modelo matemático que represente el problema.
 Desarrollo de un procedimiento basado en computadora para derivar una solución.
 Prueba del modelo y mejoramiento según sea necesario.
 Preparación para la aplicación del modelo prescrito por la administración.
 Puesta en marcha.
 UNIDAD I: Introducción a la investigación de operaciones y modelos de programación lineal

Características de la Investigación de Operaciones

 La Investigación de Operaciones usa el método científico para investigar el problema en

cuestión. En particular, el proceso comienza por la observación cuidadosa y la formulación
del problema incluyendo la recolección de datos pertinentes.
 La Investigación de Operaciones adopta un punto de vista organizacional. De esta manera
intenta resolver los conflictos de interés entre los componentes de la organización de forma
que el resultado sea el mejor para la organización completa.
 La Investigación de Operaciones intenta encontrar una mejor solución (llamada solución
óptima), para el problema bajo consideración. En lugar de contentarse con mejorar el
estado de las cosas, la meta es identificar el mejor curso de acción posible.
 En la Investigación de Operaciones es necesario emplear el enfoque de equipo. Este
equipo debe incluir personal con antecedentes firmes en matemáticas, estadísticas y teoría
de probabilidades, economía, administración de empresas ciencias de la computación,
ingeniería, etc.
 La Investigación de Operaciones ha desarrollado una serie de técnicas y modelos muy
útiles a la Ingeniería de Sistemas. Entre ellos tenemos: la Programación No Lineal, Teoría
de Colas, Programación Entera, Programación Dinámica, entre otras.
 La Investigación de Operaciones tiende a representar el problema cuantitativamente para
poder analizarlo y evaluar un criterio común.

Naturaleza de la investigación de operaciones

La investigación de operaciones se aplica a problemas que se refieren a la conducción y

coordinación de operaciones (o actividades) dentro de una organización. La investigación de
operaciones intenta encontrar una mejor solución, (llamada solución óptima) para el problema
bajo consideración. La investigación de operaciones en la ingeniería de sistemas se emplea
principalmente en los aspectos de coordinación de operaciones y actividades de la organización o
sistema que se analice, mediante el empleo de modelos que describan las interacciones entre los
componentes del sistema y de éste con este con su medio ambiente La complejidad de un sistema
real resulta del gran número de elementos (variables) que controlan el comportamiento del
sistema.

 Impacto de la investigación de operaciones

Todas las organizaciones de todo el mundo han visto un repunte económico reflejado en sus
utilidades y esto se debe a la aplicación de la investigación de operaciones en sus negocios, dado a
su eficacia en el manejo de los sistemas computacionales. Hay ahora más de 30 países que son
miembros de la International Federation of Operational Research Sicieties (IFORS), en la que cada
país cuenta con una sociedad de investigación de operaciones.