-
Especificaciones y concreciones históricas de la IO: la programación matemática
la Programación Matemática planteaba en los años cuarenta
de nuestro siglo no eran nuevos en su formulación, pero sí en su enfoque. Los métodos
matemáticos clásicos no estaban pensados para una resolución en dimensiones altas, como
iban a requerir las nuevas necesidades industriales. Esta fue la aportación de la ciencia
operacional, máxime cuando se desarrollaron las técnicas computacionales que permitieron
hacer realidad el cálculo rápido y a gran escala. -
Génesis de la IO en el siglo XX
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. batalla de Inglaterra se recrudece en el otoño de 1940. -
INTRODUCCION
Las diferentes ciencias han de ser comprendidas con profundidad antes de poder ser analizadas desde un punto de vista histórico. No obstante, es necesario relacionar el alumbramiento de la Investigación de Operaciones, por lo menos nominalmente, con el transcurso de la II Guerra Mundial. Por esta razón, hemos de pensar en los orígenes de la ciencia operacional como en los de una técnica de naturaleza militar. -
El crecimiento de la IO, de 1945 a la actualidad
A mediados de los años cincuenta se desplazó el centro de
gravedad de interés de la Investigación Operativa, y alcanzó el terreno industrial y el académico. Aparece el interés por la Ciencia de la Gestión (Management Science). -
Especificaciones y concreciones históricas de la IO: la programación matemática
A principios de la década de los sesenta, Abraham Charnes y William Cooper (1961) publicaron un libro de gran influencia para los años posteriores: Management Models and Industrial Applications of
Linear Programming. Esta obra supuso un gran impacto en el desarrollo de la práctica y de las aplicaciones industriales de la programación lineal (principalmente en las compañías petrolíferas y químicas). -
El crecimiento de la IO, de 1945 a la actualidad
el peso investigador de la IO
se desplaza desde el Reino Unido a los Estados Unidos, en donde se constituyen diversos institutos y organizaciones de estudio, como The Urban Institute (1968) y The New York City-
Rand Institute (1969). También, son muchas las empresas que, a partir de los años cincuenta, se ayudan de técnicas operativas para diseñar sus políticas de producción y de
distribución. -
El crecimiento de la IO, de 1945
Una vez finalizó la contienda mundial y habida cuenta del éxito cosechado por las técnicas operativas, éstas continuaron desarrollándose dentro del ámbito militar, puesto que era el ejército quien poseía la mayor parte de los investigadores y quien estaba interesado en proseguir dicha línea de trabajo. 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. -
El crecimiento de la IO, de 1945 a la actualidad
se realizaron otras encuestas de resultados similares: a) en 1977, Ledbetter y Cox (1977); b) en 1979, Thomas y DaCosta (1979); c) en 1983, Forgionne (1983). En todas ellas se comprueba cómo cada vez son mayores en número las técnicas operativas empleadas, y cómo dichas técnicas aparecen con más frecuencia en otras áreas o departamentos de la empresa. -
Nuevos desarrollos de la programación lineal
en los años ochenta aparece un nuevo y poderoso algoritmo para la resolución de programas lineales: en 1984, Narendra Karmarkar (1984) de AT&T Laboratories publicó un artículo presentando esquemáticamente un método para
resolver programas lineales de gran tamaño. Este método llamado algoritmo de Karmarkar se presenta como un buscador de óptimos a partir de puntos interiores, siendo ésta la gran novedad en relación con el método simplex. -
Nuevos desarrollos de la programación lineal
Dicho artículo de Karmarkar no describe totalmente el método resolutorio y, además, afirma
que es mucho más rápido que el simplex para problemas de gran dimensión. El intento de
descubrimiento de un remedo de dicho método puso a toda la comunidad científica en pie
de búsqueda. -
Nuevos desarrollos de la programación lineal
En los años noventa fueron apareciendo otras utilidades informáticas, como son las hojas de cálculo y sus complementos asociados, capaces de resolver programas lineales. Entre algunos de estos complementos se pueden citar los siguientes: Solver, VINO, What's Best? y XA. Casi todas estas utilidades fueron construidas por IBM para sus propias computadoras.