Hola, aquí les dejo un Boletín Electrónico sobre la Programación Dinámica
viernes, 23 de noviembre de 2012
domingo, 11 de noviembre de 2012
Biografía - Egon Balas
EGON BALAS
Egon Balas (Cluj, Rumania , 7 de junio de 1922) es un matemático aplicado y un profesor de administración industrial y Matemática Aplicada de la Universidad Carnegie Mellon . Balas es el Señor Thomas Profesor de Investigación de Operaciones de la Carnegie Mellon Tepper School of Business. Balas hizo parte del trabajo fundamental en el desarrollo de programación entera y disyuntiva.
Balas nació en Cluj (Rumania) en una familia judía húngara. Su nombre original era Blatt, que fue cambiado primero a los Balázs de Hungría y luego a la rumana Balas. Salió de Rumania en 1966 y aceptó una cita con la Universidad Carnegie Mellon en 1967. Balas obtenido un "Diploma de Licenciatura" en la economía ( Bolyai , 1949) y Ph.D. en Economía ( Universidad de Bruselas , 1967) y matemáticas ( Universidad de París , 1968).
Los intereses del Dr. Balas 'investigación se centran en programación matemática, optimización combinatoria y todo entero. Él ha jugado un papel destacado en el desarrollo de técnicas de avión enumerativos y corte de 0-1 de programación. En mediados de los sesenta, escribió un papel pionero en la enumeración implícita, que más tarde se convirtió en un clásico como cita el documento más citado en Investigación de Operaciones entre 1954 y 1982. En los años setenta, desarrolló un nuevo enfoque de la teoría de corte plano, conocido como programación disyuntiva.Uno de sus resultados básicos es que ciertos conjuntos disyuntivos, como conjuntos de 0-1 vectores, se puede convexified secuencialmente. Otro resultado es una descripción compacta de la envolvente convexa de un sistema de desigualdades lineales en un espacio dimensional superior. En las Balas de 80 seguido esto con el enfoque denominado proyección y elevación, o formulación extendida, que ha sido utilizado con éxito por muchos investigadores para describir objetos combinatorios otro modo serían difíciles de caracterizar. En los 90 Balas y sus colegas desarrollaron el enfoque conocido como plano de corte de elevación y proyecto, una consecuencia de la programación disyuntiva, que ha desempeñado un papel crucial en el cambio del estado de la técnica en programación entera que se produjeron durante ese década. En el aspecto práctico, Balas también ha desarrollado varios algoritmos de programación y software.
Dr. Balas ha impartido una serie de cursos a diferentes niveles, y ha actuado como asesor de tesis de 26 estudiantes de doctorado. Él ha servido o está sirviendo en el consejo editorial de numerosas revistas especializadas y participa en una variedad de otras actividades profesionales.
En 1980 recibió el Premio Balas EE.UU. Científico Senior de la Fundación Alexander von Humboldt. En 1995 fue galardonado con el John von Neumann Theory Premio de INFORMA, y en 2001 recibió la Medalla de Oro en euros de la Asociación Europea de Sociedades de Investigación Operativa. En 2002 se convirtió en miembro Balas de INFORMA, en 2004 fue elegido miembro externo de la Academia Húngara de Ciencias, y en 2006 se convirtió en miembro de la Academia Nacional de Ingeniería. Balas tiene un doctorado honorario de la Universidad de Elche, España (2002) y un doctorado honoray en Matemáticas por la Universidad de Waterloo (2005).
Egon Balas ha publicado más de 200 artículos y estudios en la literatura profesional. Él es también el autor de la voluntad a la libertad: un peligroso viaje a través del fascismo y el comunismo. Syracuse University Press, 2000, una memoria de su vida antes de emigrar a los EE.UU.. Este libro ha sido posteriormente publicado en rumano, húngaro, francés e italiano.
Honores y premios
- Academia Nacional de Ingeniería, 2006
- IFORS Salón de la Fama 2006
- Doctor Honoris Causa en Matemáticas de la Universidad de Waterloo, 2005
- Academia Húngara de Ciencias, miembro externo de 2004
- INFORMA 2002 Fellow,
- Doctor Honoris Causa en Matemáticas, Universidad Miguel Hernández, Elche, España, 2002
- EURO Medalla de Oro de 2001
- John von Neumann Theory Prize, INFORMA, 1995
- Superior EE.UU. Scientist Award de la Fundación von Humboldt, 1980-1981
Referencias:
- "Egon Balas." Wikipedia. Wikimedia Foundation, 11 Jan. 2012. Web. 11 Nov. 2012. <http://en.wikipedia.org/wiki/Egon_Balas>.
- "Operations Research, Operational Research - IFORS » Egon Balas." Operations Research, Operational Research. N.p., n.d. Web. 11 Nov. 2012. <http://ifors.org/web/egon-balas/>.
- Egon Balas[Imagen]. Recuperada de: http://tinyurl.com/ahb5rgn
viernes, 9 de noviembre de 2012
Tarea 3 - Vídeo de Programación entera
Vídeo. Cobertura de Conjuntos
Aquí se les muestra un vídeo que realice junto con mi compañero Gerardo sobre la programación entera con un ejemplo para que sea mejor su entendimiento
martes, 30 de octubre de 2012
Tarea 3 - Guion de Vídeo.
Guión de Vídeo
"Colocación de Teléfonos de emergencia"
Hola aquí les muestro el Guion con el que vamos a trabajar mi compañero Gerardo y yo para realizar el vídeo.
jueves, 25 de octubre de 2012
Ralph E. Gomory
RALPH E. GOMORY
Ralph Gomory Edward (nacido el 07 de mayo 1929)
es un americano matemático aplicado y ejecutivo . Gomory trabajó en IBM como
investigador y luego como un ejecutivo. Durante ese tiempo, su investigación condujo a la creación de
nuevas áreas de las matemáticas aplicadas.
Gomory
ha escrito mucho sobre la naturaleza del desarrollo tecnológico, la
competitividad industrial, los modelos de comercio internacional, y la función
de la sociedad en un mundo globalizado.
Gomory
es el hijo de Andrew L. Gomory y Schellenberg Marian. 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.
Sirvió
en la Marina de EE.UU. desde 1954 a 1957. Mientras servía en la marina
de guerra, cambió su enfoque hacia las matemáticas aplicadas en la investigación de operaciones . Entre sus logros matemáticos estaban fundando contribuciones
al campo de la programación entera , un área activa de investigación en
la actualidad. Él era profesor Higgins y profesor asistente en la
Universidad de Princeton, 1957-59. Se unió a la División de Investigación de IBM en 1959. Hay, sin dejar su trabajo matemático importante, también
inició una carrera que ayudaron a establecer esa empresa como una de las
principales instituciones de investigación del mundo. 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. Él continuó jugando un papel de liderazgo durante 20 años,
finalmente fue ascendido al cargo de vicepresidente senior de IBM para la
Ciencia y la Tecnología.
Gomory
fue capaz de desarrollar las mentes mejores y más brillantes - Los
investigadores de IBM se concedieron dos Premios Nobel en la física en su reloj. Él y sus colaboradores se acreditan con muchas contribuciones
fundamentales a la tecnología avanzada en áreas como la célula de memoria de un
solo transistor, de alta densidad de dispositivos de almacenamiento, los
métodos de procesamiento de silicio, y la teoría de base de datos relacional.
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, escrito en colaboración con el profesor
William Baumol, el comercio mundial y los intereses nacionales en
conflicto , 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.
Referencia: "Ralph E. Gomory." Wikipedia. Wikimedia Foundation, n.d. Web. 25 Oct. 2012. <http://en.wikipedia.org/wiki/Ralph_E._Gomory>.
miércoles, 24 de octubre de 2012
Tabla comparativa de paquetes computacionales
PROGRAMA
|
CARACTERISTICAS
|
URL
|
LINDO
|
El lenguaje de modelado de LINGO le permite
expresar los modelos de una manera intuitiva y sencilla utilizando sumas
variables con subíndice - al igual que lo haría con lápiz y papel. Los modelos
son más fáciles de construir, más fácil de entender, y, por tanto, más fácil de
mantener.
|
|
What'sBest!
|
What'sBest! es un complemento de
Excel que le permite construir modelos de optimización a gran escala en un
diseño de forma libre dentro de una hoja de cálculo
What'sBest! va a
resolver de manera eficiente los modelos más difíciles.
What'sBest!
combina la potencia demostrada de lineal, no lineal (convexo y no convexo /
Foro Ambiental Mundial), cuadrática, cuadrática restringida, de segundo orden
Cono, estocástico, y la optimización de enteros con Microsoft Excel
|
|
WinQSB
|
WinQSB es una
herramienta poderosa para el manejo de métodos cuantitativos, el cual está
conformado por
19 módulos: Este programa contiene los más útiles y populares métodos
cuantitativos usados en las ciencias administrativas,
investigación de operaciones y administración de operaciones.
Utiliza los
mecanismos típicos de la interface de Windows, es decir, ventanas, menús
desplegables, barras de
herramientas, etc. Por lo tanto el manejo del programa es similar a cualquier otro
que utilice el entorno Windows.
|
|
Solver (Excel)
|
La opción
Solver de EXCEL sirve para resolver problemas de optimización lineal y no
lineal;
también se pueden indicar restricciones enteras sobre las variables
de decisión. Con
Solver es
posible resolver problemas que
tengan hasta 200 variables de decisión, 100
restricciones explícitas y
400 simples (cotas superior e inferior o restricciones enteras sobre las variables
de decisión).
|
|
TORA
|
Es una herramienta diseñada especialmente para soluciona
problemas de programación lineal de una forma sencilla y obtener soluciones
factibles de manera rápida. Entre los problemas que se pueden procesar con TORA
están: soluciones de sistemas de ecuaciones , problemas de programación lineal,
modelo de trasporte, programcion entera, modelo de redes, planeación de
proyectos.
Es una herramienta muy
amigable y se recomienda su uso para manejar un sin numero de problemas
relacionadas con esta asignatura
|
lunes, 22 de octubre de 2012
Tarea 2. Redes de Optimización
TAREA 2 "REDES DE OPTIMIZACIÓN"
Hola, aquí les dejo un sitio sobre redes de optimización con el objetivo de reforzar este tema, logrando una mejor comprensión con ejemplos.
Enlace del sitio: Redes de optimizacion
Suscribirse a:
Comentarios (Atom)