viernes, 16 de noviembre de 2012

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



viernes, 9 de noviembre de 2012

jueves, 1 de noviembre de 2012

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