Historia de la Investigación de Operaciones

Introducción
La Investigación de Operaciones o Investigación Operativa hace uso de métodos 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 cómo
é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 más globalizado
y competitivo, la Investigación de Operaciones ha permitido abordar de forma eficiente modelos que responden
a distintas problemáticas, superando ampliamente los procedimientos cualitativos.

Historia de la Investigación de Operaciones

A lo largo de la historia es frecuente encontrar una estrecha colaboración entre científicos y militares con el fin
de dictaminar la decisión óptima en la batalla e intentar obtener la victoria. Es por esto que muchos expertos en
la materia 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.
Entre sus inventos se encontraban la catapulta, y un sistema de espejos con el que incendiaba las embarcaciones
enemigas al enfocarlas con los rayos del sol.
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. Además desarrolló, a partir de un sistema de ecuaciones diferenciales, la Ley Cuadrática de Combate
de Lanchester, con la que era posible determinar el desenlace de una batalla militar en función de la fuerza
numérica relativa y la capacidad relativa de fuego de los combatientes.
Thomas Alva Edison también hizo uso de la Investigación Operativa, contribuyendo en la guerra antisubmarina,
utilizó un "tablero táctico" para encontrar una solución eficaz que permitía reducir las pérdidas de embarques
causadas por ataques de submarinos enemigos.
Desde el punto de vista matemático, en los siglos XVII y XVIII, Newton, Leibnitz, Bernoulli y Lagrange, trabajaron
en obtener máximos y mínimos condicionados de ciertas funciones. 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.
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. De esta forma se diseñaron palas según los diferentes tipos de materiales con los que iban a utilizarse.
Para 1920, el ingeniero A. K. Erlang realizó un estudio acerca de las fluctuaciones de la demanda de instalaciones
telefónicas en relación con el equipo automático. Se considera su aporte como la base de varios modelos
matemáticos de la teoría de colas.

- pág 1 de 6 -
Janos Von Neumann publicó en 1928 su trabajo "Teoría de Juegos", que proporcionó fundamentos matemáticos
a la Programación Lineal. Posteriormente, en 1947, visionó la similitud entre los problemas de programación
lineal y la teoría de matrices que había desarrollado.
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.
Durante los años 1941 y 1942, Leonid V. Kantorovich y Tjalling C. Koopmans estudiaron de forma independiente
el problema del transporte por primera vez, conociéndose este tipo de problemas como problema de Koopmans-
Kantorovich. Para su solución, emplearon métodos geométricos que están relacionados con la teoría de
convexidad de Minkowski. Por otro lado, en 1941, F. L. Hitchcok formula la estructura y planteamiento del
problema de transporte, que busca minimizar los costos relacionados con el movimiento o traslado de
materiales.
En 1945, George Joseph Stigler planteó el problema de la dieta, a raíz de la preocupación del ejército americano
por asegurar unos requerimientos nutricionales básicos para sus tropas al menor coste posible. Se trataba de
determinar la cantidad, entre 77 alimentos diferentes, que debería ingerir diariamente un hombre mediano de
aproximadamente 70Kg de peso, de modo que las necesidades mínimas de nutrientes fuesen iguales a las
recomendadas por el Consejo Nacional de Investigación norteamericano. El problema fue resuelto manualmente
mediante un método heurístico con el cual se examinaron 510 diferentes posibilidades de combinación de
alimentos, y cuya solución difería tan sólo unos céntimos de la solución aportada años más tarde por el método
Simplex.
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. La Luftwaffe, Fuerza Aérea Alemana,
estaba sometiendo a este país a un fuerte acoso aprovechando la reducida capacidad aérea británica debido a
la política de desarme, aunque experimentada en el combate. El gobierno británico, buscando algún método
para defender su país, convocó científicos de diversas disciplinas para tratar de resolver el problema y sacar el
máximo beneficio de los radares de reciente invención de que disponían y encontrar así la ubicación de los
aviones enemigos. Gracias a su trabajo determinando la localización óptima de las antenas y la mejor distribución
de las señales consiguieron duplicar la efectividad del sistema de defensa aérea y evitar que la isla cayera en
manos de la Alemania nazi.
En 1942, la U-Bootswaffe alemana con su flota de submarinos U-Boot inició un bloqueo a Gran Bretaña atacando
convoyes de barcos cargados de suministros procedentes de Estados Unidos e impidiendo que alcanzaran su
destino. El Grupo de Investigación de Operaciones de Guerra Antisubmarina de Estados Unidos (ASWORG, Anti-
Submarine Warfare Operations Research Group en inglés) realizó representaciones matemáticas de dichos
convoyes, teniendo en cuenta una serie de restricciones y condiciones impuestas por la realidad, tales como la
velocidad máxima a la que podían desplazarse los navíos, la cantidad de suministros que debían transportar, y el
combustible necesario para alcanzar su destino. Aplicaron estos modelos también sobre los U-Boots: el tamaño
de su flota, el alcance de los submarinos, sus torpedos, etc. Con base a esta información fueron capaces de
modelar la guerra naval, y determinar si era mejor una estrategia basada en convoyes formados por un gran
grupo de navíos de carga escoltados por muchos destructores, o por el contrario pequeños grupos más difíciles
de localizar para el enemigo, e incluso la manera de causar un mayor daño a los submarinos U-Boot. Cuando la
armada de los Estados Unidos de América puso en práctica esta estrategia, disminuyó de forma considerable la

- pág 2 de 6 -
cantidad de barcos hundidos mientras se incrementaba la destrucción de submarinos alemanes (pasando del
hundimiento de apenas una treintena al año a rondar los 250 anuales en 1943 y 1944).
Tras apreciar el alcance de ésta nueva disciplina, Inglaterra creó otros grupos de la misma índole para obtener
resultados óptimos en la contienda. De la misma forma Estados Unidos (EEUU), al unirse a la Guerra en 1942,
comenzó a aplicar técnicas de Investigación de Operaciones militarmente, y unos años más tarde, en 1947, formó
un grupo de trabajo dedicado a mejorar los procesos de planificación a gran escala: el proyecto SCOOP (Scientific
Computation Of Optimum Programs). En dicho grupo se encontraba trabajando George Bernard Dantzig, quien
desarrolló en 1947 el algoritmo del método Simplex.
Durante la Guerra Fría, la antigua Unión Soviética (URSS), excluida del Plan Marshall, quiso controlar las
comunicaciones terrestres, incluyendo rutas fluviales, de Berlín. Para evitar la rendición de la ciudad, y su
sumisión a formar parte de la zona comunista alemana, Inglaterra y Estados Unidos decidieron abastecer la
ciudad, o bien mediante convoyes escoltados (lo que podría dar lugar a nuevos enfrentamientos) o mediante
puente aéreo, rompiendo o evadiendo en cualquier caso el bloqueo de Berlín. Se optó por ésta segunda opción,
iniciando la Luftbrücke (puente aéreo) el 25 de junio de 1948. Éste fue otro de los problemas en los que participó
el grupo SCOOP, en diciembre de ese mismo año se conseguía abastecer con 4500 toneladas diarias, y tras
estudios de Investigación Operativa se optimizó el abastecimiento hasta llegar a las 8000 ó 9000 toneladas diarias
en marzo de 1949. Ésta cifra era la misma que se hubiera transportado por medios terrestres, por lo que los
soviéticos decidieron levantar el bloqueo el 12 de mayo de 1949.
Tras la Segunda Guerra Mundial, se estimó oportuno realizar la organización de los recursos de Estados Unidos
(energía, armamento, y todo tipo de suministros) mediante modelos de optimización, resueltos mediante la
Programación Lineal.
Al mismo tiempo que la doctrina de la Investigación Operativa, se desarrollaron también las técnicas de
computación, las cuales permitieron una importante reducción del tiempo de resolución de los problemas.
El primer resultado de estas técnicas se obtuvo en el año 1952, utilizando un ordenador SEAC del National Bureau
of Standars para obtener la solución de un problema. El éxito en el tiempo de resolución fue tan alentador que
de inmediato se usó para todo tipo de problemas militares tales como la gestión de fondos monetarios para
logística y armamento, determinar la altura óptima a la que deberían volar los aviones para localizar los
submarinos enemigos, e incluso la profundidad a la que se debían enviar las cargas para alcanzar los submarinos
enemigos de forma que causara el mayor número de bajas. Todo esto se tradujo en un aumento de hasta cinco
veces en la eficacia de la fuerza aérea.
Durante las décadas de los 50 y 60, creció el interés y el desarrollo de la Investigación Operativa, debido a su
aplicación en el ámbito del comercio y la industria. Un ejemplo de esto es el problema del cálculo del plan óptimo
de transporte de arena de construcción a las obras de edificación de la ciudad de Moscú, donde existían 10
puntos de origen y 230 de destino. Para resolverlo se utilizó un ordenador Strena en el mes de junio de 1958, y
después de 10 días de cálculos produjo una solución que aportó una reducción del 11% de los gastos respecto a
los costes originales previstos.
Anteriormente ya se habían planteado estos problemas en una disciplina conocida como Investigación de
Empresas o Análisis de Empresas, que no disponían de métodos tan efectivos como los desarrollados durante la
Segunda Guerra Mundial (por ejemplo el método Simplex). Las aplicaciones no bélicas de la Investigación
Operativa se extienden a todos los ámbitos, con problemas que van desde la alimentación, ganadería,
distribución de campos de cultivo en agricultura, transporte de mercancías, localización, distribución de personal,
problemas de redes, colas, grafos, etc.

- pág 3 de 6 -
Hoy en día 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 esta metodología 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.
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.

Análisis
Mundo Modelo Resultados
Simbólico

Interpretación
Abstracción

Mundo
Real
Situación Decisiones
Intuición

Casos reales de uso de la Investigación Operativa

Como todo avance científico, la Investigación Operativa comenzó aplicándose con objetivos militares. Sin
embargo viendo sus ventajas pronto se practicó en otros campos tales como industria, transporte, urbanismo,
comercio, finanzas, sanidad, etc. para optimizar los recursos disponibles y obtener beneficios, principalmente
económicos.
En la siguiente tabla se pueden observar algunos ejemplos de casos reales de uso de la Investigación Operativa
por parte de diferentes organizaciones y las ganancias y/o ahorros conseguidos a raíz de ello.

Organización Aplicación Año Ahorros anuales

Ministerio holandés de Desarrollo de la política nacional de administración 1985 $15 millones
Infraestructura y Medio del agua, incluyendo mezcla de nuevas instalaciones,
Ambiente (The Netherlands procedimientos de operaciones y costes
Rijkswaterstaat)
Monsanto Corp. Optimización de las operaciones de producción para 1985 $2 millones
cumplir metas con un costo mínimo
Weyerhaeuser Co. Optimización del corte de árboles para maximizar la 1986 $15 millones
producción de productos derivados de la madera
Electrobras/CEPAL Brasil Asignación óptima de recursos hidráulicos y térmicos 1986 $43 millones
en el sistema nacional de generación de energía
United Airlines Programación de turnos de trabajo en oficinas de 1986 $6 millones
reservas y aeropuertos para cumplir con las
necesidades del cliente a un costo mínimo

- pág 4 de 6 -
CITGO Petroleum Corp. Optimización de las operaciones de refinación y de la 1987 $70 millones
oferta, distribución y comercialización de productos
Santos, Ltd. Optimización de inversiones de capital para producir 1987 $3 millones
gas natural durante 25 años en Australia
Electric Power Research Administración de inventarios de petróleo y carbón 1989 $59 millones
Institute para el servicio eléctrico con el fin de equilibrar los
costos de inventario y los riesgos de déficit
San Francisco Police Optimización de la programación y asignación de 1989 $11 millones
Department oficiales de patrulla con un sistema informatizado
Texaco, Inc. Optimización de la mezcla de ingredientes 1989 $30 millones
disponibles para que los combustibles obtenidos
cumplieran con los requerimientos de ventas y
calidad
IBM Integración de una red nacional de inventario de 1990 $20 millones + $250
recambios para mejorar el apoyo al servicio millones en menor
inventario
U.S. Military Airlift Command Rapidez en la coordinación de aviones, tripulación, 1992 Victoria
carga y pasajeros para manejar la evacuación por aire
en el proyecto "Tormenta del Desierto" en el Medio
Oriente
American Airlines Diseño de un sistema de estructura de precios, 1992 $500 millones más de
sobreventas (exceso de reservas) y coordinación de ingresos
vuelos para mejorar los beneficios
Yellow Freight System, Inc. Optimización del diseño de una red nacional de 1992 $17.3 millones
transporte y la programación de rutas de envío en
Estados Unidos
New Haven Health Dept. Diseño de un programa efectivo de cambio de agujas 1993 33% menos contagios
para combatir el contagio del SIDA
AT&T Desarrollo de un sistema informático en el diseño del 1993 $750 millones
centro de llamadas para guiar a los clientes del
negocio
Delta Airlines Maximización de ganancias a partir de la asignación 1994 $100 millones
de los tipos de aviones en 2.500 vuelos nacionales en
Estados Unidos
Digital Equipment Corp. Reestructuración de toda la cadena de suministros 1995 $800 millones
entre proveedores, plantas, centros de distribución,
sitios potenciales y áreas de mercado
China Selección y programación óptima de proyectos 1995 $425 millones
masivos para cumplir con las necesidades futuras de
energía del país
Cuerpo de defensa de la Rediseño óptimo del tamaño y forma del cuerpo de 1997 $1.100 millones
República de Sudáfrica defensa y su sistema de armas

- pág 5 de 6 -
Procter & Gamble
Taco Bell
Hewlett-Packard
Rediseño del sistema de producción y distribución 1997 $200 millones
norteamericano para reducir costos y mejorar la
rapidez de llegada al mercado
Programación óptima de empleados para 1998 $13 millones
proporcionar el servicio a clientes deseado con un
costo mínimo
Rediseño de tamaño y localización de inventarios de 1998 $280 millones de
seguridad en la línea de producción de impresoras ingreso adicional
para cumplir metas de producción

INFORMACIÓN TOMADA DE:

 INVESTIGACIÓN DE OPERACIONES. Historia de la Investigación de Operaciones. En línea:
www.investigaciondeoperaciones.net/historia_de_la_investigacion_de_operaciones.html
 PHPSimplex. Historia de la Investigación Operativa. En línea: http://www.phpsimplex.com/historia.htm
 INVESTIGACIÓN DE OPERACIONES 1 (IND-331). Antecedentes IO. En línea:
http://investigaciondeoperacionesind331.blogspot.com.co/p/antecedentes-io.html

- pág 6 de 6 -