Aun cuando la programacin lineal surgi especialmente para dar respuesta a cuestiones de carcter logstico y militar, es en la industria y en la economa

donde posteriormente ha encontrado sus aplicaciones ms interesantes En los problemas prcticos con los que nos encontramos en el mundo actual intervienen multitud de factores (materia prima, mano de obra, transporte, recursos disponibles, niveles econmicos, tiempo, etc.) sujetos a mltiples restricciones, con los que se desea obtener unos beneficios mximos o unos costes mnimos La parte de la matemtica con la que se resuelven este tipo de problemas se llama programacin lineal...

La programacin lineal naci como disciplina independiente poco antes de 1950 y, desde entonces, ha contribuido enormemente a mejorar la productividad de los procesos industriales y al empleo ptimo de los recursos en los servicios y en la administracin. De hecho, es una de las pocas disciplinas modernas incorporadas a los programas de matemticas en el nivel secundario en la mayor parte de los sistemas educativos- y ha merecido honores de portada en los principales diarios del mundo, que han dado a conocer los principales descubrimientos que se han producido en este campo

1. En qu ao se constituy la Programacin lineal como disciplina independiente?

Su respuesta : 1950 Correcta

2. Una de la mayores contribuciones de la programacion lineal es:

Su respuesta : La optimizacin de recursos Correcto

Hagamos un recorrido historico por los autores de tecnicas y metodos utilizados para la solucion de problemas de programacion lineal, No sin antes recordar que existen tres metodos para solucionar problemas de PL: el grafico, analitico, simplex.

Leonid V. Kantorovich

Nacido en 1912 en Leningrado (entonces San Petersburgo) recibe, junto a Koopmans, el premio Nobel de Economa en 1975. Graduado en matemticas en esa misma ciudad, pronto compatibiliza su trabajo como profesor con sus investigaciones en Anlisis Funcional y Matemticas aplicadas.

En 1938 comienza sus trabajos sobre economa, plantendose el problema de optimizar la distribucin de distintas materias primas entre varios centros de produccin, bajo ciertas restricciones. Se trataba de maximizar una funcin lineal, dentro de un poliedro convexo. El mtodo general de resolucin, consistente en comparar el valor que toma la funcin en cada uno de los vrtices no resultaba conveniente, debido al gran nmero de ellos que se obtienen incluso

3.

La Maximizacin de una funcin lineal, dentro de un poliedro convexo fueron objeto de estudio por parte de:

Su respuesta : Kantarovich

Correcto George J. Stigler Nacido en Seattle (Washington) en 1911, recibi el Nobel de Economa en 1982. Atrado por distintos temas econmicos, son conocidos sus estudios sobre la teora de los precios "Readings in Price Theory". En 1946 publica su trabajo de programacin lineal, denominado "El coste de la subsistencia", en el que desarrolla el llamado "problema de la dieta" y encuentra una solucin aproximada al mismo Tjalling C. Koopmans Nacido en 1910 en Graveland (Holanda) recibi junto a Kantorovich el premio Nobel de Economa en1975. En 1942, de forma paralela, pero independiente, ambos formulan el llamado problema del transporte consistente en planificar el transporte de cierto producto entre varios centros de produccin y varios centros de consumo. Se le considera una de las figuras claves de la economa moderna, ya que sus trabajos fueron de gran trascendencia en los desarrollos posteriores de la teora de la asignacin de recursos escasos y en el desarrollo de mtodos estadsticos aplicados a la economa. Durante la segunda guerra mundial Koopmans trabaj como estadstico para la British Merchant Shipping Mission en Washington. Durante esos aos se plantea investigar acerca del anlisis econmico de las rutas de transporte. El problema de la determinacin del plan de embarques que minimice el coste total, conociendo de antemano las disponibilidades y las demandas de cada puerto se conoce como el "problema del transporte". Hoy en da es un problema sencillo de Programacin Lineal, pero en 1942 Koopmans no poda saber que el suyo era un caso particular de un problema ms general

4. Se le debe a este economista la optimizacin de la distribucin de distintas materia primas entre varios centros de produccin

Su respuesta : Kantorovich

Correcto

5. Desarroll el problema de la dieta

Su respuesta : Stigler corecto

6. Recibio en 1975 el premio nobel de economa

Su respuesta : Kantorovich Correcto

George Dantzig

Nacido en Oregn en 1914, hijo de inmigrantes de origen ruso, estudia matemticas en la Universidad de Maryland. Poco despus de doctorarse por la Universidad de Berkeley, en 1947, formula el enunciado estndar de un problema general de Programacin Lineal y desarrolla el mtodo del simplex. De hecho, estos estudios son una consecuencia de su trabajo como experto en mtodos de planificacin para las Fuerzas Aras estadounidenses, que resolva utilizando calculadoras de mesa.

El nombre de "programacin" proviene, en realidad, del trmino militar "programa", que se refiere a la organizacin de la planificacin o los protocolos de instruccin, suministro de materiales o despliegue de tropas.

Una de las primeras aplicaciones de sus estudios fue la resolucin del llamado "puente areo de Berln". A mediados de 1948, en plena guerra fra, la URSS bloque las comunicaciones terrestres con Berln. Utilizando la Programacin Lineal, se dise un plan de abastecimiento areo que en pocos meses consigui igualar a los anteriores suministros realizados por carretera y ferrocarril.

La aplicacin del mtodo del simplex ha estado siempre ligada al desarrollo de los ordenadores. En 1951 el ordenador SEAC (Standards Eastern Automatic Computer) resolva problemas con 48 restricciones y 72 variables, si bien con cierta lentitud (William Orchard-Hays, refirindose a esa poca, comentaba: "Una vez empezada una iteracin, nos bamos a comer y volvamos antes de que acabara")

En 1963 el IBM 7090 resolva problemas con 1024 restricciones y 10 aos ms tarde otro IBM, el modelo 360, era ya capaz de utilizar 32000 restricciones.

La contribucin de Dantzig ha sido reconocida con numerosos premios, entre los que destaca el premio Von Neumann de la Sociedad Americana de Investigacin Operativa del ao 1975.

7. Durante la guerra fria en 1948 la programacion lineal fue utilizada para resolver problemas de estrategia militar conocido con el nombre de:

Su respuesta : El problema del puente de Berln Correcto

Janos Von Neumann

Los fundamentos matemticos de la Programacin Lineal se deben a al matemtico Janos Von Neumann, nacido en Budapest en 1903 y discpulo de Hilbert en Gotinga durante los aos 1926 y 27. En su libro Theory of Games and Economic Behavior sistematiza, junto con Oskar Morgenstern, la teora de juegos en la que vena trabajando desde 1928, en particular, los denominados juegos de dos personas de suma cero, en los que la ganancia de un jugador es una prdida para el otro, estableciendo la solucin denominada "mini-max". Estos juegos pueden resolverse como problemas de programacin lineal.

En la pgina http://www.egwald.com/operationsresearch/gametheory.php3 puede verse un ejemplo de esta resolucin.

Narendra Karmarkar

En 1984 Narendra Karmarkar, un matemtico hind de 28 aos establecido en Estados Unidos public el artculo "A New Polynomial-Time Algorithm for Linear Programming", que marc un hito en la Programacin Lineal. A partir del trabajo de Karmarkar se reactiv la investigacin en esta rama matemtica, en especial en mtodos de barrera y de punto interior. Este nuevo mtodo se utiliza actualmente para la resolucin de problemas con un gran nmero de variables. Recientemente un problema con 800.000 variables fue resuelto por este algoritmo. Su resolucin necesit 10 horas de

trabajo de ordenador. Parece ser que utilizando el mtodo del simplex su tiempo de resolucin hubiera sido de varias semanas
8. Dantzing es considerado el desarrollador de:

Su respuesta : Mtodo Simplex Correcto

9. Los mtodos de barrera y de punto interior se deben a:

Su respuesta : Karmarkar Correcto

10. Vonn Neuman realiz estudios valiosos sobre:

Su respuesta : Teora de Juegos Correcto