Programación Lineal Y La Computación

PROGRAMACION LINEAL Y EL COMPUTADOR

¿Hubiera podido desarrollarse un método de IO óptimo sin la existencia de los computadores? La automatización fue uno de los pilares de la industria y la introducción del computador una solución al problema del manejo de información debido a su efectividad. El caso con de la investigación de operaciones es un ejemplo claro. Sin la los computadores hubiera sido muy lento el desarrollo del modelo que Dantzig llevo a cabo.

Se asume que la investigación de operaciones tiene sus inicios en 1947 durante la segunda guerra mundial y muy pocos pioneros son recodados, entre ellos Von Neuman, kantorovich, Leontief y koopman. Algunos escritos fueron publicados que podrían llegarse a considerar como los precursores del método de programación lineal. El problema es que antes de la era 1947, la optimización no era una de las principales preocupaciones. Es destacable por ejemplo el método de entradas- salidas de Leontief aplicado en economía.

El desarrollo del método llevado a cabo por Dantzig, se da después de la segunda guerra mundial mientras este trabajaba en el pentágono y se le ofrece el reto de mecanizar el proceso de planeación. Teniendo en cuenta que el trabajo en la época era analógico, Dantzig uso parte de los estudios de Leontief, y formulo un modelo construyendo una matriz de ecuaciones. Sin embargo el modelo de Leonief debía ser generalizado puesto que este no tenía la dinámica requerida para el trabajo que Dantzig desarrollaba.

Inicialmente el modelo de Dantzig no tenia función objetivo. Las metas totales no eran incluidas puesto que en la planeación práctica no implementaban el concepto. Dantzig considera que la no computabilidad puede ser la razón por la cual la optimización no era un concepto de mucho interés en inicios de 1947.

El modelo, en vez de una función objetivo tenía una serie de reglas “ad hocs” para guiar la selección de caminos a seguir, en orden de alcanzar el resultado. Pero el surgimiento del estudio de la rama matemática que permitió el desarrollo de programas computarizados lo que dio un paso acelerado a la implementación del modelo que Dantzig estaba desarrollando, debido que por medio de estos se podía calcular simultáneamente y de manera rápida varias opciones. Entonces Dantzig decidió reemplazar las reglas “Ad hocs” por una función objetivo explicita. El formulo el problema de planeación matemáticamente como un serie de axiomas ofreciendo como resultado una serie de ecuaciones e inecuaciones (desigualdades) y la implementación de una función a ser extremizada (maximizada o minimizada), lo cual fue una novedad en el modelo.

Fue gracias a que el mundo sabía que el surgimiento de los computadores estaba próximo, que el modelo de programación lineal desarrollado por Dantzig fue tomado en cuenta y al desarrollarse la matemática de programación, jugó

...