Biografía Gomory

Ralph Edward Gomory

(1929)

Nació  el 07 de Mayo de 1992,  es un americano matemático aplicado y ejecutivo. Se graduó de la Escuela George en Newtown, Pensilvania, en 1946. Recibió su BA de la universidad de Williams en 1950, estudió en la Universidad de Cambridge , y recibió su doctorado en matemáticas de la Universidad de Princeton en 1954.

Entre sus logros matemáticos estaban fundando contribuciones al campo de la programación entera , un área activa de investigación en la actualidad. Se unió a la División de Investigación de IBM en 1959, después de once años en IBM, fue nombrado director de la investigación y de inmediato comenzó a dirigir la compañía en el desarrollo de algunos de los productos más excitantes del mundo y nuevas tecnologías. 

Durante su mandato como presidente lideró el esfuerzo de la fundación para patrocinar la investigación en numerosos campos relacionados con los grandes temas nacionales. Trabajo pionero de la Fundación en el ámbito de la enseñanza en línea es anterior a la Internet pública, y su continuo apoyo ha dado lugar a más de tres millones de personas que toman cursos en línea para crédito. Se desarrolló un enfoque novedoso y exitoso para superar el problema de las minorías subrepresentadas s  doctorados en los campos científicos y técnicos. 

 Entre los logros científicos, la fundación apoya la ampliamente reconocida Sloan Digital Sky Survey , que ha realizado importantes contribuciones al problema de la energía oscura, e inició un esfuerzo importante en todo el mundo para estudiar la vida en los océanos conocido como el Censo de la Vida Marina.

En diciembre de 2007 se unió a la Stern School of Business en la Universidad de Nueva York como profesor investigador.

Actualmente centra su trabajo en hacer frente a la creciente complejidad de la economía globalizada y de los objetivos divergentes de los países y las empresas. Su libro de 2001, ha contribuido a dar forma a la discusión nacional sobre las funciones y responsabilidades de las empresas estadounidenses en la economía moderna de Estados Unidos.

Referencias:

•   Ralph Edward Gomory [enlínea]. <http://en.wikipedia.org/wiki/Ralph_E._Gomory> Consulta Noviembre 14, 2012
•    Ralph Edward Gomory [Imagen]. Recuperado de   <http://1.bp.blogspot.com/-JB_-cupthk4/TqoLEdlkO2I /ralph-gomory.jpg> .Consulta Noviembre 14, 2012

Biografía Egon Balas

EGON  BALAS

(1922)

Nació el 13 de Junio de 1922 en Cluj, Rumania,

Estudió  Licenciado en Economía por la Universidad de Bolyai, Cluj, Rumania, Doctor en Economía por la Universidad de Bruselas y Doctor en Ciencias (Matemáticas) por la Universidad de París.

Balas trabajo desde 1968 es profesor de Administración Industrial y Matemática Aplicada en la Graduate School of Industrial Administration, en Carnegie Mellon University, Pittsburg, Pensilvania, EEUU. 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.

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 prácticas, 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.

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 continúas.

Referencias:

  Egon Balas [en línea]. < http://comunicacion.umh.es/2002/09/25/biografa-de-d-egon-balas/ > Consulta Noviembre  14, 2012     

Egon Balas [Imagen]. Recuperado de <balas/http://www.evz.ro/typo3temp/pics/Egon_si_medalia_2001_db2d3b9316.jpg> Consulta Noviembre 14, 2012

Tarea 3 Video en Youtube

Video en Youtube

Link:http://www.youtube.com/watch?v=CGnmvYfx2l0&feature=youtu.be

Tarea 3 Guión del Video

	Imágenes a colocar	Texto a colocar	Narración	Segundos Aprox.
Portada		Universidad Nacional Autónoma de México Integrantes: Cayetano Cecilio Carolina  Cruz Ruiz Madrigal Selma Isabel Problema Agente Viajero	Se leerá el texto que se colocara en portada.	5
Introducción		Se requiere ir de un lugar de inicio y recorrer una serie de ciudades regresando a la de inicio. No existen las variables xii	Se dara introducción al tipo de problema que vamos a resolver	15
Planteamiento		Un viajero tiene que visitar cada una de las cuatro ciudades y lo quiere hacer de tal manera que visite una sola vez partiendo de la ciudad 1 y regresando al final del recorrido, viajando el menor tiempo posible, la siguiente tabla muestra los tiempos entre ciudades (hrs): De 1 2 3 4 1 0 1 5 4 2 7 0 3 1 3 5 3 0 2 4 4 1 2 0 Cada ciudad debe visitarse una sola vez.	Se leera el problema, se explicara como se realizo la tabla y que representa. Se pondrá la imagen de la red.	25
Resolución	Como es un problema binario podemos utilizar el Método de Ramificación  y acotamiento.	Xi { 1 Pasa de la ciudad i a la ciudad j, 0 No pasa } Minimizar z= x12 + 5x13 + 4x14 + 7x21 + 3x23 + x24 + 5x31 +  x32 + 2x34 + 4x41 + x42 + 2x43 Sujeto a    x12+x13+x14  =1    x21+x23+x24 =1    x31+x32+x34 =1    x41+x42+x44 =1    x21+x31+x41 =1    x12+x32+x42 =1    x13+x23+x43 =1    x14+x24+x34 =1                  Xij ≥0  ,  Xij ε Z	Se indicara el método de solución  y se explicara el modelo de programación lineal.	20
Resultados	Utilizando un paquete computacional tenemos como resultado. Pantallas de los resultados Imagen de la red de resultados.	X12 = 1 X13 = 0 X14 = 0 X21 = 0 X23 = 0 X24 = 1 X31 = 1 X32 = 0 X34 = 0 X41 = 0 X42 = 0 X43 = 1  Z = 9 El viajero parte de la ciudad 1 a la 2, luego de la ciudad 2 a la 4, después de la 4 a la 3, y por último de la 3 regresa a la 1. De esta manera logra recorrer las 4 ciudades con un tiempo de 9 horas.	Se darán a conocer los resultados óptimos, mencionaremos que paquete computacional se utilizo. se  utilizara una red para explicarlos mejor.	30
Créditos de imágenes , voces, música y producción				15

Paquetes Computacionales

Unidad III

Paquetes Computacionales para resolver modelos de Optimización.

Tarea 2

TAREA 2 

Sitio en Google de la Unidad 2  Redes de Optimización

Link : https://sites.google.com/site/redesopti/

Biografía de Fulkerson

Delbert Ray Fulkerson

(1924-1976)

Nació el 14 de agosto de 1924.

Fue un matemático estadounidense que desarrolló como co-autor, 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 recibió su Ph.D. en la Universidad de Wisconsin-Madison en 1951. En 1956, su importante artículo científico fue publicado.

 Desde 1979, la Sociedad de Programación Matemática (MPS) y la American Mathematical Society (AMS) otorgan cada tres años el Premio Fulkerson, para aquellos matemáticos que hayan creado artículos importantes en el área de la matemática discreta.

 

El papel de  Ray (1966) en las redes de flujo y la investigación de operaciones combinatorias fue reconocido por su exposición excelencia con el Premio Lester R. Ford de la Asociación Matemática de America. El premio lleva  el nombre de Lester R. Ford, Sr, un ex presidente de la AMA, y el padre de Ray colaborador frecuente.

Su muerte en 1976, fue llorada por todos los que le conocían, y se destacó por las declaraciones de monumento en varias revistas, un volumen especial de la investigación de operaciones matemáticas, y el establecimiento de la D.R. Fulkerson Premio en Matemáticas Discretas por la Sociedad Matemática Americana y La Sociedad Matemática de programación.

 

Referencias:

Fulkerson. [enlínea]. Recuperado de < http://es.wikipedia.org/wiki/D._R._Fulkerson> Consulta Septiembre 19, 2012

 Fulkerson. [Imagen]. Recuperado de <http://arodrigu.webs.upv.es/grafos/lib/exe/fetch.php?media=delbertrayfulkerson_foto.jpg > .Consulta Septiembre 19, 2012