martes, 29 de octubre de 2013

Biografía: Ralph Edward Gomory

Ralph Edward Gomory 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:
"Bio." Ralph E Gomory RSS. N.p., n.d. Web. 29 Oct. 2013.

lunes, 14 de octubre de 2013

Participación 6_ segunda Unidad



1. Para las redes de las siguientes figuras determine el flujo máximo de la fuente del sumidero. También encuentre un corte cuya capacidad mínima es igual al flujo máximo en la red.




Obtenemos el flujo máximo



flujo máximo= 45
Corte:
C(n,ñ)= 45

n=(5,3)
ñ=(1,2,t)
(n,ñ)={ (5,1),(5,2),(3,t)}
c=(n,ñ)=45



Participación 4_Segunda Unidad




2) Stockco proyecta cuatro inversiones.
**La inversión 1 genera un valor neto de 16,000 dólares,
** la inversión 2 un VNA de 22,000 dólares, 
**la inversión 3 un VNA de 12,000 dólares,
** la inversión 4 un VNA de 8000 dólares. 
Para cada inversión se requiere una cierta salida de efectivo en tiempo presente la inversión 1 5000, la inversión 2 7000, la 3 4000, la 4 3000, se dispone de 14,000. 

¿Como se debe invertir?.



>> Resolveremos el problema como uno de ruta más corta, donde cada nodo representa cada una de las inversiones. 

Planteamos la red:



Lo resolveremos con el algoritmo de Dijkstra.


y decimos que de a cuerdo a lo obtenido con este algoritmo, es conveniente solo invertir en la inversion 4






Participación 2_Segunda Unidad



3. Un banco ha decidido conectar terminales de computadora de cada sucursal a la computadora central de su oficina matriz mediante líneas telefónicas especiales con dispositivos de telecomunicaciones. No es necesario que la línea telefónica de una sucursal esté conectada directamente con la oficina matriz. La conexión puede ser indirecta a través de otras sucursales que esté conectada (directamente o indirectamente) a la matriz. El único requisito es que exista alguna ruta que conecte a todas las sucursales con la oficina matriz. El cargo por las líneas telefónicas especiales es directamente proporcional a la distancia cableada, en donde esta distancia en millas es:


La administración desea determinar qué pares de sucursales conectar directamente con las líneas telefónicas especiales para que todas queden conectadas (de modo directo o indirecto) a la oficina matriz con un costo total mínimo.

Resolvemos:.
Nuestra Gráfica es la siguiente: 


Por el mètodo de PRIM se van marcarndo los arcos con pesos minimos, entonces el resultado del problema
queda de la siguiente manera;


Finalmente nuestro àrbol resultante queda de la siguiente manera:




Podemos deducir que: la sucursal dos quedará directamente conectada con la oficina matríz de manera directa, las sucursales siguientes solo quedaran comunicadas entre si de manera directa, mas no asi a la oficina matríz.