Historia de la Investigacin Operativa

A lo largo de la historia es frecuente encontrarse con la colaboracin entre cientficos y militares

con el fin de dictaminar la decisin ptima en la batalla. Es por esto que muchos expertos
consideran el inicio de la Investigacin Operativa en el siglo III A.C. durante la II !uerra "#nica
con el an$lisis y solucin que Arqumedes propuso para la defensa de la ciudad de %iracusa
sitiada por los romanos. Entre sus inventos se encontraban la catapulta y un sistema de espe&os
con el que incendiaba las embarcaciones enemigas al enfocarlas con los rayos del sol.
En '()* +eonardo ,a-inci particip como ingeniero en la guerra contra "isa ya que conoca
t.cnicas para reali/ar bombardeos construir barcos vehculos acora/ados ca0ones catapultas y
otras m$quinas b.licas.
Otro antecedente de uso de la Investigacin Operativa se debe a 1. 2. +anchester quien hi/o un
estudio matem$tico sobre la potencia balstica de las fuer/as opositoras y desarroll a partir de un
sistema de ecuaciones diferenciales la +ey Cuadr$tica de Combate de +anchester con la que era
posible determinar el desenlace de una batalla militar.
3homas Edison tambi.n hi/o uso de la Investigacin Operativa contribuyendo en la guerra
antisubmarina con sus grandes ideas como la proteccin anti4torpedos para los barcos.
,esde el punto de vista matem$tico en los siglos 5-II y 5-III 6e7ton +eibnit/ 8ernoulli y
+agrange traba&aron en obtener m$ximos y mnimos condicionas de ciertas funciones. El
matem$tico franc.s 9ean 8aptiste49oseph 1ourier esbo/ m.todos de la actual programacin
lineal. : en los #ltimos a0os del siglo 5-III !aspar ;onge asent los precedentes del ;.todo
!r$fico gracias a su desarrollo de la !eometra ,escriptiva.
9anos -on 6eumann public en '<=> su traba&o ?3eora de 9uegos? que proporcion fundamentos
matem$ticos a la "rogramacin +ineal. "osteriormente en '<@A vision la similitud entre los
problemas de programacin lineal y la teora de matrices que desarroll.
En '<*< el matem$tico ruso +. Bantorovich en colaboracin con el matem$tico holand.s 3.
Boopmans desarroll la teora matem$tica llamada ?"rogramacion +ineal? por la que les fue
concedido el premio 6obel.
A finales de los a0os *) y principios de los @) !eorge 9oseph %tigler plante un problema
particular conocido como r.gimen alimenticio optimal o m$s com#nmente conocido como problema
de la dieta que surgi a ra/ de la preocupacin del e&.rcito americano por asegurar unos
requerimientos nutricionales al menor coste para sus tropas. 1ue resuelto mediante un m.todo
heurstico cuya solucin difera tan slo unos c.ntimos de la solucin aportada a0os m$s tarde por
el ;.todo %implex.
,urante los a0os '<@' y '<@= Bantorovich y Boopmans estudiaron de forma independiente el
problema del transporte por primera ve/ conoci.ndose este tipo de problemas como problema de
Boopmans4Bantorovich. "ara su solucin emplearon m.todos geom.tricos que est$n relacionados
con la teora de convexidad de ;inCo7sCi.
"ero no se considera que ha nacido una nueva ciencia llamada Investigacin Operativa o
Investigacin de Operaciones hasta la II !uerra ;undial durante la batalla de Inglaterra donde la
1uer/a A.rea Alemana es decir la +uft7affe estaba sometiendo a los brit$nicos a un duro ataque
a.reo ya que estos tenan una capacidad a.rea peque0a aunque experimentada en el combate. El
gobierno brit$nico buscando alg#n m.todo para defender su pas convoc a varios cientficos de
diversas disciplinas para tratar de resolver el problema de sacar el m$ximo beneficio de los radares
de que disponan. !racias a su traba&o determinando la locali/acin ptima de las antenas y la
me&or distribucin de las se0ales consiguieron duplicar la efectividad del sistema de defensa a.rea.
Al apreciar el alcance de .sta nueva disciplina Inglaterra cre otros grupos de la misma ndole
para obtener resultados ptimos en la contienda. Al igual que Estados Dnidos EEEDDF al unirse a
la !uerra en '<@= creando el proyecto %COO" E%cientific Computation Of Optimum "rogramsF
donde se encontraba traba&ando !eorge 8ernard ,ant/ig quien desarroll en '<@A el algoritmo del
m.todo %implex.
,urante la !uerra 1ra la antigua Dnin %ovi.tica EDGG%F excluida del "lan ;arshall quiso
controlar las comunicaciones terrestres incluyendo rutas fluviales de 8erln. "ara evitar la
rendicin de la ciudad y su sumisin a formar parte de la /ona comunista alemana Inglaterra y
Estados Dnidos decidieron abastecer la ciudad o bien mediante convoyes escoltados Elo que
podra dar lugar a nuevos enfrentamientosF o mediante puente a.reo rompiendo o evadiendo en
cualquier caso el bloqueo de 8erln. %e opt por .sta segunda opcin iniciando la +uftbrHcCe
Epuente a.reoF el =( de &unio de '<@>. Iste fue otro de los problemas en los que particip el grupo
%COO" en diciembre de ese mismo a0o se consegua abastecer con @()) toneladas diarias y
tras estudios de Investigacin Operativa se optimi/ el abastecimiento hasta llegar a las
>)))J<))) toneladas diarias en mar/o de '<@<. Ista cifra era la misma que se hubiera
transportado por medios terrestres por lo que los sovi.ticos decidieron levantar el bloqueo el '= de
mayo de '<@<.
3ras la %egunda !uerra ;undial la organi/acin de los recursos de Estados Dnidos EEEDDF
Eenerga armamentos y todo tipo de suministrosF se estim oportuno reali/arla mediante modelos
de optimi/acin resueltos mediante la programacin lineal.
Al mismo tiempo que se desarrolla la doctrina de la Investigacin Operativa se desarrollan las
t.cnicas de computacin y ordenadores gracias a los cuales se redu&o el tiempo de resolucin de
los problemas.
El primer resultado de estas t.cnicas fue dado en el a0o '<(= cuando se us un ordenador %EAC
del 6ational 8ureau of %tandars para obtener la solucin de un problema. El .xito en el tiempo de
resolucin fue tan alentador que de inmediato se us para todo tipo de problemas militares como
determinar la altura ptima a la que deberan volar los aviones para locali/ar los submarinos
enemigos gestin de fondos monetarios para logstica y armamento e incluso determinar la
profundidad a la que se deban enviar las cargas para alcan/ar los submarinos enemigos de forma
que causara el mayor n#mero de ba&as que se tradu&o en un aumento de hasta cinco veces en la
eficacia de la fuer/a a.rea.
,urante las d.cadas de los () y K) crece el inter.s y el desarrollo de la Investigacin Operativa
debido a su aplicacin en el $mbito del comercio y la industria. %irva de e&emplo el problema del
c$lculo del plan ptimo de transporte de arena de construccin a las obras de edificacin de la
ciudad de ;osc# en los que haba ') puntos de origen y =*) de destino. "ara resolverlo se us
un ordenador %trena que emple ') das en el mes de &unio de '<(> y tal solucin aport una
reduccin del ''L de los gastos respecto a los costes originales.
En '<(> se aplicaron los m.todos de la programacin lineal a un problema concretoM el c$lculo del
plan ptimo del transporte de arena de construccin a las obras de edificacin de la ciudad de
;osc#. En este problema haba ') puntos de partida y =*) de llegada. El plan ptimo de
transporte calculado con el ordenador %trena en ') das del mes de &unio redu&o un ''L los
gastos respecto a los costes previstos.
Anteriormente ya se haban planteado .stos problemas en una disciplina conocida como
Investigacin de Empresas o An$lisis de Empresas que no disponan de m.todos tan efectivos
como los desarrollados durante la %egunda !uerra ;undial Epor e&emplo el ;.todo %implexF. +as
aplicaciones no b.licas de la Investigacin Operativa se extienden tanto como se imagine con
problemas que van desde la alimentacin ganadera distribucin de campos de cultivo en
agricultura transporte de mercancas locali/acin distribucin de personal problemas de redes
colas grafos etc.