Ralph E. Gomory

Fecha y Lugar de nacimiento:nació 07 de mayo 1929, en Brooklyn Heights, Nueva York

Estudios:estudió en la Universidad de Cambridge , y recibió su doctorado en matemáticas de la Universidad de Princeton en 1954.

Trabajos: Gomory trabajó en IBM como investigador y más tarde como ejecutivo.Durante ese tiempo, la investigación llevó a la creación de nuevas áreas de las matemáticas aplicadas.

Después de su carrera en el mundo corporativo, Gomory se convirtió en el presidente de la Fundación Alfred P.Sloan , donde supervisó los programas dedicados a mejorar la comprensión del público en tres áreas clave: la importancia económica de la ciencia y la investigación, los efectos de la globalización en los Estados Unidos y el papel de la tecnología en la educación.

Conocido por: Gomory realizó investigaciones sobre ecuaciones diferenciales no lineales, pero sus años en la Marina volvió su atención a la matemática aplicada de la investigación de operaciones.De regreso en Princeton, obtuvo el primer plano de corte general de los algoritmos, que estableció el campo de la programación entera

Referencias

http://www.huffingtonpost.com/ralph-gomory

http://en.wikipedia.org/wiki/Ralph_E._Gomory

Participación 11, Redes de Actividad

Considere la red de proyecto para cada actividad, se dan las estimaciones de a, b y m en la tabla 18. Determine la trayectoria crítica para esta red, el tiempo libre total para cada actividad, el tiempo libre para cada actividad y la probabilidad de que el proyecto se complete en 40 días. También prepare el PL que se pueda utilizar para encontrar la trayectoria crítica.

Planteando la red y Realizando Revisión hacia adelante y Revisión hacia atrás obtenemos lo siguiente:

La ruta critica será:

Modelo de Programación Lineal

Min Z= x₉-x₁

s.a.

 x₂≥x₁+6

 x₃≥x₁+4.33

x₄≥x₂+3.33

 x₄≥x₃+9

 x₅≥x₃+10

 x₆≥x₃+12.167

 x₇≥x₄+8.83

 x₇≥x₅+2

 x₈≥x₆+3.33

 x₉≥x₇+15

x₉≥x₈+8.833

x_i≥0

Probabilidad de terminar en 40 días

µ=36.66 

δ=4.837 

x=40 

Z=(x-µ)/δ=0.6905 

P(x<0.6905)=.7549 

La probabilidad de terminar en 40 dias es de 75%

Elaboración de una actividad de autoevaluación de la Unidad 2, Redes de Optimización

Realizada en Hot potatoes:

https://docs.google.com/leaf?id=0B9udQnglaU09NzQ4MWI1YTAtM2E0ZS00MzFhLTg3MTctOTBlOWM1ODVhMjQy&hl=es

Video Unidad 2 Redes de Optimización

Guión del vídeo. Unidad 2

https://docs.google.com/document/pub?id=1Z1OXFaqKdd5JGcba4EKdIJ4ONNPL7b_UMl71komEzQs

Unidad 2. Participación 3

Encuentre la trayectoria más corta del nodo 1 al nodo 6

Resolviendo por el metodo de Dijkstra:

La trayectoria más corta del nodo 1 al nodo 6 es: 1-2-4-6 con un costo de 31

Unidad 2. Participación 2

 Se tiene una red de comunicaciones entre dos estaciones 1 y 7. Las probabilidades de que un enlace de la red funcione sin fallar se muestran en la siguiente tabla. Los mensajes se mandan de la estación 1 a la estación 7 y el objetivo es determinar la ruta que maximice la probabilidad de una buena transmisión.

Plantear la red y resolver como un problema de ruta más corta.

Red:

Resolviendo por el método de Dijkstra

La ruta que maximice la probabilidad de una buena transmisión será: 1-2-4-3-6-7 y la probabilidad es de 0.52326

Unidad 2. Participación 1

1. Las distancias en millas entre ciudades de Indiana: Gary, Fort Wayne, Evansville, Terre Haute y South Bend, se muestran en la siguiente tabla. Es necesario construir un sistema estatal de carreteras que una todas estas ciudades. Suponga que por razones políticas no es necesario construir una carretera a Gary y Fort ¿Cuál es la longitud mínima de la carretera requerida?

Planteando la red:

Resolviendo por Prim, obtenemos la siguiente red:

Las lineas marcadas por naranja son las carreteas que se deben construir , y el costo será de 414