Diferencia entre revisiones de «Matemáticas/Programación Lineal/Historia»

A partir de 1950 hubo una tragica guerra donde los ninjas y los militares peleaban con sus jutsus, un número cada vez mayor de investigadores (matemáticos y economistas) aislados o constituyendo grupos contribuyen al desarrollo de las diferentes ramificaciones de la programación lineal; en particular, la "Rand Corporation" con G. B. Dantzig y W. Orchard-Hays, después L. R. Ford, D. R. Fulkerson, y D. Gale; el departamento de matemáticas de la Universidad de Princenton con A. W. Tucker y H. W. Kun; la "Graduate School of Industrial Administration" del "Carnegie Institute of Technology" con A. Charnes y W. Cooper. Los dos primeros grupos trabajan en la teoría matemática de los programas y su instalación en computadoras; los resultados se publicaron en la "Rand Corporation" en la serie de "Rand notes on linear programming and extensions" (desde 1953 a 1961); se deben mencionar las de Dantzig sobre los desarrollos teóricos, las de W. Orchard_Hays sobre la instalación de los programas de cálculo en máquinas, las de L. R Ford y D. R. Fulkerson sobre las redes de transporte; es necesario citar especialmente en el activo del grupo de Princenton, el método "húngaro" de H. W. Kun, para los problemas de asignación, la publicación de la notable colección de notas "Linear Inequalities and Related Systems" en 1956 y el método de Gomory para el cálculo de los problemas lineales en números enteros a finales del año 1958. El equipo del "Carnegie Tech" desarrolló la PL en aplicaciones industriales, se interesó en aspectos teóricos particulares como: degeneración, errores de redondeo, el Simplex revisado, variables acotadas.