INVESTIGACIÓN OPERATIVA I

INTRODUCCIÓN A LA
INVESTIGACIÓN OPERATIVA

Ing. Mario Olmos Rojas

 1. HISTORIA
Se consideran el inicio de la Investigación Operativa en el siglo III A.C.,
durante la II Guerra Púnica, con el análisis y solución que Arquímedes
propuso para la defensa de la ciudad de Siracusa, sitiada por los
romanos.
En 1503, Leonardo da Vinci participó como ingeniero en la guerra contra
Pisa ya que conocía técnicas para realizar bombardeos, construir barcos,
vehículos acorazados, cañones, catapultas, y otras máquinas bélicas.
Otro antecedente de uso de la Investigación Operativa se produce
durante la Primera Guerra Mundial en Inglaterra, con el estudio
matemático de Frederick William Lanchester sobre la potencia balística
de las fuerzas opositoras.
Thomas Alva Edison también hizo uso de la Investigación Operativa,
contribuyendo en la guerra antisubmarina, desarrollando técnicas para
que los navíos pudiesen evadir y destruir los submarinos enemigos,
dotándolos de una protección anti-torpedos.
El matemático francés Jean Baptiste-Joseph Fourier esbozó métodos de
la actual programación lineal. Y en los últimos años del siglo XVIII, Gaspar
Monge asentó los precedentes del método Gráfico gracias a su desarrollo
de la Geometría Descriptiva.
 1. HISTORIA
A finales del siglo XIX, Frederick Winslow Taylor realizó un
estudio que permitió maximizar el rendimiento de los mineros,
en el que se determinaba que la única variable realmente
significativa era el peso combinado de la pala y su carga.
Janos Von Neumann publicó en 1928 su trabajo "Teoría de
Juegos", que proporcionó fundamentos matemáticos a la
Programación Lineal.
En 1939, el matemático ruso Leonid Vitálievich Kantoróvich y el
holandés Tjalling Charles Koopmans, desarrollaron la teoría
matemática llamada "Programación Lineal", por la que les fue
concedido el Premio Nobel de Economía.
Se cree que Charles Babbage es el padre de la Investigación
Operativa, debido a sus investigaciones acerca de los costos de
transporte y clasificación del correo realizada en la Uniform
Penny Post de Inglaterra en 1840.
Sin embargo no se considera que ha nacido una nueva ciencia
llamada Investigación Operativa o Investigación de Operaciones
hasta la II Guerra Mundial, durante la batalla de Inglaterra.
 2. DEFINICIÓN DE INVESTIGACIÓN OPERATIVA

La Investigación Operativa es una disciplina

moderna que utiliza modelos matemáticos,
estadísticos y algoritmos para modelar y
resolver problemas complejos, determinando
la solución óptima y mejorando la toma de
decisiones. Esta materia también recibe el
nombre de Investigación de Operaciones,
Investigación Operacional o Ciencias de la
Administración.
Actualmente la Investigación Operativa
incluye gran cantidad de ramas como la
Programación Lineal, Programación No Lineal,
Programación Dinámica, Simulación, Teoría de
Colas, Teoría de Inventarios, Teoría de Grafos,
Teoría de juegos, etc
2. DEFINICIÓN DE INVESTIGACIÓN OPERATIVA
 2. DEFINICIÓN DE INVESTIGACIÓN OPERATIVA

“La Investigación de Operaciones aspira a determinar el mejor curso deacción óptimo de un

problema de decisión con la restricción de recursos limitados, aplicando técnicas matemáticas
para representar por medio de un modelo y analizar problemas de decisión.” Autor: Taha

“Es la aplicación por grupos interdisciplinarios de Método Científico aproblemas relacionados con
el control de las organizaciones o de sistemas en relación al hombre-máquina, con el fin de
producir soluciones óptimas para dichas organizaciones.” Autor: Prawda

“La Investigación de Operaciones toma al Método Científico aplicado a la solución de problemas y

la toma de decisiones de la gerencia en función a la construcción de un modelo simbólico
examinando y analizando entre relaciones que lleguen a una técnica en la toma de decisiones en
base a los resultados óptimos.” Autores: Moskowitz y Wright

Planteamiento científico a la toma de decisiones, que busca determinar cómo diseñar y operar
mejor un sistema, normalmente bajo condiciones que requieren la asignación de recursos
escasos. Autor: Winston
 3. METODOLOGÍA DE LA INVESTIGACIÓN OPERATIVA

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
la asertividad en la definición del
problema de decisión.
 3. METODOLOGÍA DE LA INVESTIGACIÓN OPERATIVA
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. 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. METODOLOGÍA DE LA INVESTIGACIÓN OPERATIVA

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.
 3. METODOLOGÍA DE LA INVESTIGACIÓN OPERATIVA

Validación del modelo.

La validación de un modelo requiere que se
determine si dicho modelo puede predecir con
certeza el comportamiento del sistema. Un
método común para probar la validez del
modelo, es someterlo a datos pasados
disponibles del sistema actual y observar si
reproduce las situaciones pasadas del sistema.
Pero como no hay seguridad de que el
comportamiento futuro del sistema continúe
replicando el comportamiento pasado,
entonces siempre debemos estar atentos de
cambios posibles del sistema con el tiempo,
para poder ajustar adecuadamente el modelo.
 3. METODOLOGÍA DE LA INVESTIGACIÓN OPERATIVA

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.
3. METODOLOGÍA DE LA INVESTIGACIÓN OPERATIVA
 4. MODELOS DE INVESTIGACIÓN OPERATIVA
¿Que es un modelo?
• Es una representación o abstracción
simplificada de la realidad.
¿Por qué un modelo?
• Permite deducir conclusiones.
• Menos tiempo.
• Menos dinero.
• Reduce riesgos.
Tipos de modelo.
• Tangible.
• Fácil de comprender.
Modelos a escala de
Físicos. • Difícil de duplicar y
aeroplanos, casas,
compartir.
ciudades…
• Difícil de manipular.
• Baja amplitud de uso.
 4. MODELOS DE INVESTIGACIÓN OPERATIVA
• Intangible.
• Difícil de comprender.
• Mapa de carretas.
Analógicos. • Fácil de duplicar y
• Velocímetro.
compartir.
• Graficas.
• Fácil de manipular.
• Alta amplitud de uso.

• Intangible.
• Modelo de simulación.
• Difícil de comprender.
• Modelo algebraico.
• Fácil de duplicar y
• Modelo de la
Simbólicos. compartir.
economía.
• Fácil de manipular.
• Modelo de
• Muy alta amplitud de
programación lineal.
uso.
 4. MODELOS DE INVESTIGACIÓN OPERATIVA

Análisis
MODELO RESULTADOS
MUNDO

Interpretación
SIMBOLICO
Abstracción
MUNDO
REAL
Intuición
SITUACIÓN DECISIONES
ADMINISTRATIVA
 5. LIMITACIONES DE LA INVESTIGACIÓN OPERATIVA
Como la investigación de operaciones contiene un ámbito incierto por lo que no se
conoce la manera correcta de solucionar una cuestión, es decir cuando hay
desconocimientos y precisamente esto constituye la naturaleza del tema en
cuestión. En efecto tienen las siguientes limitaciones.
• No interpretar muy bien los datos requeridos relacionados con el área de las
matemáticas y sus afines. Es decir encontrarse con la realidad de que no existe
teoría preexistente y se presente un complejo camino matemático para lograr las
formas deseadas que solucionen la cuestión determinada.
• La falta de áreas interdisciplinares, nos referimos a una investigación que busque
en disciplinas diferentes aspectos necesarios requeridos en un tema enmarcado
en otra área del conocimiento.
Globalmente la limitación de la investigación de operaciones es la no existencia de
la teoría requerida, pero precisamente ese es el trabajo del investigador, por lo cual
este debe ser recursivo, tenas, apasionado en su labor, lleno de paciencia y sobre
todo nunca renunciar a la solución de su problema.
 5. LIMITACIONES DE LA INVESTIGACIÓN OPERATIVA

• Frecuentemente es necesario hacer simplificaciones del problema original para

poder manipularlo y obtener una solución.
• La mayoría de los modelos solo consideran un solo objetivo y frecuentemente en
las organizaciones se tienen objetivos múltiples.
• Existe la tendencia a no considerar la totalidad de las restricciones en un
problema practico, debido a que los métodos de enseñanza y entrenamiento dan
la aplicación de esta ciencia centralmente se basan en problemas pequeños para
razones de índole practico, por lo que se desarrolla en los alumnos una opinión
muy simplista e ingenua sobre la aplicación de estas técnicas a problemas
reales.
• Casi nunca se realizan análisis costo-beneficio de la implantación de soluciones
definidas por medio de la IO, en ocasiones los beneficios potenciales se van
superados por los costos ocasionados por el desarrollo e implantación de un
modelo.