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 laintroducció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 hubierasido 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 sonrecodados, 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. Elproblema 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.
Eldesarrollo 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 encuenta 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 sergeneralizado 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 incluidaspuesto 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 eninicios 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...