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 Guerra Pnica, Desde el punto de vista matemtico, en los siglos XVII y XVIII, Newton, Leibnitz, Bernoulli y Lagrange, trabajaron en obtener mximos y mnimos condiciones de ciertas funciones. El matemtico francs Jean Baptiste-Joseph Fourier esboz mtodos de la actual Programacin Lineal. Janos Von Neumann public en 1928 su trabajo "Teora de Juegos", que proporcion fundamentos matemticos a la Programacin Lineal. Posteriormente, en 1947, vision la similitud entre los problemas de programacin lineal y la teora de matrices que desarroll. En 1939, el matemtico ruso L. Kantorovich, en colaboracin con el matemtico holandes T. Koopmans, desarroll la teora matemtica llamada " Programacin Lineal", por la que les fue concedido el premio Nobel. A finales de los aos 30 y principios de los 40, George Joseph Stigler plante un problema particular conocido como rgimen alimenticio optimal o ms comnmente conocido como problema de la dieta, que surgi a raz de la preocupacin del ejrcito americano por asegurar unos requerimientos nutricionales al menor coste para sus tropas. Fue resuelto mediante un mtodo heurstico cuya solucin difera tan slo unos cntimos de la solucin aportada aos ms tarde por el Mtodo Simplex. Pero no se considera que haya nacido una nueva ciencia llamada Investigacin Operativa o Investigacin de Operaciones hasta la II Guerra Mundial, durante la batalla de Inglaterra, donde la Fuerza Area Alemana, es decir la Luftwaffe, estaba sometiendo a los britnicos a un duro ataque areo ya que estos tenan una capacidad area pequea, aunque experimentada en el combate. El gobierno britnico, buscando algn mtodo para defender su pas, convoc a varios cientficos de diversas disciplinas para tratar de resolver el problema de sacar el mximo beneficio de los radares de que disponan. Gracias a su trabajo determinando la localizacin ptima de las antenas y la mejor distribucin de las seales consiguieron duplicar la efectividad del sistema de defensa area. 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 Unidos (EEUU), al unirse a la Guerra en 1942, creando el proyecto
SCOOP (Scientific Computation Of Optimum Programs), donde se encontraba
trabajando George Bernard Dantzig, quien desarroll en 1947 el algoritmo del mtodo Simplex. Durante la Guerra Fra, la antigua Unin Sovitica (URRS), excluida del Plan Marshall, quiso controlar las comunicaciones terrestres, incluyendo rutas fluviales, de Berln. Para evitar la rendicin de la ciudad, y su sumisin a formar parte de la zona comunista alemana, Inglaterra y Estados Unidos decidieron abastecer la ciudad, o bien mediante convoys escoltados (lo que podra dar lugar a nuevos enfrentamientos) o mediante puente areo, rompiendo o evadiendo en cualquier caso el bloqueo de Berln. Se opt por sta segunda opcin, iniciando la Luftbrcke (puente areo) el 25 de junio de 1948. ste fue otro de los problemas en los que particip el grupo SCOOP, en diciembre de ese mismo ao se consegua abastecer con 4500 toneladas diarias, y tras estudios de Investigacin 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 soviticos decidieron levantar el bloqueo el 12 de mayo de 1949. Tras la Segunda Guerra Mundial, la organizacin de los recursos de Estados Unidos (EEUU) (energa, armamentos, y todo tipo de suministros) se estim oportuno realizarla mediante modelos de optimizacin, resueltos mediante la programacin lineal. Las aplicaciones no blicas 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, localizacin, distribucin de personal, problemas de redes, colas, grafos, etc