22102013

Introducción
La investigación de operaciones o investigación operativa es una rama de las matemáticas que consiste en el uso de modelos matemáticos, estadística y algoritmos con objeto de realizar un proceso de toma de decisiones. Frecuentemente trata del estudio de complejos sistemas reales, con la finalidad de mejorar (u optimizar) su funcionamiento. La investigación de operaciones permite elanálisis de la toma de decisiones teniendo en cuenta la escasez de recursos, para determinar cómo se puede optimizar un objetivo definido, como la maximización de los beneficios o la minimización de costos.
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 laactividad 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 el encontrar colaboración entre científicos y oficiales del ejército con el mismo objetivo, tomar la decisión óptima en batalla. De hecho para muchos expertos el comienzo de la Investigación de Operaciones ocurre en el siglo III antes de Cristo, durante laSegunda Guerra Púnica, con las aportaciones del griego Arquímedes entre las que se encuentran la catapulta y el Rayo de Calor, entre otras.
En 1503, Leonardo DaVinci tomó parte como ingeniero en la guerra contra Prisa debido a sus conocimientos para llevar a cabo bombardeos, construcción de barcos, vehículos armados, cañones, catapultas y otras máquinas de guerra. Otro antecedente del uso deInvestigación de Operaciones pertenece a F.W. Lanchester, quien hizo un estudio matemático sobre la potencia balística de oponentes y desarrolló, de un sistema de ecuaciones diferenciales, la Ley del Cuadrado de Lanchester, la cual puede ser utilizada para determinar el resultado de una batalla militar.
Thomas Edison hizo uso de la Investigación de Operaciones, contribuyendo en la guerraantisubmarina, con grandes ideas, como escudos contra torpedos para los barcos.
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 de ciertas funciones. El matemático francés Jean Baptiste Joseph Fourier esbozó métodos utilizados hoy en día en Programación Lineal.
A finales del siglo XVIII, Gaspar Monge dejó losprecedentes del Método Gráfico gracias a su desarrollo de la Geometría Descriptiva.
En 1939, el matemático ruso L. Kantorovich, en conjunto con el matemático holandés T. Koopmans, desarrollo la teoría matemática llamada “Programación Lineal”, gracias a lo que ganó el Premio Nobel de Economía en 1975.
A finales de los 30, George Joseph Stigler presentó el problema de la dieta, debido a lapreocupación del ejército de los Estados Unidos de garantizar las necesidades nutricionales de sus tropas a un costo mínimo. Este fue resuelto con un método heurístico cuya solución difiere solamente en algunos céntimos de la solución propuesta años luego por el Método Simplex.
Durante los años 1941 y 1942, Kantorovich y Koopmans estudiaron, de manera independiente, por primera vez el Problema deTransportación, para su solución ellos utilizaron métodos geométricos que están relacionados con la Teoría de Convexidad de Minkowski. Janos Von Neumann publicó, en 1944, “Teoría de Juegos”, el cual proveyó las bases para la Programación Lineal. Más tarde, en 1947, Neumann encontró similitudes entre problemas de Programación Lineal y teoría de matrices.
A pesar de todo lo anterior, no es hasta la...