martes, 28 de mayo de 2019

Biografía de: D. Egon Balas

D. Egon Balas.

Nació en Cluj, Rumania, el 13 de Junio de 1922, tiene la ciudadanía de Estados Unidos de América (emigró en 1967). Vive en Pittsburg, Pensilvania, EE UU.
Licenciado en Economía por la Universidad de Bolyai, Cluj, Rumania, Doctor en Economía (summa cum laude) por la Universidad de Bruselas y Doctor en Ciencias (Matemáticas) por la Universidad de París.
Desde 1968 el prof. Egon Balas es profesor de Administración Industrial y Matemática Aplicada en la Graduate School of Industrial Administration, en Carnegie Mellon University, Pittsburg, Pensilvania, EEUU.
El prof. Egon Balas es una de las figuras científicas más destacadas en programación matemática con especial énfasis en programación entera y discreta y optimización combinatoria. Ha publicado más de 180 trabajos científicos, y supervisado más de 25 tesis doctorales. Su investigación ha tenido una influencia extraordinaria en los avances teóricos y en los desarrollos computacionales de la matemática aplicada. Su prolífico trabajo de investigación incluye disciplinas teóricas y practicas, tales como programación disyuntiva, análisis poliédrico de diversos problemas de optimización combinatoria, problemas de redes y grafos, teoría de la localización, el problema del transporte, el problema del agente viajero, el problema de conjuntos de cubrimiento y particionamiento, el problema de la mochila, planificación de actividades, secuenciación y asignación, asignación de tráfico en comunicaciones vía satélite, planificación y optimización de la gestión de recursos forestales, etc.
La investigación del prof. Balas ha sido parcialmente financiada por la National Science Foundation, la US Office of Naval Research, la US Air Force Office of Scientific Research y la NATO. El prof. Balas ha sido consultor para el Dpto. de Energía de EEUU. Así mismo ha desarrollado y dirigido proyectos para el sector privado en la industria del acero, y en empresas tales como IBM, American Airlines, etc.
Su trabajo sobre el método aditivo para resolver problemas de programación lineal con variables 0-1 publicado en diversas entregas en el periodo 1964-1966 ha sido durante muchos años el trabajo más citado en las revistas, libros y otras publicaciones de Investigación-Operativa. Unos de sus últimos proyectos a lo largo de los años 90 ha sido el desarrollo del algoritmo «Lift-and-Project Cutting Plane» para la resolución de problemas lineales con variables 0-1 y continuas.
Desde hace muchos años el prof. Balas pertenece o ha pertenecido a los Comités Editoriales de las revistas más prestigiosas de Investigación-Operativa, tales como Operations Research, Discrete Applied Mathematics, Naval Logistics Research, The European Journal of Operations Research, Computational Optimization and Applications, Journal of Combinatorial Optimization, Annals of Operations Research, etc.
Reseñas del prof. Balas aparecen en «Who’s Who in the World», Who’s Who in America», «American Men and Woman of Science». Tambien es citado en «Contemporary Classics in Engineering and Applied Science»
Recientemente, el prof. Balas ha publicado «Will to Freedom: A Perilous Journey through Fascim and Comunism», Syracuse University Press, 2000, 469 pags., un recorrido sobre su vida hasta su llegada a EEUU.

Honores:
  • Medalla de Oro de EURO, la Asociación Europea de Sociedades de Investigación Operativa, 2001.
  • John von Neumann Theory Prize, concedido por INFORMS, la Sociedad de Investigación-Operativa de EEUU, 1995.
  • University Professor, Carnegie Mellon University, 1990.
  • The Thomas Lord Professorhip en Investigación-Operativa, Carnegie Mellon University, patrocinado por la Fundación Thomas Lord, 1996.
  • Senior US Scientific Award, concedido por la Fundación Alexander Humbodlt, Alemania, 1980-81.

Referencias:
Servicio de Comunicación. (2002, 25 septiembre). Recuperado 28 mayo, 2019, de https://comunicacion.umh.es/2002/09/25/biografa-de-d-egon-balas/

[Imagen]. (s.f.). Recuperado 28 mayo, 2019, de https://optimizacioncjl.files.wordpress.com/2015/11/eb17.jpg?w=274&h=271

Biografía de: Ralph E. Gomory

Ralph E. Gomory.


Gomory es el hijo de Andrew L. Gomory y Marian Schellenberg. Se graduó de la George School en Newtown, Pensilvania en 1946. Recibió su BA del Williams College en 1950, estudió en la Universidad de Cambridge y recibió su Ph.D. en matemáticas de la Universidad de Princeton en 1954.

Sirvió en la Marina de los EE. UU. De 1954 a 1957. Mientras prestaba servicio en la Armada, cambió su enfoque hacia las matemáticas aplicadas en la investigación de operaciones . Entre sus logros matemáticos se encuentran las contribuciones fundadoras al campo de la programación de enteros , un área activa de investigación hasta el día de hoy. Fue profesor de Higgins y profesor asistente en la Universidad de Princeton, 1957-59. Se unió a la División de Investigación de IBM en 1959. En 1964 fue nombrado miembro de IBM . En 1970, Gomory se convirtió en Director de Investigación con responsabilidad de línea para la División de Investigación de IBM.Durante su mandato, los investigadores de IBM hicieron importantes contribuciones a la comprensión de los dispositivos de memoria , hicieron posibles los mayores avances en dispositivos de almacenamiento de alta densidad y produjeron métodos avanzados de procesamiento de silicio. También inventaron la base de datos relacional (Codd) y la arquitectura informática RISC . Sus investigadores también ganaron dos Premios Nobel sucesivos en Física y fue en IBM Research que Benoit Mandelbrot creó el concepto de fractales ahora ampliamente aceptado. Continuó en un papel de liderazgo durante los próximos 20 años, llegando a ser Vicepresidente Senior de Ciencia y Tecnología de IBM.

Después de alcanzar la edad de jubilación obligatoria de 60 años para los funcionarios corporativos de IBM, Gomory se convirtió en presidente de la Fundación Alfred P. Sloanen 1989.

Durante su mandato como presidente, dirigió los esfuerzos de la fundación para patrocinar la investigación en numerosos campos relacionados con los principales problemas nacionales. El trabajo de la fundación en el campo del aprendizaje en línea fue anterior a la Internet pública; su apoyo continuo ha dado como resultado que casi siete millones de personas tomaron cursos en línea para obtener créditos a partir de 2012. La fundación inició el programa de estudios de la industria , que ahora está muy extendido, y lanzó un programa que promueve un lugar de trabajo más flexible. Desarrolló un enfoque para superar el problema del doctorado minoritario poco representado en los campos científico y técnico. Entre los logros científicos, la fundación apoyó la ampliamente reconocida Sloan Digital Sky Survey , que ha hecho importantes contribuciones al problema de la energía oscura, e inició un esfuerzo mundial para estudiar la vida en los océanos, conocido como el Censo de la Vida Marina . Bajo el liderazgo de Gomory, la Fundación Alfred P. Sloan también apoyó programas sobre la comprensión pública de la ciencia y el desarrollo de los Professional Science Masters, diseñados para permitir a los estudiantes realizar una formación avanzada en ciencias o matemáticas al mismo tiempo que desarrollan habilidades en el lugar de trabajo.

En diciembre de 2007, después de 18 años como presidente de la Fundación Sloan, Gomory se convirtió en presidente emérito y se unió a la Escuela de Negocios Stern en la Universidad de Nueva York como profesor investigador. Actualmente, centra su trabajo en abordar las crecientes complejidades de la economía globalizada y los diferentes objetivos de los países y las empresas. Su libro de 2001, coescrito con el profesor William Baumol, Global Trade and Conflicting National Interests , se centra en los roles y responsabilidades de las corporaciones estadounidenses en la economía moderna de Estados Unidos.

Sirvió en el Consejo de Asesores sobre Ciencia y Tecnología (PCAST) del Presidente de los Estados Unidos de 1984 a 1992, y nuevamente de 2001 a 2009, asesorando a tres Presidentes.

También se desempeñó como director de The Washington Post Company y The Bank of New York, y actualmente es miembro de la Junta de la Junta Nacional de Academias de Ciencia, Tecnología y Política Económica.

Gomory actualmente bloguea en The Huffington Post y su trabajo se ha perfilado en The Nation y The Wall Street Journal.

Referencias:

wikipedia. (s.f.). Recuperado 28 mayo, 2019, de https://en.wikipedia.org/wiki/Ralph_E._Gomory
[imagen]. (s.f.). Recuperado 28 mayo, 2019, de https://psychokillerclau.files.wordpress.com/2014/11/rgomory.jpg?w=665

domingo, 28 de abril de 2019

Biografía de: Edsger Wybe Dijkstra

Edsger Wybe Dijkstra

Edsger Wybe Dijkstra (1930 – 2002) nació en 1930 en Rotterdam, Holanda. Era hijo de Wybe Douwe Dijkstra y Brechtje Cornelia Kruyper, y tenía tres hermanos más. Su padre era professor de fisica en la escuela secundaria de Rotterdam, mientras que su madre era matemática.
Dijkstra estudió física teórica en la Universidad de Leiden. Trabajó como investigador para Burroughs Corporation a principios de los años 1970. En la Universidad de Texas en Austin, Estados Unidos, ocupó el Schlumberger Centennial Chair in Computer Sciences. Se retiró en 2000.

Entre sus contribuciones a la informática está el algoritmo de caminos mínimos; también conocido como Algoritmo de Dijkstra. Recibió el Premio Turing en 1972.

Era conocido por su baja opinión de la sentencia GOTO en programación, que culminó en 1968 con el artículo Go To Statement Considered Harmful, visto como un paso importante hacia el rechazo de la expresión GOTO y de su eficaz reemplazo por estructuras de control tales como el bucle while. El famoso título del artículo no era obra de Dijkstra, sino de Niklaus Wirth, entonces redactor de Comunicaciones del ACM. Dijkstra era un aficionado bien conocido de Algol60, y trabajó en el equipo que desarrolló el primer compilador para este lenguaje. En ese mismo año creó el primer sistema operativo con estructura jerárquica, de niveles o capas. Fue denominado THE (Technische Hogeschool, Eindhoven) que se utilizó con fines didácticos.

Desde los años 70, el principal interés de Dijkstra fue la verificación formal. La opinión que prevalecía entonces era que uno debe primero escribir un programa y seguidamente proporcionar una prueba matemática de su corrección. Dijkstra objetó que las pruebas que resultan son largas e incómodas, y que la prueba no da ninguna comprensión de cómo se desarrolló el programa. Un método alternativo es la derivación de programas, «desarrollar prueba y programa conjuntamente». Uno comienza con una especificación matemática del programa que se supone va a hacer y aplica transformaciones matemáticas a la especificación hasta que se transforma en un programa que pueda ser ejecutado. El programa que resulta entonces es sabido correcto por la construcción. Mucho de los últimos trabajos de Dijkstra tratan sobre las maneras de hacer fluida la argumentación matemática.

Dijkstra murió el 6 de agosto de 2002 después de una larga lucha contra el cáncer.

"No es tarea de la Universidad ofrecer lo que la sociedad le pide, sino lo que la sociedad necesita". E. W. Dijkstra.


Bibliografía

EcuRed. (-). Edsger Dijkstra. abril 2019, de EcuRed Sitio web: https://www.ecured.cu/Edsger_Dijkstra

Alberto Bonetó. (2010). Edsger Wybe Dijkstra. abril 2019, de UNIVAC Sitio web: EcuRed. (-). Edsger Dijkstra. abril 2019, de EcuRed Sitio web: https://www.ecured.cu/Edsger_Dijkstra

Imagen: EcuRed. (-). Edsger Dijkstra. abril 2019, de EcuRed Sitio web: https://www.ecured.cu/Edsger_Dijkstra
 

miércoles, 17 de abril de 2019

Distribución Beta β


La distribución beta es posible para una variable aleatoria continua que toma valores en el intervalo [0,1], lo que la hace muy apropiada para modelar proporciones. La escala de la distribución beta suele modificarse para modelar el tiempo hasta la culminación de una tarea. La distribución beta también se usa en estadísticas bayesianas, por ejemplo, como la distribución de valores previos de una probabilidad binomial.

Su historia:

Su origen en un trabajo de Ballestero en 1973, relacionado con un método utilizado en la Teoría General de Valoración, denominado, por Ballestero y Caballer (1982), método de las dos distribuciones beta. Este método se ha extendido a otros tipos de distribuciones, tales como la triangular y uniforme, Romero (1977), a la distribución trapezoidal (Herrerías, García, Cruz y Herrerías (2000)), y a la distribución trapezoidal CPR Callejón, Pérez, Ramos (1996) utilizada por García, Evangelista y Gómez (1999).

Esta subfamilia puede emplearse, con ventajas evidentes, en el método PERT para ajustar la distribución básica, debido a que es triparamétrica y amplía el marco de subfamilias de distribuciones beta usadas en el método PERT, junto con las de varianza constante y mesocúrticas, introducidas por Herrerías, Pérez, Callejón y Herrerías (1999).

Usos:


Los gerentes de proyectos utilizan por lo general un método llamado PERT (Program Evoluation and Review Technique) para coordinar las diversas actividades que conforman un gran proyecto (Una aplicacion exitosa fue la construccion de la nave espacial Apolo). Una suposicion estándar en el análisis PERT, es que el tiempo necesario para completar cualquier actividad particular, una vez que se haya iniciado, tiene una distribucion Beta con α= tiempo optimista (Si todo va bien) y β= Tiempo pesimista (Si todo sale mal).

La distribucion beta estandar se utiliza por lo comun para modelar la variación en la proporcion o porcentaje de una cantidad que se presenta en muestras diferentes, tales como la proporción de horas que duerme un individuo o la proporcion de cierto elemento de un compuesto químico.

La función Beta está definida por:


su media y su varianza:

parámetros:

α: parámetro de forma, α >0
β: parámetro de forma, β>0


Gráficas:

La distribución beta es una distribución continua definida por dos parámetros de forma. La distribución puede adoptar diferentes formas dependiendo de los valores de los dos parámetros.

Ambas formas son iguales a 1:

Cuando ambas formas son iguales a 1, la distribución beta es la distribución uniforme.


Ambas formas son menores que 1:
Cuando ambas formas son menores que 1, la distribución tiene forma de U.
 
Ambas formas son iguales y son mayores que 1:
Cuando ambas formas son iguales y mayores que 1, la distribución es simétrica.
La primera forma es mayor que la segunda forma:
Cuando la primera forma es mayor que la segunda forma, la distribución es asimétrica hacia la izquierda.
La primera forma es menor que la segunda forma:
Cuando la primera forma es menor que la segunda forma, la distribución es asimétrica hacia la derecha.

Bibliografía:


Laura Alejandra Caicedo Suárez e Isabella Burbano García. (2016). DISTRIBUCIÓN BETA. Abril 2019, de rstudio Sitio web: https://rstudio-pubs-static.s3.amazonaws.com/166233_44a100ae858948c89b6e20ae657088e9.html

Minitab 18. (2019). Distribución beta. abril 2019, de minitab Sitio web: https://support.minitab.com/es-mx/minitab/18/help-and-how-to/probability-distributions-and-random-data/supporting-topics/distributions/beta-distribution/

Imagen Función recuperada de:Laura Alejandra Caicedo Suárez e Isabella Burbano García. (2016). DISTRIBUCIÓN BETA. Abril 2019, de rstudio Sitio web: https://rstudio-pubs-static.s3.amazonaws.com/166233_44a100ae858948c89b6e20ae657088e9.html

Imagen Gráficas recuperadas de: Minitab 18. (2019). Distribución beta. abril 2019, de minitab Sitio web: https://support.minitab.com/es-mx/minitab/18/help-and-how-to/probability-distributions-and-random-data/supporting-topics/distributions/beta-distribution/




martes, 16 de abril de 2019

Biografía de: Lester Randolph Ford Jr.

Lester Randolph Ford Jr.
Lester Randolph Ford Jr. nació el 23 de septiembre de 1927 y falleció el 26 de febrero de 2017 fue un matemático estadounidense especializado en problemas de flujo de red.


Él era el hijo del matemático Lester R. Ford Sr.
Lester nació en Houston, Texas, el 23 de septiembre de 1927. Aprendió a tocar el piano y la flauta y con frecuencia se le escuchaba silbar. Para la educación superior, consideró Harvard y el Conservatorio Oberlin, pero eligió la Universidad de Chicago, que le otorgó una beca. Obtuvo su licenciatura en 1949 y su maestría en 1950. Ford continuó sus estudios en la Universidad de Illinois en Urbana-Champaign, donde obtuvo un Ph.D. En matemáticas en 1953.
Los empleadores de Ford incluyen el Ejército de los EE. UU., La Universidad de Carolina del Norte y RAND Corporation. La Corporación de Investigación de la Defensa de Goleta, California, lo empleó durante cuarenta años mientras seguía el ritmo de la revolución digital. Ford se casó dos veces. Su primera esposa, Janet Johnson, le dio nueve hijos. Su segunda esposa fue Naoma Gower.
El documento de Ford con DR Fulkerson sobre el problema del flujo máximo y el algoritmo Ford-Fulkerson para resolverlo, publicado como un informe técnico en 1954 y en una revista en 1956, estableció el teorema de corte mínimo de flujo máximo. En 1962 publicaron Flujos en redes con Princeton University Press.  Según el Prefacio, "incluía temas que fueron motivados matemáticamente puramente, junto con aquellos que son de concepto estrictamente utilitario". En su reseña, SW Golomb.escribió: "Este libro es un relato atractivo y bien escrito de un tema bastante nuevo, puro y aplicado en el análisis combinatorio".  Como tema de interés continuo, se publicó una nueva edición en 2010 con un nuevo delantero de Robert G. Bland y James B. Orlin.
En 1956, Ford también desarrolló el algoritmo de Bellman-Ford para encontrar rutas más cortas en gráficos con ponderación negativa.
Con Selmer M. Johnson desarrolló el algoritmo Ford-Johnson para la clasificación, que durante 20 años fue el orden de comparación con el número mínimo conocido de comparaciones.

Bibliografía:

Wikipedia. (2019). LR Ford Jr.. abril 2019, de Wikipedia Foundation Inc. Sitio web: https://en.wikipedia.org/wiki/L._R._Ford_Jr.

Imagen: recuperada de: angelberh. (2014). Biografia de Lester Randolph Ford Jr.. abril 2019, de wordpress Sitio web: https://angelberh7.wordpress.com/2014/10/08/biografia-de-lester-randolph-ford-jr/


Biografía de: Delbert Ray Fulkerson



Delbert Ray Fulkerson nació el 14 de agosto de 1924 y falleció el 10 de enero de 1976 fue un matemático estadounidense que desarrolló como coautor, y junto con Lester Randolph Ford, Jr., el Algoritmo de Ford-Fulkerson, uno de los algoritmos más utilizados para computar el flujo máximo en una red de flujo.

Fulkerson nació en Tamms, Illinois, el tercero de los seis hijos de Elbert y Emma Fulkerson. Fulkerson se graduó en la Southern Illinois University. Su carrera académica fue interrumpida por el servicio militar durante la Segunda Guerra Mundial. Después de haber regresado para completar su título después de la guerra, pasó a hacer un Ph.D. en matemáticas en la Universidad de Wisconsin-Madison bajo la supervisión de Cyrus MacDuffee, quien fue alumno de LE Dickson. Fulkerson recibió su Ph.D. en 1951.

Él estaba entonces con el departamento de matemáticas en la Corporación RAND. En 1956, él y LR Ford Jr. describieron el algoritmo Ford-Fulkerson. 
En 1962 produjeron una descripción en forma de libro de su método. En 1971 se trasladó a la Universidad de Cornell como profesor de ingeniería Maxwell Upson. Fue diagnosticado con la enfermedad de Crohn y fue limitado en su enseñanza. En su desesperación se suicidó en 1976.
Fulkerson fue el supervisor de Jon Folkman en RAND y Tatsuo Oyama en GRIPS.
En 1979, se estableció el renombrado Premio Fulkerson, que ahora se otorga cada tres años por trabajos sobresalientes en matemáticas discretas conjuntamente por la Sociedad de Programación Matemática y la Sociedad Matemática Americana.

Bibliografía:

Wikipedia. (2019). DR Fulkerson. abril 2019, de Wikipedia Fundation Inc. Sitio web: https://en.wikipedia.org/wiki/D._R._Fulkerson

Imagen: 
Wikipedia. (2019). DR Fulkerson. abril 2019, de Wikipedia Fundation Inc. Sitio web: https://en.wikipedia.org/wiki/D._R._Fulkerson

Biografía de: Robert W. Floyd

Robert W. Floyd

 Robert W. Floyd nació el 8 de junio de 1936 y falleció el 25 de septiembre de 2001 fue un prominente científico estadounidense en informática.


Nacido en Nueva York, Floyd culminó el bachillerato a los 14 años. Se graduó en la Universidad de Chicago en 1953 a los 17 años y como Físico en 1958.

Operador de computadoras en los años 60, publicó sus primeros artículos los cuales fueron de gran influencia y fue nombrado profesor asociado en la Universidad de Carnegie Mellon. Seis años más tarde fue nombrado profesor en la Universidad de Stanford.

Entre sus contribuciones se encuentran el diseño y análisis de algoritmos eficientes para encontrar el camino más corto en un grafo y para el problema de reconocimiento de frases, pero probablemente su logro más importante fue el ser pionero, con su artículo de 1967 «Assigning Meanings to Programs», en el área de verificación de programas utilizando aserciones lógicas.

Floyd recibió el Premio Turing de la ACM en 1978 «por tener una clara influencia en las metodologías para la creación de software eficiente y confiable, y por haber contribuido a la fundación de las subáreas teoría del reconocimiento de frases, semántica de los lenguajes de programación, verificación automatizada de programas, síntesis automatizada de programas y análisis de algoritmos».

Floyd puede haber sido el primer defensor de la refactorización – la reescritura de los programas de trabajo a partir de cero, reusando sólo las ideas esenciales. Refactoring es ahora una práctica habitual entre los programadores informáticos. Al observar continuamente formas más simples de hacer la misma cosa, Floyd tenía como objetivo mejorar no sólo los programas sino también las habilidades de los programadores y comprensión.

Bibliografia

Wikipedia. (2018). Robert W. Floyd. abril 2019, de Fundación Wikipedia Inc Sitio web: https://es.wikipedia.org/wiki/Robert_W._Floyd

Imagen:
© Universidad de Stanford , Stanford , California 94305 .. (-). Profesor Robert W. Floyd. abril 2019, de © Universidad de Stanford , Stanford , California 94305 . Sitio web: https://cs.stanford.edu/memoriam/professor-robert-w-floyd