optimizacion
sábado, 26 de noviembre de 2011
lunes, 14 de noviembre de 2011
Egon Balas
Estudios: Tiene un Doctorado en Economía por la Universidad de Bruselas y un Doctorado en Matemáticas de París
Trabajos: Profesor de Administración Industrial y Matemáticas Aplicadas (1968 -),
Señor Thomas Profesor de Investigación de Operaciones (1996 -), la Universidad Carnegie Mellon.
- Profesor, Instituto de Ciencias Económico y Planificación, Bucarest(1949 -1958), Ingeniero de Proyectos (1959-1961), Jefe de la
- Grupo de Programación Matemática (1962 -1964), Instituto de Diseño de Bosques y la Industria de la Madera (ISPF), Bucarest, Jefe de la
- Sector de Programación Matemática, Centro de Estadística Matemática de la rumanaAcademia de Bucarest (1964-1965), Ford Distinguido Profesor de Investigación (1967-1968),
- Profesor de la Cátedra GSIA Alumni (1980 -1996), profesor de la Universidad (1990 -), Carnegie Mellon University.
Conocido por: Programación matemática, en particular de programación entera, la optimización combinatoria, gráficos, redes, teoría poliédrica, la programación disyuntiva, la proyección y elevación, la teoría de la programación, ubicación de las instalaciones, la logística. Técnicas de solución para el embalaje de vértice y los problemas de máxima camarilla, viajando problemas de vendedores y afines, establece que cubren y la partición, los problemas de la mochila, en general 0-1 problemas de programación, la secuencia de la máquina, la programación de los satélites de comunicaciones, de las asignaciones de la tripulación.
sábado, 29 de octubre de 2011
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
miércoles, 19 de octubre de 2011
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= x9-x1
s.a.
x2≥x1+6
x3≥x1+4.33
x4≥x2+3.33
x4≥x3+9
x5≥x3+10
x6≥x3+12.167
x7≥x4+8.83
x7≥x5+2
x8≥x6+3.33
x9≥x7+15
x9≥x8+8.833
xi≥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%
lunes, 17 de octubre de 2011
viernes, 14 de octubre de 2011
viernes, 7 de octubre de 2011
Suscribirse a:
Entradas (Atom)