-
Period: 4000 BCE to 350 BCE
Introduciòn
La necesidad de planificación y organización aparece ya en el antiguo Egipto hacia el año
4000 a. C. y se va desarrollando a través de toda la Antigüedad hasta el advenimiento del
Imperio Romano. En Israel y China también aparecen tímidos escarceos de organización y
dirección hacia el año 1000 a. C. Nabucodonosor establece algunas ideas sobre control de
la producción hacia el año 600 a. C. En Grecia, se desarrollan en el 350 a. C. los primeros
métodos de organización del trabajo y del tiempo. -
Period: 30 BCE to 1000
Antiguedad
Alrededor del año 30 a. C., Julio César
establece diversas ideas de planificación, control y unidad de mando, que luego pone en
práctica en todo el Imperio Romano. Todos los estudios y planteamientos organizacionales de la Antigüedad tienen su
proyección, que no su continuación, a lo largo de toda la Edad Media, en donde se
aprovechan sin posteriores desarrollos. -
Period: 1420 to
Italia Renacentista
Durante el siglo XV, en la Italia renacentista se
vuelven a plantear de nuevo las cuestiones organizativas y aparecen diversos estudios sobre
costes y sobre control de existencias. No es fácil establecer otros hitos acerca de la
organización hasta el siglo XVIII, cuando Pierre de Montmort inicia sus primeras ideas
directivas que luego dan lugar a la teoría de juegos. -
Period: to
Revolución Industrial
Con los inicios de la I Revolución Industrial, el sentido y la forma de estudio de la Ciencia
de la Gestión adquieren su ser más pleno. Por otra parte, el desarrollo de las matemáticas
durante los siglos XVIII y XIX permite disponer de las herramientas necesarias para la futura
construcción de la Investigación de Operaciones. De esta forma, en 1767, Gaspard Monge
descubre la manera geométrica de resolver un programa lineal. -
Primera Computadora
Una aportación fundamental la
realiza Babbage, en 1832, construyendo lo que se podría llamar el primer computador
digital, que vendría a ser el antecesor de los modernos ordenadores. A finales del siglo XIX,
Joseph Wharton hace de la dirección estratégica e industrial un saber universitario. -
Period: to
Génesis de la IO en el siglo XX
Diversos hechos habían ocurrido en los albores de ese siglo, que luego ayudaron a la
génesis de la ciencia operativa. Entre otros citaremos: a) los rudimentos de la teoría de
colas, con A.K. Erlang, y b) la construcción del modelo económico del tamaño del lote,
con F.W. Harris. Sin embargo, estos hitos que luego constituyeron elementos clave de la
Investigación Operativa, no permitieron establecer la misma como un saber independiente. -
Period: to
II Guerra Mundial
Podríamos decir que es hacia 1935 cuando Inglaterra se da cuenta de que necesita dar una
respuesta adecuada al creciente poderío militar alemán. Por esta razón, el gobierno inglés
urge a un grupo de científicos a que realicen experimentos que conduzcan a un mejor control
del espacio aéreo. Fruto de esta experimentación aparece el radar, que constituye el inicio
de la lucha por la supremacía aérea. Este grupo de investigadores tomó su base en
Bawdsey, y por esta razón se llamó grupo de Bawdsey. -
Period: to
Despues de la II Guerra Mundial
Aparece el interés por la Ciencia de la Gestión (Management Science). En la
década de los setenta, ha continuado el desarrollo expansivo de la Investigación Operativa,
llegando al ámbito de la administración pública, tratando los siguientes tipos de problemas:
transporte urbano, administración de justicia, construcción de edificios públicos,
educación, hospitales y servicios sociales. -
von Neumann
El análisis de los problemas económicos se debe a
John Von Neumann y a Abraham Wald. No obstante,
cuando se trata de presentar una descripción
histórica de la Programación Matemática, hay que
tener en cuenta la gran aportación de Dantzig (foto
de la derecha) con su método simplex para
programación lineal. -
Period: to
Implementacion de la IO al mundo actual
No obstante, la IO forma cada día más, una parte de las actividades
normales de la empresa moderna y, por tanto, ya no se trata de una función especializada
que deba llevarse a cabo en un departamento separado. De acuerdo con este estudio las
técnicas operacionales más empleadas eran el análisis estadístico, la simulación, la
programación lineal, la teoría de inventarios y la programación dinámica. -
Period: to
Nuevos desarrollos de la programación lineal
La Programación Lineal fue una de las primeras herramientas cuantitativas con la que contó
la IO. Rápidamente se descubrió su eficiencia. Por esta razón, era muy interesante
conseguir nuevos métodos de resolución que hicieran la competencia al algoritmo simplex.
Como una innovación destacable en los años ochenta aparece un nuevo y poderoso
algoritmo para la resolución de programas lineale. Este método llamado algoritmo de Karmarkar
se presenta como un buscador de interiores. -
Complejidad computacional
También es posible realizar algunos comentarios acerca de la complejidad computacional
de cada uno de los métodos. El método de Karmarkar es un algoritmo de tiempo polinomial,
mientras que el simplex no goza de esta propiedad, sino que es de tiempo exponencial. De
esta forma, tenemos explicada la razón por la cual el método de Karmarkar obtiene mejores
resultados para problemas de gran dimensión.
